Tugas Week 1 Praktikum Penelitian Operasional

Nama : Vinces Angelica Gunawan

NRP : c13190075
1.7 Devisi pendidikan berkelanjutan (continuous education – CE) di UK. Petra menawarkan 30
mata kuliah per semester. Ada 2 tipe kuliah: praktikal dan humanistic. Untuk memenuhi
permintaan komunitas, sekurang-kurangnya 10 perkuliahan untuk tiap-tiap tipe harus ditawarkan
/ semester. Devisi ini memperkirakan keuntungan untuk menawarkan kuliah praktikal adalah Rp
1.5 juta / kuliah dan untuk humanistik Rp 1 juta / kuliah. Tentukan penawaran perkuliahan
optimal yang harus dilakukan oleh CE untuk masalah di atas.
a. Fungsi tujuan / objective
Zmaks (penawaran perkuliahan optimal) = untuk maksimasi profit
Zmaks = 1.5 x + 1y (dalam juta/kuliah)
b. Variabel keputusan
x = Jumlah tipe kuliah praktikal (per semester)
y = Jumlah tipe kuliah humanistic (per semester)
c. Model matematik
x + y <= 30
x >= 10
y >= 10
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra

\\\

e. Jawaban optimal dari persoalan di atas

Titik penawaran kuliah yang optimal berada di titik C (20,10) dengan nilai Z = 40
Jadi, untuk mendapatkan Zmaks sebesar 40 juta, maka CE harus memberikan penawaran
kuliah tiap semester sebanyak 20 tipe kuliah praktikal dan 10 tipe kuliah humanistic.
1.9 Sebuah Lab. Kimia menggunakan bahan baku I dan II untuk menghasilkan dua macam cairan
pembersih dapur A dan B. Persediaan harian untuk bahan baku I dan II adalah 150 dan 145 unit,
secara berturutan. Satu unit pembersih A memerlukan 0.5 unit bahan baku I dan 0.6 unit bahan
baku II. Satu unit pembersih B memerlukan memerlukan 0.5 unit bahan baku I dan 0.4 unit
bahan baku II. Keuntungan pembersih A adalah 8/unit dan B adalah 10/unit. Permintaan harian
untuk pembersih A adalah antara 30 hingga 150 unit, sedangkan untuk pembersih B adalah
antara 40 hingga 200 unit. Dapatakan solusi optimal untuk pembersih A dan B.
a. Fungsi tujuan / objective
Zmaks (solusi optimal pembersih A dan B) = untuk maksimasi profit
Zmaks = 8x + 10y (per unit)
b. Variabel keputusan
x = Jumlah produk cairan pembersih dapur A yang dihasilkan oleh Lab. Kimia (per unit)
y = Jumlah produk cairan pembersih dapur B yang dihasilkan oleh Lab. Kimia (per unit)
c. Model matematik
0.5 x + 0.5 y <= 150
0.6 x + 0.4 y <= 145
30 <= x <= 150
40 <= y <= 200
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra

e. Jawaban optimal dari persoalan di atas

Solusi optimal berada di titik C (100, 200) dengan nilai Z = 2800
Jadi, untuk mendapatkan Zmaks sebesar 2800, maka Lab. Kimia harus menghasilkan
produk cairan pembersih dapur A sebanyak 100 dan menghasilkan produk cairan
pembersih dapur B sebanyak 200.
1.11 Jayus Canning Company dikontrak untuk menerima 60000 pon kentang segar dengan harga
1000/pon yang diproduksinya menjadi sari kentang dan pasta kentang. Produk kalengan dikemas
dalam kotak yang masing-masing berisi 24 kaleng. Satu kaleng sari kentang memerlukan 1 pon
kentang segar, sementara satu kaleng pasta hanya memerlukan 0,5 pon. Pangsa pasar perusahaan
tsb dibatasi pada 2000 kotak sari kentang dan 6000 kotak pasta kentang. Harga per kotak sari
kentang dan kotak pasta kentang masing-masing yaitu 30000 dan 50000. Berapakah jumlah sari
kentang dan pasta kentang yang dibuat !
a. Fungsi tujuan / objective
Zmaks (keuntungan (profit) Jayus Canning Company) = untuk maksimasi profit
Zmaks (keuntungan yang diperoleh perusahaan) = 6000x + 38000y
Keuntungan sari kentang (per kotak) = harga jual – harga beli
= 30000 – (1000 * 24 kaleng * 1 pon)
= 30000 – 24000
= 6000
Keuntungan pasta kentang (per kotak) = harga jual – harga beli
= 50000 – (1000 * 24 kaleng * 0.5 pon)
= 50000 – 12000
= 38000
b. Variabel keputusan
x = Jumlah sari kentang yang diproduksi oleh Jayus Canning Companny dari 1 pon
kentang segar
y = Jumlah pasta kentang yang diproduksi oleh Jayus Canning Companny dari 0.5 pon
kentang segar
c. Model matematik
1x + 0.5y <= 60000
x <= 48000 ; # x <= 2000 * 24 kaleng (1 kotak = 24 kaleng)
y <= 144000 ; # y <= 6000 * 24 kaleng ( 1 kotak = 24 kaleng)
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra
 e. Jawaban optimal dari persoalan di atas
Titik optimal berada di titik A (0, 120000) dengan nilai Z = 4560000000 (4560000000 :
24 kaleng = 190000000)
Jadi, untuk mendapatkan Zmaks sebesar 4560000000 (4560000000 : 24 kaleng =
190000000), maka Jayus Canning Company harus memproduksi sari kentang sebanyak 0
(0 : 24 kaleng = 0 kotak) dan memproduksi pasta kentang sebanyak 120000 ( 120000 : 24
kaleng = 5000 kotak).
1.13 The Two Mines Company own two different mines that produce an ore, which after being
crushed, is graded into three classes : High, Medium, and Low grade. The company has
contracted to provide a smelting plant with 12 tons of high-grade, 8 tons of medium-grade and
24 tons of low grade ore per week. We cannot work more than a certain maximum number of
days a week e.g. for a 5 day week. The Two Mines have different operating characteristic as
detailed below:
Mine Cost per day Production (tons/day)
High Medium Low
1 180 6 3 4
2 160 1 1 6

How many days per week should each mine be operated to fulfil the smelting plant contract?
a. Fungsi tujuan / objective
Zmin (jumlah biaya produksi) = untuk minimasi jumlah biaya produksi (per hari)
Zmin = 180x + 160y
b. Variabel keputusan
x = Jumlah hari kerja operasi tambang 1 (per minggu)
y = Jumlah hari kerja operasi tambang 2 (per minggu)
c. Model matematik
6x + 1y >= 12
3x + 1y >= 8
4x + 6y >= 24
0 <= x <= 5
0 <= y <= 5
x >= 0
y >= 0
 d. Penyelesaian grafik dari geogebra

e. Jawaban optimal dari persoalan di atas

Titik optimal berada di titik C (1.71, 2.86) dengan nilai Z = 765.71
Jadi, untuk mendapatkan Zmin sebesar 765.71, maka perusahaan (The Two Mines
Company) harus meminimasi hari kerja dengan mengoperasikan tambang 1 selama 2 hari
(pembulatan dari 1.71) dan mengoperasikan tambang 2 selama 3 hari (pembulatan dari
2.86).
1.15 Seorang petani yang memiliki 7 ha tanah sedang memikirkan berapa ha tanah yang harus
ditanami jagung dan berapa ha yang harus ditanami gandum. Dia mengetahui bahwa jika
ditanami jagung, setiap ha tanah akan menghasilkan 10 ton/ha. Untuk itu diperlukan 4 jam
orang/minggunya. Jika ditanami gandum hasilnya 25 ton/ha dan diperlukan 7 jam
orang/minggunya. Setiap kg jagung dapat dijual seharga Rp. 30, sedangkan harga jual gandum
adalah Rp. 40/kg. Saat ini petani tersebut hanya memiliki 40 jam orang setiap minggunya.
Karena ada peraturan pemerintah yang mengharuskan setiap petani untuk menghasilkan gandum
paling sedikit 30 ton sekali panen, bagaimana formulasi persoalan ini agar petani dapat
menggarap tanahnya secara optimal ?
a. Fungsi tujuan / objective
Zmaks (tanah secara optimal) = untuk maksimasi keuntungan (profit) petani
Zmaks = (Rp. 30 /kg * 10 ton/ha)x + (Rp. 40 /kg * 25 ton/ha)y
= (30 * 10000)x + (40 * 25000)y
= 300000x + 1000000y
b. Variabel keputusan
x = Jumlah hektar (ha) tanah yang ditanami jagung
y = Jumlah hektar (ha) tanah yang ditanami gandum
c. Model matematik
x + y <= 7
4x + 7y <= 40
 25 y >= 30
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra

e. Jawaban optimal dari persoalan di atas

Titik optimal berada di titik A ( 0, 5.71) dengan nilai Z = 5714285.71
Jadi, untuk mendapatkan Zmaks sebesar 5714285.71, maka petani tersebut harus
membagi ladang sebesar 0 hektar (ha) untuk ditanami jagung dan sebesar 5.71 hektar (ha)
untuk ditanami gandum.
1.17 Seorang pengusaha memiliki 3 pabrik sedang menghadapi masalah yang berkaitan dengan
pembuangan limbah dari pabriknya. Selama ini ia membuang limbah tsb ke sungai sehingga
menimbulkan dua macam polutan. Setelah berkonsultasi dengan pihak berwenang, diperoleh
informasi bahwa ongkos untuk memproses zat buangan dari pabrik I adalah 15000/ton dengan
kemampuan dapat mengurangi polutan 1 sebanyak 0,1 ton dan polutan II sebanyak 0,45 ton dari
setiap 1 ton zat buangan. Ongkos untuk memproses zat buangan dari pabrik II adalah 10000/ton
dengan kemampuan dapat mengurangi polutan I sebanyak 0,2 ton dan polutan II sebanyak 0,25
ton. Ongkos untuk memproses zat buangan dari pabrik III adalah 20000/ton dengan kemampuan
dapat mengurangi polutan I sebanyak 0,4 ton dan polutan II sebanyak 0,3 ton. Peraturan
pemerintah mengharuskan perusahaan ini untuk dapat mengurangi polutan 1 paling sedikit 30
ton dan polutan 2 paling sedikit 40 ton. Formulasikan persoalan ini agar dapat diperoleh ongkos
minimum ?
a. Fungsi tujuan / objective
Zmin ( ongkos minimum) = untuk minimasi ongkos yang dikeluarkan oleh pabrik
Zmin = 15000x +10000y + 20000z
b. Variabel keputusan
x = Jumlah zat buangan (limbah) dari pabrik I (per ton)
 y = Jumlah zat buangan (limbah) dari pabrik II (per ton)
z = Jumlah zat buangan (limbah) dari pabrik III (per ton)
c. Model matematik
0.1x + 0.2y + 0.4z >= 30
0.45x + 0.25y + 0.3z >= 40
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra (tidak dapat dijawab karena terdapat 3 variabel)
e. Jawaban optimal dari persoalan di atas (tidak dapat dijawab karena terdapat 3 variabel)
1.19 Sebuah perusahaan menghasilkan 2 produk, A dan B. Volume penjualan untuk produk A
adalah setidaknya 60% dari penjualan total kedua produk. Kedua produk menggunakan bahan
mentah yang sama, dimana ketersediaan hariannya adalah terbatas pada 100 pon. Produk A dan
B menggunakan bahan mentah sebanyak 2 pon/unit dan 4 pon/unit. Harga penjualan untuk kedua
produk adalah $20 dan $40 per unit. Tentukan alokasi bahan mentah yang optimal untuk kedua
produk ini.
a. Fungsi tujuan / objective
Zmaks (alokasi bahan mentah yang optimal) = untuk maksimasi keuntungan (profit)
perusahaan
Zmaks = 20x + 40y (per unit)
b. Variabel keputusan
x = Jumah produk A yang dihasilkan perusahaan
y = Jumlah produk B yang dihasilkan perusahaan
c. Model matematik
x >= 0.6(x + y)
2x + 4y <= 100
x >= 0
y >= 0
d. Penyelesaian grafik dari geogebra
 e. Jawaban optimal dari persoalan di atas
Titik optimal berada di titik C (50,0) dengan nilai Z = 1000 (bukan titik B karena jumlah
produk akan dibulatkan ke bawah yaitu 21 produk A dan 14 produk B dengan Zmaks =
980)
Jadi, untuk mendapatkan Zmaks sebesar 1000, maka perusahaan harus memproduksi
produk A sebanyak 50 unit dan memproduksi produk B sebanyak 0 unit.
1.21 Sebuah produk dirakit dari tiga jenis komponen yang berbeda. Karena waktu persiapan
mesin yang diperlukan oleh kedua departemen tidak sama, maka masing-masing departemen
memproduksi komponen-komponen ini dengan tingkat produksi yang berbeda. Berikut ini data
mengenai tingkat produksi dan jam kerja maksimum per minggu yang dapat dialokasikan oleh
kedua departemen untuk memproduksi ketiga macam komponen tersebut:
Departemen Jam kerja maksimum Tingkat produksi (unit / jam)
(per minggu)
Komp. 1 Komp. 2 Komp. 3
1 100 8 5 10
2 80 6 12 4
Jika perusahaan ingin memaksimalkan jumlah produk yang dihasilkan, bagaimana formulasi
persoalan ini ?
Misal : komponen 1, 2 dan 3 diproduksi secara bersamaan dan tidak berhubungan, sehingga hasil
ataupun proses tidak saling mempengaruhi. Untuk jam kerja adalah jam kerja gabungan antara
produksi komponen 1, 2 dan 3.
a. Fungsi tujuan / objective
Zmaks (jumlah produk) = untuk maksimasi jumlah produk
b. Variabel keputusan
x = Jumlah jam kerja untuk mesin komponen 1
y = Jumlah jam kerja untuk mesin komponen 2
z = Jumlah jam kerja untuk mesin komponen 3
c. Model matematik
8x + 5y + 10z <= 100
6x + 12y + 4z <= 80
d. Penyelesaian grafik dari geogebra (tidak dapat dijawab karena terdapat 3 variabel)
e. Jawaban optimal dari persoalan di atas (tidak dapat dijawab karena terdapat 3 variabel)