MATH 364, Spring 2011

HW #1 (Due Jan 31) Solutions

Page 20: 5, 7.

Page 32: 3.

Page 41: 8.

Page 42: 11.

Page 47: 15

HW #2 (Due Feb 14) Solutions

Page 55: 3, 4.

Page 63: 5.

Page 68: 5, 6, 10 (a), (b).

Page 76: 6.

Page 93: 10.

Page 98: 6.

Page 104: 4.

HW #3 (Due Feb 28) Solutions

Page 139: 3 (You need to find the coordinates of all corner points. Then you need to find the basic feasible solution (bfs) corresponding to each corner point.)

Page 149: 5, 6.

Page 151: 4.

Page 154: 5, 8.

Page 158: 3.

Page 213: 8, 11.

Practice Problems (Exam 1, March 1)

Solution

Page 231: 4 (The example described in this problem is solved in Pages 60–62 of WV-IMP. The graphical solution is illustrated in Figure 4 as well on Page 61.)

Page 288: 6 a, b, c, d, e.

Page 289: 7 a, b, c, d.

Page 301: 6.

Page 304: 1, 2.

HW#5 (Due April 19)

Page 313: 2, 3, 4 (The Bevco problem can be found in Pages 172-177), 5.

Page 614: 2

Page 622: 1, 9

Page 634: 5

Page 638: 2

Page 648: 1, 2.

Sample/Review Problems for Exam 2 (April 19)-We will discuss some of these problems in class. Exam 2 will cover Chapters 6 and 11 (Sensitivity Analysis, Duality, Game Theory).

Page 301: 3

Page 304: 2

Page 349-353: 13, 17, 19, 20, 24

Page 622: 10

Page 638: 1

Page 649: 8 (a), (c)

Computer Projects (Due: May 3, 9-10pm; Neill 217), and here is the introduction to AMPL

1. Use AMPL (or any other software) to find the optimal solution to the LP given in Problem 20 in page 352.

2. Use AMPL (or any other software) to find each player's optimal strategy and the value of the game in Table 31 in page 633.