Session 8 - Greedy Method - Intro
Session 8 - Greedy Method - Intro
1
Insights
Max.Eat = 15 gm
Greedy Example
Feasible Solutions:
CAKE Profit
(15, 0, 0 ) 22.5
Greedy Example
Feasible Solutions:
CAKE Profit
(15, 0, 0 ) 22.5
( 5, 5, 5 ) 32.5
Greedy Example
Feasible Solutions:
CAKE Profit
(15, 0, 0 ) 22.5
( 5, 5, 5 ) 32.5
( 0, 10, 5 ) 35.0
Greedy Example
Feasible Solutions:
CAKE Profit
(15, 0, 0 ) 22.5
( 5, 5, 5 ) 32.5
( 0, 10, 5 ) 35.0
( 5, 10, 0) 27.5
Greedy Example
W=20 gm , E=30 cal W=10 gm, E=20 cal W=5 gm, E=15 cal
U.Val= 1.5 U.Val=2.0 U.Val=3.0
Max.Eat = 15 gm
Greedy Example
W=20 gm , E=30 cal W=10 gm, E=20 cal W=5 gm, E=15 cal
U.Val= 1.5 U.Val=2.0 U.Val=3.0
Max.Eat = 15 gm
W= 5, P=15
Greedy Example
W=20 gm , E=30 cal W=10 gm, E=20 cal W=5 gm, E=15 cal
U.Val= 1.5 U.Val=2.0 U.Val=3.0
Max.Eat = 15 gm
W= 15, P=35
Greedy Example
Feasible Solutions:
CAKE Cost
(15, 0, 0 ) 22.5
( 5, 5, 5 ) 32.5
( 0, 10, 5 ) 35.0
( 5, 10, 0) 27.5
Greedy Example
W=20 gm , E=30 cal W=10 gm, E=20 cal W=5 gm, E=15 cal
U.Val= 1.5 U.Val=2.0 U.Val=3.0
Max.Eat = 15 gm
Diabetic
Greedy Example
W=20 gm , E=30 cal W=10 gm, E=20 cal W=5 gm, E=15 cal
U.Val= 1.5 U.Val=2.0 U.Val=3.0
Max.Eat = 15 gm
W= 15, P=22.5
Thank You