DEVINE G CAGADAS

2015103857
MS AMS
Linear Programming

DEVINE 2015103857
DEVINE = 6
8+5+7 = 20
6+20 = 26
#’s 2 and 6

Problem # 2
Irwin Textile Mills produces two types of cotton cloth: denim and corduroy. Corduroy is a heavier
grade of cotton cloth and, as such, requires 7.5 pounds of raw cotton per yard, whereas denim requires 5
pounds of raw cotton per yard. A yard of corduroy requires 3.2 hours of processing time; a yard of denim
requires 3.0 hours. Although the demand for denim is practically unlimited, the maximum demand for
corduroy is 510 yards per month. The manufacturer has 6,500 pounds of cotton and 3,000 hours of
processing time available each month. The manufacturer makes a profit of $2.25 per yard of denim and
$3.10 per yard of corduroy. The manufacturer wants to know how may yards of each type of cloth to
produce to maximize profit.

a. Formulate a linear programming model

𝑥1 = 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑑𝑒𝑛𝑖𝑚 𝑦𝑎𝑟𝑑𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑝𝑒𝑟 𝑚𝑜𝑛𝑡ℎ

𝑥2 = 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑐𝑜𝑟𝑑𝑢𝑟𝑜𝑦 𝑦𝑎𝑟𝑑𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑒 𝑝𝑒𝑟 𝑚𝑜𝑛𝑡ℎ
Maximize 𝑍 = 2.25𝑥1 + 3.10𝑥2
Subject to
𝑥2 ≤ 510
5𝑥1 + 7.5𝑥2 ≤ 6500
3𝑥1 + 3.2𝑥2 ≤ 3000
𝑥1 , 𝑥2 ≥ 0

b. What is the effect on the optimal solution if the profit per yard of denim is increased from $2.25 to
$3.00?

The optimal solution changes, since the increase of the objective coefficient is
larger than the allowed increase in the sensitivity analysis. If the set-up will be re-run the
new values will be the following:

𝑥1 = 456 → 𝑥1 = 1000
𝑥2 = 510 → 𝑥2 = 0
𝑍 = 2607 → 𝑍 = 3000

c. What is the effect on the optimal solution if the profit per yard of corduroy is increased from $3.10
to $4.00?
 The optimal solution changes, since the increase of the objective coefficient is
larger than the allowed increase in the sensitivity analysis. If the set-up will be re-run the
new values will be the following:

𝑥1 = 456 → 𝑥1 = 1000
𝑥2 = 510 → 𝑥2 = 0
𝑍 = 2607 → 𝑍 = 3000

d. What would be the effect on the optimal solution if Irwin Mills could obtain only 6,000 pounds of
cotton per month?

The optimal solution changes, since the decrease of the constraint right hand side
is larger than the allowed decrease in the sensitivity analysis. If the set-up will be re-run
the new values will be the following:

𝑥1 = 456 → 𝑥1 = 507.6923
𝑥2 = 510 → 𝑥2 = 461.5385
𝑍 = 2607 → 𝑍 = 2573.077

e. If Irwin Mills can obtain additional cotton or processing time, but not both, which should it select?
Explain your answer.

If Irwin Mills can obtain additional cotton or processing time, the best option
would be the additional processing time. Since in the sensitivity analysis it provided that
the constraints for the processing time can be increased to 237 that will yield an additional
profit of 177.75.

𝑥1 = 456 → 𝑥1 = 535
𝑥2 = 510 → 𝑥2 = 510
𝑍 = 2607 → 𝑍 = 2784.75

Problem # 6

The manager of a Burger Doodle franchise wants to determine how many sausage biscuits and ham biscuits
to prepare each morning for breakfast customers. The two types of biscuits require the following resources:

Biscuit Labor (hr.) Sausage (lb.) Ham (lb.) Flour (lb.)

Sausage 0.010 0.10 0.04
Ham 0.024 0.15 0.04

The franchise has 6 hours of labor available each morning. The manager has a contract with a local grocer
for 30 pounds of sausage and 30 pounds of ham each morning. The manager also purchase 16 pounds of
flour. The profit for sausage biscuits is $0.60; the profit for ham biscuit is $0.50. The manger wants to know
the number of each type of biscuit to prepare each morning in order to maximize profit.
a. Formulate a linear programming model for this problem

𝑥1 = 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 𝑠𝑎𝑢𝑠𝑎𝑔𝑒 𝑏𝑖𝑠𝑐𝑢𝑖𝑡𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑑

𝑥2 = 𝑛𝑢𝑚𝑏𝑒𝑟 𝑜𝑓 ℎ𝑎𝑚 𝑏𝑖𝑠𝑐𝑢𝑖𝑡𝑠 𝑝𝑟𝑜𝑑𝑢𝑐𝑒𝑑

Maximize 𝑍 = 0.60𝑥1 + 0.50𝑥2

Subject to
0.010𝑥1 + 0.024 𝑥2 ≤ 6
0.10𝑥1 ≤ 30
0.15𝑥2 ≤ 30
0.40𝑥1 + 0.40𝑥2 ≤ 16
𝑥1 , 𝑥2 ≥ 0
b. How much extra sausage and ham is left over at the optimal solution point? Is there any idle labor
time?
There were no extra pounds of sausage left at the optimal solution but it has 5
pounds of ham left over with 0.6 hours idle labor time at the optimal solution.

c. What would the solution be if the profit for a ham biscuit were increased from $0.50 to $0.60?
The optimal solution will not change, since the increase of the objective coefficient
is within the allowed increase in the sensitivity analysis. If the set-up will be re-run the new
values will be the following:

𝑥1 = 300 → 𝑥1 = 300
𝑥2 = 100 → 𝑥2 = 100
𝑍 = 230 → 𝑍 = 240

d. What would be the effect on the optimal solution if the manager could obtain 2 more pounds of
flour?
The optimal solution changes, since the increase of the constraint right hand side
is larger than the allowed increase in the sensitivity analysis. The increase of 2 pounds of
flour will yield an additional increase of $25 in the profit. If the set-up will be re-run the
new values will be the following:

𝑥1 = 300 → 𝑥1 = 300
𝑥2 = 100 → 𝑥2 = 125
𝑍 = 230 → 𝑍 = 255

e. Which of the resources constraints profit the most? Discuss your answer?

Among the resources constraints, the flour constraints profit the most because the
product of the allowed increase of flour and shadow price of flour yield the largest amount
to be added to the profit.