Professional Documents
Culture Documents
LinearProgramming PDF
LinearProgramming PDF
programming
problems using the
graphical method
vit. C: 2x + y ! 8
iron: 2x + 2y ! 10
x ! 0, y ! 0
Cost = C = 4x+3y
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
Cost = C = 4x+3y
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
Cost = C = 4x+3y
iron
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
Cost = C = 4x+3y
iron
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
Cost = C = 4x+3y
The 3 blue lines are
48 = 4x+3y
36 = 4x+3y
24 = 4x+3y
iron
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
2x + y = 8
2x + 2y = 10
iron
vit. C: 2x + y ! 8
vit. c iron: 2x + 2y ! 10
x ! 0, y ! 0
2x + y = 8
2x + 2y = 10
Solution: x=3, y=2
C = 4x + 3y = 18
iron
corner pt. C = 4x + 3y
vit. c (0,8) 24 cents
(5,0) 20 cents
(3,2) 18 cents
iron
3-speed
3-speed
10-speed
3-speed
10-speed
3-speed
10-speed
3-speed
10-speed
3-speed
10-speed
3-speed
10-speed
P = 10x + 8y
P = 10x + 8y
cutting
COPYRIGHT 2006 by LAVON B. PAGE
x = # pairs of downhill skis
y = # pairs of cross country skis
P = 10x + 8y
shaping
cutting
COPYRIGHT 2006 by LAVON B. PAGE
x = # pairs of downhill skis
y = # pairs of cross country skis
shaping
cutting
COPYRIGHT 2006 by LAVON B. PAGE
x = # pairs of downhill skis
y = # pairs of cross country skis
shaping
cutting
COPYRIGHT 2006 by LAVON B. PAGE
x = # pairs of downhill skis
y = # pairs of cross country skis
shaping
cutting
COPYRIGHT 2006 by LAVON B. PAGE
x = # pairs of downhill skis
y = # pairs of cross country skis
-x - 3y - 4z " -14
-2x - 2y - 3z " -16
-x - 3y - 2z " -12
maximize D = -30x - 60y - 70z
COPYRIGHT 2006 by LAVON B. PAGE
-x - 3y - 4z " -14
-2x - 2y - 3z " -16
-x - 3y - 2z " -12
maximize D = -30x - 60y - 70z
-x - 3y - 4z + u = -14
-2x - 2y - 3z + v = -16
-x - 3y - 2z + w = -12
30x + 60y + 70z + D = 0
x y z u v w D
!# -1 -3 -4 1 0 0 0 -14$&
# &
# -2 -2 -3 0 1 0 0 -16&
# &
# -1 -3 -2 0 0 1 0 -12&
# &
#"30 60 70 0 0 0 1 0&%
COPYRIGHT 2006 by LAVON B. PAGE
x y z u v w D
!# -1 -3 -4 1 0 0 0 -14$&
# &
# -2 -2 -3 0 1 0 0 -16&
# &
# -1 -3 -2 0 0 1 0 -12&
# &
"#30 60 70 0 0 0 1 0%&