Optimasi Bab V Model Transportasi V- 1

BAB V
PROGRAMA LINIER : MODEL TRANSPORTASI

I. Pengantar
Persoalan transportasi membahas masalah pendistri-busian suatu
komoditas atau produk dari sejumlah sumber (supply) kepada sejumah tujuan
(desination, demand) dengan tujuan meminimumkan ongkos pengangkutan
yang terjadi.

Ciri-ciri khusus persoalan transportasi ini adalah :

1. Terdapat sejumlah sumber dan sejumlah tujuan tertentu
2. Kuantitas komoditas atau barang yang didistribusikan dari setiap sumber
dan yang diminta dari oleh setiap tujuan, besarnya tertentu
3. Komoditas yang dikirim atau diangkut dari suatu sumber ke suatu tujuan
tertentu, besarnya sesuai dengan permintaan dan atau kapasitas sumber
4. Ongkos pengangkutan komoditas dari suatu sumber ke suatu tujuan,
besarnya terentu.

II. Model Transportasi

Sumber Tujuan
A B

i=1 x11 j=1

x12 j=2
.
. j=3
.
X1n .
x2n .
.
i=
m xm1 .
.
xm2 .
.
.
xmn j=n
Keterangan :

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 2

ai = komoditas sumber ke-i

bj = komoditas tujuan ke-j
xij = jumlah satuan yang dikirim dari suatu sumber i ke tujuan j
cij = ongkos pengiriman per unit dari suatu sumber i ke tujuan j

Model matematika :
m n
FT minimasi z c ij xij
i 1 j 1

Berdasarkan pembatas :
n

x
j 1
ij ai , i = 1,2,,m

x
i 1
ij bj , j = 1,2,,n

xij 0 untuk semua i dan j

Tabel perhitungan :

Keseimbangan model transportasi

m n

a b
i1
i
j1
j

Jika jumlah demand (kebutuhan) melebihi jumlah supply (sumber), maka

dibuat suatu sumber dummy yang akan mensuplai kekurangan tersebut, yaitu
sebanyak j bj - i ai. Sedangkan jika jumlah sumber melebihi jumlah
kebutuhan, maka dibuat suatu tujuan dummy untuk menyerap kelebihan
tersebut, yaitu sebanyak i ai - j bj .

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 3

III. Metode Pemecahan

Langkah-langkah yang dilakukan dalam memecahkan masalah transportasi
adalah :
1. Tentukan solusi fisibel basis awal
2. Tentukan entering variable dari variabel-variabel non basis.
a. Bila semua variabel sudah memenuhi kondisi optimum, maka STOP.
b. Bila tidak, maka lanjutkan ke langkah ke-3.
3. Tentukan leaving variable diantara variabel-variabel basis yang ada,
kemudian hitung solusi yang baru. Kembali ke langkah ke-2.

Langkah 1 : Menentukan solusi fisibel basis awal

Metode yang digunakan dalam langkah 1 ini adalah :
a. Metode pojok kiri atas pojok kanan bawah (North-West Corner)
b. Metode biaya minimum (Least Cost)
c. Metode VAM (Vogels Approximation Method)

Langkah 2 dan 3 : Menentukan tabel optimum

Metode yang digunakan dalam langkah 2 dan 3 ini adalah :
a. Metode batu loncatan (Stepping Stone)
b. MODI (Modified Distribution Method)

Contoh soal :
PT ELTEHA memiliki tiga pabrik yang terletak di lokasi yang berbeda. Hasil
produksi ketiga pabrik akan dialokasikan ke tiga daerah pemasaran, yaitu
daerah A, B, dan daerah C. Kapasitas produksi per bulan ketiga pabrik tersebut
adalah 106 unit, 132 unit, dan 127 unit. Sedangkan jumlah permintaan ketiga
daerah pemasaran masing-masing adalah 122 unit untuk daerah A, 152 unit
untuk daerah B, dan 91 unit unuk daerah C. Biaya produksi/unit dari masing-
masing pabrik besarnya sama, yaitu sebesar RP 30,-. Biaya transportasi per
unit dari pabrik ke lokasi pemasaran adalah sebagai berikut :

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 4

Bagaimana pengalokasian produk tersebut agar didapat biaya yang minimum

?

Penyelesaian :
Model matematika dari persoalan di atas adalah
FT minimasi z = 32x1A + 33x1B + 34x1C + 36x2A + 42x2B + 38x2C + 34x3A +
37x3B + 40x3C
Berdasarkan pembatas
x1A + x1B + x1C = 106
x2A + x2B + x2C = 132
x3A + x3B + x3C = 127
x1A + x2A + x3A = 122
x1B + x2B + x3B = 152
x1C + x2C + x3C = 91
x1A, x1B,, x3C 0

Langkah 1 : Menentukan solusi fisibel basis awal

A. Metode pojok kiri atas pojok kanan bawah (NW Corner)
Caranya :
Mulai pojok kiri atas, alokasikan sebesar x1A = min(a1,b1). Artinya jika b1 <
a1, maka x1A = b1, sebaliknya jika b1 > a1, maka x1A = a1.
Jika x1A = b1, maka selanjutnya alokasikan ke x1B = min(a1- b1, b2)
Jika x1A = a1, maka selanjutnya alokasikan ke x2B = min(b1- a1, a2).
Demikian seterusnya.

Z=

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 5

- Metode biaya minimum

Pemberian prioritas pengalokasian pada tempat yang mempunyai satuan
ongkos terkecil.

Z=

- Metode VAM
Caranya :
o Hitung penalti baris dan kolom
Penalti = ongkos kedua terkecil ongkos terkecil
o Cari penalti terbesar. Alokasikan sebanyak mungkin pada variabel
dengan ongkos terkecil. Sesuaikan suplai dengan kebutuhan, tandai.
Setiap baris atau kolom dengan suplai atau kebutuhan = 0, tidak
dibawa lagi dalam perhitungan penalti selanjutnya.
o Cara ini dilakukan berulang hingga semua produk sudah dialokasikan.

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 6

Langkah 2 dan 3 : Menentukan solusi optimum

A. Metode batu loncatan (Stepping stone)
Caranya :
Uji apakah nilai sel bukan basis (sel yang tidak menerima alokasi)
memiliki nilai 0. Pengujian ini dilakukan dengan cara membuat
loop atau jaur tertutup setiap sel bukan basis
Tanda yang digunakan dalam membuat jalur tertutup adalah selalu
bergantian, dimulai dari tanda positif (+) kemudian tanda negatif
(-) sampai sel bukan basis semula
Sel yang mempunyai nilai negatif terbesar akan masuk ke dalam
basis (entering variable), sedangkan sel yang keluar basis (leaving
variable) adalah sel yang memiliki jumlah unit terkecil dari sel yang
bertnda negatif
Jika tabel belum optimum, maka uji kembali sel bukan basis seperti
semula.

B. Metode MODI (Modified Distribution Method)

Cara :
Tentukan tabel awal yang fisibel
Tambahkan variabel Ri dan Kj pada setiap baris dan kolom
Cari nilai Ri maupun Kj untuk setiap sel baris dengan menggunakan
rumus :
R i + K j = Ci
dengan memisalkan salah satu nilai Ri atau Kj sama dengan nol.
Hitung semua nilai sel bukan basis dengan menggunakan rumus :
R i + K j = Ci
Tentukan selyang akan masuk basis dengan memilih nilai sel bukan
basis yang memiliki nilai negatif terbesar. Kemudian buatlah closed
path (jalur tertutup) untuk menentukan sel yang akan keluar basis
dengan memilih jumlah unit terkecil dari sel yang bertanda negatif.
Tabel optimum akan tercapai apabila semua sel bukan basis
memiliki nilai 0

Program Studi Teknik Industri UMC

 Optimasi Bab V Model Transportasi V- 7

Jika tabel belum optimum, ulangi langkah 2 sampai ditemukan

tabel optimum.

Program Studi Teknik Industri UMC