Transportation Problem

X1A, C1A
A 1

B 2

C 3

Sumber Tujuan

Keterangan :
a. Masing-masing sumber mempunyai kapasitas ai dengan i = 1, 2, 3, ...
b. Masing-masing tujuan membutuhkan komoditas bj dengan j = 1, 2, 3, ...
c. Jumlah unit yang dikirim oleh sumber ke-i kepada tujuan ke-j adalah sebanyak Xij
d. Kapasitas yang dibutuhkan oleh tujuan ke-j dari sumber ke-i adalah sebanyak Cij
Contoh soal, diketahui :
Biaya sumber A mengirim biji jagung ke tujuan 1, 2, dan 3 adalah 6, 8,dan 10. Biaya sumber
B mengirim biji jagung ke tujuan 1, 2, dan 3 adalah 7, 11, dan 11. Biaya sumber C mengirim
biji jagung ke tujuan 1, 2, dan 3 adalah 4, 5, dan 12.
Penyelesaian :
Metode pojok kiri
1. Alokasikan sebanyak mungkin ke sel di pojok kiri atas, disesuaikan dengan batasan
penawaran dan permintaan
2. Alokasi sebanyak mungkin ke sel feasible berikutnya yang berdekatan
3. Ulangi langkah 2 sampai semua kebutuhan telah terpenuhi
A B C
1 150 - - 150
2 50 100 25 175
3 - - 275 275
200 100 300 600

Pengiriman :
X1A = min [150, 200] = 150
X2A = min [175, 200-150] = 50
X2B = min [175-50, 100] = 100
X2C = min [175-150, 300] = 25
X3C = min [275, 300-25] = 275
 150, 6
A 1
50, 7
100, 11
B 2
25, 11
275, 12
C 3

Biaya = 150 x 6 + 50 x 7 + 100 x 11 + 25 x 11 + 275 x12

= 900 + 350 + 1100 + 275 + 3300
= 5.925

Metode Biaya Terkecil

1. Alokasi sebanyak mungkin ke sel feasible dengan biaya transportasi minimum, dan
sesuaikan dengan batasan penawaran dan permintaan
2. Alokasikan sebanyak mungkin ke sel feasible yang mempunyai biaya minimum
berikutnya
3. Ulang langkah 2 sampai semua kebutuhan telah terpenuhi
A B C
1 - 25 125 150
2 - - 175 175
3 200 75 - 275
200 100 300 600

Pengiriman :
X3A = min [200, 275] = 200
X3B = min [200, 275-200] = 75
X1B = min [100-75, 150] = 25
X1C = min [300, 150-25] = 125
X2C = min [300-125, 175] = 175

A 1

B 2

C 3
Biaya = 200 x 4 + 75 x 5 + 25 x 8 + 125 x 10 + 175 x 11
= 800 + 375 + 200 + 1.250 + 1.925
= 4.550