Exercises
- 7.08 (Introduce a variable to represent max|.|, and minimize that variable. See page 212. )
- 7.10 (Follow the steps in pages 202-203)
- 7.14 (Follow section 7.5 to setup two linear programs, one for Joey and one for Tony.
Solve the linear programs using simplex.)
- 7.23 (See the hint in the textbook. It's also related to matching.)
- 7.25 (See Figure 7.11 to convert your linear program to its dual.)
Please read each question carefully and think about possible solutions.
Hints will be provided on April 23.
This assignment is due April 30 (Wed).
Solution