- Diketahui Masalah Transportasi : Perusahaan perakitan komputer AjSyaMar mempunyai 2 rumah produksi ASM1,ASM2 dan untuk menjual dikirim ke dua toko T1, T2. T3 Dalam satu minggu rumah produksi ASM1,ASM2 masing-masing dapat merakit sebanyak 90,40 unit komputer, dan toko T1,T2,T3 masing-masing dapat menjual sebanyak 30, 60, 20 unit komputer. Ongkos angkut (dalam Rp 100.000,-) dari ASM1 ke T1,T2,T3 masing-masing 2,4,5; dari ASM2 keT1,T2,T3 masing-masing 5,3,1. Tentukan pengalokasian optimal unit komputer dari rumah produksi ASM1,ASM2, ke toko T1,T2,T3 agar diperoleh biaya paling murah. Selesaikan masalah transportasi diatas Stepping Stone atau MODI atau Vogel’s Approximation (uji hasil akhir menggunakan metode Stepping Stone atau MODI).
- Ajuj dan Mary mau pergi ke Bantul untuk ziarah ke makam Syafi, berangkat dari Gamping dengan berboncengan naik sepeda motor, dalam perjalanan mereka melalui beberapa jalan yang panjangnya (dlm km) dikalikan harga (Rp 1000,-/km), masing-masing sbb :
C12 =5 C13=4 C24=7 C25=4 C34=6 C35=6 C46=5 C47=6 C57=6 C58=7 C69=3 C79=4 C89=3
Gambarkan dan tentukan rute optimal yang harus ditempuh Ajuj dan Mary agar sampai dimakam Syafi menempuh jarak yang paling pendek dan dengan biaya yang paling murah.