Laporan II Riset Operasi I

METODE SIMPLEKS
MAKSIMASI DAN MINIMASI

Disusun untuk memenuhi

Riset Operasi I

Oleh:

HABIBISALIM
2108108010034

JURUSAN STATISTIKA
FAKULTAS METEMATIKA DAN ILMU PENGETAHUAN ALAM
UNIVERSITAS SYIAH KUALA
DARUSSALAM, BANDA ACEH
2022
Soal :
Maksimasi
1. “BAYU FURNITURE” memproduksi 2 jenis produk yaitu meja dan kursi yang harus
diproses melalui perakitan dan finishing. Proses perakitan memiliki 60 jam kerja sedang
proses finishing memiliki 48 jam kerja. Untuk menghasilkan satu meja dibutuhkan 4 jam
perakitan dan 2 jam finishing, sedangkan satu kursi membutuhkan 2 jam perakitan dan 4
jam finishing. Laba untuk tiap meja $8 dan tiap kursi $6. Sekarang kita harus menentukan
kombinasi terbaik dari jumlah meja dan kursi yang harus diproduksi, agar menghasilkan
laba maksimal.
Sumber :
10 Soal Dan Pembahasan Permasalahan Program Linear PDF | PDF (scribd.com)

2. Sebuah butik memiliki 4 m kain satin dan 5 m kain prada. Dari bahan tersebut akan dibuat
dua baju pesta. Baju pesat I memerlukan 2 m kain satin dan 1 m kain prada, sedangkan
baju pesta II memerlukan 1 m kain satin dan 2 m kain prada. Jika harga jual baju pesta I
sebesar Rp. 500,000.00 dan baju pesta II sebesar Rp. 400,000.00, hasil penjualan
maksimum butik tersebut adalah …
Sumber :
10 Soal Dan Pembahasan Permasalahan Program Linear PDF | PDF (scribd.com)

Minimasi
3. Sebuah toko “YOS3PRENS” menyediakan dua merek pupuk, yaitu Standar dan Super.
Setiap jenis mengandung campuran bahan nitrogen dan fosfat dalam jumlah tertentu.

Kandungan Bahan Kimia

Jenis
Nitrogen (kg/sak) Fosfat (kg/sak)
Standar 2 4
Super 4 3
Seorang petani membutuhkan paling sedikit 16 kg nitrogen dan 24 kg fosfat untuk lahan
pertaniannya. Harga pupuk Standar dan Super masing-masing$3 dan $6. Petani tersebut
 ingin mengetahui berapa sak masing-masing jenis pupuk harus dibeli agar total harga
pupuk mencapai minimum dan kebutuhan pupuk untuk lahannya terpenuhi.
Sumber :
10 Soal Dan Pembahasan Permasalahan Program Linear PDF | PDF (scribd.com)

4. Seorang petani sedang membeli pupuk yang mengandung tiga nutrien A, B, dan C.
Kebutuhan minimum adalah 160 satuan A, 200 satuan B, dan 80 satuan C. Ada dua pupuk
terkenal yang tersedia di pasar. Tumbuh Cepat, harga Rp 4.000,00 per kantong;
mengandung tiga satuan A, lima satuan B, dan satu satuan C. Tumbuh Mudah, harga Rp
3.000,00 per kantong, mengandung 2 satuan tiap nutrien. Jika petani ingin meminimalkan
biaya dan kebutuhan nutrien tetap terjaga, maka berapa banyak kantong dari tiap merek
yang harus dibeli ?
Sumber :
Contoh Soal Minimalisasi Program Linear (tabbaru.blogspot.com)
Jawaban :

1. Soal nomor 1 dapat dibuat menjadi tabel untuk merangkum informasi yang diberikan agar
lebih mudah dipahami.

Fungsi Kendala M K Waktu tersedia Fungsi Tujuan

Proses Pengerjaan 4𝑥 2𝑥 ≤ 60 8𝑥
Proses Finishing 2𝑦 4𝑦 ≤ 48 6𝑦
Perumusan persoalan ke dalam model Linier Programming
1) Definisi variabel keputusan :
𝑥 = Meja
𝑦 = Kursi
2) Perumusan fungsi tujuan :
Maksimal : laba, Z = 8𝑥 + 6𝑦 (dalam dolar)
3) Perumusan fungsi kendala :
4𝑥 + 2𝑦 ≤ 60
2𝑥 + 4𝑦 ≤ 48
𝑥 ≥ 0, 𝑦 ≥ 0
4) Output POM :
 Interpretasi :
Berdasarkan keluaran iterations dari POM di atas dapat dilihat bahwa tabel
iterations berhenti di tabel ketiga karena diperoleh nilai cj-zj yang bernilai nol dan
negatif, sehingga dapat disimpulkan bahwa produsen (BAYU FURNITURE)
tersebut akan menghasilkan keuntungan maksimum sebesar $132 dengan penjualan
12 buah meja dan 6 buah kursi.
2. Soal nomor 2 dapat dibuat menjadi tabel untuk merangkum informasi yang diberikan agar
lebih mudah dipahami.

Fungsi Kendala BP I BP II Waktu tersedia Fungsi Tujuan

Kain Satin 2𝑥 𝑥 ≤4 500,000𝑥
Kain Prada 𝑦 2𝑦 ≤5 400,000𝑦
Perumusan persoalan ke dalam model Linier Programming
1) Definisi variabel keputusan :
𝑥 = Baju Pesta I
𝑦 = Baju Pesta II
2) Perumusan fungsi tujuan :
Maksimal : laba, Z = 500,000𝑥 + 400,000𝑦 (dalam dolar)
3) Perumusan fungsi kendala :
2𝑥 + 𝑦 ≤ 4
 𝑥 + 2𝑦 ≤ 48
𝑥 ≥ 0, 𝑦 ≥ 0
4) Output POM :

Interpretasi :
Berdasarkan keluaran iterations dari POM di atas dapat dilihat bahwa tabel
iterations berhenti di tabel ketiga karena diperoleh nilai cj-zj yang bernilai nol dan
negatif, sehingga dapat disimpulkan bahwa produsen (Butik) tersebut akan
menghasilkan keuntungan maksimum sebesar Rp. 1,400,000 dengan penjualan 1
baju pesta I dan 2 baju pesta II.
3. Meminimalkan Modal
1) Definisi variabel keputusan :
x= Nitrogen (kg/sak)
y= Fosfat (kg/sak)
2) Perumusan fungsi tujuan :
Minimum : modal, Z = 3x + 6y
3) Perumusan fungsi kendala :
2𝑥 + 4𝑦 ≥ 16,
4𝑥 + 3𝑦 ≥ 24,
𝑥 ≥ 0, 𝑦 ≥ 0
4) Output POM :

Interpretasi :
Berdasarkan keluaran iterations dari POM di atas dapat dilihat bahwa tabel
iterations berhenti di tabel ke empat karena diperoleh nilai cj-zj yang bernilai nol
dan negatif, sehingga dapat disimpulkan bahwa “YOS3PRENS” dapat
meminimalisir modal dengan membeli 4.6 kg/sak nitrogen dan 1.6 kg/sak fosfat,
dengan mendapatkan laba penjualan sebesar $24.
4. Soal nomor 4 dapat dibuat menjadi tabel untuk merangkum informasi yang diberikan agar
lebih mudah dipahami.

Nutrien
Jenis Pupuk Harga Var
A B C
Tumbuh Cepat 3 satuan 5 satuan 1 satuan Rp.4,000.00 X1
Tumbuh Mudah 2 satuan 2 satuan 2 satuan Rp.3,000.00 X2
Kebutuhan Minimum < 160 satuan < 200 satuan < 80 satuan
Perumusan persoalan ke dalam model Linier Programming
1) Definisi variabel keputusan :
𝑥 = Tumbuh Cepat
𝑦 = Tumbuh Mudah
2) Perumusan fungsi tujuan :
Minimum : modal, Z = 4000𝑥 + 3000𝑦
3) Perumusan fungsi kendala :
3𝑥 + 2𝑦 ≥ 160,
5𝑥 + 2𝑦 ≥ 200,
1𝑥 + 2𝑦 ≥ 80,
𝑥 ≥ 0, 𝑦 ≥ 0
4) Output POM :
Interpretasi :
Berdasarkan keluaran iterations dari POM di atas dapat dilihat bahwa tabel
iterations berhenti di tabel ke enam, namun nilai cj-zj yang diperoleh belum nol
atau negatif hal ini terjadi dapat terjadi karena solusi dari metode simpleks belum
selesai di tabel ke enam, namun POM tidak memperlihatkan tabel ke tujuh. Namun
jika dilihat dari Linier Programming Results petani dapat menghemat biaya dengan
membeli 40 pupuk tumbuh cepat dan 20 pupuk tumbuh mudah dengan modal
Rp.220,000.00.