AHMAD, M.Pd
Bentuk Umum
Bentuk standar metode simpleks adalah sebagai berikut :
memaksimumkan/meminimumkan
F(x) = f (x1, x2, x3, ..., xn)= c1x1, c2x2, c3x3, ..., cnxn
Dengan kendala
a11x1 +a12x2 + ... +a1nxn = b1
a21x1 +a22x2 + ... +a2nxn = b1
...
amx1 +am2x2 + ... +amnxn = b1
X=(x1, x2, ..., xn) ≥ 0 𝑏 = (𝑏1, 𝑏2, … , 𝑏𝑛) ≥ 0
dan ഥ
Bentuk Umum
• Dalam notasi vektor/matriks, bentuk standar simpleks dapat dinyatakan
sebagai :
• Maksimumkan/Minimumkan z = cx
• Kendala Ax = b dengan x ≥ 0 , b ≥ 0 dimana
Cj 3 2 0 0
Xj
(CB)i (XB)i X1 X2 S1 S2 bi
0 S1 1 2 1 0 20
0 S2 3 1 0 1 20
Zj
Cj-Zj
Warna Kuning Calon Basis dipilih dengan Melihat positif terbesar padaCj -Zj
Cj 3 2 0 0
Xj
(Cb)i (Xb)i X1 X2 S1 S2 bi
0 S1 1 2 1 0 20 20/1=20
0 S2 3 1 0 1 20 20/3
Zj 0 0 0 0
Rumus Cj -Zj 1. 3-0=3
Cj-Zj 3 2 0 0 0 2-0=2
2.
3. 0-0=0
4. 0-0=0
Rumus Zj
1 .0 (1)+ 0(3)=0
Keluar dari basis Elemen Kunci
2. 0 (2)+ 0(1)=0
3. 0 (1)+ 0(0)=0
4. 0 (0)+ 0(1)=0
5. 0 (20)+0(20)=0
Cj 3 2 0 0
Xj
(CB)i (XB)I X1 X2 S1 S2 bi
0 S1 1 2 1 0 20 20/1=20
0 S2 3 1 0 1 20 20/3
Zj 0 0 0 0
Cj-Zj 3 2 0 0 0
0 S1 0
3 X1 1
Zj 3
Cj-Zj 0 1 0 -1 20
Penyelesaian
Penambahan Variabel Slack
Z=3X1+X2+0S1+0S2
Fungsi Kendala
X1+2X2 + S1+0S2=20
3X1+X2 +0S1+S2=20
X1 , X2 ≥ 0
Cj 3 1 0 0
Xj
(CB)i (XB)i X1 X2 S1 S2 bi
0 S1 1 2 1 0 20
0 S2 3 1 0 1 20
Zj
Cj-Zj
Calon Basis
Cj 3 1 0 0
Xj
(CB)i (XB)I X1 X2 S1 S2 bi
0 S1 1 2 1 0 20 20/1=20
0 S2 3 1 0 1 20 20/3
Zj 0 0 0 0
Cj-Zj 3 1 0 0 0
Rumus Zj
1.0(1)+0(3)=0 Rumus Cj -Zj 1. 3-3=0
2.0(2)+0(1)=0
Keluar dari basis Elemen Kunci 2. 1-1=0
3. 0(1)+0(0)=0 3. 0-0=0
4. 0(0)+0(1)=0 4. 0-0=0
5. 0(20)+0(20)=0
Cj 3 1 0 0
Xj
(CB)i (XB)I X1 X2 S1 S2 bi
0 S1 1 2 1 0 20 20/1=20
0 S2 3 1 0 1 20 20/3
Zj 0 0 0 0
Cj-Zj 3 1 0 0 0
SELAMAT
MENGERJAKAN
LATIHAN