L2/2L/2}ts

DUAL SIMPLEK

o Digunakan apabila mendapatkan

persoalan progmm linier yang sudah
DUATSIMPTEK
optimal (berdasarkan kondisi
optimalitas), tetapi belum feasibel (ada
pembatas non-negatif yang tidak
Suryandrizal, ST,MT terpenuhi)

tanglcah-langlah Dual Sineplex tangkah-langkah Dual Simplex

r. Siapkan tabel awal dalam kondisi optimal : kunci (Leaving
3. Menentukan baris
. (Zj-Ci) > o untuk kasusMaksimasi atau Variable/ LV) dengan memilih variabel
. (Zj-Ci) < o untuk kasusMinimasi basis yang memiliki harga ruas kanan (bi)

z. Periksa, apakah solusi sudah fisibel, yaitu : paling negatif.

. bi > o (nilai semuavariabelbasisnon negatif 4. Menentukan kolom kunci (entering varible)

r Jikaya, maka solusisudahfrsibel diantaravariabel non basis dengan cara :

. Jika tidak lanjutkan ke langkah 3

 t2/2t/21t5 .I

Langkah langkah Dual Sirnplex Langkah-langkah Dual Simplex

.Tentukan perbandingan (rasio) antara koefisien
persamaan Z dengan koefisien persamaan leaving 5. Buat Tabel baru dengan melakukan
variable (LV). Abaikan penyebut yang positif atau
nol, jika semua penyebut berharga positif atau nol operasi baris seperti dalam algoritma
berarti persoalan yang bersangkutan tidak
' mempunl'aisolusi fisibel. simplek biasa.kembalike langkahz.
. Untuk persoalan minimasi, entering variable (EV)
adalah variable dengan rasio terkecil, sedangkan
untuk persoalan maksimasi entering variable (EV)
dengan rasio absolut terkecil.

Contoh Soal PenyelesaianDfual Simplex

M i n i m a s i ; Z = z\+ \ M in im a si: Z = z\+ \
Pembatas:l&+L>l Pe m b a ta s' - ;4 - )L<-l Bentuk Standar
+ Y ' . - tX,> 6 x - + { - t& -6
L -z& .1 ry x,*z L< l Minirnasi:. Z= zX"+ \
Pembatas : -3 X, - X" + St
4 ,) { .> o L ,X ,>o ridakfeasibel
-+L-:X , + Sz = ; I
X , *rL + 53 -)
4,)t> o
 t2/21,/2015

PenyelesaianDual Simplex Iterasi Fertama

TabelAwal SimolekDual

Variabel
c 2T 0 00 Variabel
210 00
ci Basis X1 ut": S1 s2 s3 ci Basis bi x2
frr,,,,, s1 s2 s3
, \1 "; o s1 1
0 Sr .? -3 1 00 -i*s - s3*0
+l jxz2 g#P:.,+ 1 0 1t3 0
0 "Si a " -" " g i 0;* -^uo
0 S3 ,l
1
' \i
2'-r 0 01 oss-1 f f io 0 2t3 I
Lr-q 2 .28 0 -1 -1t3 0
zi-ci 0 -2 4* ; 0 00
Ratio 2t5
Ratio 1t2 1t3

Kesimpulan
IterasiKedua . Padaiterasi ke dua solusisudah feasibledan
optimal.
c 2100 0 . Hasil solusi optimal :
Variabel
X1 X2 51 52 S3 oZminimum=rzl5
Ci Basis il
.Xr:315
2xt 3/5 't 0 -3/5 115 0
.Xz:615
tXc 6/5 0 1 415 -3/5 0 oSr=o
oss 0 0 0 -1 1 1 tSz:o

4- q 145 0 0 -215 -115 0 '53=o

 t2/2t/2ots

soAL....
Minimasi 1l= 4X,+zX,
Pembatas:3\ + X, >27
&* X, >2r
\ +zX, >3o AIJIAMEUL}tfuEfi
X'Xr > o