Kelompok 5:

2402005924 – Wisnu Wardhana

2402008711 – Bobby Herdanto
2402009765 – Surya Sabdi
2402009771 – Arry Fernando
2402014052 – Elvin Pradinova

Tugas Kelompok ke-1

(Minggu 3/Sesi 4)

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

Jawab:
Bentuk Kanonik:

Maximize 𝑍 = 4𝑥1 + 5𝑥2 + 3𝑥3 − 𝑀𝐴1

Subject to
𝑥1 + 𝑥2 + 2𝑥3 − 𝑆1 + 𝐴1 = 20
15𝑥1 + 6𝑥2 − 5𝑥3 + 𝑆2 = 50
𝑥1 + 3𝑥2 + 5𝑥3 + 𝑆3 = 30
and
𝑥1 ≥ 0, 𝑥2 ≥ 0, 𝑥3 ≥ 0, 𝑆1 ≥ 0, 𝑆2 ≥ 0, 𝑆3 ≥ 0, 𝐴1 ≥ 0
𝑥3 adalah kolom kunci. 𝑆3 adalah baris kunci. Sedangkan, unsur kunci (pivot) adalah 5.

𝑥1 adalah kolom kunci. 𝑆2 adalah baris kunci. Sedangkan, unsur kunci (pivot) adalah 16.

Maka didapatkan:
𝑥1 = 5
𝑥2 = 0
𝑥3 = 5
𝑍 = 35
Namun, solusi ini tidak tepat karena hasil akhir tidak sesuai dengan fungsi pembatas pertama
(𝑥1 + 𝑥2 + 2𝑥3 ≥ 20) dan variable A1 muncul di basic dengan nilai 5. Jadi, 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)

Definisikan 𝑋𝑖𝑗 , dimana i adalah pabrik (i = 1,2,3) dan j adalah RS (j = 1 untuk RS 1, j = 2
Untuk RS 2 dan j = 3 untuk RS 3)

Fungsi Tujuan:
Minimum 𝑍 = 600𝑋11 + 800𝑋12 + 700𝑋13 + 400𝑋21 + 900𝑋22 + 600𝑋23 +
250𝑋31 + 700𝑋32 + 650𝑋33

Fungsi Pembatas:
𝑋11 + 𝑋12 + 𝑋13 = 420
𝑋21 + 𝑋22 + 𝑋23 = 520
𝑋31 + 𝑋32 + 𝑋33 = 320
𝑋11 + 𝑋21 + 𝑋31 = 320
𝑋12 + 𝑋22 + 𝑋32 = 320
𝑋13 + 𝑋23 + 𝑋33 = 620
Dan
𝑋11 ≥ 0, 𝑋12 ≥ 0, 𝑋13 ≥ 0
𝑋21 ≥ 0, 𝑋22 ≥ 0, 𝑋23 ≥ 0
𝑋31 ≥ 0, 𝑋32 ≥ 0, 𝑋33 ≥ 0
b) Tentukan solusi optimal model ini dengan menggunakan metode transportasi North West
Corner, Vogel Method dan Stepping-Stone! (25 point)
1. METODE NORTH WEST CORNER

RUMAH SAKIT
PABRIK S
RS1 RS2 RS3

P1 600 800 700 420

P2 400 900 600 520

P3 250 700 650 320

DEMAND 320 320 620 1260

RUMAH SAKIT
PABRIK S
RS1 RS2 RS3
600 800 700
P1 420
320 100 -
400 900 600
P2 520
- 220 300
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
2. METODE VOGEL

RUMAH SAKIT Selisih

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

RUMAH SAKIT Selisih

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

RUMAH SAKIT Selisih

PABRIK S
RS1 RS2 RS3 Baris
600 800 700
P1 320 -
- 320 100
400 900 600
P2 0 -
- - 520
250 700 650
P3 0 -
320 - -
D 320 320 100
Selisih - - -
 RUMAH SAKIT
PABRIK S
RS1 RS2 RS3
600 800 700
P1 420
- 320 100
400 900 600
P2 520
- - 520
250 700 650
P3 320
320 - -
D 320 320 620

Total Biaya :
Z = 320(800) + 100(700) + 520(600) + 320(250)
= 256.000 + 70.000 + 312.000 + 80.000
= 718.000

3. METODE STEPPING-STONE
c) Buatlah persamaan dual untuk kasus diatas dan analisis besaran shadow price nya
menggunakan software! (25 point)
Jawab:
RUMAH SAKIT
PABRIK Output
RS1 RS2 RS3
600 800 700 𝑌1
P1 420

400 900 600 𝑌2

P2 520

250 700 650 𝑌3

P3 320

D 320 320 620

𝑌4 𝑌5 𝑌6

Fungsi Tujuan:
Maximize 𝑊 = 420𝑌1 + 520𝑌2 + 320𝑌3 + 320𝑌4 + 320𝑌5 + 620𝑌6

Fungsi Pembatas:
𝑌1 + 𝑌4 ≤ 600
𝑌1 + 𝑌5 ≤ 800
𝑌1 + 𝑌6 ≤ 700
𝑌2 + 𝑌4 ≤ 400
 𝑌2 + 𝑌5 ≤ 900
𝑌2 + 𝑌6 ≤ 600
𝑌3 + 𝑌4 ≤ 250
𝑌3 + 𝑌5 ≤ 700
𝑌3 + 𝑌6 ≤ 650
Dan
𝑌1 ≥ 0, 𝑌2 ≥ 0, 𝑌3 ≥ 0
𝑌4 ≥ 0, 𝑌5 ≥ 0, 𝑌6 ≥ 0

Shadow Price by Lingo:

Nilai shadow (dual) price-nya adalah sebagai berikut:
- Baris ke-3 (constraint 2) = 320 -> Pabrik 1 ke RS2
- Baris ke-4 (constraint 3) = 100 -> Pabrik 1 ke RS3
- Baris ke-7 (constraint 6) = 520 -> Pabrik 2 ke RS3
- Baris ke-8 (constraint 7) = 320 -> Pabrik 3 ke RS1
Total = 1.260

==END==