Pendalaman Materi Metode Simplex.pptx
-
Upload
api-308800551 -
Category
Documents
-
view
254 -
download
0
Transcript of Pendalaman Materi Metode Simplex.pptx
-
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?