Professional Documents
Culture Documents
1
Quantitative Analysis BA 452 Supplemental Questions 6
Objectives
By working through the homework questions and the supplemental
questions, you will:
2
Quantitative Analysis BA 452 Supplemental Questions 6
3
Quantitative Analysis BA 452 Supplemental Questions 6
Supplemental Questions 6
1. A company imports goods at two ports: Philadelphia and New Orleans. Shipments of one product
are made to customers in Atlanta, Dallas, Columbus, and Boston. For the next planning period,
the supplies at each port, customer demands, and shipping costs per case from each port to each
customer are as follows:
Customers
Port Atlanta Dallas Columbus Boston Port Supply
Philadelphia 2 6 6 2 5000
New Orleans 1 2 5 7 3000
Demand 1400 3200 2000 1400
Develop a network representation of the distribution system (transportation problem).
The supplies, demands, and transportation costs per unit are shown on the network.
a. Develop a linear programming model for this problem; be sure to define the variables in your
model.
b. Solve the linear program to determine the optimal solution.
4
Quantitative Analysis BA 452 Supplemental Questions 6
3. Tri-County Utilities, Inc., supplies natural gas to customers in a three-county area. The company
purchases natural gas from two companies: Southern Gas and Northwest Gas. Demand
forecasts for the coming winter season are Hamilton County, 400 units; Butler County, 200 units;
and Clermont County, 300 units. Contracts to provide the following quantities have been written:
Southern Gas, 500 units; and Northwest Gas, 400 units. Distribution cost for the counties vary,
depending upon the location of the suppliers. The distribution costs per unit (in thousands of
dollars) are as follows:
To
From Hamilton Butler Clermont
Southern Gas 10 20 15
Northwest Gas 12 15 18
a. Develop a network representation of this problem.
b. Develop a linear programming model that can be used to determine the plan that will minimize
the total distribution costs.
c. Describe the distribution plan and show the total distribution cost.
d. Recent residential and industrial growth in Butler County has the potential for increasing demand
by as much as 100 units. Which supplier should Tri-County contract with to supply the additional
capacity?
4. Arnoff Enterprises manufactures the central processing unit (CPU) for a line of personal
computers. The CPUs are manufactured in Seattle, Columbus, and New York and shipped to
warehouses in Pittsburgh, Mobile, Denver, Los Angeles, and Washington, D.C., for further
distribution. The following table shows the number of CPUs available at each plant, the number of
CPUs required by each warehouse, and the shipping costs (dollars per unit):
Warehouse
Plant Pittsburgh Mobile Denver Los Angeles Washington CPUs Available
Seattle 10 20 5 9 10 9000
Columbus 2 10 8 30 6 4000
New York 1 20 7 10 4 8000
CPUs 3000 5000 4000 6000 3000 21,000
Required
a. Develop a network representation of this problem.
b. Determine the amount that should be shipped from each plant to each warehouse to
minimize the total shipping cost.
c. The Pittsburgh warehouse just increased its order by 1000 units, and Arnoff authorized the
Columbus plant to increase its production by 1000 units. Will this production increase lead to
an increase or decrease in total shipping costs? Solve for the new optimal solution.
5
Quantitative Analysis BA 452 Supplemental Questions 6
5. Premier Consulting’s two consultants, Avery and Baker, can be scheduled to work for clients up
to a maximum of 160 hours each over the next four weeks. A third consultant, Campbell, has
some administrative assignments already planned and is available for clients up to a maximum of
140 hours over the next four weeks. The company has four clients with projects in process. The
estimated hourly requirements for each of the clients over the four-week period are
Client Hours
A 180
B 75
C 100
D 85
Hourly rates vary for the consultant-client combination and are based on several factors, including
project type and the consultant’s experience. The rates (dollars per hour) for each consultant-
client combination are as follows:
Client
Consultant A B C D
Avery 100 125 115 100
Baker 120 135 115 120
Campbell 155 150 140 130
a. Develop a network representation of the problem.
b. Formulate the problem as a linear program, with the optimal solution providing the hours
each consultant should be scheduled for each client to maximize the consulting firm’s billings.
What is the schedule and what is the total billing?
c. New information shows that Avery doesn’t have the experience to be scheduled for client B. If
this consulting assignment is not permitted, what impact does it have on total billings? What
is the revised schedule?
6. Klein Chemicals, Inc., produces a special oil-based material that is currently in short supply. Four
of Klein’s customers have already placed orders that together exceed the combined capacity of
Klein’s two plants. Klein’s management faces the problem of deciding how many units it should
supply to each customer. Because the four customers are in different industries, different prices
can be charged because of the various industry pricing structures. However, slightly different
production costs at the two plants and varying transportation cost between the plants and
customers make a “sell to the highest bidder” strategy unacceptable. After considering price,
production costs, and transportation costs, Klein established the following profit per unit for each
plant-customer alternative:
Customer
Plant D-1 D-2 D-3 D-4
Clifton Springs $32 $34 $32 $40
Danville $34 $30 $28 $38
The plant capacities and customer orders are as follows:
Plant Capacity (units) Distributor Orders (units)
Clifton Springs 5000 D1: 2000
D2: 5000
Danville 3000 D3: 3000
D4: 2000
How many units should each plant produce for each customer in order to maximize profits?
Which customer demands will not be met? Show your network model and linear programming
formulation.
6
Quantitative Analysis BA 452 Supplemental Questions 6
7. Forbelt Corporation has a one-year contract to supply motors for all refrigerators produced by the
Ice Age Corporation. Ice Age manufactures the refrigerators at four locations around the country:
Boston, Dallas, Los Angeles, and St. Paul. Plans call for the following number (in thousands) of
refrigerators to be produced at each location:
Boston 50
Dallas 70
Los Angeles 60
St. Paul 80
Forbelt’s three plants are capable of producing the motors. The plants and production capacities
(in thousands) are
Denver 100
Atlanta 100
Chicago 150
Because of varying production and transportation costs, the profit that Forbelt earns on each lot of 1000
units depends on which plant produced the lot and which destination it was shipped to. The following
table gives the accounting department estimates of the profit per unit (shipments will be made in lots of
1000 units):
Shipped To
Produced At Boston Dallas Los Angeles St. Paul
Denver 7 11 8 13
Atlanta 20 17 12 10
Chicago 8 18 13 16
With profit maximization as a criterion, Forbelt’s management wants to determine how many motors
should be produced at each plant and how many motors should be shipped from each plant to each
destination.
a. Develop a network representation of this problem.
b. Find the optimal solution.
8. The Ace Manufacturing Company has orders for three similar products:
7
Quantitative Analysis BA 452 Supplemental Questions 6
9. Scott and Associates, Inc., is an accounting firm that has three new clients. Project leaders will be
assigned to the three clients. Based on the different backgrounds and experiences of the leaders,
the various leader-client assignments differ in terms of projected completion times. The possible
assignments and the estimated completion times in days are as follows:
Client
Project Leader 1 2 3
Jackson 10 16 32
Ellis 14 22 40
Smith 22 24 34
a. Develop a network representation of this problem.
b. Formulate the problem as a linear program, and solve. What is the total time
required?
10. CarpetPlus sells and installs floor covering for commercial buildings. Brad Sweeney, a
CarpetPlus account executive, was just awarded the contract for five jobs. Brad must now assign
a CarpetPlus installation crew to each of the five jobs. Because the commission Brad will earn
depends on the profit CarpetPlus makes, Brad would like to determine an assignment that will
minimize total installation costs. Currently, five installation crews are available for assignment.
Each crew is identified by a color code, which aids in tracking of job progress on a large white
board. The following table shows the costs (in hundreds of dollars) for each crew to complete
each of the five jobs:
Job
1 2 3 4 5
Red 30 44 38 47 31
Crew White 25 32 45 44 25
Blue 23 40 37 39 29
Green 26 38 37 45 28
Brown 26 34 44 43 28
a. Develop a network representation of the problem.
b. Formulate and solve a linear programming model to determine the minimum cost
assignment.
11. A local television station plans to drop four Friday evening programs at the end of the season.
Steve Botuchis, the station manager, developed a list of six potential replacement programs.
Estimates of the advertising revenue (in dollars) that can be expected for each of the new
programs in the four vacated time slots are as follows. Mr. Botuchis asked you to find the
assignment of programs to time slots that will maximize total advertising revenue.
5:00-5:30 P.M. 5:30- 6:00 P.M. 7:00- 7:30 P.M. 8:00- 8:30 P.M.
Home Improvement 5000 3000 6000 4000
World News 7500 8000 7000 5500
NASCAR Live 8500 5000 6500 8000
Wall Street Today 7000 6000 6500 5000
Hollywood Briefings 7000 8000 3000 6000
Ramundo & Son 6000 4000 4500 7000
8
Quantitative Analysis BA 452 Supplemental Questions 6
12. The U.S. Cable Company uses a distribution system with five distribution centers and eight
customer zones. Each customer zone is assigned a sole source supplier; each customer zone
receives all of its cable products from the same distribution center. In an effort to balance demand
and workload at the distribution centers, the company’s vice president of logistics specified that
distribution centers may not be assigned more than three customer zones. The following table
shows the five distribution centers and cost of supplying each customer zone (in thousands of
dollars):
Customer Zones
Distribution Los Chicago Columbus Atlanta Newark Kansas Denver Dallas
Centers Angeles City
Plano 70 47 22 53 98 21 27 13
Nashville 75 38 19 58 90 34 40 26
Flagstaff 15 78 37 82 111 40 29 32
Springfield 60 23 8 39 82 36 32 45
Boulder 45 40 29 75 86 25 11 37
a. Determine the assignment of customer zones to distribution centers that will minimize
cost.
b. Which distribution centers, if any, are not used?
c. Suppose that each distribution center is limited to a maximum of two customer zones.
How does this constraint change the assignment and the cost of supplying customer
zones?
13. United Express Service (UES) uses large quantities of packaging materials as its four distribution
hubs. After screening potential suppliers, UES identified six vendors that can provide packaging
materials that will satisfy its quality standards. UES asked each of the six vendors to submit bids
to satisfy annual demand at each of its four distribution hubs over the next year. The following
table lists the bids received (in thousands of dollars). UES wants to ensure that each of the
distribution hubs is serviced by a different vendor. Which bids should UES accept, and which
vendors should UES select to supply each distribution hub?
Distribution Hub
Bidder 1 2 3 4
Martine products 190 175 125 230
Schmidt Materials 150 235 155 220
Miller Containers 210 225 135 260
D&J Burns 170 185 190 280
Larbes 220 190 140 240
Furnishings
Lawler Depot 270 200 130 260
9
Quantitative Analysis BA 452 Supplemental Questions 6
14. The quantitative methods department head at a major Midwestern university will be scheduling
faculty to teach courses during the coming autumn term. Four core courses need to be covered.
The four courses are at the UG, MBA, MS, and Ph.D. levels. Four professors will be assigned to
the courses, with each professor receiving one of the courses. Student evaluations of professors
are available from previous terms. Based on a rating scale of 4 (excellent), 3 (very good), 2
(average), 1 (fair), and 0 (poor), the average student evaluations for each professor are shown.
Professor D does not have a Ph.D. and cannot be assigned to teach the Ph.D.-level course. If the
department head makes teaching assignments based on maximizing the student evaluation
ratings over all four courses, what staffing assignments should be made?
Course
Professor UG MBA MS Ph.D.
A 2.8 2.2 3.3 3.0
B 3.2 3.0 3.6 3.6
C 3.3 3.2 3.5 3.5
D 3.2 2.8 2.5 -
15. A market research film’s three clients each requested that the firm conduct a sample survey. Four
available statisticians can be assigned to these three projects; however, all four statisticians are
busy, and therefore each can handle only one client. The following data show the number of
hours required for each statistician to complete each job; the differences in time are based on
experience and ability of the statisticians.
Client
Statistician A B C
1 150 210 270
2 170 230 220
3 180 230 225
4 160 240 230
a. Formulate and solve a linear programming model for this problem.
b. Suppose that the time statistician 4 needs to complete the job for client A is
increased from 160 to 165 hours. What effect will this change have on the solution?
c. Suppose that the time statistician 4 needs to complete the job for client A is
decreased to 140 hours. What effect will this change have on the solution?
d. Suppose that the time statistician 3 needs to complete the job for client B increases
to 250 hours. What effect will this change have on the solution?
10
Quantitative Analysis BA 452 Supplemental Questions 6
16. Hatcher Enterprises uses a chemical called Rbase in production operations at five divisions. Only
six suppliers of Rbase meet Hatcher’s quality control standards. All six suppliers can produce
Rbase in sufficient quantities to accommodate the needs of each division. The quantity of Rbase
needed by each Hatcher division and the price per gallon charged by each supplier are as
follows:
Demand
Division (1000s of gallons)
1 40
2 45
3 50
4 35
5 45
Price
Supplier Per Gallons ($)
1 12.60
2 14.00
3 10.20
4 14.20
5 12.00
6 13.00
The cost per gallon (in dollars) for shipping from each supplier to each division is provided in the following
table:
Supplier
Division 1 2 3 4 5 6
1 2.75 2.50 3.15 2.80 2.75 2.75
2 0.80 0.20 5.40 1.20 3.40 1.00
3 4.70 2.60 5.30 2.80 6.00 5.60
4 2.60 1.80 4.40 2.40 5.00 2.80
5 3.40 0.40 5.00 1.20 2.60 3.60
Hatcher believes in spreading its business among suppliers so that the company will be less affected by
supplier problems (e.g., labor strikes or resource availability). Company policy requires that each division
have a separate supplier.
a. For each supplier-division combination, compute the total cost of supplying the division’s demand.
b. Determine the optimal assignment of suppliers to divisions.
11
Quantitative Analysis BA 452 Supplemental Questions 6
17. The distribution system for the Herman Company consists of three plants, two warehouses, and
four customers. Plant capacities and shipping costs per unit (in dollars) from each plant to each
warehouse are as follows:
Warehouse
Plant 1 2 Capacity
1 4 7 450
2 8 5 600
3 5 6 380
Customer demand and shipping costs per unit (in dollars) from each warehouse to each customer are
Customer
Warehouse 1 2 3 4
1 6 4 8 4
2 3 6 7 7
Demand 30 300 300 400
18. Refer to Problem 17. Suppose that shipments between the two warehouses are permitted at $2
per unit and that direct shipments can be made from plant 3 to customer 4 at a cost of $7 per unit.
a. Develop a network representation of this problem.
b. Formulate a linear programming model of this problem.
c. Solve the linear program to determine the optimal shipping plan.
12
Quantitative Analysis BA 452 Supplemental Questions 6
19. Adirondack Paper Mills, Inc., operates paper plants in Augusta, Maine, and Tupper Lake, New
York. Warehouse facilities are located in Albany, New York, and Portsmouth, New Hampshire.
Distributors are located in Boston, New York, and Philadelphia. The plant capacities and
distributor demands for the next month are as follows:
The unit transportation costs (in dollars) for shipments from the two plants to the two warehouses
and from the two warehouses to the three distributors are as follows:
13
Quantitative Analysis BA 452 Supplemental Questions 6
20. The Moore & Harman Company is in the business of buying and selling grain. An important
aspect of the company’s business is arranging for the purchased grain to be shipped to
customers. If the company can keep freight costs low, profitability will improve.
The company recently purchased three rail cars of grain at Muncie, Indiana; six rail cars
at Brazil, Indiana; and five rail cars at Xenia, Ohio. Twelve carloads of grain have been
sold. The locations and the amount sold at each location are as follows:
All shipments must be routed through either Louisville of Cincinnati. Shown are the shipping costs
per bushel (incents) from the origins to Louisville and Cincinnati and the costs per bushel to ship
from Louisville and Cincinnati to the destinations.
Determine a shipping schedule that will minimize the freight costs necessary to satisfy demand.
Which (if any) rail cars of grain must be held at the origin until buyers can be found?
14
Quantitative Analysis BA 452 Supplemental Questions 6
21. The following linear programming formulation is for a transshipment problem:
22. A rental car company has an imbalance of cars at seven of its locations. The following network
shows the locations of concern (the nodes) and the cost to move a car between locations. A
positive number by a node indicates an excess supply at the node, and a negative number
indicates an excess demand.
15
Quantitative Analysis BA 452 Supplemental Questions 6
23. Find the shortest route from node 1 to node 7 in the network shown.
24. In the original Gorman Construction Company problem, we found the shortest distance from the
office (node 1) to the construction site located at node 6. Because some of the roads are
highways and others are city streets, the shortest-distance routes between the office and the
construction site may not necessarily provide the quickest of shortest-time route. Shown here is
the Gorman road network with travel time rather than distance. Find the shortest route from
Gorman’s office to the construction site at node 6 if the objective is to minimize travel time rather
than distance.
16
Quantitative Analysis BA 452 Supplemental Questions 6
25. CARD, Cleveland Area Rapid Delivery, operates a delivery service in the Cleveland metropolitan
area. Most of CARD’s business involves rapid delivery of documents and parcels between offices
during the business day. CARD promotes its ability to make fast and on-time deliveries anywhere
in the metropolitan area. When a customer calls with a delivery request, CARD quotes a
guaranteed delivery time. The following network shows the street routes available. The numbers
above each arc indicate the travel time in minutes between the two locations.
a. Develop a linear programming model that can be used to find the minimum time required to
make a delivery from location 1 to location 6.
b. How long does it take to make a delivery form location 1 to location6?
c. Assume that it is now 1:00P.M. CARD just received a request for a pickup at location 1, and
the closest CARD courier is 8 minutes away from location 1. If CARD provides a 20% safety
margin in guaranteeing a delivery time, what is the guaranteed delivery time if the package
picked up at location 1 is to be delivered to location 6?
17
Quantitative Analysis BA 452 Supplemental Questions 6
26. Morgan Trucking Company operates a special pickup and delivery service between Chicago and
six other cities located in a four-state area. When Morgan receives a request for service, it
dispatches a truck from Chicago to the city requesting service as soon as possible. With both fast
service and minimum travel costs as objectives for Morgan, it is important that the dispatched
truck take the shortest route from Chicago to the specified city. Assume that the following network
(not drawn to scale) with distances given in miles represents the highway network for this
problem. Find the shortest-route distance from Chicago to node 6.
27. City Cab Company identified 10 primary pickup and drop locations for cab riders in New York
City. In an effort to minimize travel time and improve customer service and the utilization of the
company’s fleet of cabs, management would like the cab drivers to take the shortest route
between locations whenever possible. Using the following network of roads and streets, what is
the route a driver beginning at location 1 should take to reach location 10? The travel times in
minutes are shown on the arcs of the network. Note that there are two one-way streets with the
direction shown by the arrows.
18
Quantitative Analysis BA 452 Supplemental Questions 6
28. The five nodes in the following network represent points one year apart over a four-year period.
Each node indicates a time when a decision is made to keep or replace a firm’s computer
equipment. If a decision is made to replace the equipment, a decision must also be made as to
how long the new equipment will be used. The arc from node 0 to node 1 represents the decision
to keep the current equipment one year and replace it at the end of the year. The arc from node 0
to node 2 represents the decision to keep the current equipment two years and replace it at the
end of year 2. The numbers above the arcs indicate the total cost associated with the equipment
replacement decisions. These costs include discounted purchase price, trade-in value, operating
costs, and maintenance costs. Use a shortest-route model to determine the minimum cost
equipment replacement policy for the four-year period.
29. The north-south highway system passing through Albany, New York, can accommodate the
capacities shown:
Can the highway system accommodate a north-south flow of 10,000 vehicles per hour?
19
Quantitative Analysis BA 452 Supplemental Questions 6
30. If the Albany highway system described in Problem 29 has revised flow capacities as shown in
the following network, what is the maximal flow in vehicles per hour through the system? How
many vehicles per hour must travel over each road (arc) to obtain this maximal flow?
31. A long-distance telephone company uses a fiber-optic network to transmit phone calls and other
information between locations. Calls are carried through cable lines and switching nodes. A
portion of the company’s transmission network is shown here. The numbers above each arc show
the capacity in thousands of messages that can be transmitted over that branch of the network.
To keep up with the volume of information transmitted between origin and destination points, use
the network to determine the maximum number of messages that may be sent from a city located
at node 1 to a city located at node 7.
20
Quantitative Analysis BA 452 Supplemental Questions 6
32. The High-Price Oil Company owns a pipeline network that is used to convey oil from its source to
several storage locations. A portion of the network is as follows:
Due to the varying pipe sizes, the flow capacities vary. By selectively opening and closing
sections of the pipeline network, the firm can supply any of the storage locations.
a. If the firm wants to fully utilize the system capacity to supply storage location 7, how long will it
take to satisfy a location 7 demand of 1000,000 gallons? What is the maximal flow for this
pipeline system?
b. If a break occurs on line 2-3 and it is closed down, what is the maximal flow for the system? How
long will it take to transmit 100,000 gallons to location 7?
33. For the following highway network system, determine the maximal flow in vehicles per hour.
The highway commission is considering adding highway section 3-4 to permit a flow of 2000 vehicles per
hour or, at an additional cost, a flow of 3000 vehicles per hour. What is your recommendation for the 3-4
arc of the network?
21
Quantitative Analysis BA 452 Supplemental Questions 6
34. A chemical processing plant has a network of pipes that are used to transfer liquid chemical
products from one part of the plant to another. The following pipe network has pipe flow
capacities in gallons per minute as shown. What is the maximum flow capacity for the system if
the company wishes to transfer as much liquid chemical as possible from location 1 to location 9?
How much of the chemical will flow through the section of pipe from node 3 to node 5?
35. Refer to the Contois Carpets problem for which the network representation is shown in Figure
6.20. Suppose that Contois has a beginning inventory of 50 yards of carpet and requires an
inventory of 50 yards of carpet and requires an inventory of 100 yards at the end of quarter 4.
a. Develop a network representation of this modified problem.
b. Develop a linear programming model and solve for optimal solution.
36. Sanders Fishing Supply of Naples, Florida, manufactures a variety of fishing equipment that it
sells throughout the United States. For the next three months, Sanders estimates demand for a
particular product at 150, 250, and 300 units, respectively. Sanders can supply the demand by
producing on regular time or overtime. Because of other commitments and anticipated cost
increase in month 3, the production capacities in units and the production costs per unit are as
follows:
Inventory may be carried from one month to the next, but the cost is $20 per unit per month. For
example, regular production from month 1 used to meet demand in month 2 would cost Sander $50 +
$20 = $70 per unit. This same month 1 production used to meet demand in month 3 would cosr
Sanders $50 + 2($20) = $90 per unit.
a. Develop a network representation of this production scheduling problem as a
transportation problem. (Hint: Use six origin nodes; the supply for origin node 1 is the
maximum that can be produced in month 1 on regular time, and so on.)
b. Develop a linear programming model that can be used to schedule regular and overtime
production for each of the three months.
c. What is the production schedule, how many units are carried in inventory each month,
and what is the total cost?
d. Is there any unused production capacity? If so, where?
22
Quantitative Analysis BA 452 Supplemental Questions 6
Atlanta 1400
2
5000 Phila. 6
6
Dallas 3200
2
1 Columbus 2000
2
New 5
3000 Orleans
7
Boston 1400
23
Quantitative Analysis BA 452 Supplemental Questions 6
2. a.
Let x11 : Amount shipped from Jefferson City to Des Moines
x12 : Amount shipped from Jefferson City to Kansas City
•
•
•
Min 14x11 + 9x12 + 7x13 + 8x21 + 10x22 + 5x23
s.t.
x11 + x12 + x13 ≤ 30
x21 + x22 + x23 ≤ 20
x11 + x21 = 25
x12 + x22 = 15
x13 + x23 = 10
b. Optimal Solution:
Amount Cost
Jefferson City - Des Moines 5 70
Jefferson City - Kansas City 15 135
Jefferson City - St. Louis 10 70
Omaha - Des Moines 20 160
Total 435
24
Quantitative Analysis BA 452 Supplemental Questions 6
3. a.
c. Optimal Solution
Amount Cost
Southern - Hamilton 200 $ 2000
Southern - Clermont 300 4500
Northwest - Hamilton 200 2400
Northwest - Butler 200 3000
Total Cost $11,900
d. To answer this question the simplest approach is to increase the Butler County demand to 300 and to
increase the supply by 100 at both Southern Gas and Northwest Gas. The new optimal solution is:
Amount Cost
Southern - Hamilton 300 $ 3000
Southern - Clermont 300 4500
Northwest - Hamilton 100 1200
Northwest - Butler 300 4500
Total Cost $13,200
From the new solution we see that Tri-County should contract with Southern Gas for the additional 100 units.
25
Quantitative Analysis BA 452 Supplemental Questions 6
4. a.
b. The linear programming formulation and optimal solution are shown. The first two letters of the
variable name identify the “from” node and the second two letters identify the “to” node.
S.T.
26
Quantitative Analysis BA 452 Supplemental Questions 6
2) COPI + COMO + CODE + COLA + COWA <= 4000
3) NYPI + NYMO + NYDE + NYLA + NYWA <= 8000
4) SEPI + COPI + NYPI = 3000
5) SEMO + COMO + NYMO = 5000
6) SEDE + CODE + NYDE = 4000
7) SELA + COLA + NYLA = 6000
8) SEWA + COWA + NYWA = 3000
OPTIMAL SOLUTION
c. The new optimal solution actually shows a decrease of $9000 in shipping cost. It is summarized.
27
Quantitative Analysis BA 452 Supplemental Questions 6
Optimal Solution Units Cost
28
Quantitative Analysis BA 452 Supplemental Questions 6
5. a.
29
Quantitative Analysis BA 452 Supplemental Questions 6
Optimal Solution
Hours
Assigned Billing
Avery - Client B 40 $ 5,000
Avery - Client C 100 11,500
Baker - Client A 40 4,800
Baker - Client B 35 4,725
Baker - Client D 85 10,200
Campbell - Client A 140 21,700
Total Billing $57,925
30
Quantitative Analysis BA 452 Supplemental Questions 6
6. The network model, the linear programming formulation, and the optimal solution are shown. Note
that the third constraint corresponds to the dummy origin. The variables x31, x32, x33, and x34 are
the amounts shipped out of the dummy origin; they do not appear in the objective function since they
are given a coefficient of zero.
Demand
D1 2000
Supply 32
5000 34
C.S.
32
40
D2 5000
34
30
3000 D. 28
38
D3 3000
0
0
0
4000 Dum
D4 2000
31
Quantitative Analysis BA 452 Supplemental Questions 6
32
Quantitative Analysis BA 452 Supplemental Questions 6
7. a.
My answer to this homework 1question
will go here. To 7find your answer,
Boston 50
you
may want 100
to study
1 11 the answers to some
of the similarDenverquestions.
8
13 2
70
20 Dallas
17
2
100 Atlanta 12
10
3
Los 60
8 Angeles
18
3 13
150
Chicago
16
4
St. Paul 80
Solution #1 Solution # 2
If solution #1 is used, Forbelt should produce 10 motors at Denver, 100 motors at Atlanta, and 150
motors at Chicago. There will be idle capacity for 90 motors at Denver.
If solution #2 is used, Forbelt should adopt the same production schedule but a modified shipping
schedule.
33
Quantitative Analysis BA 452 Supplemental Questions 6
8. The linear programming formulation and optimal solution are shown.
Let x1A = Units of product A on machine 1
x1B = Units of product B on machine 1
•
•
•
x3C = Units of product C on machine 3
Min x1A + 1.2x1B + 0.9x1C + 1.3x2A + 1.4x2B + 1.2x2C + 1.1x3A + x3B + 1.2x3C
s.t.
x1A + x1B + x1C ≤ 1500
x2A + x2B + x2C ≤ 1500
x3A + x3B + x3C ≤ 1000
x1A + x2A + x3A = 2000
x1B + x2B + x3B = 500
x1C + x2C + x3C = 1200
xij ≥ 0 for all i, j
34
Quantitative Analysis BA 452 Supplemental Questions 6
9. a.
b.
Min 10x11 + 16x12 + 32x13 + 14x21 + 22x22 + 40x23 + 22x31 + 24x32 + 34x33
s.t.
x11 + x12 + x13 ≤ 1
x21 + x22 + x23 ≤ 1
x31 + x32 + x33 ≤ 1
x11 + x21 + x31 = 1
x12 + x22 + x32 = 1
x13 x
+ 23 + x33 = 1
35
Quantitative Analysis BA 452 Supplemental Questions 6
10. a.
b.
Min 30x11 + 44x12 + 38x13 + 47x14 + 31x15 + 25x21 + + 28x55
s.t.
x11 + x12 + x13 + x14 + x15 ≤ 1
x21 + x22 + x23 + x24 + x25 ≤ 1
x31 + x32 + x33 + x34 + x35 ≤ 1
x41 + x42 + x43 + x44 + x45 ≤ 1
x51 + x52 + x53 + x54 + x55 ≤ 1
x11 + x21 + x31 + x41 + x51 = 1
x12 + x22 + x32 + x42 + x52 = 1
x13 + x23 + x33 + x43 + x53 = 1
x14 + x24 + x34 + x44 + x54 = 1
x15 + x25 + x35 + x45 + x55 = 1
Optimal Solution:
Since the data is in hundreds of dollars, the total installation cost for the 5 contracts is $16,200.
36
Quantitative Analysis BA 452 Supplemental Questions 6
11. This can be formulated as a linear program with a maximization objective function. There are 24
My answer to this homework question
variables, one for each program/time slot combination. There are 10 constraints, 6 for the potential
programs and 4 for the time slots.
will Optimal
go Solution:
here. To find your answer, you
mayNASCAR
want
Hollywood
Live 5:00 – 5:30 p.m.
to study
Briefings the answers to some
5:30 – 6:00 p.m.
World News 7:00 – 7:30 p.m.
of the similar
Ramundo & Son questions.
8:00 – 8:30 p.m.
37
Quantitative Analysis BA 452 Supplemental Questions 6
12. a. This is the variation of the assignment problem in which multiple assignments are possible. Each
distribution center may be assigned up to 3 customer zones.
The linear programming model of this problem has 40 variables (one for each combination of
distribution center and customer zone). It has 13 constraints. There are 5 supply (≤ 3) constraints
and 8 demand (= 1) constraints.
c. All the distribution centers are used. Columbus is switched from Springfield to Nashville. Total
cost increases by $11,000 to $227,000.
38
Quantitative Analysis BA 452 Supplemental Questions 6
13. A linear programming formulation and the optimal solution are given. For the decision variables, xij,
we let the first subscript correspond to the supplier and the second subscript correspond to the
distribution hub. Thus, xij = 1 if supplier i is awarded the bid to supply hub j and xij = 0 if supplier i is
not awarded the bid to supply hub j.
Min 190x11 +175x12 + 125x13 + 230x14 + 150x21 + 235x22 + 155x23 + 220x24 + 210x31 + 225x32
+ 135x33 +260x34 + 170x41 + 185x42 + 190x43 + 280x44 + 220x51 + 190x52 + 140x53
+ 240x54 + 270x61 + 200x62 + 130x63 + 260x64
s.t.
x11 + x12 + x13 + x14 ≤ 1
+ x21 + x22 + x23 + x24 ≤ 1
x31 + x32 + x33 + x34 ≤ 1
x41 + x42 + x43 + x44 ≤ 1
x51 + x52 + x53 + x54 ≤ 1
x61 + x62 + x63 + x64 ≤ 1
x11 + x21 + x31 + x41 + x51 + x61 = 1
x12 + x22 + x32 + x42 + x52 + x62 = 1
x13 + x23 + x33 + x43 + x53 + x63 = 1
x14 + x24 + x34 + x44 + x45 + x46 = 1
14. A linear programming formulation of this problem can be developed as follows. Let the first letter
of each variable name represent the professor and the second two the course. Note that a DPH
variable is not created because the assignment is unacceptable.
39
Quantitative Analysis BA 452 Supplemental Questions 6
15. a.
My answer
Min 150x11 +
to this
210x12 + 270x13
homework question
will go+ here. 170x21 +
+
To 230x
find
22
180x31
your
+ 220x23
answer,
+ 230x32 + 225x33
you
may
s.t.
want to study the+ answers
160x41 + to
240x42 + some
230x43
b. The solution will not change, but the total hours required will increase by 5. This is the extra time
required for statistician 4 to complete the job for client A.
c. The solution will not change, but the total time required will decrease by 20 hours.
d. The solution will not change; statistician 3 will not be assigned. Note that this occurs because
increasing the time for statistician 3 makes statistician 3 an even less attractive candidate for
assignment.
40
Quantitative Analysis BA 452 Supplemental Questions 6
16. a. The total cost is the sum of the purchase cost and the transportation cost. We show the calculation
for Division 1 - Supplier 1 and present the result for the other Division-Supplier combinations.
Division 1 - Supplier 1
Purchase cost (40,000 x $12.60) $504,000
Transportation Cost (40,000 x $2.75) 110,000
Total Cost: $614,000
1 2 3 4 5 6
b. Optimal Solution:
41
Quantitative Analysis BA 452 Supplemental Questions 6
17. a. Network Model
Demand
6
300
C1
Supply
1 4
450
P1 6
7 4
4 7
8 300
W1 C2
8 4
2
600
P2 5 3
6
5 7 8
300
W2 C3
5
7
3 6
380
P3
9
400
C4
b. & c.
The linear programming formulation and solution are shown.
MIN 4X14 + 7X15 + 8X24 + 5X25 + 5X34 + 6X35 + 6X46 + 4X47 + 8X48 + 4X49 +
3X56 + 6X57 + 7X58 + 7X59
S.T.
42
Quantitative Analysis BA 452 Supplemental Questions 6
OPTIMAL SOLUTION
43
Quantitative Analysis BA 452 Supplemental Questions 6
18. a. Three arcs must be added to the network model in problem 23a. The new network is shown.
Demand
6
300
C1
Supply
1 4
450
P1 6
7 4
4 7
8 300
W1 C2
8 4
2
600 2 2
P2 5 3
6
5 7 8
300
W2 C3
5
7
3 6
380
P3
7
9
400
C4
b.&c.
The linear programming formulation and optimal solution follow:
MIN 4X14 + 7X15 + 8X24 + 5X25 + 5X34 + 6X35 + 6X46 + 4X47 + 8X48 + 4X49 +
3X56 + 6X57 + 7X58 + 7X59 + 7X39 + 2X45 + 2X54
S.T.
44
Quantitative Analysis BA 452 Supplemental Questions 6
OPTIMAL SOLUTION
The value of the solution here is $630 less than the value of the solution for problem 23. The new
shipping route from plant 3 to customer 4 has helped (x39 = 380). There is now excess capacity of
130 units at plant 1.
45
Quantitative Analysis BA 452 Supplemental Questions 6
19. a.
My answer to this homework question 5
Boston 150
will go here.
1
To find your 8
answer, you
3
may
300 want
Augusta to
7
5
study the
Albany answers
5 to some
of the similar questions. 7 6
NewYork 100
5
3
2 4 6
4 Portsmouth
100 Tupper Lake
10
7
Philadelphia 150
b.
Min 7x13 + 5x14 + 3x23 + 4x24 + 8x35 + 5x36 + 7x37 + 5x45 + 6x46 + 10x47
s.t.
x13 + x14 ≤ 300
x23 + x24 ≤ 100
-x13 - x23 + x35 + x36 + x37 = 0
- x14 - x24 + x45 + x46 + x47 = 0
x35 + x45 = 150
+ x36 + x46 = 100
x37 + x47 = 150
46
Quantitative Analysis BA 452 Supplemental Questions 6
20.
Min
8x14 + 6x15 + 3x24 + 8x25 + 9x34 + 3x35 + 44x46 + 34x47 + 34x48 + 32x49 + 57x56 + 35x57 + 28x58 + 24x59
s.t.
x14 + x15 ≤ 3
x24 + x25 ≤ 6
x34 + x35 ≤ 5
-x 14 - x24 - x34 + x46 + x47 + x48 + x49 = 0
- x15 - x25 - x35 + x56 + x57 + x58 + x59 = 0
x46 + x56 = 2
x47 + x57 = 4
x48 + x58 = 3
x49 + x59 = 3
xij ≥ 0 for all i, j
47
Quantitative Analysis BA 452 Supplemental Questions 6
Optimal Solution Units Shipped Cost
Muncie to Cincinnati 1 6
Cincinnati to Concord 3 84
Brazil to Louisville 6 18
Louisville to Macon 2 88
Louisville to Greenwood 4 136
Xenia to Cincinnati 5 15
Cincinnati to Chatham 3 72
419
48
Quantitative Analysis BA 452 Supplemental Questions 6
21.
The positive numbers by nodes indicate the amount of supply at that node. The negative numbers by
nodes indicate the amount of demand at the node.
22. a.
Min 20x12 + 25x15 + 30x25 + 45x27 + 20x31 + 35x36
+ 30x42 + 25x53 + 15x54 + 28x56 + 12x67 + 27x74
s.t.
x31 - x12 - x15 = 8
x25 + x27 - x12 - x42 = 5
x31 + x36 - x53 = 3
x54 + x74 - x42 = 3
x53 + x54 + x56 - x15 - x25 = 2
x36 + x56 - x67 = 5
x74 - x27 - x67 = 6
xij ≥ 0 for all i, j
b. x12 = 0 x53 = 5
x15 = 0 x54 = 0
x25 = 8 x56 = 5
x27 = 0 x67 = 0
x31 = 8 x74 = 6
x36 = 0 x56 = 5
x42 = 3
49
Quantitative Analysis BA 452 Supplemental Questions 6
23. Origin – Node 1
Transshipment Nodes 2 to 5
Destination – Node 7
The linear program will have 14 variables for the arcs and 7 constraints for the nodes.
Min 7 x12 + 9 x13 + 18 x14 + 3 x23 + 5 x25 + 3 x32 + 4 x35 + 3 x46 + 5 x52 + 4 x53 + 2 x56
+6 x57 + 2 x65 + 3 x67
s.t.
Flow Out Flow In
Node 1 x12 + x13 + x14 =1
Node 2 x23 + x25 − x12 − x32 − x52 =0
Node 3 x32 + x35 − x13 − x23 − x53 =0
Node 4 x46 − x14 =0
Node 5 x52 + x53 + x56 + x57 − x25 − x35 − x65 =0
Node 6 x65 + x67 − x46 − x56 =0
Node 7 + x57 + x67 =1
Length = 17
24. The linear program has 13 variables for the arcs and 6 constraints for the nodes. Use same six
constraints for the Gorman shortest route problem as shown in the text. The objective function
changes to travel time as follows.
Min 40 x12 + 36 x13 + 6 x23 + 6 x32 + 12 x24 + 12 x42 + 25 x26 + 15 x35 + 15 x53
50
Quantitative Analysis BA 452 Supplemental Questions 6
25. a. Origin – Node 1
Transshipment Nodes 2 to 5
Destination – Node 6
The linear program will have 13 variables for the arcs and 6 constraints for the nodes.
Min 35 x12 + 30 x13 + 12 x23 + 18 x24 + 39 x26 + 12 x32 + 15 x35 + 18 x42 + 12 x45
c. Allowing 8 minutes to get to node 1 and 69 minutes to go from node 1 to node 6, we expect to make
the delivery in 77 minutes. With a 20% safety margin, we can guarantee a delivery in 1.2(77) = 92
minutes. It is 1:00 p.m. now. Guarantee delivery by 2:32 p.m.
51
Quantitative Analysis BA 452 Supplemental Questions 6
26. Origin – Node 1
Destination – Node 6
The linear program will have 18 variables for the arcs and 7 constraints for the nodes.
Min 35 x12 + 30 x13 + 20 x14 + 8 x23 + 12 x25 + 8 x32 + 9 x34 + 10 x35 + 20 x36
52
Quantitative Analysis BA 452 Supplemental Questions 6
27. Origin – Node 1
Transshipment Nodes 2 to 9
The linear program will have 29 variables for the arcs and 10 constraints for the nodes.
Min 8 x12 + 13 x13 + 15 x14 + 10 x15 + 5 x23 + 15 x27 + 5 x32 + 5 x36 + 2 x43 + 4 x45
+3 x46 + 4 x54 + 12 x59 + 5 x63 + 3 x64 + 4 x67 + 2 x68 + 5 x69 + 15 x72 + 4 x76
+2 x78 + 4 x70 + 2 x86 + 5 x89 + 7 x80 + 12 x95 + 5 x96 + 5 x98 + 5 x90
s.t.
Flow Out Flow In
Node 1 x12 + x13 + x14 + x15 =1
Node 2 x23 + x27 − x12 − x32 − x72 =0
Node 3 x32 + x36 − x13 − x23 − x43 − x63 =0
Node 4 x43 + x45 + x46 − x14 − x54 − x64 =0
Node 5 x54 + x59 − x15 − x45 − x95 =0
Node 6 x63 + x64 + x67 + x68 + x69 − x36 − x46 − x76 − x86 − x96 = 0
Node 7 x72 + x76 + x78 + x70 − x27 − x67 =0
Node 8 x86 + x89 + x80 − x68 − x78 − x98 =0
Node 9 x95 + x96 + x98 + x90 − x59 − x69 − x89 =0
Node 10 + x70 + x80 + x90 =1
xij > 0 for all i and j
53
Quantitative Analysis BA 452 Supplemental Questions 6
28. Origin – Node 0
Transshipment Nodes 1 to 3
Destination – Node 4
The linear program will have 10 variables for the arcs and 5 constraints for the nodes.
Min 600 x01 + 1000 x02 + 2000 x03 + 2800 x04 + 500 x12 + 1400 x13 + 2100 x14
54
Quantitative Analysis BA 452 Supplemental Questions 6
29. The capacitated transshipment problem to solve is given:
Max x61
s.t.
x12 + x13 + x14 - x61 = 0
x24 + x25 - x12 - x42 = 0
x34 + x36 - x13 - x43 = 0
x42 + x43 + x45 + x46 - x14 - x24 - x34 - x54 = 0
x54 + x56 - x25 - x45 =0
x61 - x36 + x46 - x56 =0
3
2 5
2 1 1 4
Maximum Flow
3 3
1 4 6 9,000 Vehicles
Per Hour
4 2 2
55
Quantitative Analysis BA 452 Supplemental Questions 6
30.
4
2 5
3 1 2 6
3 3
1 4 6 11,000
5 3 2
With arc 3-4 at a 3,000 unit/hour flow capacity, total system flow is increased to 8,000
vehicles/hour. Increasing arc 3-4 to 2,000 units/hour will also increase system to 8,000
vehicles/hour. Thus a 2,000 unit/hour capacity is recommended for this arc.
34. Maximal Flow = 23 gallons / minute. Five gallons will flow from node 3 to node 5.
56
Quantitative Analysis BA 452 Supplemental Questions 6
35. a. Modify the problem by adding two nodes and two arcs. Let node 0 be a beginning inventory node
with a supply of 50 and an arc connecting it to node 5 (period 1 demand). Let node 9 be an ending
inventory node with a demand of 100 and an arc connecting node 8 (period 4 demand to it).
b.
Min + 2x15 + 5x26 + 3x37 + 3x48 + 0.25x56 + 0.25x67 + 0.25x78 + 0.25x89
s.t.
x05 = 50
x15 ≤ 600
x26 ≤ 300
x37 ≤ 500
x48 ≤ 400
x05 + x15 - x56 = 400
x26 + x56 - x67 = 500
x37 + x67 - x78 = 400
x48 + x78 - x89 = 400
x89 = 100
xij ≥ 0 for all i and j
Optimal Solution:
57
Quantitative Analysis BA 452 Supplemental Questions 6
36. a. Let R1, R2, R3 represent regular time production in months 1, 2, 3
O1, O2, O3 represent overtime production in months 1, 2, 3
D1, D2, D3 represent demand in months 1, 2, 3
b. Use the following notation to define the variables: first two letters designates the "from node" and
the second two letters designates the "to node" of the arc. For instance, R1D1 is amount of regular
time production available to satisfy demand in month 1, O1D1 is amount of overtime production in
month 1 available to satisfy demand in month 1, D1D2 is the amount of inventory carried over from
month 1 to month 2, and so on.
S.T.
58
Quantitative Analysis BA 452 Supplemental Questions 6
1) R1D1 ≤ 275
2) O1D1 ≤ 100
3) R2D2 ≤ 200
4) O2D2 ≤ 50
5) R3D3 ≤ 100
6) O3D3 ≤ 50
7) R1D1 + O1D1 - D1D2 = 150
8) R2D2 + O2D2 + D1D2 - D2D3 = 250
9) R3D3 + O3D3 + D2D3 = 300
c. Optimal Solution:
Variable Value
-------------- ---------------
R1D1 275.000
O1D1 25.000
D1D2 150.000
R2D2 200.000
O2D2 50.000
D2D3 150.000
R3D3 100.000
O3D3 50.000
Value = $46,750
d. The values of the slack variables for constraints 1 through 6 represent unused capacity. The only
nonzero slack variable is for constraint 2; its value is 75. Thus, there are 75 units of unused overtime
capacity in month 1.
59