Documente Academic
Documente Profesional
Documente Cultură
Objective function
– Maximize total taste index
Max Z = 37*(85)X1 + 65(90)X2
Constraints
– Calories consumed per day ≤ 450
– Fat consumed per day ≤ 25 grams
– Total dessert consumed ≥ 120 grams
Non-negativity constraints
X1, X2 ≥ 0
Subject to:
120x1+160x2 ≤ 450 Calories
5x1+10x2 ≤ 25 Fat
37x1+65x2 ≥ 120 Total grams
x1,x2 ≥ 0
4—
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4—
5x1 + 10x2 = 25 (Fat)
x1 = 0, x2 = 25/10 = 2.5
3—
x2 = 0, x1 = 25/5 = 5
Slope = -5/10 = -0.5
2—
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4—
37x1 + 65x2 = 120 (Grams)
x1 = 0, x2 = 120/65 = 1.85
3—
x2 = 0, x1 = 120/37 = 3.24
Slope = -37/65 = -0.57
2—
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4—
3—
Feasible region
2—
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4—
Z = 3145x1 + 6175x2 =9435
x1 = 0, x2 = 9435/3145 = 1.53
3—
x2 = 0, x1 = 9435/3145 = 3
2— Optimal Point
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4— Z = 3145x1 + 6175x2
Calories constraint: 120x1+160x2<=450
Slope = -3145/6175 = -0.509
slope= -0.75
3—
Slope for Z (-.509) is between
the slopes of these two lines.
So, intersecting point is optimal.
2—
Calories constraint: 5x1+10x2<=25
slope = -0.5
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
Optimal solution is the intersection of:
4—
120x1+160x2= 450 Line 1
5x1+10x2= 25 Line 2
Line 2 x 24: 120x1 + 240x2 = 600
3—
Subtract Line 1 from Modified line 2:
80x2 = 150, x2 = 150/80 = 1.875
Plug in x2 = 1.875 and solve for x1
2—
5x1 + 10(1.875) = 25, or x1 = 6.25/5 = 1.25
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Graphical
x2 solution
4— Optimal solution:
x1 = 1.25, x2 = 1.875
2—
1—
0 | | | | |
x1
1 2 3 4 5
Copyright © 2005 Brooks/Cole, a division of Thomson Learning, Inc
Ex. 3.1(cont’d) - Spreadsheet Model
Common elements in all LP spreadsheet models are:
– Inputs – all numeric data given in the statement of the
problem (Blue border)
– Changing cells – the values in these cells can be changed
to optimize the objective (Red border)
– Target(objective) cell – contains the value of the objective
(Double line black boarder)
– Constraints – specified in the Solver dialog box
– Nonnegativity – check an option in a Solver dialog box to
indicate nonnegative changing cells