pendalaman materi metode simplex.pptx

8/18/2019 Pendalaman Materi Metode Simplex.pptx

1/13

Pendalaman Materi

Metode Simplex


2/13

Contoh permasalahan

Max Z = 40X + 30Y

Dengan fungsi atasan !

X + Y " #X + $Y " %&

$X + 3Y " $4

X'Y ( 0


3/13

)ang*ah %

ah men,adi sla-* .ariael

Z/40X/30Y = 0

X + Y + S%= #X + $Y + S$ = %&

$X + 3Y + S3 = $4


4/13

)ang*ah $

• aulasi*an

Cari nilai ter*e-il


5/13

)ang*ah 3

• Cari *olom *un-i1olom 1un-i

2ilai *ui.alen = 2ilai *anannilai *olom *un-i


6/13

)ang*ah 4• Cari aris *un-i

5aris *un-i

Pertan6aan % ! tulis*an rumus -ara menguah aris *un-i lama men,adi aru


7/13

)ang*ah 7/%

• )a*u*an redu*si nilai pada *olom *un-i lama agarmen,adi 0

)ama 5aru


8/13

)ang*ah 7/$

• Se*arang pi*ir*an agaimana -ara mengoperasi*anperhitungan pada halaman seelumn6a

kunci baris padalamanilai3

1-lama NilaiBaru Nilai

atasdirumusgunakantersebutkolom padalainyangnilaiUntuk

31

3-10

kunci barisatasdikolomkasusPada

kunci barisdankoloman persimpang pada Nilai-lama NilaiBaru Nilai

×=

=

×=

×=

a

a

a


9/13

)ang*ah &

• Selesai*an taulasi sampaididapat*an tael seagai eri*ut

Pertan6aan $ ! -ari huungan matematis antara nilai aris % aru dan

lama seperti 6ang ditampa**an pada slide seelumn6a !

kunci barisdankoloman persimpang pada Nilai-lama NilaiBaru Nilai ×= a

Catatan!Dari taulasi di atas didapat*an ah8a pada lang*ah ini nilai X = 9' Y =

0 dan nilai fungsi o,e*tif adalah 3$0


10/13

)ang*ah :

• langi men-ari *olom *un-i dan aris*un-i aru1olom 1un-i

5aris 1un-i

Catatan ! pada saat ini 2ilai e*i.alen dihitung dari *olom Y

*arena nilai *olom X sudah diuah seelumn6a dan saat inisudah an6a* erisi ang*a ;0<


11/13

)ang*ah 9

• langi lang*ah 4 dengan susunan *olom 6ang aru

Pertan6aan 3 ! -ari huungan matematis antara nilai aris %'$ dan 4aru dan 6ang lama seperti 6ang ditampa**an pada slideseelumn6a !


12/13

)ang*ah #

• 1riteria penghentian taulasi

ida* ada nilai negatif

Catatan !

Pada saat ini nilai X = &' Y = 3' Sla-* pada fungsi atasan %adalah 4 dan nilai optimum pada fungsi o,e*tif adalah 330


13/13

Per,alanan iterasi dalam diagram

*artesian $/D

aulasi >0'0? aulasi >9'0?

aulasi >&'3?

pendalaman materi metode simplex.pptx

Documents