Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Concept explainers
Expert Solution & Answer
Chapter 6.1, Problem 3P
Explanation of Solution
Optimal solution
- In a linear problem, sensitivity analysis is the study of how sensitive solutions are towards the changes in the data.
- In a linear problem if a parameter changes, then sensitivity analysis shows that it is unnecessary to solve the problem.
- Hence if the parameter is changed, then sensitivity analysis shows that the current solution is optimal...
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
ACE Hardware wants to develop a daily schedule for its employees in one of its stores in Omaha. Currently,this store has five employees and the store is opened from 12pm to 9pm. The store must always have at leasttwo people on hand. Each employee must work at least four hours and no more than eight hours per day.Employee #1 goes to school and cannot start before 4pm while all other employees can work at any time.Furthermore, employee #1 earns $10 per hour while all other employees earn $12 per hour. Because all fiveemployees live so close to the store, you must assume that they do not need to work consecutive hours.a) Formulate an optimization model for this problem.b) Solve the optimization model using either the Microsoft Excel Solver or the IBM ILOG CPLEXOptimization Studio.
The Callaghan family owns 410 acres of farmland in Co. Cork on which they grow wheat and
oats. Each acre of wheat costs €105 to plant, cultivate, and harvest; each acre of oats costs
€210. The Bradleys have a budget of €52,500 for next year. The government limits the
number of acres of oats that can be planted to 100. The profit from each acre of wheat is
€300; the profit from each acre of oats is €520. The Callaghans want to know how many acres
of each crop to plant in order to maximize their profit.
ii. Formulate a linear programming model for this problem.
La Taqueria has five food trucks parked permanently around the city. Each week, cases of burritos must be delivered from El Mercado to the five trucks. The table shows the travel time in minutes between the locations as well as from El Mercado (location o).
Assume that only one delivery truck is available and has a capacity of 50 cases.
Delivery Time
il 01
0
6
1
2
3
23 4 5
27 26 21 47
21
Cases
8 13 15 15
20
27 35 34
33
11
22
O c0-1-2-0, 0-3-0, 0-4-5-0
O d. 0-1-2-0, 0-3-4-0, 0-5-0
12
38
42
5
What is the most economical routing for the delivery truck?
O a. 0-1-2-0, 0-3-0, 0-4-0, 0-5-0
O b. 0-2-3-0, 0-1-0, 0-4-0, 0-5-0
Chapter 6 Solutions
Operations Research : Applications and Algorithms
Ch. 6.1 - Prob. 1PCh. 6.1 - Prob. 2PCh. 6.1 - Prob. 3PCh. 6.1 - Prob. 4PCh. 6.1 - Prob. 5PCh. 6.2 - Prob. 1PCh. 6.2 - Prob. 2PCh. 6.3 - Prob. 1PCh. 6.3 - Prob. 2PCh. 6.3 - Prob. 3P
Ch. 6.3 - Prob. 4PCh. 6.3 - Prob. 5PCh. 6.3 - Prob. 6PCh. 6.3 - Prob. 7PCh. 6.3 - Prob. 8PCh. 6.3 - Prob. 9PCh. 6.4 - Prob. 1PCh. 6.4 - Prob. 2PCh. 6.4 - Prob. 3PCh. 6.4 - Prob. 4PCh. 6.4 - Prob. 5PCh. 6.4 - Prob. 6PCh. 6.4 - Prob. 7PCh. 6.4 - Prob. 8PCh. 6.4 - Prob. 9PCh. 6.4 - Prob. 10PCh. 6.4 - Prob. 11PCh. 6.4 - Prob. 12PCh. 6.4 - Prob. 13PCh. 6.5 - Prob. 1PCh. 6.5 -
Find the duals of the following LPs:
Ch. 6.5 - Prob. 3PCh. 6.5 - Prob. 4PCh. 6.5 - Prob. 5PCh. 6.5 - Prob. 6PCh. 6.6 - Prob. 1PCh. 6.6 - Prob. 2PCh. 6.7 - Prob. 1PCh. 6.7 - Prob. 2PCh. 6.7 - Prob. 3PCh. 6.7 - Prob. 4PCh. 6.7 - Prob. 5PCh. 6.7 - Prob. 6PCh. 6.7 - Prob. 7PCh. 6.7 - Prob. 8PCh. 6.7 - Prob. 9PCh. 6.8 - Prob. 1PCh. 6.8 - Prob. 2PCh. 6.8 - Prob. 3PCh. 6.8 - Prob. 4PCh. 6.8 - Prob. 5PCh. 6.8 - Prob. 6PCh. 6.8 - Prob. 8PCh. 6.8 - Prob. 9PCh. 6.8 - Prob. 10PCh. 6.8 - Prob. 11PCh. 6.9 - Prob. 1PCh. 6.9 - Prob. 2PCh. 6.9 - Prob. 3PCh. 6.10 - Prob. 1PCh. 6.10 - Prob. 2PCh. 6.10 - Prob. 3PCh. 6.11 - Prob. 1PCh. 6.11 - Prob. 3PCh. 6.11 - Prob. 4PCh. 6.12 - Prob. 5PCh. 6.12 - Prob. 6PCh. 6.12 - Prob. 7PCh. 6 - Prob. 1RPCh. 6 - Prob. 2RPCh. 6 - Prob. 3RPCh. 6 - Prob. 4RPCh. 6 - Prob. 5RPCh. 6 - Prob. 6RPCh. 6 - Prob. 7RPCh. 6 - Prob. 8RPCh. 6 - Prob. 9RPCh. 6 - Prob. 10RPCh. 6 - Prob. 11RPCh. 6 - Prob. 13RPCh. 6 - Prob. 14RPCh. 6 - Prob. 15RPCh. 6 - Prob. 17RPCh. 6 - Prob. 18RPCh. 6 - Prob. 19RPCh. 6 - Prob. 20RPCh. 6 - Prob. 21RPCh. 6 - Prob. 22RPCh. 6 - Prob. 25RPCh. 6 - Prob. 29RPCh. 6 - Prob. 33RPCh. 6 - Prob. 34RPCh. 6 - Prob. 35RPCh. 6 - Prob. 36RPCh. 6 - Prob. 37RP
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, computer-science and related others by exploring similar questions and additional content below.Similar questions
- 3. National Disc Corp. produces the discs used in producing Xbox and PlayStation discs. Their local plant runs 24 hours a day, 7 days a week. In a given day, there are requirements for the total number of employees that must be at the plant. These are given below. Employees Needed Hours 12am - 4am 4am - 8am 8am-12pm 12pm - 4pm 4pm - 8pm 8pm-12am 8 10 16 21 18 12 Employees can either work 8-hour or 12-hour shifts, starting at the times stated above (12- hour shifts can start only at 12 am/pm or 8 am/pm). Those working 8-hour shifts cost the company $40 per hour in benefits, and those working 12-hour shifts cost the company $60 per hour. Develop a linear program that can be used to determine how National should staff the local plant so as to minimize labor costs (you do not need to solve the model). Be sure to clearly identify your variables.arrow_forwardA company's three factories produce 1,000 refrigerators per week. Plant A produces 350 refrigerators per week, while plants B and C produce 250 and 400 refrigerators per week, respectively. According to production records, 5% of the refrigerators manufactured at plant A will be defective, 3% of the refrigerators manufactured at plant B will be defective, and 7% of the refrigerators manufactured at plant C will be defective. Each refrigerator is transported to a central facility. If a defective refrigerator is discovered in the warehouse, what is the likelihood that it was manufactured at plant A? Display your workarrow_forwardMr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where iarrow_forwardSaudi Aramco uses three containers to deliver gasoline and diesel fuels to Hafr Albatin once a week. Each container has 3 spaces, with volumes: 350, 550, and 670 liters. The second container cannot carry gasoline fuel in any of its spaces. The weekly demand for gasoline and diesel, is 2600, and 2100 liters respectively. Private companies will transport any quantity that Saudi Aramco containers cannot deliver. Private companies charge 0.45 riyal/liter of gasoline and 0.25 riyal/liter of diesel. Construct an integer program that Saudi Aramco could use to load its containers so that the total cost of private shipping is minimized. Define the variables clearly. Write the constraints in full, do not use E sign. Do not use j, instead use j = 1, ., 10.arrow_forwardA company uses four special tank trucks to deliver four different gasoline products to customers. Eachtank has five compartments with capacities: 500, 750, 1200, 1500, and 1750 gallons. The daily demands forthe four products are 10000, 15000, 12000, and 8000 gallons. Any quantities that cannot be delivered by thecompany’s four trucks must be subcontracted at the additional costs of 5, 12, 8, and 10 cents per gallon forproducts 1, 2, 3, and 4, respectively. The goal is to develop the optimal daily loading schedule for the fourtrucks that will minimize the additional cost of subcontracting. Formulate this problem as an integer linearprogram, and solve it (not by hand).arrow_forwardThe Pee Tool Shop has four heavy presses it uses to stamp out prefabricated metal covers and housings for electronic consumer products. All four presses operate differently and are of different sizes. Currently the firm has a contract to produce three products. The contract calls for 400 units of product 1; 570 units of product 2; and 320 units of product 3. The time (in minutes) required for each product to be produced on each machine is as follows: SOLVE THE MODEL BY USING MS EXCELarrow_forwardDe anza is looking to hire teachers and TAs to fill its staffing needs for its summer program at minimum cost. The average monthly salary of a teacher is $2400 and the average monthly salary of a TA is $1100. The program can accommodate up to 45 staff members, needs at least 30 to run properly, and must have teachers (they will NOT employee only TAs). They must have at least 10 TAs and may have up to 3 TA’s for every 2 teachers. How many teachers and TAs the should the program hire to minimize costs. What is the minimum cost? use python code & explain each steparrow_forwardDe anza is looking to hire teachers and TAs to fill its staffing needs for its summer program at minimum cost. The average monthly salary of a teacher is $2400 and the average monthly salary of a TA is $1100. The program can accommodate up to 45 staff members, needs at least 30 to run properly, and must have teachers (they will NOT employee only TAs). They must have at least 10 TAs and may have up to 3 TA’s for every 2 teachers. How many teachers and TAs the should the program hire to minimize costs. What is the minimum cost? use code & explain each steparrow_forwardA food distribution plant for apples, oranges, bananas, and pears must get rid of extra inventory. They have advertised to all grocery stores to drop by with their cube van trucks to load up on these free products. Each truck will be loaded with the four products to a maximum of 1000 cubic feet. Each truck must be loaded with the following product distributions: 25% apples, 20% oranges, 40% bananas, and 15% pears. When all four products are loaded, the next truck can be processed. Under no circumstances should loading a truck take longer than 30 minutes. If 30 minutes is reached, loading must stop immediately, and the truck must leave. The shipping bay's operation hours are strictly enforced and will only operate between the hours of 08:00 AM to 17:00 (05:00PM). Trucks will not be served earlier than 08:00 and when 17:00 is reached operations must swiftly stop (this means it is possible to have a partially loaded truck if 17:00 is reached during the loading process). There are 10 truck…arrow_forwardThe motorway management perceives that the waiting time computed in (a) above is not acceptable and it wishes to reduce it, first, by adding an extra tollbooth assistant to help improve the service rate to 250 motorists every 8-hour-day. The tollbooth attendant will be paid a monthly salary of GH¢400. The second option is that management can add a toll-operated machine which will cost GH¢3,000 and this amount is a free gift from the Minister. This option will reduce the arrival rate to 35 motorists every 2 hours. However, management will have to pay the operator who will man the toll-operated machine a monthly salary of GH¢550. Whichever option management adopts; they avoid lost sales of GH¢1,200.00 per month for every minute that average waiting time is reduced. Advise management which option it must adopt?arrow_forwardNawras Tech assembles laptop computers from generic components. It purchases its colour monitors from a manufacturer in Taiwan with a lead time of one week. Daily demand for monitors is normally distributed with a mean of 30 monitors and a standard deviation of 8 monitors. The company has determined that the ordering cost is OMR 125 per order, the annual holding cost is OMR 25 per monitor, and the stockout cost is OMR 160 per lost sale. Currently, Nawras Tech accepts a 5% risk of stockout. Assume 350 days per year and 7 days in a week. a) Calculate the current fill rate. b) What is the annual cost of lost sales?arrow_forwardRidgley Custom Metal Products (RCMP) must purchase a new tube bender. RCMP's MARR is 12 percent. RCMP can forecast demand for its products for only 4 years in advance. The salvage value after 4 years is $50,000 for model T, $85,000 for model A and $75,000 for model X. Using the study period method, which of the three alternatives is best? Salvage Value $50.000 Yearly Net Savings $55.000 $50.000 $65.000 Model First Cost Economic Life $100,000 $140,000 $190,000 4 years 4 years A $85,000 $75,000 4 years Click the icon to view the table of compound interest factors for discrete compounding periods when i= 12%. The present worth of Model T is $. The present worth of Model A is $ The present worth of Model X is $. Model V is the better choice to buy. (Round to the nearest cent as needed.)arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_forward_ios
Recommended textbooks for you
- Operations Research : Applications and AlgorithmsComputer ScienceISBN:9780534380588Author:Wayne L. WinstonPublisher:Brooks Cole
Operations Research : Applications and Algorithms
Computer Science
ISBN:9780534380588
Author:Wayne L. Winston
Publisher:Brooks Cole