Tahap Awal NWC (North West Corner) LC (Least Cost) VAM (Vogel Aproximation Method) Tahap Kedua Stepping Stone MODI (Modified Distribution) RAM (Russel Aproximation Method)
Studi Kasus Sebuah perusahaan Negara berkepentingan mengangkut pupuk dari tiga pabrik ke tiga pasar. Kapasitas penawaran ketiga pabrik, permintaan pada ketiga pasar dan biaya transport perunit adalah sebagai berikut: Sumber: JHON HENDRI – RISET OPERASIONAL – UNIVERSITAS GUNADARMA ‐ 2009
Analisis Masalah
Analisis Masalah Minimumkan: Z = 8 X 11 + 5 X 12 + 6 X 13 + 15 X 21 + 10 X 22 + 12 X 23 + 3 X 31 + 9 X 32 + 10 X 33 Batasan: X 11 + X 12 + X 13 = 120 (penawaran pabrik 1) X 21 + X 22 + X 23 = 80 (penawaran pabrik 2) X 31 + X 32 + X 33 = 80 (penawaran pabrik 3) X 11 + X 21 + X 31 = 150 (permintaan pabrik 1) X 12 + X 22 + X 32 = 70 (permintaan pabrik 2) X 13 + X 23 + X 33 = 60 (permintaan pabrik 3)
Calm Down
NWC Z = (8 x 120) + (15 x 30) + (10 x 50) + (9 x 20) + (10 x 60) = 2690 LC Z = (3 x 80) + (5 x 70) + (6 x 50) + (12 x 10) + (15 x 70) = 2060 VAM Z = (3 x 80) + (8 x 70) + (6 x 50) + (10 x 70) + (12 x 10) = 1920 RAM Z = (3 x 80) + (8 x 70) + (6 x 50) + (10 x 70) + (12 x 10) = 1920 Kita buktikan apakah sudah optimal? ?