Soal :
Sebuah perusahaan memiliki 3 buah pabrik yang terletak di Makasar dengan kapasitas
produksi sebanyak 100 unit, pabrik Balikpapan dengan kapasitas produksi sebanyak 75
unit dan pabrik yang ketiga yaitu terletak di Belawan dengan kapasitas produksi sebesar
125 unit. Pihak manajemen perusahaan menemukan masalah dalam mentrasfer produk-
produknya ke 3 agen yang terletak di Jakarta, Semarang dan Surabaya dengan
permintaan masing-masing yaitu sebanyak 80 unit, 100 unit dan 120 unit. Permasalahan
di atas dapat diselesaikan dengan metoda transportasi dengan catatan bahwa biaya-
biaya transportasi masing-masing dari pabrik (sumber) ke gudang (tujuan) dapat
diketahui. :
Tabel 1.1 Formulasi Masalah
Iterasi ke 1
Iterasi ke 2
Iterasi ke 3
Iterasi ke 1
Iterasi 2
Iterasi 3
Iterasi ke 2
Iterasi ke 2
Iterasi 4
Nilai selisih terbesar adalah 5
Cari sel dengan biaya terkecil pada kolom dan isikan kapasitas maksimal sel
adalah 8
Iterasi 5