IOE310_PS06_Solution (1)

# Justify this otherwise if you disagree with the

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

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

## This note was uploaded on 12/20/2010 for the course IOE 310 taught by Professor Saigal during the Fall '08 term at University of Michigan.

Ask a homework question - tutors are online