Management Science – Summer 2024 - Quiz 2 7/5/2024
NAME : ____________________________Class Schedule:_________________ Score:_________________
1. The Sanders Garden Shop mixes two types of grass seed into a blend. Each type of grass has been
rated (per pound) according to its shade tolerance, ability to stand up to traffic, and drought resistance,
as shown in the table. Type A seed costs $1 and Type B seed costs $2. If the blend needs to score at
least 300 points for shade tolerance, 400 points for traffic resistance, and 750 points for drought
resistance, how many pounds of each seed should be in the blend? Which targets will be exceeded?
How much will the blend cost?
Type A Type B
Shade Tolerance 1 1
Traffic Resistance 2 1
Drought Resistance 2 5
a. What is the linear programming model for this problem?
b. Find the optimal solution.
2. The Navy has 9,000 pounds of material in Albany, Georgia that it wishes to ship to three installations:
San Diego, Norfolk, and Pensacola. They require 4,000, 2,500, and 2,500 pounds, respectively.
Government regulations require equal distribution of shipping among the three carriers.
Destination
Mode San Diego Norfolk Pensacola
Truck $12 $6 $5
Railroad 20 11 9
Airplane 30 26 28
A. Define the Decision Variables
Pounds of material shipped to
San Diego Norfolk Pensacola
Truck x x x
11 12 13
Railroad x x x
21 22 23
Airplane x x x
31 32 33
B. Define the Objective Function
Min: 12x + 6x + 5x + 20x + 11x + 9x + 30x + 26x + 28x
11 12 13 21 22 23 31 32 33
C. Define the Constraints
Equal use of transportation modes:
(1) x11 + x12 + x13 = 3000
(2) x21 + x22 + x23 = 3000
(3) x31 + x32 + x33 = 3000
Destination material requirements:
(4) x11 + x21 + x31 = 4000
(5) x12 + x22 + x32 = 2500
(6) x13 + x23 + x33 = 2500
Non-negativity of variables:
xij > 0, i = 1, 2, 3 and j = 1, 2, 3
D. Optimal Solution
Variable Value
x11 1000.000
x12 2000.000
x13 0.000
x21 0.000
x22 500.000
x23 2500.000
x31 3000.000
x32 0.000
x33 0.000
E. Objective Function Value
Objective Function Value = 142,000.000
3. The Northside and Southside facilities of Zeron Industries supply three firms (Zrox, Hewes, Rockrite)
with customized shelving for its offices. They both order shelving from the same two manufacturers,
Arnold Manufacturers and Supershelf, Inc. Currently weekly demands by the users are 50 for Zrox, 60
for Hewes, and 40 for Rockrite. Both Arnold and Supershelf can supply at most 75 units to its customers.
Because of long standing contracts based on past orders, unit costs from the manufacturers to the
suppliers are:
Zeron N Zeron S
Arnold 5 8
Supershelf 7 4
The costs to install the shelving at the various locations are:
Zrox Hewes Rockrite
Thomas 1 5 8
Washburn 3 4 4
A. Prepare Network Model
