Langkah :

1. Menyatakan permasalahan kedalam tabel bantuan

2. Menentukan sistem pertidaksamaan dan fungsi
obyektifnya
3. Menentukan Daerah Penyelesaian beserta titik – titik
pojoknya
4. Substitusi titik – titik pojok ke fungsi obyektif dan pilih
nilai optimumnya
 PERHATIKAN CONTOH BERIKUT INI !
Seorang penjahit ingin membuat dua jenis gaun. Gaun
jenis I memerlukan 1 m kain sutera dan 1,5 m kain linen,
sedangkan gaun jenis II memerlukan 2 m kain sutera
dan 0,5 m kain linen. Persediaan kain sutera 20 m dan
10 m kain linen. Jika penjahit tersebut menginginkan
keuntungan untuk gaun jenis I Rp 15.000,00 dan untuk
gaun jenis II sebesar Rp 20.000,00 maka keuntungan
maksimum yang didapat penjahit tersebut adalah…

JAWAB : KAIN KAIN

SUTERA LINEN
GAUN I
1m 1,5 m
GAUN II
2m 0,5 m
PERSEDIAAN
20 m 10 m
 KAIN KAIN
SUTERA LINEN
GAUN I
(x)
1m 1,5 m
GAUN II
(y)
2m 0,5 m 1 Fungsi Obyektif
PERSEDIAAN
20 m 10 m
F(x,y) = 15.000x + 20.000y

2 Sistem pertidaksamaan

x  0, y  0
x  2 y  20
1,5 x  0,5 y  10  3x  y  20
1 x  2 y  20

x 0 20 20

y 10 0

2 3 x  y  20
10

x 0 6,6
DP
y 20 0
6,6 20
3 x  0, y  0
 TITIK – TITIK POJOK
DAERAH PENYELESAIAN
20
A(0,0)
B ( 6,6 ; 0 )
C(…,…)
D ( 0 , 10 )
10 D
C

DP

A B
6,6 20
MENGHITUNG TITIK C :
Eliminasi kedua persamaan garis

x + 2y = 20 x 1 x + 2y = 20
3x + y = 20 x 2 6x + 2y = 40

- 5x = - 20
x=4

4 + 2y = 20
2y = 16 Jadi koordinat
y=8 titik C ( 4,8 )
TABEL NILAI OPTIMUM

TITIK 15.000x + 20.000y

A ( 0,0 ) 0+0=0
B ( 6.6,0 ) 99.000 + 0 = 99.000
C ( 4,8 ) 60.000 + 160.000 = 220.000
D ( 0,10 ) 0 + 200.000 = 200.000

Jadi keuntungan maksimum

yang didapat adalah rp 220.000