Matrix Formulation of The Lpps
Matrix Formulation of The Lpps
Matrix Formulation of The Lpps
OF THE LPps
c c1
a11
a
21
A .
.
am1
c2
cn
a12
a22
.
.
.
.
am 2
x1
x
2
X . ,
.
xn
a1n
a2 n
amn
b1
b
2
b .
.
bm
zcX
Subject to
AX b
X 0, b 0
Here
c1
c2 . . cn
to the equations
AX b
z 2 x1 x2
Subject to
x1 x2 6
x1 2 x2 10
x1 , x2 0
6
x4 10
x1 , x2 , x3 , x4 0
1 1 1 0
, b
where A
1 2 0 1
c 2
6
,
10
x1
x
2
X
x3
x4
B-1
B-1b
XT
Feasible?
1
1
1
2
2 1
1 1
2
4
4 0 0
1
1
1
0
0 1
1 1
10
4
10
0 4 0
1
1
0
1
0 0 4
12
1
2
1
0
0 1/ 2
1 1/ 2
5 1 0
1
2
0
1
0
1
6
2
6 0 2
1
0
0
1
1
0
0
1
6
10
1
1
0 6 10
Maximum
x1 , x2 , x3 , x4 0
1 2 1
where A
2 2 1
c 5 12 4 0
1
10
0 , b 2
x1
x
2
X
x3
x4
4
2
basic solutions of
-1
B b
-1
Feasible?
z
56
1
2
2
2
2/ 6 2/ 6
2/ 6 1/ 6
4
3
3 0 0
1
2
1/ 3 1/ 3
2 / 3 1/ 3
0 6 0
44
1
2
0
1
1
9
0 0 9
1/ 2
1/ 2
Maximum
2 1
2 1
Does Not
exist
2 1
2 0
0 1/ 2
1
1
12
1 0 12
1
1
0
1
1
1
2
12
0 2 12
1
0
cB B 1b