This preview shows pages 1–2. Sign up to view the full content.
AEM 4120
Homework Assignment #5
Reading Assignment (Section 4.7, Chapter 6)
Due date: Thursday, November 4
(at the beginning of class)
(1)
6.35 (8
th
edition)
Consider the following problem.
Maximize Z=2x1 – 4x2
Subject to
x1 – x2 <=1
x1>=0, x2>=0
(a) Construct the dual problem and then find its optimal value by inspection
(b) Use the complimentary slackness property and the optimal solution for the dual problem
to find the optimal solution for the primal problem
(c) Suppose that c1, the coefficient of x1 in the primal objective function, actually can have
any value in the model. For what values of c1 does the dual problem have no feasible
solution? For these values, what does duality theory then imply about the primal
problem?
(2)
6.41 (8
th
edition) Only part b) (no need to show that part b) produces the same result as
part a)
Consider the following problem.
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.
 Fall '08
 GOMES,C.

Click to edit the document details