Contoh A.

15
Suatu soal P.L. berbunyi :
Mencari x,y yang memaksimumkan f = x y
x+ y

, dan memenuhi :

3x + 2y
x

12

( Jadi tanda y tidak bersyarat).

Penyelesaian
y

Substitusikan
Mencari

'

y y

y' , y' '

x ,

''

, sehingga soal menjadi :

yang memaksimumkan

y'+ y''

memenuhi
y' y' '

x+

2 y' 2 y ' '

3 x+
'

12

''

x 0, y 0, y 0

TABEL 3.17
TABLO SIMPLEKS UNTUK CONTOH A. 15
Cj

i
C

X i
j
X

1
-M
x

-1

y'

y ''

bi

Ri

dan

-M

11
1
1
3
0

Zj

-M
-M

Z jC J

-M-1 -M+1
0
1
1
1

-1

-1

-2

-M

12

-2M

M-1

-2M

-1

-1

2
6

0
-3

-1

1
1

-1

0
1+M
1
-2

-2

-1

-1

Zj

Z jC J
1

6
y

''

Zj
Z jC J

0
-3

-1

1
-5
0
-5+M

-1

14

14

'

''

Kesimpulan : P.O berbunyi (x,

y,y

adalah (x, y) = (8, -6) dengan

f maks

) = (8, 0, 6) , sehingga P.O aslinya

= 14