Scribd
Upload
2 views

Linear programming solution 2

The document presents solutions to two linear programming problems, focusing on maximizing profit from planting flowers and minimizing costs for food purchases. In the first problem, the optimal planting solution yields a profit of $875 with 65 trays of daisies and 102.5 trays of impatiens. The second problem results in a cost of $1.116 for ground beef and potatoes, with sensitivity analysis indicating that an increase in milk cost to $0.93 would not affect the optimal solution.

Uploaded by

Florence Mwangi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
2 views

Linear programming solution 2

The document presents solutions to two linear programming problems, focusing on maximizing profit from planting flowers and minimizing costs for food purchases. In the first problem, the optimal planting solution yields a profit of $875 with 65 trays of daisies and 102.5 trays of impatiens. The second problem results in a cost of $1.116 for ground beef and potatoes, with sensitivity analysis indicating that an increase in milk cost to $0.93 would not affect the optimal solution.

Uploaded by

Florence Mwangi
Copyright
© © All Rights Reserved
Available Formats
Download as PDF, TXT or read online on Scribd
You are on page 1/ 4

Problem 1 Solution

a. Formulate a linear programming model for this problem.

𝑥1 = number of trays of daisies


𝑥2 = number of trays of impatiens
The objective is to maximize profit.

𝑧 = 4𝑥1 + 6𝑥2
Constraints.
Space 324𝑥1 + 216𝑥2 ≤ 43,200
Time 4𝑥1 + 8𝑥2 ≤ 1,080
Non-Negativity 𝑥1, 𝑥2 ≥ 0
b. Solve the linear programming model by using the Excel Solver.
X1 X2 Z
Solution 65 102.5 875
obj.coeff 4 6
LHS RHS
Space 324 216 43200 <= 43200
Time 4 8 1080 <= 1080

The optimal solution would be to plant 65 number of daisies and 102.5 number of impatiens,
and she would realize a profit of $ 875.

c. According to the sensitivity report, if Angie can increase the time she spends each week
with her flowers by 1 hour, how much more revenue might she get?
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$2 X1 65.00 0.00 4.00 5.00 1.00
$C$2 X2 102.50 0.00 6.00 2.00 3.33

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$D$5 Space LHS 43200.00 0.00 43200.00 44280.00 14040.00
$D$6 Time LHS 1080.00 0.63 1080.00 520.00 546.67

From the sensitivity report, the shadow price for time constraint is $0.63, meaning the
revenue is expected to increase by $0.63 for every additional minute spent cultivating the
flowers.

Increasing time by 1 hour therefore would result to an additional revenue of $37.8.

0.63 ∗ 60 = $37.8

Problem 2 solution

a) Formulate the linear programming model for this problem.


Let the pounds of chicken, fish, ground beef, dried beans, lettuce, potatoes and milk
be to be represented by.
𝑥1 , 𝑥2 , 𝑥3 , 𝑥4 , 𝑥5 , 𝑥6 𝑎𝑛𝑑 𝑥7
respectively.
The objective is to minimize
𝑧 = 0.80𝑥1 + 3.70 𝑥2 + 2.30𝑥3 + 0.90𝑥4 + 0.75𝑥5 + 0.40𝑥6 + 0.83𝑥7
Nutritional guidelines constraints
Calories
1500 ≤ 520𝑥1 + 500𝑥2 + 860𝑥3 + 600𝑥4 + 50𝑥5 + 460𝑥6 + 240𝑥7 ≤ 2000
Iron
4.4𝑥1 + 3.3𝑥2 + 0.3𝑥3 + 3.4𝑥4 + 0.5𝑥5 + 2.2𝑥6 + 0.2𝑥7 ≥ 5
Protein
17𝑥1 + 85𝑥2 + 82𝑥3 + 10𝑥4 + 6𝑥5 + 10𝑥6 + 16𝑥7 ≥ 30
Carbohydrates

30𝑥4 + 70𝑥6 + 22𝑥7 ≥ 40


Fat
20 ≤ 30𝑥1 + 5𝑥2 + 75𝑥3 + 3𝑥4 + 10𝑥7 ≤ 60
Cholesterol
180𝑥1 + 90𝑥2 + 350𝑥3 + 20𝑥7 ≤ 30
b) Solve the model by using the Excel solver.
x1 x2 x3 x4 x5 x6 x7 Z
Solution 0 0 0.08571 0.00000 0.00000 2.29714 0 1.116
Obj. Coeff 0.8 3.7 2.3 0.9 0.75 0.4 0.83

Contraints LHS Inequality RHS


Calories 520 500 860 600 50 460 240 1500 <= 2000
Iron 4.4 3.3 0.3 3.4 0.5 2.2 0.2 5.079429 >= 5
Protein 17 85 82 10 6 10 16 30 >= 30
Carbohydates 0 0 0 30 0 70 22 160.8 >= 40
Fat 30 5 75 3 0 0 10 20 <= 60
Cholesterol 180 90 350 0 0 0 20 30 <= 30
The optimal solution would be purchasing ground beef and potatoes which would cost
$1.116.
c) According to the sensitivity report, what is the sensitivity range for the cost of milk? Of
the cost of milk increase to 0.93, how would this affect the model and its solution?
The sensitivity range for milk is 0.83, however can decrease by $0.246 to $0.584 but
increasing the amount of milk won’t change the optimal solution.
The allowable increase if 1E+30, which means that a milk increase of 0.93 would not
change the optimal solution.
Variable Cells
Final Reduced Objective Allowable Allowable
Cell Name Value Cost Coefficient Increase Decrease
$B$2 x1 0 0.624 0.8 1E+30 0.624
$C$2 x2 0 0.552 3.7 1E+30 0.552
$D$2 x3 0.085714286 0 2.3 0.98 1E+30
$E$2 x4 0 0.5 0.9 1E+30 0.5
$F$2 x5 0 0.51 0.75 1E+30 0.51
$G$2 x6 2.297142857 0 0.4 0.086365668 0.119512195
$H$2 x7 0 0.246 0.83 1E+30 0.246

Constraints
Final Shadow Constraint Allowable Allowable
Cell Name Value Price R.H. Side Increase Decrease
$I$10 Fat LHS 20 0 60 1E+30 40
$I$11 Cholesterol LHS 30 -0.0028 30 1.567080045 30
$I$6 Calories LHS 1500 0 2000 1E+30 500
$I$7 Iron LHS 5.079428571 0 5 0.079428571 1E+30
$I$8 Protein LHS 30 0.04 30 1E+30 0.361038961
$I$9 Carbohydates LHS 160.8 0 40 120.8 1.00E+30

You might also like