Practical Management Science
5th Edition
ISBN: 9781305734845
Author: WINSTON
Publisher: Cengage
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 5, Problem 45P
Summary Introduction
To assign: The optimal number of drivers to routes.
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
Trending nowThis is a popular 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).
Please do not give solution in image format thanku
Let xi = 1 if Project i is selected, i = 1,2,3,4,5; and 0 otherwise:
Which answer below indicates that if Project 2 is selected, then Project 4 must be selected?
Group of answer choices
None of the above
x2 + x4 = 1
x2 + x4 ≤ 1
x4 ≤ x2
x2 ≤ x4
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 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. 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
- A10:A20 Refer to values in O Cell A10 and cell A20 O The cell in column A and row 10 O The range of cells in column A and rows 10 through 20 O The range of cells in row 15 and columns B through #arrow_forwarda mixed integer linear programming questionarrow_forwardSubject: FUNDAMENTALS OF BUSINESS ANALYTICS Problem: The Supermarket contains over 14,000 transactions made by supermarket customers over a period of approximately two years. (The data are not real, but real supermarket chains have huge data sets just like this one.) A small sample of the data appears in in the Figure below, Column B contains the date of the purchase, column C is a unique identifier for each customer, columns D–H contain information about the customer, columns I–K contain the location of the store, columns L–N contain information about the product purchased (these columns have been hidden to conserve space), and the last two columns indicate the number of items purchased and the amount paid. Question: Based on the given problem and picture provided, determine which variables are categorical and numerical?arrow_forward
- excel format and show stepsarrow_forwardMark Sumansky owns and manages the Grass, Unlimited, Lawn-care service in Middleton. His customers include individual homeowners and businesses that subscribe to his service for lawn care beginning in the spring and ending in the fall with leaf raking and disposal. Thus, when he begins his service in April he generally has a full list of customers and does not take on additional customers any time after the first of June, it is difficult to find new customers, since most people make lawn service arrangements forth the entire summer. Mark employs five crews, with three to five workers each, to cut grass during the spring and summer months. A crew normally works 10-hour days and can average cutting about 25 normal-size lawns of less than a half-acre each day. A crew will normally have one heavy-duty, wide-cut riding mower, a regular power mower, and trimming equipment. When a crew descends on a lawn, the normal procedure is for one person to mow the main part of the lawn with the riding…arrow_forwardPlease do not give solution in image format thankuarrow_forward
- A fertilizer manufacturer has to fulfill supply contracts to its two main customers (650 tons to Customer A and 800 tons to Customer B). It can meet this demand by shipping existing inventory from any of its three warehouses. Warehouse 1 has 400 tons of inventory onhand, Warehouse 2 (W2) has 500 tons, and Warehouse 3 (W3) has 600 tons. The company would like to arrange the shipping for the lowest cost possible, where the per-ton transit costs are as follows: W 1 W 2 W 3 $7.50 $6.75 $6.25 $7.00 $6.50 $8.00 Customer A Customer B Write the objective function and the constraint in equations. Let V;= tons shipped to customer i from warehouse j, and so on. For example, VA1 = tons shipped to customer A from warehouse W1. This exercise contains only parts b, c, d, e, and f. b) The objective function for the LP model = Minimize Z = $7.50 + $6.25 + $6.50 (shipping cost to customer A) V + $6.75 + $7.00 + $8.00 (shipping cost to customer B) c) Subject to: Customer A's demand Customer B's demand…arrow_forwardNOTE: The answer of this question should be limited to ONE page of writing with reasonable size of fonts. The provincial government plans to distribute certain types of vaccines to the 3 major urban centers of the province covering a large portion of the provincial population. The 5 million doses of vaccines are expected to arrive in large batches at one of the major cargo airports by 2 military transporter airplanes in a single day. The vaccines will then be distributed to the 3 cities with the number of doses corresponding to the population sizes of the 3 cities. They will be further distributed to the 20 hospitals and about 200 local clinics in these 3 cities. Officials of the provincial health agency must plan for the upcoming vaccine distribution. Assume that you are asked to suggest several methods/tools in Industrial Engineering and Operations Research you have learned from this course. Present 3 such methods and for EACH of these methods, briefly explain: 6.1) For solving which…arrow_forwardA political party is planning a half-hour television show. The show will have at least 3 minutos of direct requests for money from viowers Three of the party's politicians will be on the show-a senator, a congresswoman, and a governor The senator, a party "elder statesman," demands that he be on screen for at least twice as long as the governor The total time taken by the senator and the governor must be at least twice the time taken y the congresswoman Based on a pre-show survey, it is believed that 33, 38, and 43 (in thousands) viewers will watch the program for each minute the senator, congresswoman, and governor, respectively, are on the air. Find the time that should be allotted to each politician in order to get the maximum number of viewers Find the maximum number of viewers The quantity to be maximized, z, is the number of viewers in thousands. Let x, be the total number of minutes allotted to the senator, x, be the total number of minutes allottod to the congresswoman, and x,…arrow_forward
- fertilizer manufacturer has to fulfill supply contracts to its two main customers (650 tons to Customer A and 800 tons to Customer B). It can meet this demand by shipping existing inventory from any of its three warehouses. Warehouse 1 (W1) has 400 tons of inventory onhand, Warehouse 2 (W2) has 500 tons, and Warehouse 3 (W3) has 600 tons. The company would like to arrange the shipping for the lowest cost possible, where the per-ton transit costs are as follows: W 1 W 2 W 3 Customer A $7.50 $6.25 $6.50 Customer B $6.75 $7.00 $8.00 Write the objective function and the constraint in equations. Let Vij= tons shipped to customer i from warehouse j, and so on. For example, VA1=tons shipped to customer A from warehouse W1. This exercise contains only parts b, c, d, e, and f. Part 2 b) The objective function for the LP model =arrow_forwardA company produces a product at two plants, 1 and 2. The unit production cost and production capacity during each period are: Unit production cost $ capacity Plant 1 (period 1) 33 7 Plant 1 (period 2) 43 4 Plant2 (period 1) 30 9 Plant 2 (period 2) 41 9 The product is instantaneously shipped to the company's only customer according to the unit shipping costs below: Period 1 Period 2 Plant 1 to customer $51 $60 Plant 2 to customer $42 $71 If a unit is produced and shipped during period 1, it can still be used to meet a period 2 demand, but a holding cost of $13 per unit in inventory is assessed. At the end of period 1, at most six units may be held in inventory. Demands are as follows: period 1, 9; period 2, 11. Formulate an MCNFP that can be use to minimize the cost of meeting all demands on time. Draw the network and determine the net outflow at each node, the arc capacities and shipping costs.arrow_forwardThe Fly-Right Airplane Company builds small jet airplanes to sell to corporations for use by their executives. To meet the needs of these executives, the company's customers sometimes order a custom design of the airplanes being purchased. When this occurs, a substantial start-up cost is incurred to initiate the production of these airplanes. Fly-Right has recently received purchase requests from three customers with short deadlines. However, because the company's production facilities already are almost completely tied up filling previous orders, it will not be able to accept all three orders. Therefore, a decision now needs to be made on the number of airplanes the company will agree to produce (if any) for each of the three customers. The relevant data are given in the next table. The first row gives the start-up cost required to initiate the production of the airplanes for each customer. Once production is under way. the marginal net revenue (which is the purchase price minus the…arrow_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,