IVO APRISTI

1905112122
4B – Pendidikan Matematika

MASALAH TRANSPORTASI YANG TIDAK SEIMBANG 2

3 sumber bahan bakar (i)

a. Pertamina I (S1) dengan produksi 275 galon (dalam ribuan)
b. Pertamina II (S2) dengan produksi 550 galon (dalam ribuan)
c. Pertamina III (S3) dengan produksi 660 galon (dalam ribuan)
4 bandar udara/tujuan (j)
a. Jakarta (T1) dengan produksi 440 galon (dalam ribuan)
b. Bandung (T2) dengan produksi 330 galon (dalam ribuan)
c. Cirebon (T3) dengan produksi 220 galon (dalam ribuan)
d. Cilacap (T4) dengan produksi 110 galon (dalam ribuan)
Biaya transportasi per galon (ribuan rupiah)
a. C11 = 11
b. C11 = 9
c. C11 = 10
d. C11 = 10
e. C11 = 13
f. C11 = 12
g. C11 = 11
h. C11 = 7
i. C11 = 9
j. C11 = 4
k. C11 = 14
l. C11 = 8

Tentukan nesar xij agar jumlah seluruh biaya angkut menjadi minimum

i
T1 T2 T3 T5 S
j
11) 9) 10) 10)
S1 15
x11 x12 x13 x15
13) 12) 11) 7)
S2 13
x21 x22 x23 x25
9) 4) 14) 8)
S3 13
x31 x32 x34 x35
1485
D 440 330 220 110
1100
S > D, buat tujuan fiktif T4 dengan biaya angkut nol
Tabel 1
 i
T1 T2 T3 T4 T4 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
165 330 55 x24 x25
9) 4) 14) 8) 0)
S3 660
x31 x32 165 110 385
1485
D 440 330 220 110 385
1485

i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 1 –1 –7 –5
13) 12) 11) 7) 0)
S2 550
165 330 55 –2 –3
9) 4) 14) 8) 0)
S3 660
7 11 165 110 385
1485
D 440 330 220 110 385
1485

Z = 11 ( 275 ) + 13 ( 165 ) + 12 ( 330 ) + 11 ( 55 ) + 14 ( 165 ) + 8 ( 110 ) + 0 ( 385 ) = 12925

Tabel 1 belum optimal. Nilai terbesar adalah Z32−C 32=11 sehingga x 32 menjadi positif (masuk
ke dalam basis).

 Z3 2−C32 =C 22−C2 3 +C33 −C32

 Cell yang bertanda positif adalah C 22 dan C 33. Maka, min
( x 22 , x 33) =min ( 330,165 )=¿ x 33=165 ¿ sehingga x 33 keluar basis.
 x '32=x 33=165
 x ' 22=330−165=165 ; x' 23=55+165=220

Tabel 2
 i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
165 165 220 x24 x25
9) 4) 14) 8) 0)
S3 660
x31 165 x32 110 385
1485
D 440 330 220 110 385
1485

i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 1 –1 4 6
13) 12) 11) 7) 0)
S2 550
165 165 220 9 8
9) 4) 14) 8) 0)
S3 660
–4 165 –11 110 385
1485
D 440 330 220 110 385
1485

Z = 11 ( 275 ) + 13 ( 165 ) + 12 ( 165 ) + 11 ( 220 ) + 4 ( 165 ) + 8 ( 110 ) + 0 ( 385 ) = 11.110

Tabel 2 belum optimal. Nilai terbesar adalah Z2 4 −C 2 4=9 sehingga x 2 4 menjadi positif (masuk
ke dalam basis).

 Z2 4 −C 2 4=C 22−C32 +C3 4−C 2 4

 Cell yang bertanda positif adalah C 22 dan C 24. Maka, min
( x 22 , x 3 4 ) =min (165,110 )=¿ x 3 4 =110 ¿ sehingga x 3 4 keluar basis.
 x '2 4 =x 3 4=110
 x ' 22=165−110=55 ; x '3 2=165+ 110=275

Tabel 3
 i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
165 55 220 110 x25
9) 4) 14) 8) 0)
S3 660
x31 275 x32 x34 385
1485
D 440 330 220 110 385
1485

i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 1 –1 –5 6
13) 12) 11) 7) 0)
S2 550
165 55 220 110 8
9) 4) 14) 8) 0)
S3 660
–4 275 –11 –9 385
1485
D 440 330 220 110 385
1485

Z = 11 ( 275 ) + 13 ( 165 ) + 12 ( 55 ) + 11 ( 220 ) + 7 ( 110 ) + 4 ( 275 ) + 0 ( 385 ) = 10.120

Tabel 3 belum optimal. Nilai terbesar adalah Z25−C25=8 sehingga x 25 menjadi positif (masuk ke
dalam basis).

 Z25−C25=C 22−C3 2 +C 3 5−C25

 Cell yang bertanda positif adalah C 22 dan C 35 . Maka, min
( x 22 , x 3 5 )=min ( 55,385 )=¿ x 22=55 ¿ sehingga x 22 keluar basis.
 x '25 =x22=55
 x ' 3 2=275+55=330; x ' 3 5=385−55=330

Tabel 4
 i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
165 x22 220 110 55
9) 4) 14) 8) 0)
S3 660
x31 330 x32 x34 330
1485
D 440 330 220 110 385
1485

i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 –7 –1 –5 –2
13) 12) 11) 7) 0)
S2 550
165 –8 220 110 55
9) 4) 14) 8) 0)
S3 660
4 330 –3 –1 330
1485
D 440 330 220 110 385
1485

Z = 11 ( 275 ) + 13 ( 165 ) + 11 ( 220 ) + 7 ( 110 ) + 0 ( 55 ) + 4 ( 330 ) + 0 ( 330 ) = 9.680

Tabel 4 belum optimal. Nilai terbesar adalah Z31−C 31=4 sehingga x 31 menjadi positif (masuk ke
dalam basis).

 Z31−C 31=C 21−C 2 5 +C35−C 31

 Cell yang bertanda positif adalah C 21 dan C 35. Maka, min
( x 21 , x 35) =min ( 165,330 )=¿ x 22=16 5 ¿ sehingga x 21 keluar basis.
 x '31=x 21=16 5
 x ' 25=55+165=220; x ' 35=330−165=165

Tabel 5
 i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
x21 x22 220 110 220
9) 4) 14) 8) 0)
S3 660
165 330 x32 x34 165
1485
D 440 330 220 110 385
1485

i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
275 x12 x13 x14 x15
13) 12) 11) 7) 0)
S2 550
x21 x22 220 110 220
9) 4) 14) 8) 0)
S3 660
165 330 x32 x34 165
1485
D 440 330 220 110 385
1485

Z = 11 ( 275 ) + 11 ( 220 ) + 7 ( 110 ) + 0 ( 220 ) + 9 ( 165 ) + 4 ( 330 ) + 0 ( 165 ) = 9.020

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

 Z1 3−C 1 3=C 11 −C31 +C35−C 25 +C23 −C 13

Cell yang bertanda positif adalah C 11 C 23 dan C 35. Maka, min
( x 11 x 23 , x35 ) =min ( 275 ,220 , 165 )=¿ x 35=165 ¿ sehingga x 21 keluar basis.
 x '13=x 35=165
 x '11 =275−165=110 ; x ' 3 1 165+16 5=33 0; x ' 2 3=22 0−16 5=55 ;
 x '25 =220+16 5=385

Tabel 5
 i
T1 T2 T3 T4 T5 S
j
11) 9) 10) 10) 0)
S1 275
110 x12 165 x14 x15
13) 12) 11) 7) 0)
S2 550
x21 x22 55 110 385
9) 4) 14) 8) 0)
S3 660
330 330 x32 x34 x35
1485
D 440 330 220 110 385
1485

Z = 11 ( 110 ) + 10 ( 165 ) + 11 ( 55 ) + 7 ( 110 ) + 0 ( 385 ) + 9 ( 330 ) + 4 ( 330 ) = 8.525

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

Berarti Tabel 6 merupakan tabel terakhir dengan pemecahan yang optimal.

Jadi, z min =8.525 .0 00,00, dicapai kalau x11 = 110.000, x13 = 165.000, x23 = 55.000, x24 = 110.000,
x25 = 385.000, x31 = 330.000, dan x32 = 330.000. artinya penyelesaian ini akan optimal ketika ada
sisa persediaan produksi di pertamina II (S2) sebanyak 385.000 galon.