UJIAN AKHIR SEMESTER

Nama : Justine Portunata Loviga Barus

NIM : F1041191058
Kelas / semester : A3 / 5
Tahun ajaran : 2021/2022 – reguler - ganjil
Mata kuliah : Program Linear
Dosen pengampu : Dr. Hamdani, M.Pd
2. Perusahaan Sinar Mas memiliki 3 (tiga) daerah/sumber minyak CPO: Medan (S1), Jambi
(S2), Pontianak (S3) dengan kapasitas produksi masing-masing 600.000, 700.000, dan
500.000 galon, dengan daerah pemasaran (tujuan): Jakarta (T1), Surabaya (T2), Makasar
(T3), Ambon (T4) dengan daya tampung masing-masing sebanyak 400.000, 300.000,
500.000, dan 600.000 galon.
Ongkos angkut per galon dari sumber i ke tujuan j (i=1,2,3; j=1,2,3,4) adalah sebagai berikut:
C11= Rp.10.000 C21= Rp. 9.000 C31=Rp. 8000
C12=Rp. 11.000 C22=Rp.  10.000 C32=Rp. 9000

C13=Rp. 8.000 C23=Rp.  10.000 C33=Rp.  12.000

C14=Rp 13.000 C24=Rp.   12.000 C34=Rp. 11.000
Selesaikan masalah transportasi di atas sehingga diperoleh solusi awal dengan
menggunakaan metode: NWC, LC, dan VAM, selanjutnya tentukan solusi optimumnya
dengan menggunakan metode Stepping Stone, dan MODI
Penyelesaian:
a. Solusi awal NWC
NWC T1 T2 T3 T4 Supply
S1 400.00 10 200.000 11 8k 13k 600.000
0 k k
S2 9k 100.000 10 500.000 10k 100.00 12k 700.000
k 0
S3 8k 9k 12k 500.00 11k 500.000
0
Demand 400.000 300.000 500.000 600.000
Total Biaya
¿ ( 400 k ∙ 10 k ) + ( 200 k ∙11 k ) + ( 100 k ∙10 k )+ (500 k ∙ 10 k ) + ( 100 k ∙12 k )+ ( 500 k ∙ 11 k )
¿ ( 4.000 M ) + ( 2.200 M )+ (1.000 M ) + ( 5.000 M ) + ( 1.200 M ) + ( 5.500 M )
¿ 18.900 M
¿ Rp .18.900 .000 .000,00

b. Solusi awal LC
LC T1 T2 T3 T4 Supply
S1 10k 11k 500.00 8k 100.000 13k 600.000
0
S2 9k 200.00 10k 10k 500.000 12k 700.000
 0
S3 400.000 8k 100.00 9k 12k 11k 500.000
0
Demand 400.000 300.000 500.000 600.000
Total Biaya
¿ ( 400 k ∙ 8 k ) + ( 200 k ∙ 10 k ) + ( 100 k ∙ 9 k ) + ( 500 k ∙8 k )+ (100 k ∙ 13 k ) + ( 500 k ∙ 12k )
¿ ( 3.200 M )+ (2.000 M ) + ( 900 M ) + ( 4.000 M )+ ( 1.300 M ) + ( 6.000 M )
¿ 17.400 M
¿ Rp .17.400 .000 .000,00

c. Solusi awal VAM

VAM I T1 T2 T3 T4 Supply Biaya
Baris
S1 10k 11 8k 13k 600.000 2k
k
S2 9k 10 10k 12k 700.000 1k
k
S3 8k 9k 12k 11k 500.000 1k
Demand 400.000 300.000 500.000 600.000
Biaya 1k 1k 2k 1k
Kolom

VAM II T1 T2 T3 T4 Supply Biaya

Baris
S1 10 11k 500.00 8k 13k 600.000 1k
k 0
S2 9k 10k 10k 12k 700.000 1k
S3 8k 9k 12k 11k 500.000 1k
Demand 400.000 300.000 500.000 600.000
Biaya 1k 1k - 1k
Kolom

VAM T1 T2 T3 T4 Supply Biaya

III Baris
S1 10 11 500.000 8k 13k 600.000 2k
k k
S2 9k 10 10 12k 700.000 2k
k k
S3 400.000 8k 9k 12 11k 500.000 2k
k
Demand 400.000 300.000 500.000 600.000
Biaya - 1k - 1k
Kolom
VAM T1 T2 T3 T4 Supply Biaya
III Baris
S1 10 11 500.00 8k 13k 600.00 2k
k k 0 0
S2 9k 10 10 12k 700.00 2k
k k 0
S3 400.00 8k 100.00 9k 12 11k 500.00 -
0 0 k 0
Deman 400.000 300.000 500.000 600.00
d 0
Biaya - 1k - 1k
Kolom

VAM T1 T2 T3 T4 Supply Biaya

III Baris
S1 10 11 500.00 8k 13k 600.00 13k
k k 0 0
S2 9k 200.00 10 10 12k 700.00 12k
0 k k 0
S3 400.00 8k 100.00 9k 12 11k 500.00 -
0 0 k 0
Deman 400.000 300.000 500.000 600.00
d 0
Biaya - - - 1k
Kolom

VAM T1 T2 T3 T4 Supply Biay

IV a
Baris
S1 10 11 500.00 8k 100.00 13 600.00 -
k k 0 0 k 0
S2 9k 200.00 10 10 12 700.00 12k
0 k k k 0
S3 400.00 8k 100.00 9k 12 11 500.00 -
0 0 k k 0
Deman 400.000 300.000 500.000 600.000
d
Biaya - - - 12k
Kolom

VAM T1 T2 T3 T4 Supply Biay

IV a
 Baris
S1 10 11 500.00 8k 100.00 13 600.00 -
k k 0 0 k 0
S2 9k 200.00 10 10 500.00 12 700.00 -
0 k k 0 k 0
S3 400.00 8k 100.00 9k 12 11 500.00 -
0 0 k k 0
Deman 400.000 300.000 500.000 600.000
d
Biaya - - - -
Kolom
Total Biaya
¿ ( 400 k ∙ 8 k ) + ( 200 k ∙ 10 k ) + ( 100 k ∙ 9 k ) + ( 500 k ∙8 k )+ (100 k ∙ 13 k ) + ( 500 k ∙ 12k )
¿ ( 3.200 M )+ (2.000 M ) + ( 900 M ) + ( 4.000 M )+ ( 1.300 M ) + ( 6.000 M )
¿ 17.400 M
¿ Rp .17.400 .000 .000,00

d. Solusi optimum metode stepping stone

e. Solusi optimum MODI

 Metode MODI
Dengan menggunakan tabel solusi awal metode NWC

V 1=9.000 V 2=10 .000 V 3=10 .000 V 4 =12.000

Tujuan T1 T2 T3 T4 KAPASITAS
Asal
S1 Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000 600.000
( 400.000 200.000
U 1=1.000 ¿
S2 Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000 700.000
(U 2=0 ¿ 100.000 500.000 1 00.000
S3 Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000 500.000
( 500.000
U 3=−1.000¿
PERMINTAAN 400.000 300.000 500.000 600.000 1,800,000

C 11=U 1 +V 1 →V 1=C 11 −U 1 → V 1=10.000−1.000=9.000

C 12=U 1+ V 2 → U 1=C 12−V 2 → U 1=11.000−10.000=1.000

C 22=U 2+ V 2 → V 2=C 22 −U 2 → V 2=10.000−0=10.000

C 23=U 2 +V 3 → V 3=C 23−U 2 →V 3=10.000−0=10.000

C 24=U 2 +V 4 → V 4=C 24−U 2 → V 4=12.000−0=12.000

C 34=U 3 +V 4 → U 4 =C34−V 4 →U 3 =11.000−12.000=−1.000

K 13=C 13−U 1−V 3 =8.000−1.000−10 .000=−3.000

K 14=C 14 −U 1−V 4 =13.000−1.000−12.000=0

K 21=C 21 −U 2−V 1=9.000−0−9 .000=0

K 31=C 31 −U 3−V 1=8.000−(−1 .000 )−9.000=0

K 32=C 32 −U 3−V 2=9.000−(−1 .000 )−10 .000=0

Literasi 1
Pilih S1T3 : S 1T 3→ S 1T 2 → S 2 T 2 → S 2 T 3, Pilihlah nilai negatif terkecil yakni
S 1T 2=(−200.000 ) , Maka S 1 T 3=( 200.000 ) , S 1 T 2=( 0 ) , S 2T 2=( 300.000 ) , S 2 T 3=(300.000)
V 1=8 .000 V 2=10 .000 V 3=10 .000 V 4 =12.000

Tujuan T1 T2 T3 T4 KAPASITAS
Asal
S1 Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000 600.000
( 400.000 200.000
U 1=2.000 ¿
S2 Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000 700.000
(U 2=0 ¿ 300.000 300.000 1 00.000
S3 Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000 500.000
( 500.000
U 3=−1.000¿
PERMINTAAN 400.000 300.000 500.000 600.000 1,800,000

C 11=U 1 +V 1 →V 1=C 11 −U 1 → V 1=10.000−2.000=8.000

C 13=U 1+ V 3 → U 1=C 13−V 3 → U 1=8.000−10.000=2.000

C 22=U 2+ V 2 → V 2=C 22−U 2 → V 2=10.000−0=10 .000

C 23=U 2 +V 3 → V 2=C 23−U 2 →V 3=10.000−0=10.000

C 24=U 2 +V 4 → V 4=C 24−U 2 → V 4=12.000−0=12.000

C 34=U 3 +V 4 → U 3=C 34−V 4 → U 3=11.000−12.000=−1.000

K 12=C 12 −U 1−V 2=11.000−2.000−10.000=−1 .000

K 14=C 14−U 1−V 4 =13.000−2.000−12.000=−1 .000

K 21=C 21−U 2−V 1=9.000−0−8 .000=1 .000

K 31=C 31 −U 3−V 1=8.000+1.000−8 .000=1.000

K 32=C 32−U 3−V 2=9.000+1.000−10 .000=0

K 33=C 33−U 3−V 3 =12.000+1.000−10 .000=3.00 0

Literasi 2
Pilih S2T1 : S 2T 1→ S 2 T 3 → S 1 T 3 → S 1 T 1, Pilihlah nilai negatif terkecil yakni
S 2T 3=(−300.000 ) , Maka S 2T 1=( 300.000 ) , S 2 T 3=( 0 ) , S 1 T 3= (500.000 ) , S 1T 1=(100.000)
V 1=10 .000 V 2=11.000 V 3=8.000 V 4 =13 .000

Tujuan T1 T2 T3 T4 KAPASITAS
Asal
S1 Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000 600.000
(U 1=0¿ 100.000 5 00.000
S2 Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000 700.000
( 3 00.000 300.000 1 00.000
U 2=−1.000¿
S3 Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000 500.000
( 500.000
U 3=−2.000 ¿
PERMINTAAN 400.000 300.000 500.000 600.000 1,800,000

C 11=U 1 +V 1 →V 1=C 11 −U 1 → V 1=10.000−0=10.000

C 13=U 1+ V 3 → V 3=C 13−U 1 → V 3=8.000−0=8.000

C 21=U 2+ V 1 → U 2=C 21−V 1 → U 2=9.000−10.000=−1.000

C 22=U 2+ V 2 → V 2=C 22−U 2 → V 2=10.000+1 .000=11 .000

C 24=U 2 +V 4 → V 4=C 24−U 2 → V 4=12 .000+1 .000=13 .000

C 34=U 3 +V 4 → U 3=C 34 −V 4 → U 3=11.000−1 3.000=−2 .000

Literasi 3
Pilih S1T3 : S 1T 3→ S 1T 2 → S 2 T 2 → S 2 T 3, Pilihlah nilai negatif terkecil yakni
S 1T 2=(−200.000 ) , Maka S 1 T 3=( 200.000 ) , S 1 T 2=( 0 ) , S 2T 2=( 300.000 ) , S 2 T 3=(300.000)
V 1=9.000 V 2=10.000 V 3=7.000 V 4 =12.000

Tujuan T1 T2 T3 T4 KAPASITAS
Asal
S1 Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000 600.000
( 100.000 500.000
U 1=1.000 ¿
S2 Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000 700.000
(U 2=0 ¿ 300.000 300.000 1 00.000
S3 Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000 500.000
( 500.000
U 3=−1.000¿
PERMINTAAN 400.000 300.000 500.000 600.000 1,800,000

C 11=U 1 +V 1 →U 1 =C11 −V 1 → U 1=10.000−9.000=1.000

C 13=U 1+ V 3 → V 3=C 13 −U 1 → V 3=8.000−1.000=7.000

C 21=U 2+ V 1 → V 1=C 21−U 2 → V 1=9.000−0=9.000

C 22=U 2+ V 2 → V 2=C 22 −U 2 → V 2=10.000−0=10.000

C 24=U 2 +V 4 → V 4=C 24−U 2 → V 4=12.000−0=12.000

C 34=U 3 +V 4 → U 3=C 34−V 4 → U 3=11.000−12.000=−1.000

K 12=C 12−U 1−V 2=11.000−1.000−10.000=0

K 14=C 14−U 1−V 4 =13.000−1.000−12.000=0

K 23=C 23−U 2−V 3 =10.000−0−7.000=3.000

K 31=C 31−U 3−V 1=8.000−(−1.000)−9.000=0

K 32=C 32−U 3−V 2=9.000−(−1.000)−8.000=0

K 33=C 33−U 3−V 3 =12.000−(−1.000)−7.000=6.000

Karena semua K ij ≥ 0

Jadi, diperoleh solusi optimal: x 11=100.000 , x 13=500.000 , x 21=300.000, x 22=300.000,

x 24=100.000, x 34=500.000

Jadi, total biaya transportasi minimum (Z)

Z=10.000 (100.000 )+ 8.000 (500.000 )+ 9.000 ( 300.000 )+10.000 ( 300.000 )
+12.000 ( 100.000 ) +11.000(500.000)
¿ 17.400 .000.000