Model LP

X = Kain sutera
Y = Kain wol
Max Z = 40X +
30Y
Subject To:
(1)2X + 3Y 60
(2)
2Y
30
(3)
2X + Y
40
X, Y 0

Penyelesaian
1) If X=0
2(0)+3Y=60
Y=20
If Y=0
2X+3(0)=60
X=30
2) 2Y = 30
Y=15
3) If X=0
2(0)+Y=40
Y=20
If Y=0
2X+(0)=40
X=20

Grafik & Titik Optimum

Y

A.

(20, 0) Z=40(20)+30(0) =
800

B.

2X+3Y= 60
2X +Y = 40
2Y= 20 Y= 10, X= 15
Z=40(10)+30(15) = 900
(titik optimum)

(3) 2X+Y = 40

C.

(2) 2Y = 30

(1) 2X+3Y = 60

2X+3Y= 60
|x2| 4X+6Y=
120
2Y= 30 |x3|
6Y=

90
4X= 30
X= 7.5, Y= 15
Z=40(7.5)+30(15) = 750

X
Daerah
feasible

D.

(0,20) Z=40(0)+30(20) =

Contoh Problem Minimisasi

Perusahaan
ROYAL
merencanakan
untuk
membuat dua jenis makanan yaitu Royal Bee dan
Royal Jelly. Kedua Jenis makanan tersebut
mengandung vitamin dan protein.
Royal Bee paling sedikit diproduksi 2 unit dan
Royal Jelly paling sedikit diproduksi 1 unit. Tabel
dibawah menunjukkan jumlah vitamin dan protein
dalam setiap jenis makanan.
Bagaimana menentukan kombinasi kedua jenis
Jenis makanan
Vitamin
Protein
Biaya per
makanan
agar meminimimalkan
biaya
produksi.
(unit)
(unit)
unit (ribuan
rupiah)
Royal Bee

100

Royal Jelly

80

Minimum
kebutuhan

12

Model LP
X = Royal Bee
Y = Royal Jelly
Min Z = 100X +
80Y
Subject To:
(1)2X+Y 8
(2)
2X+3Y
12
(3)
X 2
(4)Y 1

Penyelesaian
1) If X=0
2(0)+Y=8 Y=8
If Y=0
2X+(0)=8 X =4
2) If X=0
2(0)+3Y=12Y=4
If Y=0
2X+3(0)=12X=6
3) X = 2
4) Y = 1

Grafik & Titik Optimum

Y

A.
(1)

(3)

2X+3Y= 12
|x1| 2X+3Y=
12
Y = 1 |x3|
3Y=

3
2X= 9
X= 4.5, Y= 1
Z=100(4.5)+80(1) = 530

(2)

B.

2X+3Y= 12
2X+ Y = 8
2Y= 4
(4)
Y= 2, X= 3
Z=100(3)+80(2) = 460
X
(titik optimum)
C.

2X+ Y = 8 |x1| 2X+Y= 8

X = 2 |x2| 2X = 4
Y= 4,

Problem LP Irregular: Solusi Optimal Banyak

Objective function is parallel to a

constraint line:
maximize Z=$40x1 + 30x2
subject to
1x1 + 2x2 40 hours of labor
4x2 + 3x2 120 pounds of clay
x1, x2 0
where x1 = number of bowls
x2 = number of mugs

Problem LP Irregular: Tanpa Solusi Fisibel

Every possible solution violates

at least one constraint:
maximize Z = 5x1 + 3x2
subject to
4x1 + 2x2 8
x1 4
x2 6
x1, x2 0

Problem LP Irregular: Ruang Solusi Tak terbatas (Unbounded)

Value of objective function

increases indefinitely:
maximize Z = 4x1 + 2x2
subject to
x1 4
x2 2
x1, x2 0

LATIHAN
Suatu perusahaan memproduksi dua jenis tangki
penampungan. Tangki A membutuhkan 1 m list
alumunium dan 3 m bahan fiber, sedangkan tangki B
membutuhkan 2 m3 list besi dan 2 m bahan fiber.
Untuk setiap hari perusahaan hanya menyediakan
4 m list alumunium, 12 m list besi dan 18 m 3 bahan
fiber. Keuntungan yang diperoleh dengan menjual 1
unit tangki A adalah sebesar 30.000 rupiah dan 1 unit
tangki B sebesar 50.000 rupiah.
Jika perusahaan bertujuan memaksimumkan
keuntungan, berapa unit tankgi A dan B yang harus
diproduksi?

LATIHAN
Ada dua jenis Pupuk yaitu SG dan CF.
Perusahaan membutuhkan setidaknya 16
pon nitrogen dan 24 pon fosfat. Harga beli
SG adalah $6 per karung dan CF $3 per
karung. Berapa banyak dari setiap merk
yang harus dibeli untuk meminimalkan
CHEMICAL CONTRIBUTION
biaya pupuk?
Brand
Super-Grow
Crop-fast

Nitrogen (lb/bag)
2
4

Phosphate (lb/bag)
4
3