Tugas Jatek
Tugas Jatek
1. Perusahaan pipa PVC bergerak dalam produksi pipa-pipa plastik dengan ukuran
panjang standar 200 inci. Suatu ketika perusahaan ini mendapat pesanan berupa pipa-pipa
dengan ukuran panjang yang tidak standar, yaitu 50, 70, dan 90 inci dengan jumlah
pesanan masing-masing sebagai berikut.
1 50 150
2 70 200
3 90 300
Jawab :
2. Seorang pengusaha yang memiliki 3 buah pabrik sedang mengahadapi masalah yang
berkaitan dengan pembuangan limbah dari pabriknya. Selama ini ia membuang libah 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 Rp. 15.000/ton dengan kemampuan dapat mengurangi polutan 1 sebanyak 0,1 ton
dan polutan 2 sebanyak 0,45 ton dari setiap 1 ton zat buangan. Ongkos untuk memproses
zat buangan dari pabrik II adalah Rp. 10.000/ton dengan kemampuan mengurangi 0,2 ton
polutan 1 dan 0,25 ton polutan 2. Untuk memproses 1 ton zat buangan dari pabrik III
diperlukan biaya Rp. 20.000 yang akan mengurangi 0,4 ton polutan 1 dan 0,3 ton polutan 2.
Peraturan pemerintah mengharuskan perusahaan ini untuk dapat mengurangi polutan 1
paling sedikit 30 ton dan polutan 2 paling sedikit 40 ton.
Formulasikan dan hitung hasil dari persoalan ini agar diperoleh ongkos total
minimum.
Jawab :
Definisi vaiabel sbb :
X 1 = Jumlah zat buangan pabrik I (dlm ton)
X 2 = Jumlah zat buangan pabrik II (dlm ton)
X 3 = Jumlah zat buangan pabrik III (dlm ton)
Pembatas/kendala :
- Minimal polutan yang harus diproses.
0,1 X 1 +0,2 X 2 +0,4 X 3 ≥ 30
0,45 X 1 +0,25 X 2 +0,3 X 3 ≥ 40
Solusi :
Dari hasil perhitungan computer didapatkan bahwa Ongkos minimum yang harus
dikeluarkan adalah sebesar Rp. 1.576.923,- Ini didapat dengan memproses zat buangan
dari pabrik I sebanyak 7,69 Ton, Pabrik II sebanyak 146,15 Ton dan Pabrik III tidak diproses.
3. Indah Motor adalah sebuah perusahaan yang memproduksi dua jenis truk. Setiap
jenis truk yang dibuatnya harus melalui unit kerja perakitan dan pengecatan. Apabila unit
kerja pengecatan hanya digunakan untuk mengerjakan truk jenis I, maka akan dapat
dihasilkan 800 unit truk jenis I per hari, tetapi jika hanya digunakan untuk mengerjakan truk
jenis II, hasilnya adalah 700 unit truk jenis II. Apabila unit kerja perakitan hanya digunakan
untuk mengerjakan truk jenis I, akan dihasilkan 1.500 unit truk jenis I per hari, sedangkan
jika hanya digunakan untuk mengerjakan truk jenis II akan dihasilkan 1.200 unit truk jenis II
per hari. Keuntungan dari truk jenis I adalah Rp. 300.000/unit, sedangkan dri jenis II akan
diperoleh keuntungan sebesar Rp. 500.000/unit. Bagaimanakah formulasi persoalan ini
agar diperoleh keuntungan yang maksimum? Formulasikan dan hitung hasilnya.
Jawab :
Defini varibel sbb:
X 1 = Jumlah truk jenis I yang mampu dihasilkan unit pengecatan
X 2 = Jumlah truk jenis II yang mampu dihasilkan unit pengecatan
X 3 = Jumlah truk jenis I yang mampu dihasilkan unit perakitan
X 4 = Jumlah truk jenis II yang mampu dihasilkan unit perakitan
Jenis Truk
I ( X ¿ ¿1)¿ II( X ¿ ¿2) ¿
Unit pengecatan 800 700
Unit Perakitan 1.500 1.200
Keuntungan (Rp.) 300.000 500.000
- Fungsi Tujuan :
Maksimumkan Z=300.000 X 1 +500.000 X 2
- Batasan :
a. Kemampuan unit pengecatan .
800
X1+ X ≤ 800
700 2
b. Kemampuan unit perakitan
1500
X3+ X ≤1.500
1200 4
c. Setiap jenis truk yang dibuat harus melalui unit pengecatan dan perakitan.
X 1 ≥ X 3 ¿ ≫ X 1 −X 3 ≥0
X 2 ≥ X 4 ¿ ≫ X 2 −X 4 ≥ 0
Solusi :
4. Seseorang yang sedang dalam pengawasan serorang ahli gizi mendapat petunjuk
bahwa kebutuhan minimal orang tersebut setiap hari adalah 500 kalori, 6 ons cokelat, 10
ons gula, dan 8 ons lemak. Saat ini orang tsb. Sedang berada di suatu tempat yang hanya
menyediakan kue kering, es kirm, coca cola, dan roti keju. Harga dan kandungan bahan
masing-masing makanan/minuman tsb adalah sebagai berikut.
Jawab :
- Fungsi tujuan :
Minimumkan Z=500 X 1 +200 X 2 +300 X 3 +800 X 4
- Batasan :
a. Batasan kalori minimum.
400 X 1 +200 X 2 +150 X 3 +500 X 4 ≥ 500
b. Batasan minimum coklat.
3 X 1 +2 X 2 ≥6
c. Batasan minimum gula.
2 X 1 +2 X 2 + 4 X 3 + 4 X 4 ≥ 10
d. Batasan minimum lemak.
2 X 1 + 4 X 2 + X 3+5 X 4 ≥8
Solusi :
Menurut perhitungan computer didapatkan bahwa untuk memenuhi kebutuhan bahan
makanan dengan biaya minimum maka seseorang tersebut harus membeli 3 mangkok es
cream, dan 1 botol coca cola setiap harinya sehingga pengeluaran minimumnya Rp.900
setiap harinya.
5. Seorang pedagang buah-buahan membeli buah dukuh dari 3 orang petani. Kualitas
buah ini biasa dinyatakan dengan besarnya dan diklasifikasikan dalam 3 kategori, yaitu
besar, sedang dan kecil. Berikut ini adalah data harga dan persentase ukuran buah yang
dimiliki oleh masing-masing petani.
Petani 1 5.000 40 40 20
Petani 2 4.000 30 35 35
Petani 3 3.000 20 20 60
Kebutuhan minimum pedagang tsb akan masing-masing kualitas buah setiap bulannya
adalah ukuran besar 500 kg, ukuran sedang 300 kg, dan ukuran kecil 300 kg. modal
pedagang itu saat ini hanya mampu untuk membeli maksimum 500 kg dari masing-masing
petani. Formulasikanlah persoalan ini untuk meminimumkan ongkos dan hitung
hasilnya.
Jawab :
- Fungsi tujuan :
Minimumkan
Z=5000 X 1 + 4000 X 2 + 3000 X 3
- Batasan :
a. 0,4 X 1 + 0,3 X 2 + 0,2 X 3 ≥ 500
b. 0,4 X 1 + 0,35 X 2 + 0,2 X 3 ≥ 300
c. 0,2 X 1 + 0,35 X 2 + 0,6 X 3 ≥ 300
d. X 1 ≤500
e. X 2 ≤50 0
f. X 3 ≤ 50 0
Solusi : Tidak ada solusi. Karena kebutuhan minimum pedagang terhadap buah besar
sebesar 500 Kg perbulannya dari para petani tidak bisa terpenuhi.
6. 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 jagung. Untuk ini diperlukan
4 jam-orang setiap minggunya. Jika ditanami gandum, hasilnya adalah 25 ton/ha dan di
perlukan 10 jam-orang/minggu. Setiap kg jagung dapat dijual seharga Rp. 30, sedangkan
harga jual gandum adalah Rp. 40/kg. saat ini petani tsb hanya memiliki 40 jam-orang setiap
minggunya karena ada peraturan pemerintah yang mengharuskan setiap petani untuk
menghasilkan gandum paling sedikit 30 ton setiap kali panen, bagimanakah formulasi dan
hasil perhitungan persoalan ini agar petani tsb dapat menggarap tanahnya secara
optimal.
Jawab :
- Fungsi tujuan :
Ton Rp Ton Rp .
Maksimumkan Z=10 . 30 . X +25 .40 . X 2=300.000 X 1+ 1.000.000 X 2
ha Kg 1 ha Kg
- Batasan :
a. Luas lahan.
X1+ X2≤ 7
b. Jam-orang perminggu
4 X 1 +10 X 2 ≤ 40
c. Peraturan pemerintah untuk hasil gandum setiap kali panen.
25 X 2 ≥30
Solusi :
Dari hasil perhitungan computer didapatkan bahwa untuk menggarap tanah yang optimal
dengan berbagai kendala di atas maka petani hanya perlu menggarap 4 ha tanahnya untuk
ditanami Gandum
7. Untuk menyukseskan pelaksanaan transmigrasi di Propinsi Q, pemerintah
merencanakan membuka lahan baru yang dapat di tinggali sekaligus dijadikan areal
pertanian. Ada 3 daerah yang dapat dibuka, yaitu daerah 1, 2 dan 3. Hasil pertanian
masing-masing daerah tersebut dibatasi oleh dua hal, yaitu luas tanah yang dapat dialiri air
dari irigasi dan banyaknya air yang dapat dialokasikan untuk irigasi tersebut, seperti
diperlihatkan oleh tabel berikut:
1 400 600
2 600 800
3 300 375
Jenis tanaman yang dapat dikembangkan di daerah-daerah ini meliputi tebu, kapas, dan
gandum, yang satu sama lain berbeda dalam hal hasil bersih per hektar serta jumlah air
yang di konsumsinya. Di samping itu, ada ketentuan dari materi pertanian mengenai jatah
lahan maksimum yang dapat digunakan untuk masing-masing jenis tanaman. Data ketiga
hal di atas diperlihatkan pada tabal:
Jenis Jatah lahan Konsumsi air Hasil
tanaman maksimum (m3) bersih
(hektar) (ribu
rp/ha)
Jawab :
- Pembatas-pembatas :
a. Luas tanah. X 1 + X 1+ X 1 ≤ 400
X 1 + X 1+ X 1 ≤ 600
X 1 + X 1+ X 1 ≤ 300
b. Air. 3 X 1 +2 X 4 + X 7 ≤600
3 X 2 +2 X 5 + X 8 ≤ 800
3 X 3 +2 X 6 + X 9 ≤ 375
X 3 + X 6 + X 9 X 1+ X 4 + X 7
=
300 400
=>−3 X 1 + 4 X 3−3 X 4 + 4 X 6 −3 X 7 +4 X 9= 0
e. Pembatas non-negatif.
X j ≥ 0 , j=1,2, … , 9.
Solusi :
Dari hasil perhitungan computer di atas di dapatkan solusi optimum untuk persoalan di atas
adalah :