TRANSPORTASI
Pertemuan 14
Pendahuluan
X11 , C11
1
1
Xm1 , Cm1
X12 , C12
2
Xm2 , Cm2
2
X13 , C13
3
Xm3 , Cm3
X1n , C1n
n
Xmn , Cmn
Dari Gambar Model Transportasi
berlaku :
Masing-masing sumber mempunyai
kapasitas ai dengan i = 1,2,3,....,m
Masing-masing tujuan membutuhkan
komoditas bj dengan j = 1,2,3,....,n
Jumlah unit yang dikirim oleh sumber ke-i
kepada tujuan ke-j adalah sebanyak Xij
dengan i = 1,2,3,....,m dan j = 1,2,3,....,n
Biaya pengiriman per unit dari sumber ke-i
kepada tujuan ke-j adalah sebanyak Cij
dengan i = 1,2,3,....,m dan j = 1,2,3,....,n
Formulasi model transportasi adalah :
m n
Fungsi pembatas : X
j 1
ij ai , i 1,2,3....., m
X
i 1
ij bj , j 1,2,3....., n
ai bj
i 1 j 1