Page 39 - e-book PROGRAM LINEAR okeeee
P. 39
Persamaan Standarnya adalah:
+ + ⋯ + 1 +1 = ℎ
+
11 1
12 2
1
+
+ + ⋯ + 2 +2 = ℎ
21 1
22 2
2
⋮
+ + ⋯ + + = ℎ
+
2 2
1 1
, , … , , + ≥ 0
2
1
Persamaan Matriksnya adalah:
+1
1 +2 +
2
11 12 … 1 1 0 … 0 1 ℎ 1
… 0 1 … 0 2 ℎ
[ 21 22 1 ] [ ] = [ 2 ]
⋮ ⋮ ⋮
1 1 … 0 0 … 1 + ℎ
Maka A x X = H; matriks A= ( , , … , , , … , )
1
1
1
1
1
dari matriks di atas terlihat bahwa +1 , +2 , … , + . Yang
perlu diingat disni adalah bahwa selalu diusahakan adanya identity matriks
dalam matriks A. pada matriks di atas +1 , +2 , … , + memberikan
identity matriks yang sekaligus merupakan basis. Dengan demikian +1 ,
+2 , … , + merupakan pemecahan dasar fisibel permulaan.
38
