# hw9 - Homework 9 Due April 14, 2009 Exercise 3, page 352...

This preview shows pages 1–2. Sign up to view the full content.

This preview has intentionally blurred sections. Sign up to view the full version.

View Full Document
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: Homework 9 Due April 14, 2009 Exercise 3, page 352 Suppose you have 7 full water bottles, 7 half-full, and 7 empty. You would like to divide the 21 bottles among three individuals so that each receives 7 bottles with the same quantity of water. Expressed the problem as integer programming and find an optimal solution. Exercise 7, page 352 You have the following three-letter words: AFT, FAR, TVA, ADV, JOE, FIN, OSF, and KEN. Each letter in the alphabet is assigned a value, staring with A=1 to Z=26. Each word is scored by summing the numeric values of its letters. For example, AFT has score of 1+6+20=27. You are to select five of the given eight words that yield the maximum total score. The selected five words should satisfy the following constraints: sum of letter 1 scores < sum of letter 2 scores < sum of letter 3 scores . Formulate the problem as integer programming (IP). Exercise 10, page 353 The Record-a-Song Company has contracted with a rising star to record eight songs....
View Full Document

## This note was uploaded on 08/31/2010 for the course IESE GE 330 taught by Professor Nedich during the Spring '09 term at University of Illinois at Urbana–Champaign.

### Page1 / 3

hw9 - Homework 9 Due April 14, 2009 Exercise 3, page 352...

This preview shows document pages 1 - 2. Sign up to view the full document.

View Full Document
Ask a homework question - tutors are online