IVO APRISTI

1905112122
4B – Pendidikan Matematika

MASALAH TRANSPORTASI YANG TIDAK SEIMBANG 1

Suatu perusahaan persewaan mobil menghadapi masalah dalam hal mengalokasikan mobil untuk
memenuhi permintaan pelanggan. Ada 2 garasi tempat menyimpan mobil yang hendak disewa,
yang masing-masing mampu menampung 15 dan 13 mobil. Ada 4 penyewa yang masing-masing
membutuhkan 9, 6, 7, dan 9 buah mobil. Tentukan alokasi pengiriman mobil yang akan
meminimumkan total biaya pengiriman dengan biaya perjalanan mobil dalam ribuan rupiah.

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
x11 x12 x13
15) 20) 10)
H 60
x21 x22 x23
25) 10) 19)
P 50
x31 x32 x33

D 50 110 40 200 200

Tabel 1

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
50 40 x13
15) 20) 10)
H 60
x21 60 x23
25) 10) 19)
P 50
x31 10 40

D 50 110 40 200 200

Z = 1000+200+1200+100+760= 3.260
 Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
50 40 6
15) 20) 10)
H 60
20 60 19
25) 10) 19)
P 50
0 10 40

D 50 110 40 200 200

Tabel belum optimal. Nilai terbesar adalah Z21−C 21=2 0 sehingga x 21 menjadi positif (masuk ke
dalam basis).

 Z21−C 21=C 11−C 12 +C 22−C 21

 Cell yang bertanda positif adalah C 11 dan C 22. Maka, min
( x 11 , x22 )=min (50,60 )=¿ x 11=5 0 ¿ sehingga x 11 keluar basis.
 x '21=x 11 =5 0
 x ' 12=40+50=90 ; x '22=60−50=10

Tabel 2

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
x11 90 x13
15) 20) 10)
H 60
50 10 x23
25) 10) 19)
P 50
x31 10 40

D 50 110 40 200 200

Z = 750+450+200+100+760 = 2.260

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
-20 90 6
 15) 20) 10)
H 60
50 10 19
25) 10) 19)
P 50
-20 10 40

D 50 110 40 200 200

Tabel 2 belum optimal. Nilai terbesar adalah Z23−C23=19 sehingga x 23 menjadi positif (masuk
ke dalam basis).

 Z23−C23=C 33−C32 +C 22−C23

 Cell yang bertanda positif adalah C 33 dan C 22. Maka, min
( x 33 , x 22) =min ( 40,10 )=¿ x 22=10¿ sehingga x 22 keluar basis
 x '23 =x22=10
 x ' 33=40−10=3; x ' 3 2=10+10=20

Tabel 3

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
x11 90 x13
15) 20) 10)
H 60
50 x22 10
25) 10) 19)
P 50
x31 20 30

D 50 110 40 200 200

Z = 450 + 750 + 100 + 200 + 570 = 2.080

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
-1 90 6
15) 20) 10)
H 60
50 -19 10
P 25) 10) 19) 50
 -1 20 30

D 50 110 40 200 200

Tabel 3 belum optimal. Nilai terbesar adalah Z13−C 13=6 sehingga x 13 menjadi positif (masuk ke
dalam basis).

 Z13−C 13=C 33−C32 +C 12−C 13

 Cell yang bertanda positif adalah C 33 dan C 12. Maka, min
( x 12 , x 3 3 )=min ( 90,40 ) =¿ x33=40 ¿ sehingga x 33 keluar basis.
 x '13=x 33=40
 x ' 32=2 0+3 0=50 ; x ' 12=90−3 0=6 0

Tabel 4

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
x11 60 30
15) 20) 10)
H 60
50 x22 10
25) 10) 19)
P 50
x31 50 x32

D 50 110 40 200 200

Z = 250 + 320 + 750 + 100 + 500 = 1.920

Tujuan
A B C S
Perusahaan
20) 5) 8)
W 90
-7 50 40
15) 20) 10)
H 60
50 -13 10
25) 10) 19)
P 50
-7 50 -6

D 50 110 40 200 200

Z= 750+320+250+100+500 = 1.890

Dari Tabel 4 di atas, semua nilai z ij −c ij ≤ 0.

Berarti Tabel 4 merupakan tabel terakhir dengan pemecahan yang optimal.

Jadi, z min =1. 8 90