Anda di halaman 1dari 2

Minimize:

Z=11x+3y
constrain:
3x+6y≥24
5x+10y≤20
4x-2y≥16
4x-5y≤0 9

7
OBJECTIVE FUNCTIOON
6
X Y
5 C2
Z 11 3
C1 3 2 >= 24 4
C2 5 7 <= 35 A
3 C1
C3 4 -2 >= 16 B D
C4 5 -3 <= 30 2 C
C3
1

0
C1 C2
0 2 4 6 8
X Y X Y
0 4 0 5
8 0 7 0 PENYELESAIAN NILAI MAKSIMUM
POINT A
C2 5
C3 C4 C3 4
X Y X Y
0 8 0 0 POINT B
4 0 10 8 C1 3
C3 4

POINT C
C1 3
C4 5

POINT D
C4 5
C2 5
C4

C1
C2
C3
C4

4 6 8 10 12

SAIAN NILAI MAKSIMUM

7 <= 35 X 4.789474
-2 >= 16 Y 1.578947
Z 57.42105

2 >= 24 X 5.714286
-2 >= 16 Y 3.428571
Z 73.14286

2 >= 24 X 6.947368
-3 <= 30 Y 1.578947
Z 81.15789

-3 <= 30 X 6.3
7 <= 35 Y 0.5
Z 70.8