IOE310_PS06_Solution (1)

Justify this otherwise if you disagree with the

Info iconThis preview shows page 1. Sign up to view the full content.

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

Unformatted text preview: and z” be positive? Justify this. Otherwise, if you disagree with the solutions manual, please justify why you disagree - a counter-example perhaps. You will receive full credit too if you just copy the answer below. However, I would rather you think. The solution from the textbook is: max s.t z = z ￿ + z ￿￿ 4x1 + x2 2x1 − x2 2x1 − 3x2 ≤4 ≤ 0. 5 = z ￿ − z ￿￿ All variables non-negative First note that in any basic feasible solution, z ￿ and z ￿￿ cannot both be positive. Then observe that if 2x1 − 3x2 > 0, then z ￿￿ = 0 and the objective function will equal z ￿ + z ￿￿ = z ￿ = 2x1 − 3x2 = |2x1 − 3x2 | while if 2x1 − 3x2 &l...
View Full Document

Ask a homework question - tutors are online