TUGAS JATEK (DIKLAPA XXII)

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.
Pesanan

Panjang pipa
(inci)

Kebutuhan
(batang)

50

150

70

200

90

300

Jawab :
Panjang
(Inci)
50
70
90
Sisa (Inchi)

Kebutuhan
150
200
300

Alternatif
1
2
0
2
1
1
1
0
40
30

3
2
0
1
10

4
4
0
0
0

5
1
2
0
10

6
0
0
2
20

Bentuk persamaan liniernya adalah :

Minimumkan

Z =40 X 1 +30 X 2 +10 X 3 +10 X 5 +20 X 6

Dengan pembatasan (diambil dari kebutuhan potongan) :

2 X 2+2 X 3+ 4 X 4 + X 5 150
X 1 + X 2 +2 X 5 200
X 1 + X 3 +2 X 6 300
X1 , X2 , X3, X 4 , X5, X 6 0

Solusi.

Dari hasil perhitungan computer dibawah didapatkan

X 4 =12,5
X 5=100
X 6 =150
Maka disimpulkan bahwa alternatif pemotongan yang dipakai agar hasil sisa potongan
minimum adalah alternative 4, alternative 5, dan alternative 6.
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)
Zat buangan (Ton)
Pabrik I (
Pabrik II (
Pabrik III (

Polutan 1
Polutan 2
Ongkos Process/Ton
(Rp.)
Fungsi Tujuan :
Minimumkan

X1

X2

X3

0,1
0,45
15.000

0,2
0,25
10.000

0,4
0,3
20.000

Z =15.000 X 1+10.000 X 2+20.000 X 3

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 :

Max Polutan(Ton)

30
40

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
X4

= Jumlah truk jenis II yang mampu dihasilkan unit perakitan

Jenis Truk

Unit pengecatan
Unit Perakitan
Keuntungan (Rp.)
-

Fungsi Tujuan :
Maksimumkan

X
I ( 1)

X
II ( 2)

800
1.500
300.000

700
1.200
500.000

Z =300.000 X 1+500.000 X 2

Batasan :
a. Kemampuan unit pengecatan .

X1+

800
X 800
700 2

b. Kemampuan unit perakitan

X3+

1500
X 1.500
1200 4

c. Setiap jenis truk yang dibuat harus melalui unit pengecatan dan perakitan.

X1 X3

X 1 X 3 0

X2 X4

X 2 X 4 0

Solusi :
Sesuai dengan perhitungan computer di bawah, didapatkan bahwa keuntungan maksimum
didapatkan sebesar Rp.350.000.000,- dengan memproduksi Truk jenis II saja sebanyak 700
unit.

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.

Harga (Rp)
Kue kering/
bungkus

500

Kalori

Cokelat
(ons)
400

Gula (ons)
2

Lemak
(Ons)
2

Es krim/
mangkuk

200

200

Coca cola/
botol

300

150

Roti keju/
potong

800

500

Bagaimanakah formulasi untuk memenuhi kebutuhan akan bahan makanan dengan

biaya minimum dan hitung hasilnya?
Jawab :
Definisi Variabel sbb :

X j = Jumlah kg buah besar yang dibeli

Harga (Rp)

Kalori

Cokelat
(ons)

Gula (ons)

Lemak
(Ons)

Kue kering/
bungkus

500

400

Es krim/
mangkuk

200

200

Coca cola/
botol

300

150

Roti keju/
potong

800

500

X
( 1)

X
( 2)

X
( 3)

X
( 4 )

Fungsi tujuan :
Minimumkan

Z =500 X 1+ 200 X 2+ 300 X 3+ 800 X 4

Batasan :
a. Batasan kalori minimum.

X 1 +200 X 2 +150 X 3 +500 X 4 500

400

b. Batasan minimum coklat.

3

X 1 +2 X 2 6

c. Batasan minimum gula.

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.

Harga/kg (Rp)

Persentase untuk ukuran (%)

Besa
r

Sedang

kecil

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
perusahaan itu saat ini hanya mampu untuk membeli maksimum 500 kg dari masing-masing
petani. Formulasikanlah persoalan ini untuk meminimumkan ongkos dan hitung
hasilnya.
Jawab :
Definisi Variabel sbb :

X j = Jumlah kg buah besar yang dibeli

Jumlah buah yang dibeli (Kg)

Besar

Sedan
g

kecil

Petani 1

X1

X2

X3

Petani 2

X4

X5

X6

Petani 3

X7

X8

X9

Fungsi tujuan :
Minimumkan

Z =5000 ( X 1+ X 2 + X 3 ) + 4000 ( X 4 + X 5 + X 6 ) + 3000 ( X 7 + X 8 + X 9 )

-

Batasan :
a. Kebutuhan minimum pedagang thd masing-masing buah tiap bulannya

X 1 + X 4 + X 7 500
X 2 + X 5 + X 8 300

X 3 + X 6+ X 9 300
b. Modal perusahaan untuk membeli dari masing-masing petani

X 1 + X 2 + X 3 500

X 4 + X 5 + X 6 500
X 7 + X 8+ X 9 500
c. Jumlah masing-masing ukuran buah yang tersedia pada masing-masing
petani(dari persentase).

X 1 200

X 2 200
X 3 100

X 4 150
X 5 175
X 6 175
X 7 100
X 8 100
X 9 300
Solusi :

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 :
Definisi Variabel sbb:

X 1 = Jumlah ha tanah yang akan ditanami jagung (ha)

X 2 = Jumlah ha tanah yang akan ditanami gandum (ha)

Jumlah ha tanah (ha)

Jagung (
Hasil/ha (Ton/ha)
Jam-orang/minggu
Harga (Rp.)
Batasan

10
4
30
-

X1

Gandum (
25
10
40
30

Batasan

X2
40
-

- Fungsi tujuan :
Maksimumkan
- Batasan :

Z =10

Ton
Rp
Ton
Rp .
.30
. X +25
.40
. X =300.000 X 1+1.000 .000 X 2
ha
Kg 1
ha
Kg 2

a. Luas lahan.

X 1 + X 2 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:

Daera
h

Luas
tanah
(hektar)

Alokasi
air
irigasi
(m3)

400

600

600

800

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
tanaman

Jatah lahan
maksimum
(hektar)

Konsumsi air
(m3)

Hasil
bersih
(ribu
rp/ha)

Tebu

600

400

Kapas

500

300

Gandum

325

100

Jawab :
Untuk menyelesaikan permasalahan di atas, kita tetapkan

Xj

sebagai variable

keputusan yang menyatakan luas tanah untuk masing-masing jenis tanaman pada masingmasing daerah ( j=1,2,,9) seperti pada table di bawah :
Tanaman\Daerah
1

Alokasi (Hektar)
2

Tebu

X1

X2

X3

Kapas

X4

X5

X6

Gandum

X7

X8

X9

- Model persamaan linier untuk persoalan di atas adalah :

Maksimumkan

Z =400 ( X 1 + X 2+ X 3 ) +300 ( X 4+ X 5 + X 6 ) + 100(X 7 + X 8+ X 9 )

- 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
3 X 1 +2 X 4 + X 7 600

b. Air.

3 X 2 +2 X 5 + X 8 800
3 X 3 +2 X 6 + X 9 375
c. Jatah lahan.

X 1 + X 2 + X 3 600

X 4 + X 5 + X 6 500
X 7 + X 8+ X 9 325
d. Persetujuan Kepala Daerah.

X 1+ X 4 + X 7 X 2+ X 5 + X 8
=
400
600

=>

6 X 14 X 2+6 X 44 X 5+ 6 X 74 X 8

=0

X 2+ X 5 + X 8 X 3 + X 6+ X 9
=
600
300
=>

3 X 26 X 3+ 3 X 56 X 6+ 3 X 86 X 9 = 0

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 63 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 :
Tanaman\Daerah
Tebu
Kapas
Gandum

1
133,3333
100
0

Alokasi Terbaik (Hektar)

2
100
250
0

3
25
150
0