MCL261

TUT SHEET 2

Basic Feasible Solutions (BFSs)

Q1. Find (Graphically) all the BFSs and among them find the degenerate solutions:

2x + 3y ≤ 21

3x− y ≤ 15

x + y ≥ 5

y ≤ 5

x, y ≥ 0

Q2. Find all basic solutions of the system:

2x1 + 6x2 + 2x3 + x4 = 3

6x1 + 4x2 + 4x3 + 6x4 = 2

Q3. Consider the following LPP:

Maximise 2x + y − z

subject to

x + y + 2z ≤ 6

x + 4y − z ≤ 4

x, y, z ≥ 0

Compute all the BFSs and among them find the degenerate solutions.

1