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
Kerjakan soal berikut dengan cermat!
1. Maksimumkan Z= 50 X1+ 30 X2+ 45X3
Dengan kendala:           X1 + 2X2 + 2X3     ≤   280
          2X1 +3X2 +   X3    ≤   320
            X1 + 4X2 + 3X3     ≤  360
        X1, X2, X3   ≥ 0
a. Tentukan solusi optimum dari model di atas
Jawab:
VB x1 x2 x3 s1 s2 s3 NK Rasio
Z -50 -30 -45 0 0 0 0
s1 1 2 2 1 0 0 280 280
s2 2 3 1 0 1 0 320 160
s3 1 4 3 0 0 1 360 360

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 45 -20 0 25 0 8.000
s1 0 0,5 1,5 1 -0,5 0 120 80
x1 1 1,5 0,5 0 0,5 0 160 320
s3 0 2,5 2,5 0 -0,5 1 200 80

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 51,67 0 13,33 18,33 0 9.600
x3 0 0,33 1 0,67 -0,33 0 80
x1 1 1,33 0 -0,33 0,67 0 120
s3 0 1,67 0 -1,67 0,33 1 0

Maka solusi optimum yang diperoleh yaitu:

x 1=120, x 3=80 , dan Z=9.600

Z=¿50 X1+ 30 X2+ 45X3

Z=50 ( 120 )+ 30 ( 0 ) +45(80)
Z=9.600
b. Apabila produk X2 mampu meningkatkan keuntungan dari 30 ringgit (Mal) ke 35 ringgit
(Mal), apakah perusahaan tersebut tetap memproduksi jenis barang yang sama atau
mengganti jenis produk. Tentukan solusi optimum yang baru.
 Jawab:
VB x1 x2 x3 s1 s2 s3 NK Rasio
Z -50 -35 -45 0 0 0 0
s1 1 2 2 1 0 0 280 280
s2 2 3 1 0 1 0 320 160
s3 1 4 3 0 0 1 360 360

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 40 -20 0 25 0 8.000
s1 0 0,5 1,5 1 -0,5 0 120 80
x1 1 1,5 0,5 0 0,5 0 160 320
s3 0 2,5 2,5 0 -0,5 1 200 80

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 46,67 0 13,33 18,33 0 9.600
x3 0 0,33 1 0,67 -0,33 0 80
x1 1 1,33 0 -0,33 0,67 0 120
s3 0 1,67 0 -1,67 0,33 1 0

Solusi optimal yang diperoleh :

x 1=120
x 2=0
x 3=80
Z=9.600

Kesimpulannya: karena profit dari x 2stabil atau tetap maka saran yang dapat diberikan
kepada perusahaan adalah tetap memproduksi produk 2 atau x 2.

c. Apabila produk X3 mengalami penurunan profit dari 45 ringgit (Mal) ke 40 ringgit (Mal),
apakah perusahaan tersebut tetap memproduksi jenis barang yang sama atau mengganti
jenis produk. Tentukan solusi optimum yang baru. 
Jawab:
VB x1 x2 x3 s1 s2 s3 NK Rasio
Z -50 -30 -40 0 0 0 0
s1 1 2 2 1 0 0 280 280
s2 2 3 1 0 1 0 320 160
s3 1 4 3 0 0 1 360 360

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 45 -15 0 25 0 8.000
 s1 0 0,5 1,5 1 -0,5 0 120 80
x1 1 1,5 0,5 0 0,5 0 160 320
s3 0 2,5 2,5 0 -0,5 1 200 80

VB x1 x2 x3 s1 s2 s3 NK Rasio
Z 0 50 0 10 20 0 9.200
x3 0 0,33 1 0,67 -0,33 0 80
x1 1 1,33 0 -0,33 0,67 0 120
s3 0 1,67 0 -1,67 0,33 1 0

Solusi optimal yang diperoleh :

x 1=120
x 2=0
x 3=80
Z=9.200

Kesimpulannya: karena profit dari x 3menurun maka saran yang dapat diberikan kepada
perusahaan adalah tidak lagi memproduksi produk 3 atau x 3, sebagai gantinya perusahaan
dapat memproduksi produk jenis baru.

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

Dengan menggonakan solusi awal NWC
Tujuan
Asal T1 T2 T3 T4 KAPASITAS

Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000

S1 600.000
400.000 200.000
Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000
S2 700.000
100.000 500.000 100.000
Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000
S3 500.000
500.000
 PERMIN
400.000 300.000 500.000 600.000 1,800,000
TAAN

SEL
LOOP OPP. COST
KOSONG
S1T3 S 1T 3→ S 1T 2 → S 2 T 2 → S 2 T 3 8.000−10.000+10.000−11.000=−3.000
S1T4 S 1T 4 → S 1 T 2 → S 2 T 2 → S 3 T 4 13.000−11.000 +10.000−12.000=0
S2T1 S 2T 1→ S 2 T 2 → S 1 T 2 → S 1T 1 9.000−10.000+11.000−10.000=0
S3T3 S 3 T 3 → S 2 T 3 → S 2T 3→ S 3 T 4 12.000−10.000+ 12.000−11.000=3000
S3T1 S 3 T 1→ S 1T 1 → S 1 T 2 → S 2 T 2→ S 2T 4 → S 38.000−10.000+11.000−10.000+12.000−
T4
S3T2 S 3 T 2→ S 2T 3→ S 2T 4 → S 3 T 4 9.000−10.000+12.000−11.000=0
a. Metode MODI

Literasi 1
Pilih Loop S1T3: Pilih S1T2 = (-200.000) S1T3 = 200.000 S2T2 = 300.000 S2T3
= 300
Tujuan
Asal T1 T2 T3 T4 KAPASITAS

Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000

S1 600.000
400.000 200.000
Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000
S2 700.000
300.000 300.000 100.000
Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000
S3 500.000
500.000
PERMIN
400.000 300.000 500.000 600.000 1,800,000
TAAN

D SEL
LOOP OPP. COST
KOSONG
S1T2 S 1T 2→ S 1 T 3 → S 2 T 3 → S 2 T 2 11.000−8.000+10.000−01.000=2.000
S1T4 S 1T 4 → S 1 T 3 → S 2 T 3 → S 2 T 4 13.000−8.000+10.000−12.000=6.000
S2T1 S 2T 1→ S 2 T 3 → S 1 T 3 → S 1 T 1 9.000−10.000+8.000−10.000=−3.000
S3T3 S 3 T 3 → S 2 T 3 → S 2T 4 → S 3T 4 12.000−10.000+ 12.000−11.000=3000
S3T1 S 3 T 1→ S 3T 4 → S 2T 4 → S 2 T 3 → S 2 T 3 → S 28.000−11.000+12.000−10.000+8.000−1
T2
S3T2 S 3 T 2→ S 2T 3→ S 2T 4 → S 3 T 4 9.000−10.000+12.000−11.000=0
Litrasi 2
Pilih Loop S2T1: Pilihlah nilai negatif terkecil (-300.000)
→ S 2 T 1= (300.00 ) , S 2T 2=( 300.000 ) , S 2 T 3=( 0 ) , S 1 T 1=( 100.000 ) , S 1T 3=500.000

Tujuan T1 T2 T3 T4 KAPASITAS
Asal
 Rp .10.000 Rp .11.000 Rp .8.000 Rp 13.000
S1 600.000
100.000 500.000
Rp .9.000 Rp .10.000 Rp .10.000 Rp .12.000
S2 700.000
300.000 300.000 100.000
Rp .8.000 Rp .9.000 Rp .12.000 Rp .11.000
S3 500.000
500.000
PERMIN
400.000 300.000 500.000 600.000 1,800,000
TAAN

SEL
LOOP OPP. COST
KOSONG
S1T2 S 1T 2→ S 1 T 1 → S 2 T 1→ S 2T 2 11.000−10.000+9.000−10.000=0
S1T4 S 1T 4 → S 1 T 1 → S 2 T 1→ S 2T 4 13.000−10.000+ 9.000−12.000=0
S2T3 S 2T 3→ S 2T 1→ S 1 T 1 → S 1 T 3 10.000−9.000+10.000−8.000=3.000
S3T3 S 3 T 3 → S 3 T 4 → S 2T 4 → S 3T 1→ S 1 T 1 → S 112.000−11.000
T3 +12.000−9.000+10.00−8
S3T1 S 3 T 1→ S 3T 4 → S 2T 4 → S 2 T 1 8.000−11.000+12.000−9.000=0
S3T2 S 3 T 2→ S 2T 2→ S 2T 4 → S 3 T 4 9.000−10.000+12.000−11.000=0
b. Metode Modi
c. A
d. A
e. A
Karena seluruh pembiyaaan (OC )≥ 0
Jadi dipoleh solusi optimal:
X 11 =100.000
X 13=500.000
X 21=300.000
X 22=300.000
X 23=100.000
X 24 =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.00

Z=17,400,000,000

e. Solusi optimum 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