Tugas Kelompok ke-1

(Minggu 3/Sesi 4)

Anggota Kelompok:
- Amelsa Chika Bunga Insani (2401991094)
- Defi Wijayanti (2440079805)
- Fittri Utami (2401990261)
- Muhammad Zainul Mutaqin (2401989915)
- Wisest Hero (2401991125)

1. Selesaikan model formulasi matematis berikut ini menggunakan metode simplek (30
point):

Jawab:

Formulasi :

Maximize Z = 4 𝑥₁ + 5 𝑥₂ + 3 𝑥₃

Subject to 𝑥₁ + 𝑥₂ + 2 𝑥₃ - 𝑥₄ + 𝑥₇ = 20

15𝑥₁ + 6𝑥₂ - 5𝑥₃ + 𝑥₅ = 50

𝑥₁ + 3𝑥₂ + 5𝑥₃ + 𝑥₆ = 30

𝑥₁ , 𝑥₂ , 𝑥₃ , 𝑥₄ , 𝑥₅ , 𝑥₆ , 𝑥₇ ≥ 0
 Karena ini adalah tabel optimal untuk variabel buatan 𝑥₇ = 5 > 0, masalah ini tidak
memiliki solusi.

2. BOL Pharmacy.Inc memproduksi peralatan kesehatan untuk diagnosa COVID19 di tiga

Pabrik. Tiga Rumah sakit di Jakarta telah memesan untuk hasil produksi bulan ini. Tabel
di bawah ini menunjukkan biaya pengiriman setiap unit dari setiap pabrik ke masing-
masing rumah sakit, jumlah unit yang akan diproduksi di setiap pabrik dan jumlah unit
yang dipesan oleh setiap rumah sakit.

Biaya pengiriman per unit

From (Jutaan Rupiah) Output
RS 1 RS 2 RS 3
Pabrik 1 600 800 700 420
Pabrik 2 400 900 600 520
Pabrik 3 250 700 650 320
Total pesanan (ribuan) 320 320 620

Perusahaan bertujuan untuk meminimalkan total biaya pengiriman melalui penentuan

berapa banyak unit yang akan dikirimkan dari setiap pabrik ke setiap rumah sakit.
Berdasarkan kasus ini:
a) Formulasikan model pemrograman linier untuk masalah ini (20 point)
Jawab:
Minimize C = 600XP1-RS1 + 800XP1-RS2 + 700XP1-RS3+ 400XP2-RS1+ 900XP2-RS2+
600XP2-RS3+ 250XP3-RS1+ 700XP3-RS2+ 650XP3-RS3

Subject to XP1-RS1 + XP1-RS2 + XP1-RS3 = 420

XP2-RS1 + XP2-RS2 + XP2-RS3 = 520
XP3-RS1 + XP3-RS2 + XP3-RS3 = 320
XP1-RS1 + XP2-RS1 + XP3-RS1 = 320
XP1-RS2 + XP2-RS2 + XP3-RS2 = 320
XP1-RS3 + XP2-RS3 + XP3-RS3 = 320

Dan XP1-RS1 ≥ 0 , XP1-RS2 ≥ 0 , XP1-RS3 ≥ 0

XP2-RS1 ≥ 0 , XP2-RS2 ≥ 0 , XP2-RS3 ≥ 0
XP3-RS1 ≥ 0 , XP3-RS2 ≥ 0, XP3-RS3 ≥ 0

b) Tentukan solusi optimal model ini dengan menggunakan metode transportasi North
West Corner, Vogel Method dan Stepping-Stone! (25 point)
Jawab:

Metode North west corner:

Rumah sakit
RS1 RS2 RS3 S
Pabrik
P1 600 800 700 420

P2 400 900 600 520

P3 250 700 650 320

Demand 320 320 620 1260

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 320 100 - 420

400 900 600

P2 - 220 300 520

250 700 650

P3 - - 320 320

D 320 320 620 1260

Total biaya :
Z = 320 (600) + 100 (800) + 220(900) + 300 (600) + 650 (320)
=192,000 + 80,000 + 198,000 + 180,000 + 208,000
= 858,000

Metode Stepping stone:

Rs
RS1 RS2 RS3 S
P
320 600 800 700
P1 100 - 420
(-) (+)
400 900 600
P2 - 220 300 520
(+) (-)
250 700 650
P3 - - 320 320

D 320 320 620 1260

X21 = (2,1) – (2,2) + (1,2) – (1,1) = 400 - 900 + 800 - 600 = -300

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 320 100 - 420
(-) (+)
400 900 600
P2 - 220 300 520
(+) (-)
250 700 650
P3 - - 320 320

D 320 320 620 1260

X13 = (1,3) – (1,2) + (2,2) – (2,3) = 700 - 800 + 900 - 600 = 200

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 320 100 - 420

400 900 600

P2 - 220 300 520
(-) (+)
250 700 320 650
P3 - - 320
(+) (-)
D 320 320 620 1260

X32 = (3,2) – (3,3) + (2,3) – (2,2) = 700 – 650 + 600 - 900 = -250
 Rs RS1
RS2 RS3 S
P
600 800 700
P1 320 100 - 420
(-) (+)
400 900 600
P2 - 220 300 520
(-) (+)
250 700 650
P3 - - 320 320
(+) (-)
D 320 320 620 1260

X13 = (3,2) – (3,3) + (2,3) – (2,2) + (1,2) – (1,1) = 250 - 650 + 600 – 900 +800 -320
= -220
No Var Non basis Loop OC
1 X21 (2,1) – (2,2) + (1,2) – (1,1) -300
2 X13 (1,3) – (1,2) + (2,2) – (2,3) 200
3 X32 (3,2) – (3,3) + (2,3) – (2,2) -250
4 X13 (3,2) – (3,3) + (2,3) – (2,2) + (1,2) – (1,1) -220

Kemudian memprioritaskan minus paling kecil yaitu X21 = -300

Rs
RS1 RS2 RS3 S
P
320- 600 100 + 800 700
P1 100 = 100 = - 420
(-) (+)
220 200
400 220 - 900 600
0+100
P2 100 = 300 520
= 100 (+) (-)
120
250 700 650
P3 - - 320 320

D 320 320 620 1260

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 220 200 - 420

400 900 600

P2 100 120 300 520
(+) (-)
250 700 650
P3 - - 320 320

D 320 320 620 1260

Biaya total I :
220(600) + 100(400) + 200(800) +120(900) + 300 (600) + 650(320)
= 132,000 + 40,000 + 160,000 + 108,000 + 180,000 + 208,000
=828,000

X32 = -250

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 320 100 - 420

400 900 600

P2 - 0 520 520
(-) (+)
250 700 650
P3 - 220 100 320
(+) (-)
D 320 320 620 1260

Biaya total II :
320(600) + 100(800) + 520(600)+ 220(700) + 650(100)
= 192,000 + 80,000 + 312,000 + 154,000 + 65,000
= 803,000

X13 = -220

Rs
RS1 RS2 RS3 S
P
600 800 700
P1 220 200 - 420
(-) (+)
400 900 600
P2 - 120 400 520
(-) (+)
250 700 650
P3 100 - 220 320
(+) (-)
D 320 320 620 1260

Biaya total III :

220(600) + 200(800) + 510(900)+ 400(600) + 650(220)+ 100(250)
= 132,000 + 160,000 + 459,000 + 240,000 + 143,000 + 25,000
= 1,159,000
Metode Vogel methode:

RS Selisih
RS1 RS2 RS3 S
P Baris
600 800 700 800-700 =
P1 - 420
100
400 900 600 600-400 =
P2 - 520
200
250 700 650 650-250 =
P3 320 - - 0
400
Demand 0 320 620
Selisih 400-250= 150 800-700=100 650-600=50

RS
RS1 RS2 RS3 S Selisih Baris
P
600 800 700 800-700 =
P1 - 420
100
400 900 600 900-600 =
P2 - - 520 0
300
250 700 650
P3 320 - - 0 -

D 320 320 100

Selisih - 900-800=100 700-600=100

RS Selisih
RS1 RS2 RS3 S
P Baris
600 800 700
P1 - 320 100 320 -

400 900 600

P2 - - 520 0 -

250 700 650

P3 320 - - 0 -

D 320 320 100

Selisih - - -
 RS
RS1 RS2 RS3 S
P
600 800 700
P1 - 320 100 420

400 900 600

P2 - - 520 520

250 700 650

P3 320 - - 320

D 320 320 620

Total Biaya = 320 (800) + 100 (700) + 520 (600) + 320 (250)
= 256,000 + 70,000+ 312,000 + 80,000
= 718,000

C) Buatlah persamaan dual untuk kasus diatas dan analisis besaran shadow price nya
menggunakan software! (25 point)
Jawab:
Bentuk Dual:
Maksimum 𝑊𝑚𝑎𝑥 = 420𝑌1 + 500𝑌2 + 310𝑌3 + 320𝑌4 + 300𝑌5 + 610𝑌6
Subject to;
𝑌1 + 𝑌2 ≤ 650
𝑌1 + 𝑌5 ≤ 800
𝑌1 + 𝑌6 ≤ 700
𝑌2 + 𝑌4 ≤ 430
𝑌2 + 𝑌5 ≤ 750
𝑌2 + 𝑌6 ≤ 600
𝑌1 + 𝑌4 ≤ 280
𝑌1 + 𝑌5 ≤ 700
𝑌1 + 𝑌6 ≤ 650

Syarat Tidak Negatif:

𝑌1 , 𝑌2 , 𝑌3 , 𝑌4 , 𝑌5 , 𝑌6 ≥ 0
Shadow Price by Lingo:
 Nilai shadow (dual) price-nya adalah sebagai berikut:
- Baris 6 (constraint 5) = - 110
- Baris 7 (constraint 6) = 610
- Baris 8 (constraint 7) = 320
- Baris 9 (constraint 8) = 410
Total Cost = 1.230