Solusi No.

1 y Penetapan variabel x1= kendaraan tipe 1 x2=kendaraan tipe II x3=kendaraan tipe III Jumlah kendaraan harus utuh, sehingga problem ini harus diselesaikan dalam bentuk integer. Tingkat pengiriman berbanding lurus dengan kapasitas dan kecepatan rata-rata. Sehingga didapatkan konsep: Tingkat pengiriman = kapasitas x kecepatan rata-rata Untuk optimasi tingkat pengiriman, objective function yang dapat ditulis adalah: y Objective function

max Z = (6x30)x1 + (5x35)x2+(4x40)x3= 180x1+175x2+160x3 y Constraints (subject to) : o Biaya o Total kendaraan o Total biaya pemeliharaan o Masing-masing kendaraan adalah bilangan integer Formulasi (silakan ditulis dengan urut dan lengkap) Penyelesaian Integer di atas adalah tergolong pure-integer programming.

Solusi No.2 y Penetapan variabel: x1= total unit yang diproduksi plan 1 x2= total unit yang diproduksi plan 2 x3 = total unit yang diproduksi plan 3 x4 = total unit yang diproduksi plan 4 x5 = total unit yang diproduksi plan 5 Problem ini merupakan kombinasi antara pemilihan plan serta optimasi jumlah produk. Maka, buat variabel baru yang mewakili pemilihan plan tersebut: di (i=1,2,3,4,5) dimana di merupakan bilangan biner (binary). di = 1 ketika plan dipilih. di=0 ketika plan tidak dipilih. Maka di=
untuk i=1,2,3,4,5

Objective function Variabel x mewakili jumlah unit yang diproduksi, sehingga berpengaruh pada total biaya variabel. Variabel d mewakili pemilihan plan, sehingga berpengaruh pada biaya tetap. Minimize P = 90x1+85x2 +91x3 +93x4 +95x5 +5500d1+5000d2+4500d3+4200d4 +3800d5

Constraints: o Total unit tiap periode o Kapasitas produksi terpilih o x merupakan variabel kontinyu (non-integer) o d merupakan bilangan binary Formulasi (silakan ditulis dengan urut dan lengkap) Penyelesaian integer di atas adalah tergolong mixed-integer programming.

Solusi No. 3 y Penetapan variabel di =     

untuk i = 1,2,3,4,5

Objective function (jumlah guru) Untuk minimasi jumlah guru: Min Z = d1+d2+d3+d4 +d5 Formulasi (silakan ditulis dengan urut dan lengkap)

Constraint Dari setiap guru yang memiliki keahlian, ambil minimal 1 guru untuk satu keahlian. (prinsip sama seperti minimal 1 telepon darurat pada tiap ruas jalan).

Objective function (biaya) Untuk minimasi jumlah biaya: Min Z = 30d1+20d2+35d3 +25d4 +18d5 Constraint Idem. Formulasi (silakan ditulis dengan urut dan lengkap) Penyelesaian diatas tergolong binary-integer programming.

Solusi Soal Knapscak (Dynamic) y Penetapan variabel   di =  

untuk di=1,2,3,4,5

Objective function Max Z = 3d1+6d2+2d3 +9d4 +4d5 +7d6 +5d7 Constraint o Maksimal kapasitas

y y

Formulasi (silakan ditulis dengan urut dan lengkap) Penyelesaian: Gunakan adjency matriks untuk melihat nilai kombinasi item tiap iterasi.

Soal Teori: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. 20. Network (jaringan) adalah.... Sebutkan perbedaan antara rute dengan path! Jenis-jenis transport related infrastructure adalah ......, ......, ....., dan ..... Sebutkan dan gambarkan 4 jenis graph yang digunakan pada analisis struktur jaringan! Tiga jenis struktur jaringan: ........, ......., dan ....... Analisis jaringan penjadwalan: ...... , ......., ...... dan ....... Project adalah.... Sebutkan 2 pre-quisite activities! Terdapat 2 perilaku penyelesaian aktivitas. Sebutkan dan jelaskan! Apa yang mendasari dilakukannya crashing program? Sebutkan 2 jenis alokasi sumber daya! Apa yang mendasari dilakukannya Project Evaluation & Review Technique (PERT) ? Sebutkan 2 jenis pencarian sudut (edges) pada Kruskal Algorithm! Perbedaan metode Kruskal dan Prim terletak pada penentuan nilai awal. Jelaskan! Network simplex digunakan pada pemecahan kasus..... Mengapa diperlukan adanya integer programming? Syarat fathom pada Branch & Bound? Sebutkan prinsip yang digunakan pada B&B! ............ termasuk dalam Multi Objective Linear Programming yang artinya adalah..... Jelaskan apa itu Predesesor Diagraming Method dan sebutkan keempat aktivitasnya!

Jawaban: 1. 2. 3. 4. 5. 6. 7. 8. 9. 10. 11. 12. 13. 14. 15. 16. 17. 18. 19. Rute atau sistem dari beberapa lokasi, yang teridentifikasi sebagai nodes (titik-titik). Rute=berbentuk fisik. Path=tidak harus berbentuk fisik, bisa berubah terhadap waktu. Event, point, vertex, dan path. Empat graph pada analis jaringan: direct link, hub, tree, loop/circuit (tambahan: linear dan linking route). Tiga jenis struktur jaringan: centralized, decentralized, distributed. shortest path, minimun spanning tree, maximum flow, dan clustering. interlokasi aktivitas, dimulai pada satu node ke node akhir. Predesessor = pendahulu. Succesor=pelanjut. SPC = SPC paling cepat. (SPC = max(Aij+Di) ; SPL=Sistem paling lambat. (SPL=min(Aji-Dj). tidak mesti mempercepat semua;maksimal saving. Direct cost; indirect cost. mengetahui tingkat peluang proyek tercapai; prioritas bagi aktivitas yang memiliki Ct ~ 100%. Breadth search first; Depth search first. Kruskal: ambil nilai paling minimum. Prim: bebas. Maximum flow capacity Untuk menghitung produk yang berjumlah satuan bulat/tidak dapat dipecah. unfeasible; integer. Binary search Goal programming ; dapat memiliki objective/goal lebih dari 1.

20. Predessor Diagraming Method. PDM diperlukan dalam menyusun CPM untuk menentukan keberlangsungan/dimulainya suatu aktivitas pada project. a. Start to start b. Start to finish c. Finish to start d. Finish to start