You are on page 1of 2

Objective

Z 11 3
C1 4 1 >= 12
C2 2 2 <= 18
C3 4 -5 <= 0

when y=0 and when x=0


C1
X Y (1,8)
3 0
0 12
(5,4)
C2 Z = 11x + 3y
X Y
9 0
0 9 (2.5,2)

C3
X Y
0 0
10 8
AT POINT A
C1 4 1
C2 2 2

AT POINT B
C1 4 1
C3 4 -5

AT POINT C
C2 2 2
C3 4 -5

Since this is a minimum value for the problem the optimal sol
Therefore the current minimum value of Z is 33.5
x/4 = 3 where x=12 y/12=12 where 12/1 = 12
14
if y=0 the equation will be x=18/2 where it answers 9
12
if x = 0 the equation will be y=18/2 where it answers 9
here we can write 4x=5y
C1
if x=0 then we have 5(0) with this we come up with 0 point, now
10
we can choice at any point to be non-zero, for example I choose
point 8, therefore we have an answer of 4x=5y and substitute
8
a (1,8)
the 8 for Zy we have an answer of 4x=40 and x =10 while if we
=1 C3 of 8 for y
(5,4) substitute the 1x8 at 4x we have anser
+3
6 y
c(5,4)
Feasible Region
4

C2
2 b(2.5,2)

NOW WE CAN FIND THE FEASIBLE REGION.


0
0 2 4 6 8 10 12

>= 12 X 1
<= 18 Y 8
Z 35 Calculate the objective which is Z = 11X +3Y

>= 12 X 2.5
<= 0 Y 2
Z 33.5

<= 18 X 5
<= 0 Y 4
Z 67
or the problem the optimal solution is at (2.5,2) and
m value of Z is 33.5

You might also like