FORMULASI MODEL LP fungsi variabel

tujuan keputusan
(Bentuk Umum)
Maksimasi/minimasi z = c1x1 + c2x2 + c3x3 + … + cnxn

koef. fungsi tujuan

Kendala
a11x1 + a12x2 + a13x3 + … + a1nxn [/=/] b1
a21x1 + a22x2 + a23x3 + … + a2nxn [/=/] b2
a31x1 + a32x2 + a33x3 + … + a3nxn [/=/] b3 koef.
koef.     ruas
ruas kanan
am1x1 + am2x2 + am3x3 + … + amnxn [/=/] bm
kiri
x1, x2, x3, …, xn  0
kendala non-negatif
2
SIFAT LINIER MODEL LP
• Proporsionalitas
• kontribusi pada fungsi tujuan
• penggunaan sumber
 proporsional dengan nilai tiap variabel
• Aditivitas
• total nilai fungsi tujuan
• total penggunaan sumber
 merupakan jumlah dari semua variabel

3
Solusi LP Secara Grafis
(Langkah-langkah)
• Hanya untuk problem dengan 2 variabel
• Langkah-langkah:
• Menentukan area solusi yang layak
• Memenuhi seluruh kendala
• Dengan menggambarkan garis kendala
• Mencari solusi optimum
• Menggambar garis fungsi tujuan dalam area solusi
• Menggeser garis dengan arah sesuai tujuan sampai diperoleh solusi terbaik

4
FORMULASI MODEL LP
(Contoh 1 dari Taha, 2003)
Reddy Mikks Co. memproduksi cat interior dan eksterior dari material M1 and M2. Tabel
berikut menunjukkan beberapa data terkait.

Ton material per ton Ketersediaan

Cat eksterior Cat interior maks. harian (ton)

Material M1 6 4 24
Material M2 1 2 6
Profit/ton ($1000) 5 4
Survei pasar menunjukkan bahwa kelebihan permintaan harian cat interior terhadap cat
eksterior tidak akan melebihi 1 ton, dan permintaan harian maksimum cat interior adalah
2 ton. Reddy Mikks ingin menentukan kombinasi optimum produk yang dapat
memaksimumkan profit total.

5
Solusi LP Secara Grafis
(Area Solusi)
x2
Reddy Mikks Co.
⑤
6
Maksimasi z = 5x1 + 4x2
5
①
4
Kendala
③
6x1 + 4x2  24
3 ②
x1 + 2x2  6
④
2
E D - x1 + x2  1
C
1 F
area solusi
x2  2
A B
x1 x1 , x 2  0
0 1 2 3 4 5 6 ⑥ 6
Solusi LP Secara Grafis
(Solusi Optimum)
Reddy Mikks Co.
x2

Maksimasi z = 5x1 + 4x2

3 optimum: x1 = 3 ton
x2 = 1,5 ton
2 4 z = $21000 Kendala
2
3 E D 6x1 + 4x2  24
1 C x1 + 2x2  6
F 1
- x 1 + x2  1
A B x2  2
0 1 2 3 4 5
x1
x1, x2  0