Upload
api-308800551
View
250
Download
0
Embed Size (px)
Citation preview
8/18/2019 Pendalaman Materi Metode Simplex.pptx
1/13
Pendalaman Materi
Metode Simplex
8/18/2019 Pendalaman Materi Metode Simplex.pptx
2/13
Contoh permasalahan
Max Z = 40X + 30Y
Dengan fungsi atasan !
X + Y " #X + $Y " %&
$X + 3Y " $4
X'Y ( 0
8/18/2019 Pendalaman Materi Metode Simplex.pptx
3/13
)ang*ah %
ah men,adi sla-* .ariael
Z/40X/30Y = 0
X + Y + S%= #X + $Y + S$ = %&
$X + 3Y + S3 = $4
8/18/2019 Pendalaman Materi Metode Simplex.pptx
4/13
)ang*ah $
• aulasi*an
Cari nilai ter*e-il
8/18/2019 Pendalaman Materi Metode Simplex.pptx
5/13
)ang*ah 3
• Cari *olom *un-i1olom 1un-i
2ilai *ui.alen = 2ilai *anannilai *olom *un-i
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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
8/18/2019 Pendalaman Materi Metode Simplex.pptx
7/13
)ang*ah 7/%
• )a*u*an redu*si nilai pada *olom *un-i lama agarmen,adi 0
)ama 5aru
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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<
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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 !
8/18/2019 Pendalaman Materi Metode Simplex.pptx
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
8/18/2019 Pendalaman Materi Metode Simplex.pptx
13/13
Per,alanan iterasi dalam diagram
*artesian $/D
aulasi >0'0? aulasi >9'0?
aulasi >&'3?