Anda di halaman 1dari 3

Sebuah perusahaan mempunyai 3 (tiga) buah mobil truk 

yang digunakan untuk  membawa


bahan baku yang masing-masing mobil tersebut  berlokasi digudang  1, 2, dan 3 dengan
kapasitas muatan perbulan masing-masing mobil adalah:
mobil 1 = 1.000 ton
mobil 2 = 1.200 ton
mobil 3 = 800 ton
Total  = 3000 ton (supplay)

      Perusahaan ini mendapat order  dari 3 (tiga) buah pabrik  yang berlokasi di kota A, B, dan C.
dimana masing-masing memerlukan:

Pabrik A = 1400 ton


Pabrik B = 700 ton
Pabrik C = 900 ton
Total Permintaan = 3000 ton (demand)

   Dari hasil analisis perusahaan diperoleh data mengenai biaya pengiriman per ton bahan  baku
dari masing-masing truk ke pabrik-pabrik sebagai berikut:

Jawab :   
1. Metode penyelesaian awal
Cek Apakah total supply = total demmand (supply=3000; demmand=3000) jika
iya maka tidak perlu tambahan dummy

2. Uji optimal MODI


Ui bernilai = 0 dengan baris dengan kotak berisi banyak. Maka baris yang
kotaknya banyak terisi adalah baris 1.
Maka :

Untuk mencari apakah sudah optimal atau belum maka gunakan rumus cij-ui-vj dari diCari kotak
yang kosong

Karena isi kotak yang kosong tidak ada yang mines maka sudah optimal.

Anda mungkin juga menyukai