Scribd
Upload
16 views

Graphical Method

1. The objective is to minimize Z = 11x + 3y subject to the constraints C1, C2, and C3. 2. C1 is defined by 4x >= 12, C2 by 2y <= 18, and C3 by -5y <= 0. 3. The optimal solution is found to be at point (2.5, 2) with a minimum value of Z = 33.5.

Uploaded by

Klarrisse Ramirez
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
16 views

Graphical Method

1. The objective is to minimize Z = 11x + 3y subject to the constraints C1, C2, and C3. 2. C1 is defined by 4x >= 12, C2 by 2y <= 18, and C3 by -5y <= 0. 3. The optimal solution is found to be at point (2.5, 2) with a minimum value of Z = 33.5.

Uploaded by

Klarrisse Ramirez
Copyright
© © All Rights Reserved
Available Formats
Download as XLSX, PDF, TXT or read online on Scribd
You are on page 1/ 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