MODEL
TRANSPORTASI
Solusi Awal dan Solusi Optimum
Sasarannya adalah
mencari pola pendistribusian dan banyaknya
komoditi yang diangkut dari masing-masing
sumber ke masing-masing tujuan
meminimalkan ongkos angkut secara
keseluruhan, dengan kendala-kendala yang ada.
Ciri-ciri khusus persoalan transportasi adalah
:
Ada sumber/daerah asal (origin) dengan kapasitas
(supply) maksimumnya.
Ada tujuan (destination) dengan permintaan
(demand) minimumnya.
Ada jalur angkutan dari setiap sumber ke setiap
tujuan beserta ongkos angkut satuan. (Ongkos
sifatnya linier proporsional terhadap jarak)
Ada satu macam komoditi saja yang diangkut
Meminimalkan ongkos angkut.
Adanya fungsi sasaran (objective function) yang
diasumsikan linear.
Gambar Model Transportasi :
SUMBER TUJUAN
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 tujuan : Min Z = X
i 1 j `
ij .C ij
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
Fungsi Batasan : X
j 1
ij = 1, i = 1, 2, ......, m
X
i 1
ij = 1, j = 1, 2, ......., n
Xij = 0 atau 1
Catatan :
Xij = 0, bila pekerjaan ke-i tidak ditugaskan pada mesin ke-j.
Xij = 1, bila pekerjaan ke-i ditugaskan pada mesin ke-j.
Penyelesaian Model Penugasan :