TRANSPORTASI
Gudang
Pabrik Z
Jaya
Pabrik Y Gudang
Mega
Pabrik X Gudang
Sinar
Formulasi model program linear untuk permasalahan ini
adalah sbb:
meminimumkan Z = 6x1A + 8x1B + 10x1C + 7x2A +11x2B +
11x2C + 4x3A + 5x3B + 12x3C
terbatas pada
x1A + x1B + x1C = 150
x2A + x2B + x2C = 175 penawaran tiap pabrik
x3A + x3B + x3C = 275
x1A + x2A + x3A = 200
x1B + x2B + x3B = 100 permintaan tiap gudang
x1C + x2C + x3C = 300
Dalam model ini :
variabel keputusan xij mewakili jumlah ribu krat
minuman yang dikirim dari tiap pabrik minuman
(i = 1,2,3), ke tiap gudang (j = A,B,C)
Fungsi tujuan mewakili total biaya transportasi
untuk tiap rute
Jumlah penawaran dan permintaan adalah tepat
sama (600 ribu krat), model ini dikenal dengan
model transportasi seimbang (balanced
transportation model).
B. SOLUSI MODEL TRANSPORTASI
Ke
A B C Pasokan
Dari
6 8 10
1
150
7 11 11
2
175
4 5 12
3
275
Permintaan 200 100 300 600
Setiap sel dalam tabel mewakili jumlah yang
dipindahkan dari satu sumber ke satu tempat
tujuan. Jadi jumlah yang ditempatkan dalam
tiap sel adalah nilai suatu variabel keputusan
untuk sel tersebut.
Model transportasi dapat diselesaikan dengan
dua metode yaitu metode stepping stone
dan metode modified distribution (MODI).
Tetapi sebelum diterapkan kedua metode
tersebut, terlebih dahulu model solusi fisibel
awal harus ditentukan. Ada beberapa metode
alternatif untuk menentukan fisibel/solusi awal
yaitu
1. metode northwest corner,
2. metode biaya sel minimum, dan
3. metode Vogel’s Approximination.
1. Metode Northwest Corner
Alokasi sebanyak mungkin ke sel pojok kiri
atas tabel (yaitu, ”northwest corner”)
dengan batasan penawaran dan
permintaan.
Alokasi sebanyak mungkin ke sel fisibel
berikutnya yang berdekatan.
Ulangi langkah diatas sampai semua
kebutuhan rim terpenuhi
Tabel Northwest Corner awal
Ke
A B C Pasokan
Dari
6 8 10
1
150 150
7 11 11
2
50 100 25 175
4 5 12
3
275 275
Permintaan 200 100 300 600
Perhatikan bahwa semua alokasi baris dan kolom
dijumlahkan sampai sebesar batasan penawaran dan
permintaan
Biaya transportasi dari solusi ini dihitung dengan cara
membagi alokasi sel yaitu jumlah barang yang
dipindahkan
x1A = 150
x2A = 50
x2B = 100
x2C = 25
x3C = 275
Ke
A B C Pasokan
Dari
6 - 8 + 10
1
25 125 150
7 + 11 - 11
2
175 175
4 5 12
3
200 75 275
Permintaan 200 100 300 600
Mulai dari sel 2B:
2B → 2C → 1C → 1B
+11 - 11 + 10 - 8 = +2
Tabel Stepping-Stone untuk sel 3C
Ke
A B C Pasokan
Dari
6 + 8 - 10
1
25 125 150
7 11 11
2
175 175
4 - 5 + 12
3
200 75 275
Permintaan 200 100 300 600
Mulai dari sel 3C:
3C → 1C → 1B → 3B
+12 - 10 + 8 - 5 = +5
sel 1B
1B → 3B → 3A → 1A
+8- 5+ 4- 6=+1
sel 2B
2B → 3B → 3A → 1A → 1C → 2C
+ 11 - 5 + 4 - 6 + 10 - 11 = + 3
sel 3C
3C → 3A → 1A → 1C
+ 12 - 4 + 6 - 10 = + 4
Dari lintasan rute yang tidak digunakan (sel-sel
kosong 2A, 1B, 2B, 3C) bila dicari seperti cara
diatas, maka hasilnya adalah tidak ada yang
negatif (-) atau boleh dikatakan dari lintasan
tersebut tidak terdapat penurunan biaya,
sehingga solusi tabel diatas sudah optimal.
Jadi total biaya minimum adalah
Z = 6(25) + 8(0) + 10(125) + 7(0) +11(0) + 11(175)
+ 4(175) + 5(100) + 12(0)
= 4.525
D. METODE DISTRIBUSI YANG
DIMODIFIKASI
Metode MODI : perubahan biaya pada sel ditentukan secara
matematis tanpa mengidentifikasi lintasan sel-sel kosong seperti
metode stepping-stone.