Practical Management Science, Loose-leaf Version
5th Edition
ISBN: 9781305631540
Author: WINSTON, Wayne L.; Albright, S. Christian
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 8, Problem 29P
Summary Introduction
To solve: The problem when the people use straight line to travel and horizontal or vertical grid of roads.
Introduction: The variation between the present value of the
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Create spreadsheets and use Solver to determine the correct volumes to be produced to minimize cost for the following problem. Your company has two trucks that it wishes to use on a specific contract. One is a new truck the company is making payments on, and one is an old truck that is fully paid for. The new truck’s costs per mile are as follows: 54₵ (fuel/additives), 24₵ (truck payments), 36₵ (driver), 12₵ (repairs), and 1₵ (misc.). The old truck’s costs are 60₵ (fuel/additives), 0₵ (truck payments), 32₵ (rookie driver), 24₵ (repairs), and 1₵ (misc.). The company knows that truck breakdowns lose customers, so it has capped estimated repair costs at $14,000. The total distance involved is 90,000 miles (to be divided between the two trucks).
A person starting in Columbus must visit Great Falls, Odessa, and Brownsville, and then return home to Columbus in one car trip. The road mileage between the cities is shown.
Columbus
Great Falls
Odessa
Brownsville
Columbus
---
102
79
56
Great Falls
102
---
47
69
Odessa
79
47
---
72
Brownsville
56
69
72
---
a)Draw a weighted graph that represents this problem in the space below. Use the first letter of the city when labeling each
b) Find the weight (distance) of the Hamiltonian circuit formed using the nearest neighbor algorithm. Give the vertices in the circuit in the order they are visited in the circuit as well as the total weight (distance) of the circuit.
Facility Location. A paper products manufacturer has enough capital to build and
manage some additional manufacturing plants in the United States in order to meet increased
demand in three cities: New York City, NY; Los Angeles, CA; and Topeka, KS. The company is
considering building in Denver, CO; Seattle, WA; and St. Louis, MO.
Max Operating
Capacity
400 tons/day
700 tons/day
Denver
Seattle
$10/ton
$17/tor
$5/ton
$11/ton....
$18/ton....
$28/ton
Los Angeles
Topeka
New York City
Figure 1: Graphical representation of the given data
=
• The cost fi of building plants in these cities is fi
$10,000,000 in Seattle.
Unmet Demand
300 tons/day
100 tons/day
500 tons/day
• Due to geographic constraints, plants in Denver and Seattle would have a maximum operating
capacity kį of 400 tons/day and 700 tons/day respectively.
$5,000,000 in Denver and f2
=
• The cost cij per ton of transporting paper from city i to city j is outlined in Figure 1.
• The unmet demand d, for Los Angeles, Topeka, and New…
Chapter 8 Solutions
Practical Management Science, Loose-leaf Version
Ch. 8.3 - Prob. 1PCh. 8.3 - Prob. 2PCh. 8.4 - Prob. 3PCh. 8.4 - Prob. 4PCh. 8.4 - Prob. 5PCh. 8.5 - Prob. 6PCh. 8.5 - Prob. 7PCh. 8.5 - In the lawn mower production problem in Example...Ch. 8.6 - Prob. 9PCh. 8.6 - Prob. 10P
Ch. 8.6 - Prob. 11PCh. 8.6 - Prob. 12PCh. 8.7 - Prob. 13PCh. 8.7 - Prob. 14PCh. 8.8 - Prob. 15PCh. 8.9 - Prob. 17PCh. 8.9 - Prob. 18PCh. 8.10 - Prob. 20PCh. 8.10 - Prob. 21PCh. 8.10 - Prob. 22PCh. 8.10 - Prob. 23PCh. 8.10 - Prob. 24PCh. 8 - Prob. 25PCh. 8 - Prob. 26PCh. 8 - Prob. 27PCh. 8 - Prob. 28PCh. 8 - Prob. 29PCh. 8 - Prob. 30PCh. 8 - Prob. 31PCh. 8 - Prob. 32PCh. 8 - Prob. 33PCh. 8 - Prob. 34PCh. 8 - Prob. 35PCh. 8 - Prob. 36PCh. 8 - Prob. 37PCh. 8 - Prob. 38PCh. 8 - Prob. 39PCh. 8 - Prob. 40PCh. 8 - Prob. 41PCh. 8 - Prob. 42PCh. 8 - Prob. 43PCh. 8 - Prob. 44PCh. 8 - Prob. 46PCh. 8 - Prob. 1CCh. 8 - Prob. 2C
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
- The Hamilton County Local Government has eight sectors which need fire protection. Adequate Fire protection can be provided in each sector either by building a fire station in that sector, or by building a fire station in another sector which is no more than a 12-minute drive away. The time to drive between the centers of each pair of sectors is given in the following table. (Because of one-way streets and left turns the times are not symmetric.) The cost to build a fire station is the same in each sector. Formulate an integer programming model to choose which sectors should have their own fire station. Solve the model by using Excel Solver.arrow_forwardHeller Manufacturing has two production facilities that manufacture baseball gloves. Production costs at the two facilities differ because of varying labor rates, local property taxes, type of equipment, capacity, and so on. The Dayton plant has weekly costs that can be expressed as a function of the number of gloves produced TCD(X) = x2 - X + 3 where X is the weekly production volume in thousands of units and TCD(X) is the cost in thousands of dollars. The Hamilton plant's weekly production costs are given by TCH(Y) = y2 + 2Y + 2 where Y is the weekly production volume in thousands of units and TCH(Y) is the cost in thousands of dollars. Heller Manufacturing would like to produce 5,000 gloves per week at the lowest possible cost. (a) Formulate a mathematical model that can be used to determine the optimal number of gloves to produce each week at each facility. min s.t. = 5 X, Y 2 0 (b) Use Excel Solver or LINGO to find the solution to your mathematical model to determine the optimal…arrow_forwardFor the following problem, provide an objective in words, data definition, variable definition, and algebraic formulation (using summation notation when possible). You do not need to implement and solve. Submit your solution as an attached file. You may type up your work using Microsoft Word. Hire-a-Car System rents three types of cars at two different locations. The profit contribution made per day for each car type at each location is listed below. Car Type Location Economy Mid-size Luxury A $25 $40 $10 $30 $35 $45 The management forecasts the demand per day by car type as follows: 125 rentals for Economy cars, 55 rentals for Mid-size cars, and 40 rentals for Luxury cars. The vehicle capacity of each location is 100 cars in location A and 120 cars in location B.arrow_forward
- Heller Manufacturing has two production facilities that manufacture baseball gloves. Production costs at the two facilities differ because of varying labor rates, local property taxes, type of equipment, capacity, and so on. The Dayton plant has weekly costs that can be expressed as a function of the number of gloves produced TCD(X) = x² - X + 9 where X is the weekly production volume in thousands of units and TCD(X) is the cost in thousands of dollars. The Hamilton plant's weekly production costs are given by TCH(Y) = y² + 2Y + 6 where Y is the weekly production volume in thousands of units and TCH(Y) is the cost in thousands of dollars. Heller Manufacturing would like to produce 9,000 gloves per week at the lowest possible cost. (a) Formulate a mathematical model that can be used to determine the optimal number of gloves to produce each week at each facility. X²-X+9+²+2Y+6 min s.t. X+Y X, Y 20 = 9 (b) Use Excel Solver or LINGO to find the solution to your mathematical model to…arrow_forwardI need some help on the following problem. Please use solver as this problem requires the solver function on excel. Thank youarrow_forwardHeller Manufacturing has two production facilities that manufacture baseball gloves. Production costs at the two facilities differ because of varying labor rates, local property taxes, type of equipment, capacity, and so on. The Dayton plant has weekly costs that can be expressed as a function of the number of gloves produced TCD(X) = X2 − X + 4 where X is the weekly production volume in thousands of units and TCD(X) is the cost in thousands of dollars. The Hamilton plant's weekly production costs are given by TCH(Y) = Y2 + 2Y + 3 where Y is the weekly production volume in thousands of units and TCH(Y) is the cost in thousands of dollars. Heller Manufacturing would like to produce 9,000 gloves per week at the lowest possible cost. (a) Formulate a mathematical model that can be used to determine the optimal number of gloves to produce each week at each facility. min s.t. = 9 X, Y ≥ 0 (b) Use Excel Solver or LINGO to find the…arrow_forward
- Toshovo Computer owns four production plants that produce computer workstations. The company can sell up to 30,000 computers per year at a price of $1,500 per computer. For each plant the production capacity, production cost per computer, and the fixed operating cost of operating the plant for a year are given in the attached file. Use this information to construct a model and answer the following questions. Toshovo computer data Plant 1 Plant 2 Plant 3 Plant 4 Plant fixed cost $6,000,000 $5,000,000 $3,000,000 $2,000,000 $1,000 Cost per computer $900 $800 $750 Capacity 15,000 12,000 10,000 8,000 What is the value of the optimal objective function? (enter answer in units of millions with two decimal places, no $-sign or commas) At the optimum, what is the utilization of Plant 4? (enter as % to one decimal) Which, if any, plants are not operating during the planning period? What is the average fixed cost per unit sold? (round to two decimals, no $-sign)arrow_forwardCreative Robotics (CR) manufactures two lightweight robots designed for easier house-cleaning. The Alpha-ONE model is older, heavier, and is designed for carpet cleaning. The Alpha-TWO model is newer, lighter, and is designed primarily for wooden floor cleaning. The management team is trying to identify how to minimize the total costs of producing these two models. Their full-time workers consist of primarily manufacturing experts and about 3 people are required to commit themselves to manufacture the Alpha-ONE model and 4 for the Alpha-TWO model, per day. They have a total pool of 100 full-time workers now but are willing to hire more manufacturers if required. Similarly, the Alpha-TWO model is more complex and management has a pool of 20 part-time technical workers to help with the complexity, every day. Again, they are willing to hire more part-time workers if required to assist with the Alpha-TWO model. As far as staff allocations for additional assistance in manufacturing…arrow_forwardWe are in a M/M/1/3 queueing system in which we wish to determine the cost of operating the system. Each customer in the queue costs us $100 per hour and each customer being served costs us $50 an hour. Customers arrive at a rate of 4 per hour and the server can serve customers at a rate of 5 per hour. The following table in the picture provides Pn values, W, and Wq:arrow_forward
- A large food chain owns a number of pharmacies that operate in a variety of settings. Some are situated in small towns and are open for only 8 hours a day, 5 days per week. Others are located in shopping malls and are open for longer hours. The analysts on the corporate staff would like to develop a model to show how a store’s revenues depend on the number of hours that it is open. They have collected the following information from a sample of stores. Hours of Operation Average Revenue ($) 40 5958 44 6662 48 6004 48 6011 60 7250 70 8632 72 6964 90 11097 100 9107 168 11498 Use a linear function (e.g., y = ax + b; where a and b are parameters to optimize) to represent the relationship between revenue and operating hours and find the values of the parameters using the nonlinear solver that provide the best fit to the given data. What revenue does your model predict for 120 hours? Suggest a two-parameter…arrow_forwardAn Electrical Utility Startup Problem A problem faced by an electrical utility company each day is that of deciding which generators to start up. The utility in question has five generators with the characteristics shown in the following table. If any Megawatt-hours (MW-hr) are produced by a generator, the generator must be started up and the fixed startup cost is incurred. At least 8600 MW-hrs must be generated today. Set up and solve a linear spreadsheet model (with some binary variables) to determine the operating plan that will minimize their overall costs. For full credit, the model must be linear (no multiplication of changing cells, no IF statements, no MAX statements, etc.). Fixed Startup Cost Cost per MW-hr Generated Maximum Capacity (MW-hr) Generator A $2400 $10 2100 Generator B $2800 $9 2400 Generator Generator C D $4000 $3350 $8 $10 2700 3100 Generator E $1700 $11 3700arrow_forwardConsider the following network representation of a transportation problem. Let 60 Min 30 Jefferson City Omaha 15 9 8 8 11 24 Des Moines 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 +8x21 +11x22 15x11 +9x12 + 8x13 Kansas City St. Louis Supplies 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. +24x23 25 20 45 Demandsarrow_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,