pertemuan 8 - subakti.com · bilqis 4 contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7...
TRANSCRIPT
![Page 1: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/1.jpg)
bilqis 1
Pertemuan 8
Model Penugasan
![Page 2: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/2.jpg)
bilqis 2
![Page 3: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/3.jpg)
bilqis 3
![Page 4: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/4.jpg)
bilqis 4
Contoh :tujuan meminimalkan
ongkos
1 4 6 3
9 7 10 9
4 5 11 7
8 7 8 5
Pekerja
Mesin
1-Ani
2-Nia
3-Tati
4-Titi
1-cetakan 1-oven 3-mixer 1-ulen
![Page 5: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/5.jpg)
bilqis 5
![Page 6: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/6.jpg)
bilqis 6
1 4 6 3
9 7 10 9
4 5 11 7
8 7 8 5
Pekerja
Mesin
1
2
3
4
1 2 3 4
![Page 7: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/7.jpg)
bilqis 7
0 3 5 2
2 0 3 2
0 1 7 3
3 2 3 0
![Page 8: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/8.jpg)
bilqis 8
0 3 2 2
2 0 0 2
0 1 4 3
3 2 0 0
![Page 9: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/9.jpg)
bilqis 9
0 2 1 1
3 0 0 2
0 0 3 2
4 2 0 0
![Page 10: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/10.jpg)
bilqis 10
0 2 1 1
3 0 0 2
0 0 3 2
4 2 0 0
Total ongkos = 1 + 10 + 5 + 5 = 21
![Page 11: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/11.jpg)
bilqis 11
![Page 12: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/12.jpg)
bilqis 12
Contoh 1
5 7 9
14 10 12
15 13 16
1
2
3
1 1 1
1
1
1
1 2 3
Pekerjaan
Mesin
![Page 13: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/13.jpg)
bilqis 13
Solusi Awal
5
1
7 9
14 10
1
12
15 13 16
1
1
2
3
1 1 1
1
1
1
1 2 3
Pekerjaan
Mesin
![Page 14: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/14.jpg)
bilqis 14
Solusi (cont’d)
0 2 4
4 0 2
2 0 3
1
2
3
P1 = 5
1 2 3
Pekerjaan
Mesin
Selanjutnya dibuat elemen-elemen nol dengan mengurangkan elemen terkecil masing-masing baris/kolom ybs.
P2 = 5
P3 = 13
![Page 15: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/15.jpg)
bilqis 15
Solusi (cont’d)
0 2 2
4 0 0
2 0 1
1
2
3
1 2 3
Pekerjaan
Mesin
Perbanyak elemen nol dengan mengurangkan kolom ke-3 dengan elemen
terkecil
![Page 16: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/16.jpg)
bilqis 16
Interpretasi Tabel
• Penugasan yang feasible dan optimum yaitu
(1,1), (2,3), (3,2) dengan biaya penugasan
sebesar 5+12+13=30
![Page 17: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/17.jpg)
bilqis 17
TORA
![Page 18: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/18.jpg)
bilqis 18
![Page 19: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/19.jpg)
bilqis 19
![Page 20: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/20.jpg)
bilqis 20
PR
![Page 21: Pertemuan 8 - subakti.com · bilqis 4 Contoh :tujuan meminimalkan ongkos 1 4 6 3 9 7 10 9 4 5 11 7 8 7 8 5 Pekerja Mesin 1-Ani 2-Nia 3-Tati 4-Titi 1-cetakan 1-oven 3-mixer 1-ulen](https://reader030.vdocuments.net/reader030/viewer/2022032615/5c947a9d09d3f2c7468c40ce/html5/thumbnails/21.jpg)
bilqis 21
PR (Optional) ➔ + dummy
DariMata Kuliah
A B C D
1 80 75 90 85
2 95 90 90 97
3 85 95 88 91
4 93 91 80 84
5 91 92 93 88