Professional Documents
Culture Documents
Graphical – Lec.3
2
INTRODUCTION
Dr.Noha Beshir
3
EXAMPLE 1
• Maximize z = 50 x + 18 y
• Subject to constraints
• 2 x + y ≤ 100
• x + y ≤ 80
• Non negativity
• x,y≥0
• To solve such a problem graphically, you have to use quadrant plan.
Dr.Noha Beshir
4
As a decision variables in a
linear programming problems
should satisfy the nonnegativity
constraints so
X≥0
Y≥0
That means they will lay on the
first quadrant only.
Dr.Noha Beshir
5
Dr.Noha Beshir
6
• So we need to graph these equations and we can do that by finding the co-ordinates of x-
intercept and the co-ordinates of y-intercept.
Inequalities Corresponding Co-ordinates of x- Co-ordinates of y-
equations intercept intercept
2 x + y ≤ 100 2 x + y = 100 (50 , 0 ) ( 0 , 100)
x + y ≤ 80 x + y = 80 ( 80 , 0 ) ( 0 , 80 )
Dr.Noha Beshir
8
Dr.Noha Beshir
9
EXAMPLE 2
• Solve the given linear programming problems graphically:
• Maximize: Z = 8x + y
• Constraints are,
• x + y ≤ 40
• 2x + y ≤ 60
• x,y≥0
Dr.Noha Beshir
14
Dr.Noha Beshir
15
EXAMPLE 3
• One kind of cake requires 200 g of flour and 25 g of fat, and another kind of cake requires
100 g of flour and 50 g of fat Find the maximum number of cakes that can be made from 5
kg of flour and 1 kg of fat assuming that there is no shortage of the other ingredients, used in
making the cakes.
•
Dr.Noha Beshir
16
Dr.Noha Beshir
18
• Clearly, Z is maximum at co-ordinate (20, 10). So the maximum number of cakes that can be
baked is Z = 20 + 10 = 30.
Dr.Noha Beshir
19
EXAMPLE 4
• Solve the given linear programming problems graphically
• Maximize: Z = 50x + 15y
• Constraints are,
• 5x + y ≤ 100
• x + y ≤ 50
• x ,y ≥ 0
Inequalities Corresponding Co-ordinates of x- Co-ordinates of y-
equations intercept intercept
5x + y ≤ 100 5 x + y = 100 (20 , 0) (0 , 100)
x + y ≤ 50 x + y = 50 (50 , 0) (0 , 50)
Dr.Noha Beshir
20
Dr.Noha Beshir
21
• Thus, maximum value of Z with given constraint is, 1187.5 when x = 12.5 and y = 37.5
Dr.Noha Beshir