Professional Documents
Culture Documents
1
(7) Max z = x1 + 2x2
subject to
x1 + x2 + x3 = 8
2x1 + x2 + x4 = 10
x1 , x2 , x3 , x4 ≥ 0.
4. Determine all degenerate and non-degenerate basic feasible solutions of the system
graphically
2x + 3y ≤ 21, 3x − y ≤ 15, x + y ≥ 5, y ≤ 5, ; x, y ≥ 0.
2
6. Find all degenerate b.f.s of the system
x 1 + x2 + x3 = 3
x1 − x2 + x4 = 0
x1 , x2 , x3 , x4 ≥ 0.
• Suppose that two different bases lead to the same basic solution. Show that the
basic solution is degenerate.
• Consider a degenerate basic solution. Is it true that it corresponds to two or more
distinct bases? Prove or give a counter example.
• Suppose that a basic solution is degenerate. Is it true that there exists an adjacent
basic solution which is degenerate? Prove or give a counter example.
• Let x be an element of P that has exactly m positive components. Is it true that
x is a basic feasible solution? Prove or give a counter example.
8. Find the degenerate basic feasible solutions for each polyhedron given below: