Linear Programming Nughthoh Arfawi Kurdhi, M.

Sc
Problems of LP Model


Department of Mathematics FMI PA UNS


Kunci J awaban Soal Model Program Linear

(1) Produksi Tani. Melihat ketentuan-ketentuan yang diketahui lebih
baik bila yang diandaikan sebagai peubah bebas-nya bukan banyak
hektar tanah (untuk padi dan jagung), tetapi banyaknya kuintal. Un-
tuk mempermudah penyusunan model disusun tabel sebagai berikut.

Sumber Per Kuintal Batas Sumber Satuan
Padi J agung
Tanah 0.02 0.05 6 Ha
Tenaga 12 9 1590 J am-orang
Pupuk 4 2 480 Kg
Pendapatan 32 20 Rp.1000

I dentifikasi variabel
Misalkan x : banyak kuintal padi yang diproduksi.
y : banyak kuintal jagung yang diproduksi.

I dentifikasi fungsi tujuan
Pendapatan total yang harus dimaksimumkan adalah
z =32x +20y

I dentifikasi fungsi-fungsi kendala
Keterbatasan tanah:
0.02x +0.05y 6
Keterbatasan tenaga:
12x +9y 1590
Syarat pupuk:
4x +2y 480
Peubah x dan y mewakili besaran yang tidak boleh bernilai negatif:
x,y 0

Model Program Li near l engkap
Maksimumkan
z =32x +20y
terhadap kendala
2x +5y 600
4x +3y 530
2x + y 240
x,y 0

(2) Pengurangan Kadar Pencemaran. Suatu satuan usaha dapat beru-
pa penggantian satu unit saringan, beda jumlah penggunaan BBM baru
dengan yang lama, dsb. Dari permasalahan yang diberikan, terlihat
Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model


Department of Mathematics FMI PA UNS


bahwa terdapat 4 faktor yang ukurannya akan menjadi peubah-peubah
bagi model yang bersangkutan, yaitu keempat satuan usaha.

I dentifikasi variabel
Misalkan x
1
: banyak satuan usaha saringan untuk TB.
x
2
: banyak satuan usaha saringan untuk TT.
x
3
: banyak satuan usaha ganti BBM untuk TB.
x
4
: banyak satuan usaha ganti BBM untuk TT
Syarat tambahan
Syarat terakhir dapat dirumuskan sebagai berikut.
x
2
+x
4
0.2(x
1
+x
2
+x
3
+x
4
)
x
1
+4x
2
x
3
+4x
4
0

I dentifikasi fungsi tujuan dan fungsi kendala

Tabel. Usaha Mengatasi Pencemaran

x
1
x
2
x
3
x
4

Belerang Oksida
Hidrokarbon
Syarat Tambahan
30
18
-1
20
22
4
50
20
-1
80
16
4
200
100
0
Biaya Total 6 8 10 12 Minimal


Model Program Li near l engkap
Minimumkan
z =6x
1
+8x
2
+10x
3
+12x
4

terhadap kendala
30x
1
+20x
2
+50x
3
+80x
4
200
38x
1
+22x
2
+20x
3
+16x
4
100
x
1
+4x
2
x
3
+4x
4
0
x
1
, x
2
, x
3
, x
4
0

(3) Produksi Alkohol. Misalkan a1, a2, p1, p2, v1, v2 berturut-turut menya-
takan banyak kg buah A1, A2, P1, P2, V1, V2. Diperoleh model Program
Linear sebagai berikut.

Model Program Li near l engkap
Maksimumkan
z =3o
1
+2.5o
2
+3.5p
1
+4p
2
+5:
1
+4.5:
2

terhadap kendala
o
1
+o
2
+p
1
+p
2
+:
1
+:
2
=1000
o
1
+o
2
400
p
1
+p
2
350
:
1
+:
2
350
a1, a2, p1, p2, v1, v2 0
Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model


Department of Mathematics FMI PA UNS


(4) Mesin Perusahaan.
Misalkan x
1
: banyak mesin baru yang dibeli.
x
2
: banyak mesin umur 2 tahun yang dibeli.
x
3
: banyak mesin umur 3 tahun yang dibeli.
x
4
: banyak mesin umur 4 tahun yang dibeli.

Model Program Li near l engkap
Minimumkan
z =15x
1
+9x
2
+6x
3
+3x
4

terhadap kendala
x
1
+x
2
+x
3
+x
4
8
3x
1
+4x
2
+5x
3
+6x
4
35
x
2
+2x
3
+4x
4
7
x
1
, x
2
, x
3
, x
4
0

(5) Trimming Problem. Untuk dapat merumuskan masalah yang diberi-
kan, terlebih dahulu disusun tabel kombinasi pemotongan beserta sisa
yang sesuai sebagai berikut.

6 Kemungkinan Kombinasi
300 1 2 3 4 5 6 Dipesan
250 1 0 0 0 0 0 8
70 0 4 3 2 1 0 12
37.5 1 0 2 4 6 8 20
Sisa 12.5 20 15 10 5 0

Misalnya, kolom 1 menyatakan besi sepanjang 300 cm dapat dipotong
dengan ukuran 250 cm sebanyak 1 potong dan sisanya masih dapat
diambil untuk ukuran ketiga (37,5 cm) sebanyak 1 potong, dengan sisa
potongan 12.5 cm (yang merupakan buangan). Setiap sisa harus kurang
dari ukuran yang terpendek (37.5 cm). Dan seterusnya terdapat 6 pola
pemotongan, sehingga ada 6 peubah:
x
1
, x
2
, x
3
, x
4
,x
5
,x
6
,
dengan x

: banyak batang besi yang dipotong menurut kombinasi ke-i.

Model Program Li near Lengkap
Minimumkan
z =12.5x
1
+20x
2
+15x
3
+10x
4
+5x
5

terhadap kendala
x
1
8
4x
2
+3x
3
+2x
4
+x
5
12
x
1
+2x
3
+4x
4
+6x
5
+8x
6
20
x
1
, x
2
, x
3
, x
4
, x
5
, x
6
0
Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model


Department of Mathematics FMI PA UNS


Catatan. Masalah sisa pemotongan banyak dijumpai dalam masalah
produksi, misalnya produksi kertas yang keluar dalam bentuk gulu-
ngan (rol) dengan lebar tertentu, sedangkan pesanan pelanggan me-
minta lebar-lebar yang bervariasi dengan jumlah tertentu.

(6) Caterer Problem = Napkin Problem.
Misalkan x
1
: banyak serbet yang dibeli.
x
2
: banyak serbet yang dicuci kilat (hari 1 2).
x
3
: banyak serbet yang dicuci biasa (hari 1 3).
x
4
: banyak serbet yang dicuci kilat (hari 2 3).

Model Program Li near l engkap
Minimumkan
z =15x
1
+9x
2
+6x
3
+3x
4

terhadap kendala
x
1
+x
2
+x
3
+x
4
170 (i)
x
2
+x
3
40 (ii)
x
2
70 (iii)
x
3
+x
4
60 (iv)
x
4
70 (v)
x
1
, x
2
, x
3
, x
4
0 (vi)

Catatan. Kendala (iii) berlebih terhadap kendala (ii), sedangkan ken-
dala (v) berlebih dibandingkan dengan (iv), sehingga kendala (iii) dan
(v) dapat dicoret.

(7) Program TV. Berikut adalah alokasi setiap program TV dalam menit.
Misalkan i : alokasi waktu untuk iklan.
k : alokasi waktu untuk komedi.
b : alokasi waktu untuk band.

Model Program Li near l engkap
Perumusan mencari i, k, dan b yang memenuhi kendala
i +k +b =30
i 3
i 15
k 22
i,k,b 0
(a) Minimumkan z =5000i +20000k +20000b.
(b) Maksimumkan z =i +70000k +10000b.



Linear Programming Nughthoh Arfawi Kurdhi, M.Sc
Problems of LP Model


Department of Mathematics FMI PA UNS


(8) Obat Flu.
Misalkan x
1
: banyak FLUI N yang dibeli.
x
2
: banyak FLUON yang dibeli.
Untuk mempermudah perumusan disusun tabel berikut.

Unsur x
1
x
2
Batas Minimal
FLUIN FLUON
Aspirin 2 1 12
Bikarbonat 5 8 74
Kodein 1 6 24
Harga 200 300

Model Program Li near l engkap
Minimumkan
z =200x
1
+300x
2

terhadap kendala
2x
1
+x
2
12
5x
1
+8x
2
74
x
1
+6x
2
24
x
1
, x
2
0