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 5, Problem 14RP
a.
Explanation of Solution
Type to increase demand
- From the LINDO output, the dual prices of row 6 and row 8 are negative...
b.
Explanation of Solution
Pay for additional labour
- From the LINDO output, the profit of Bed-day use is 9 and nursing use is 46.
- As a result, the Bed-days and nursing are in excess supply...
c.
Explanation of Solution
Pay for additional nurses
- From the LINDO output, there is a surplus of nursing hours in the nursing salary...
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Question 1: pertains to the Cherokee School District scenario below. The school board for the Cherokee School District has made the decision to purchase 1370additional Macintosh computers for computer laboratories in all its schools. Based on the past experience, the school board has directed that these computers should be purchased from some combination of three companies Mc Comp, EduElectronics, and Macwin. In all three cases, the companies charge a discounted variable cost per computer and a fixed delivery and installation costs for these large sales to school districts. The table below shows these charges as well as the capacity (the maximum number of computers that can be sold from the limited inventory) for each of the companies.CapacityFixed cost variable costMcComp710 $45,000 $750 EduElectronics690$35,000$780
Macwin1000$50,000 $700
The school board wants to know the optimal plan for meeting its computer needs.
1.Identify the type of integer programming framework (Total Integer,…
The below excerpt describes the reimbursement policy for tour-guide expenses of
Holiday tours.
"There are three reimbursement situations. For single destination tours, the tour-guide
can only claim travel mileage for 30 cents per KM.
For one-day trip, tour guides could claim mileage of 30 cents per KM and food
expenses but depending on the time that the tour starts and ends. To claim expenses
for breakfast, the tour should start latest by 7:00 AM and tour ends at 4:00 PM or
later. To claim expenses for lunch, tour starts latest by 10:00 AM and ends at 4:00 PM
or later. To claim expenses for dinner, tour starts at latest by 10:00 AM and ends at
7:00 PM or later.
For trips that involves overnight stay, tour-guides can claim full expenses for lodging
and transportation. Food expenses can also be claimed but also depending on the
same policy as the One day trip"
1. Use structured English to describe the reimbursement policies.
2. Draw a decision tree to describe the reimbursement policy
3.…
A large paper manufacturing company, the Quality Paper Corporation, has 10 paper mills from which it needs to supply 1,000 customers. It uses three alternative types of machines and four types of raw materials to make five different types of paper. Therefore, the company needs to develop a detailed production distribution plan on a monthly basis, with an objective of minimizing the total cost of producing and distributing the paper during the month. Specifically, it is necessary to determine jointly the amount of each type of paper to be made at each paper mill on each type of machine and the amount of each type of paper to be shipped from each paper millto each customer.
The relevant data can be expressed symbolically as follows:Djk = number of units of paper type k demanded by customer j,rklm = number of units of raw material m needed to produce 1 unit of paper type k on machine type l,Rim = number of units of raw material m available at paper mill i,ckl = number of capacity units of…
Chapter 5 Solutions
Operations Research : Applications and Algorithms
Ch. 5.1 - Prob. 1PCh. 5.1 - Prob. 2PCh. 5.1 - Prob. 3PCh. 5.1 - Prob. 4PCh. 5.1 - Prob. 5PCh. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5P
Ch. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.3 - Prob. 1PCh. 5.3 - Prob. 3PCh. 5.3 - Prob. 4PCh. 5.3 - Prob. 5PCh. 5.3 - Prob. 6PCh. 5.3 - Prob. 7PCh. 5.3 - Prob. 9PCh. 5.3 - Prob. 10PCh. 5.3 - Prob. 11PCh. 5 - Prob. 1RPCh. 5 - Prob. 2RPCh. 5 - Prob. 3RPCh. 5 - Prob. 4RPCh. 5 - Prob. 6RPCh. 5 - Prob. 7RPCh. 5 - Prob. 8RPCh. 5 - Prob. 9RPCh. 5 - Prob. 10RPCh. 5 - Prob. 11RPCh. 5 - Prob. 12RPCh. 5 - Prob. 13RPCh. 5 - Prob. 14RPCh. 5 - Prob. 15RPCh. 5 - Prob. 16RP
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
- Mattel is developing a new Madonna doll. Managershave made the following assumptions.It is equally likely that the doll will sell for two, four,six, eight, or ten years.At the beginning of year 1, the potential market for thedoll is 1 million. The potential market grows by an averageof 5% per year. They are 95% sure that the growth inthe potential market during any year will be between 3%and 7%.They believe their share of the potential market duringyear 1 will be at worst 20%, most likely 40%, and at best50%. All values between 20% and 50% are possible.The variable cost of producing a doll during year 1 isequally likely to be $4 or $6.The sales price of the doll during year 1 will be $10.Each year, the sales price and variable cost of producingthe doll will increase by 5%.The fixed cost of developing the doll (incurred in year0) is equally likely to be $4, $8, or $12 million.At time 0, there is one competitor in the market. Duringeach year that begins with four or fewer competitors,…arrow_forwardBorges Machine Shop, Inc., has a 1-year contract for the production of 75,000 gear housings for a new off-road vehicle. Owner Luis Borges hopes the contract will be extended and the volume increased next year. Borges has developed costs for three alternatives. They are general-purpose equipment (GPE), flexible manufacturing system (FMS), and expensive, but efficient, dedicated machine (DM). The cost data follow: Annual contracted units Annual fixed cost Per unit variable cost General-Purpose Equipment (GPE) 75,000 $100,000 $18.00 Flexible Manufacturing System (FMS) 75,000 $250,000 $14.50 Dedicated Machine (DM) 75,000 $500,000 $13.00arrow_forwardA personnel director wishes to compare the effectiveness of two methods of train- ing industrial employees to perform a certain assembly operation. Employees are to be divided into two equal groups: the first receiving training method 1 and the sec- ond training method 2. Each will perform the assembly operation, and the length of assembly time will be recorded. It is expected that the assembly times for both groups will have a range of approximately 8 minutes. For the estimate of the difference in mean times to assemble to be correct to within minute with a probability equal to .95, how many workers must be included in each training group? 16c3d JPG Fi DOarrow_forward
- A company manufactures 1,000,000 units of product yearly. A new design of a product will reduce material cost by 12%, but will increase processing cost by 2%. If material cost is Php 1.20 per unit and processing will cost Php 0.40 per unit. How much can the company afford to pay for the preparation of the new design and making changes in the equipment?arrow_forwardAssume that ABC Company has invested a budget of 36 million riyals for XY project and planned to complete in 12 months. In addition, assume that the company planned to spend the budget equally in each month. However, when the first two months has passed, the project manager has found out that the total of two million riyals spent. Based on the above scenario, answer the following: Suppose Rate of performance =0.25 a) What is the cost variance, schedule variance, cost performance index (CPI), and schedule performance index (SPI) for the project? b) How much will it actually cost the company to complete this project, and how long will it really take to complete it based on the performance to date? c) What do you think of the project performance? over/under the budget? behind /ahead the schedule? Justify your answer.arrow_forwardQuestion 2: Muscat Auto Workshop is a vehicle service centre located in the city of Muscat, which provides vehicle maintenance/repair services. The charges of vehicle maintenance/repair are based on the type of the service. Details of charges are as follow: Basic Tuning: Software Re-installation: 60 OMR Parts Replacement: Body Paint: 50 OMR 100 OMR 120 OMR The workshop offers 10% discounts to the customers who have membership of the service centre. You are required to draw a flow chart diagram and write a C++ computer program that takes customer's name, car plate number, membership status(Y/N) and the required service (mentioned above). The program outputs the input data and maintenance charges based on the service provided by the service centre with discount, if applies.arrow_forward
- Question 2: Muscat Auto Workshop is a vehicle service centre located in the city of Muscat, which provides vehicle maintenance/repair services.The charges of vehicle maintenance/repair are based on the type of the service. Details of charges are as follow: Basic Tuning: 50 OMRSoftware Re-installation: 60 OMR Parts Replacement: 100 OMR Body Paint: 120 OMR The workshop offers 10% discounts to the customers who have membership of the service centre. You are required to draw a flow chart diagram and write a C++ computer program that takes customer’s name, car plate number, membership status(Y/N) and the required service (mentioned above). The program outputs the input data and maintenance charges based on the service provided by the service centre with discount, if applies.arrow_forwardQuestion 15 Match the laser printing process step number with related term: Sweeping blade 1 2 3₂2 4 5 6 7 Cleaning Fusing roller cleaner Primary charging roller Fusing assemb Fusing Charging Stade charge c Exposing Developing Developing cylinder Transfer charging roller Processing Transferring ✓ [Choose ] Negative static charge laser positive static charge PCL magnet hot leftover toner [Choose] [Choose] [Choose] [Choose ]arrow_forwardb) Datuk Hafiz Arif who is the Chief Minister of Melaka is needed to visit SIX (6) flood evacuation centers to ensure the facilities and human resources are well equipped and comfortable for the victims. However, he must complete his visits to all centers as fast as possible due to other work commitments. To solve this problem, Ant Colony Optimization (ACO) is used to ensure he will travel to all centers in one trip and finally return to the initial center. Table 2 shows the distance matrix of the SIX centers he needs to visit. The initial pheromone value is set to 0.5 for each path. Center A в C D E 12 20 10 16 4 12 7 13 8 20 7 14 15 13 10 14 11 E 16 13 15 11 8 13 Table 2 i) Assume that in iteration 0, TWO ants are deployed at E and D as the initial centers. By using the NEXT-HOP DISTANCE PARAMETER ONLY, give the initial combination of centers' paths and the total distance travelled for each ant. ii) If the changing rate value for pheromone is 0.1, update Figure 1 below with the nev…arrow_forward
- Q. No. 1 Suggest how the following requirements might be rewritten in a quantitative way. You may use any metrics you like to express the requirements Req. 1 Req. 2 The library system shall provide reliable service to all classes of user. Req. 3 The library system shall be easy-to-use. The library system shall provide a rapid response to all user requests for book information.arrow_forwardQuestion 4It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a java program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented…arrow_forwardQuestion 4It has been observed by management that some faculty members at theuniversity demonstrate a lackadaisical attitude toward teaching. They seldom go to class yet at the end of each month they receive full salary. Management has decided that GHs 200, 300, 400, and 500 will be deducted from a faculty’s salary if he/she offends once, twice, third time and forth time respectively in a month. This means that if a faculty member offends once in a month GHs200 will be deducted, if a faculty member offends twice in a month, GHs 500 (i.e. 200+300) will be deducted, if a faculty member offends three times in a month GHs 900 (i.e. 200+300+400), will be deducted and if a faculty member offends four times in a month GHs 1,400 (i.e. 200+300+400+500). Assuming all faculty members are on a flat salary rate of GHs 2000.a. Write a program to request for the names of four faculty members and number times he/she has absented him/herself from class in a month.One of them should have absented…arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_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