Professional Documents
Culture Documents
THE LPps
In this lecture we shall look at the matrix
formulation of the LPPs. We see that the
Basic feasible solutions are got by solving
the matrix equation BX b
x3
x4
There are 6 basic solutions of which 4
are feasible. We give them below.
B B-1 B-1b XT Feasible? z
1 1 2 1 2
1 2 1 1 4 2 4 0 0 Y 8
1 1 0 1 10
1 0 1 1 4 10 0 4 0 N -
1 0 1 0 6
1 1
1
1
4 6 0 0 4 Y 12
Maximum
1 1 0 1/ 2 5
2
0 1 1/ 2 1 0 5 1 0 Y 5
1 0 1 0 6
2 1 2 1
2
0 6 0 2 N -
1 0 1 0 6
0 1 0 1 10 0 0 6 10 Y 0
Problem 2 Problem Set 7.1 C Page 296
Consider the following LPP
Maximize z 5x1 12 x2 4 x3
Subject to x1 2 x2 x3 x4 10
2 x1 2 x2 x3 2
x1 , x2 , x3 , x4 0
In matrix form this can be written as:
Maximize z c X
Subject to AX b
X 0, b 0
1 2 1 1 10
where A , b
2 2 1 0 2
x1
x
c 5 12 4 0 2
X
x3
x4
4
There are only 5 basic solutions of
2
which 3 are feasible. We give them below.
B B-1 B-1b XT Feasible? z cB B 1b
1 2 2/ 6 2/ 6 4
2 2 2/ 6 1/ 6 3 4 3 0 0 Y 56
Maximum
1 1 1/ 3 1/ 3 4
2 1 2 / 3 1/ 3 6 4 0 6 0
Y 44
1 1 0 1/ 2 1
2 0
1 1/ 2
9
1 0 0 9 Y 5
2 1
2 1 Does Not
exist
- -
2 1 0 1/ 2 1
2 0 1 12
0 1 0 12 N -
1
1 1 0 1 2
1 0 1 12 0 0 2 12 N -
1