This preview shows page 1. Sign up to view the full content.
Unformatted text preview: carrying charge of $25. Furthermore, unsatisfied demand in one month can be filled in later periods at the cost of $40 per 1000 board feet per monthdelay. Fernwood would like to know how much to produce each month and how much inventory to carry in order to satisfy demand at minimum cost. Formulate a linear program. 2. BHM #4, p. 84 Maximize z = x 1 s.t.x 1 + x 2 <= 2 x 1 + x 2 <= 8x 1 + x 2 >= 4 x 1 >= 0, x 2 >= 0 a) State the above in canonical form b) Solve by the simplex method 3. BHM #12a, p. 87 (with some modification) Solve the following problem using the 2 phases of the simplex method: Max x 4 s.t. x 1 6x 2 + x 3 x 4 = 5 2x 2 + 2x 3 3x 4 >= 3 3x 1 2x 3 + 4x 4 =1 x 1 >= 0, x 3 >= 0, x 4 <= 0...
View Full
Document
 Spring '05
 Prof.JamesOrlin

Click to edit the document details