Laporan UAS Praktikum Program Linear

Nama : Hendra Paji Rara Dosen : Pipit Pratiwi Rahayu S. Si., M. Kom
NIM : 22106010060 Asisten : M. Ridho Ramadhan (20106010051)
Rendi Ferianta (21106010069)
Zahra Tyan Hanifah (21106010060)
M. Syamsul Arifin B (21106010066)

1. Carilah penyelesaian masalah program linear berikut serta identifikasi apakah termasuk kejadi
an khusus (WinQSB untuk a dan b) dan lakukan analisis sensitivitasnya.
Fungsi tujuan Fungsi kendala
a) Maksimumkan z=x 1 +1.5 x2 2 x1 +3 x 2 ≤ 6
x 1+ 4 x 2 ≤ 4
x1 , x2 ≥ 0
b) Minimumkan z=2 x 1−3 x2 +6 x 3
3 x 1−4 x 2−6 x 3 ≤ 2

2 x1 + x 2 +2 x3 ≥ 11

x 1+ 3 x 2−2 x 3 ≤ 5

x1 , x2 , x3 ≥ 0

Penyelesaian :
a) Maks. Z=x 1+1 , 5 x2
s.t : 2 x1 +3 x 2 ≤ 6
x 1+ 4 x 2 ≤ 4
x1 , x2 ≥ 0
 Bentuk Kanonik
Maks. Z=x 1+1 , 5 x2 +0 S1 +0 S2
s.t. 2 x1 +3 x 2 +S 1=6
x 1+ 4 x 2 +S 2=4
x1 , x2 ≥ 0
 Input
 Output
o Grafik

o Metode Simplex
  Interpretasi
Masalah Program Linear di atas termasuk dalam kejadian khusus yaitu Solusi
Alternative (Alternative Solution) karena terdapat variabel non basis ( S2) dengan
c j−z j bernilai 0.

Analisis sensitivitas

 Dari hasil optimal di atas terlihat bahwa nilai fungsi sasaran untuk variabel x 1berada
di antara 0.375 ≤ x1 ≤1 dan untuk variabel x 2 berada di antara 1.5 ≤ x 2 ≤ 4 .
 Kesimpulan
Berdasarkan grafik dan tabel simplex di atas dapat disimpulkan bahwa Program
Linear ini memiliki solusi optimum yaitu z = 3 yang dicapai untuk x 1=2 , 4 , x 2=0.4 .

b) Min. Z=2 x 1−3 x 2 +6 x 3

s.t 3 x 1−4 x 2−6 x 3 ≤ 2
2 x1 + x 2 +2 x3 ≥ 11
x 1+ 3 x 2−2 x 3 ≤ 5
 x1 , x2 , x3 ≥ 0
 Bentuk Kanonik
Min. Z=2 x 1−3 x 2 +6 x 3 +0 S1 +0 S2 +0 S3 + MA 2
s.t 3 x 1−4 x 2−6 x 3 + S1=2
2 x1 + x 2 +2 x3 −S 2+ A 2=11
x 1+ 3 x 2−2 x 3 +S 3=5
x1 , x2 , x3 ≥ 0
 Input

 Output

o Metode Simplex
 Interpretasi
Program Linear di atas termasuk kedalam kejadian khusus yaitu solosi alternatif
(Alternative solution) karena terdapat variabel non basis ( S1) dengan c j−z jbernilai 0.

Analisis Sensitivitas
 Dari hasil optimal di atas terlihat bahwa nilai fungsi sasaran untuk variabel x 1berada
di antara 1.5 ≤ x 1 ≤ M , untuk variabel x 2 berada di antara −9 ≤ x 2 ≤−2.3333 dan
untuk variabel x 3 berada di antara 2 ≤ x 2 ≤6. Sedangkan jika terjadi perubahan RHS,
maka b 3=5, nila b 3 yang diperbolehkan adalah −11≤ b3 ≤33 .
 Kesimpulan
Berdasarkan tabel simplex di atas dapat disimpulkan bahwa Program Linear ini
memiliki solusi optimum yaitu z = 9 yang dicapai untuk
x 1=0 , x 2=4 , x 3=3 , 5 , S 1=39

2. Perusahan akan membuat 2 jenis emas, yaitu emas 8k dan emas 10k. kedua jenis tersebut men
gandung palladium dan perak murni. emas 8k paling sedikit diproduksi 2 unit, dan emas 10k
paling sedikit diproduksi 1 unit. Emas 8k mempunyai kandungan 2 pack palladium dan 2
pack perak murni dengan biaya produksi perunit Rp 80.000 sedangkan untuk emas 10k
memiliki kandungan 1 palladium dan 3 perak murni dengan biaya produksi perunit Rp
100.000. Minimun kebutuhan untuk palladium sebesar 8 pack dan 12 pack untuk perak murni.
Carilah biaya minimun produksi untuk pembuatan emas tersebut (gunakan QSB+)
Penyelesaian :
Misalkan : x 1 : Emas 8k
x 2 : Emas 10k
 Model Matematika
Min : Z=80.000 x 1+100.000 x 2
s.t 2 x1 + x 2 ≥8
2 x1 +3 x 2 ≥ 12
x1 ≥ 2
x2 ≥ 1
x1 , x2 ≥ 0
 Bentuk Kanonik
Min. : Z=80.000 x 1+100.000 x 2 +0 S 1 +0 S 2 +0 S 3 +0 S 4 + MA 1 + MA 2 + MA 3+ MA 4
s.t 2 x1 + x 2−S1 + A1 =8
2 x1 +3 x 2−S2 + A2=12
x 1−S3 + A 3=2
x 2−S4 + A 4=1
 Input
  Output
o Grafik

o Metode Simplex

 Interpretasi
Masalah PL di atas termasuk dalam kejadian khusus yaitu solusi alternatif (alternative
solution) Feasible.

 Kesimpulan
Dapat disimpulkan bahwa masalah PL di atas memiliki solusi optimal yang dicapai
untuk x 1=3 , x2 =2 dan Z=440000

3. Perusahaan Jujutsu Fashion akan memproduksi tiga jenis pakaian yaitu baju, jaket, dan celana.
Dalam proses produksinya, terdapat tiga mesin yang digunakan meliputi mesin 1, mesin 2, m
esin 3. Perusahaan tersebut mempunyai 10 mesin yang digunakan untuk memotong, 8 mesin
yang digunakan untuk menjahit, dan 7 mesin yang digunakan untuk mengemas. Semua mesin
tersebut bekerja 8 jam per hari dalam seminggu. Tabel berikut menunjukkan waktu yang dipe
rlukan dan profit persatuan untuk pakaian tersebut.
Tabel 1. Waktu yang diperlukan dan keuntungan per satuan pakaian
Pakaian Memotong Menjahit Mengemas Profit(JPY)
Baju 2 1 4 10
Jaket 1 3 1 8
Celana 5 2 2 7
Berapa produksi pakaian optimum mingguan pada Perusahaan Jujutsu Fashion? (TORA)
Penyelesaian :
Misal : Baju : x 1
Jaket : x 2
Celana: x 3
Maka :
 Model Matematika
Maks : z=10 x 1+ 8 x 2 +7 x 3
s.t 2 x1 + x 2 +5 x3 ≤ 8 ×10 ×7 → 2 x1 + x 2 +5 x3 ≤ 560
x 1+ 3 x 2 +2 x3 ≤ 8 ×8 ×7 → x 1+3 x 2 +2 x3 ≤ 448
4 x1 + x 2 +2 x 3 ≤ 8× 7 ×7 → 4 x 1 + x 2+ 2 x 3 ≤392
x1 , x2 , x3 ≥ 0
 Bentuk Kanonik
Maks. : z=10 x 1+ 8 x 2 +7 x 3 +0 S 1 +0 S 2+ 0 S 3
s.t. 2 x1 + x 2 +5 x3 + S 1=560
x 1+ 3 x 2 +2 x3 + S 2=448
4 x1 + x 2 +2 x 3 + S3 =392
x1 , x2 , x3 ≥ 0

 Input
 Output

 Interpretasi
Berdarkan hasil solusi optimal dari PL diatas, maka Perusahaan Jujutsu Fashion dapat
memproduksi pakaian jenis Baju sebanyak 66.1818 dan Jaket sebanyak 127.2727,
dan produksi pakaian optimum mingguan pada Perusahaan Jujutsu Fashion adalah
1680.
 Kesimpulan
Dapat disimpulkan bahwa masalah Program Linear ini memiliki penyelesaian
optimal, dimana x 1=66.1818 , x 2=127.27271 , x 3=0 dengan z=1680.