Pengantar Metode
Simpleks
am1 am 2 amn 0 0 1
dimana
1 0 0 b1 x B1
0 b
1 0 x
B b 2 xB B 2
0 0 1 bm
Fitriani Agustina, Math, xBm 17
UPI
• Perlu diingat bahwa B merupakan matriks berorde
(m x m) dan Rank A m Rank B , hal ini berarti
bahwa tiap kolom dari matriks A , yaitu j
merupakan kombinasi linear dari kolom d i pada
matriks B. Hubungan tersebut dapat dinyatakan
sebagai berikut:
j a1 j d1 amj d m
m
atau j B aj
j d i aij
i 1
dimana: a j a1 j amj
T
z k c k min z j c j ; z j c j 0 (a.1)
j 1, , N