Practical Management Science
6th Edition
ISBN: 9781337406659
Author: WINSTON, Wayne L.
Publisher: Cengage,
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 5.3, Problem 10P
Summary Introduction
To determine: Whether the heuristic procedure yields the optimal solution for the problem.
Introduction: In linear programming, the unbounded solution would occur when the objective function is infinite. If no solution satisfied the constraints, then it is said to be an unfeasible solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solutionStudents have asked these similar questions
You have been hired as a short-term consultant to evaluate Cop waste's Collection operation in the central business district (CBD) due to a disagreement among cop-waste collection staff members and management. The disagreement revolves around the amount of time spent by collectors on off- route activities. Off route activities will take up 15% of each 8 -hour workday for collectors. However, management claims that the collectors are not adhering to the allocated time, while the collectors claim that they spend less than 15% of their time each day. You are given the following information that has been verified by both collectors and management.
A hauled container system -conventional type,
The average time spent driving from company to the first container is 20 min
The average pic up time per container is 6 min
v - The average time required to drive between containers is 6 min
- The average time required to empty the container at the disposal site is 6 min V
- The average round trip…
Davis Inc. produces three product lines in its manufacturing facility in St. John's, NL:
Product Line (1), Product Line (2), Product Line (3). Davis is considering dropping
Product Line (2) because it has been unprofitable for the past two years. Which of
the following items is (are) irrelevant to Davis' decision to drop/keep Product Line
(2)?
O a) Total cost of rent on the manufacturing facility.
O b) Customer demand for Product Line (2).
Oc) Savings in direct materials cost associated with Product Line (2).
O d) All of the above items are considered relevant in the decision.
3. Crash Time & Crash Costs
Mimiyuuuh Builders uses the critical path method to monitor construction jobs. The company is currently 2
weeks behind schedule on Job #168, which is subject to a P 10,500 per week completion penalty.
Mimiyuuuh desires to reduce the normal completion time of Job # 168 and, at the same time, report the
highest possible income. Path A-B-C-F-G-H-I has a normal completion time of 20 weeks, and a critical path
A-D-E-F-G-H-I has a normal completion time of 22 weeks. The following activities can be crashed:
Activities Cost to Crash 1 Week
Cost to Crash 2 Weeks
BC
P 15,000
DE
P 8,000
10,000
8,800
19,600
EF
19,500
What activity (activities) should Mimiyuuuh crash?
a. Activity EF (2 weeks)
b. Activity BC (1 week) & activity DE (1 week)
C.
Activity BC (1 week) & activity EF (1 week)
d. Activity DE (1 week) & activity EF (1 week)
Chapter 5 Solutions
Practical Management Science
Ch. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5PCh. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.2 - Prob. 9PCh. 5.3 - Prob. 10P
Ch. 5.3 - Prob. 11PCh. 5.3 - Prob. 12PCh. 5.3 - Prob. 13PCh. 5.3 - Prob. 14PCh. 5.3 - Prob. 15PCh. 5.3 - Prob. 16PCh. 5.3 - Prob. 17PCh. 5.3 - Prob. 18PCh. 5.4 - Prob. 19PCh. 5.4 - Prob. 20PCh. 5.4 - Prob. 21PCh. 5.4 - Prob. 22PCh. 5.4 - Prob. 23PCh. 5.4 - Prob. 24PCh. 5.4 - Prob. 25PCh. 5.4 - Prob. 26PCh. 5.4 - Prob. 27PCh. 5.4 - Prob. 28PCh. 5.4 - Prob. 29PCh. 5.5 - Prob. 30PCh. 5.5 - Prob. 31PCh. 5.5 - Prob. 32PCh. 5.5 - Prob. 33PCh. 5.5 - Prob. 34PCh. 5.5 - Prob. 35PCh. 5.5 - Prob. 36PCh. 5.5 - Prob. 37PCh. 5.5 - Prob. 38PCh. 5 - Prob. 42PCh. 5 - Prob. 43PCh. 5 - Prob. 44PCh. 5 - Prob. 45PCh. 5 - Prob. 46PCh. 5 - Prob. 47PCh. 5 - Prob. 48PCh. 5 - Prob. 49PCh. 5 - Prob. 50PCh. 5 - Prob. 51PCh. 5 - Prob. 52PCh. 5 - Prob. 53PCh. 5 - Prob. 54PCh. 5 - Prob. 55PCh. 5 - Prob. 56PCh. 5 - Prob. 57PCh. 5 - Prob. 58PCh. 5 - Prob. 59PCh. 5 - Prob. 60PCh. 5 - Prob. 61PCh. 5 - Prob. 62PCh. 5 - Prob. 63PCh. 5 - Prob. 64PCh. 5 - Prob. 65PCh. 5 - Prob. 66PCh. 5 - Prob. 67PCh. 5 - Prob. 68PCh. 5 - Prob. 69PCh. 5 - Prob. 70PCh. 5 - Prob. 71PCh. 5 - Prob. 72PCh. 5 - Prob. 73PCh. 5 - Prob. 74PCh. 5 - Prob. 75PCh. 5 - Prob. 76PCh. 5 - Prob. 77PCh. 5 - Prob. 80PCh. 5 - Prob. 81PCh. 5 - Prob. 82PCh. 5 - Prob. 83PCh. 5 - Prob. 85PCh. 5 - Prob. 86PCh. 5 - Prob. 87PCh. 5 - Prob. 1C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- John Clooney, a bush pilot in Alaska, makes regular charter flights in his floatplane to various towns and cities in western Alaska. His passengers include hunters, fishermen, backpackers and campers, and tradespeople hired for jobs in the different localities. He also carries some cargo for delivery. The following network shows the possible air routes between various towns and cities John might take (with the times, in hours). For safety reasons, he flies point-to-point, flying over at least one town along a route, even though he might not land there. In the upcoming week John has scheduled charter flights for Kotzebue, Nome, and Stebbins. Determine the shortest route between John’s home base in Anchorage and each of these destinations.arrow_forwardصورةarrow_forwardProblem 6-33 For the following highway network system, determine the maximal flow in vehicles per hour: 3 Maximal flow 2 2 5 2 Vehicle flow capacity: 5000 vehicles per hour vehicles per hour. The highway commission is considering adding highway section 3-4 to permit a flow of 2,000 vehicles per hour or, at an additional cost, a flow of 3,000 vehicles per hour. What is your recommendation for the 3-4 arc of the network? Recommended capacity ▼ vehicles per hour.arrow_forward
- please do it in excel BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. Note:One image is of the data and the other image is option 1 to solve the exercise.arrow_forwardTwo vaccination schemes are recently adopted in Lebanon, Pfizer and Astrazenica The profit for each one of these is dependent on the site (clinic or hospital) performing the vaccination process. This is shown in the following payoff table. Ministry of health considering the maximum profit to be able to cover the cost of staff where vaccination process can either be in a small clinics, or medium size hospitals or in main hospitals Alternative capacity for new store Pfizer Astrazenica Clinics 10 Small Hospitals Main Hospitals 7 6. 3 (a) Assume the payoffs represent profits. Determine the alternative that would be chosen under each of these decision criteria: Maximin, Maximax, Laplace, In your own opinion, which alternative likely to be excluded and why? (b) The ministry of health would like to check the possible loss. Find out the minimax regret table and identify the recommended alternative. (c) Assuming the probability of getting Pfizer is 0.6 and getting Astrazenica is 40%, determine…arrow_forwardFrank Green, an independent TV repairman, is considering purchasing a home in Ames, Iowa, that he will use as a base of operations for his repair business. Frank’s primary sources of business are 10 industrial accounts located throughout the Ames area. He has overlaid a grid on a map of the city and determined the following locations for these clients as well as the expected number of calls per month he receives: (given) Find the optimal location of his house, assuminga. A weighted rectilinear distance measure.b. A squared Euclidean distance measure.c. The goal is to minimize the maximum rectilinear distance to any client.arrow_forward
- Requirement: Show your calculationarrow_forwardConsider the following network representation of a transportation problem. Let Min 40 s.t. 35 Supplies From Jefferson City From Omaha To Des Moines Jefferson City To Kansas City Omaha To St. Louis 14 9 8 X11 = amount shipped from Jefferson City to Des Moines X12 = amount shipped from Jefferson City to Kansas City X13 = amount shipped from Jefferson City to St. Louis X21 amount shipped from Omaha to Des Moines X22 = amount shipped from Omaha to Kansas City X23 = amount shipped from Omaha to St. Louis 8 11 24 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. Des Moines Kansas City St. Louis 25 10 40 Demandsarrow_forwardKatie Reynolds owns two exclusive women's clothingstores in Miami. In her plan to expand to a third location,she has narrowed her decision to three sites- one in a downtownoffice building, one in a shopping mall, and one in anold Victorian house in the suburban area of Coral Gables. Shefeels that rent is absol utely the most importa nt factor to beconsidered, although walk-in traffic is 90% as important asrent. Further, the more distant the new store is from her twoexisting stores, the better. She weights this factor to be 80%as important as walk-in traffic. Katie developed the followingtable, in which she graded each site from A to D, with A beingbest. Which site is preferable?arrow_forward
- please use excelarrow_forwardThe exclusive Swink Golf Driving Range has had astandard price of $15 per hour. The facility has 36 golfing stations,with average usage of 50%, 10 hours a day, 7 days a week. MorganSwink, the owner, would like to enhance revenue. He proposes newpricing at $10 per hour on weekdays and $20 per hour on weekends.He estimates that weekday usage will increase to 60% and weekendusage will remain at 500/o, even with the price increase. Variable costis a consistent $3 per hour. Which strategy is better?arrow_forwardDon Levine Corporation is considering adding an additional plant to its three existing facilities in Decatur, Minneapolis, and Carbondale. Both St. Louis and East St. Louis are being considered. Evaluating only the transportation costs per unit as shown in the tables below, which site is best? FROM EXISTING PLANTS TO DECATUR MINNEAPOLIS CARBONDALE DEMAND Blue Earth $20 $17 $21 250 Ciro 25 27 20 200 Des Moines 22 25 22 350 Capacity 300 200 150 FROM PROPOSED PLANTS TO EAST ST. LOUIS ST. LOUIS Blue Earth $29 $27 Ciro 30 28 Des Moines 30 31 Capacity 150 150arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
- Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,