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 3, Problem 24RP
Explanation of Solution
Formulation of a Linear
Let “i = 1” is diagnostic services, 2 is bed day service, 3 is nursing care use and 4 is drugs supplied.
Let “xij” be the service “i” and “j” diagnostic-related groups (DRGs), for (i = 1, 2, 3, 4 and j = 1, 2, 3, 4).
The objective is to find the optimal mix of DRGs.
Therefore, the objective function to maximize the profit is,
Constraint 1:
At most, 570 hours of diagnostic service are available.
Constraint 2:
At most, 1000 bed-days are available.
Constraint 3:
At most, 50000 hours of nursing are available.
Constraint 4:
At most, 50000 dollars of drugs are available
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
Katanga Stars is a team of women who perform cultural dance at various functions across the country. The team has a fixed membership of 9 members. Within these 9 members, there is a management committee of 4 members. For each function where they are hired to perform, the amount collected is different and is distributed as follows;• 50% of the fees goes to the consolidated account where each member owns equal shares.• The remaining 50% is shared among the 9 members such that each of the 4 management committee members gets 6.25% and each of the other members not on management committee gets 5%.For example, suppose Katanga Stars is paid UGX 1,000,000/= for a performance at a certain wedding ceremony, then, UGX 500,000/= goes to the consolidated account. Each management committee member gets UGX 62,5000/= while each of the other members gets UGX 50,000/=By assuming that Katanga Stars performs in exactly 5 places in a year, write a C program that performs the following tasks;• Uses a loop…
The WIX Company Civil Engineers consists of two divisions. The divisions are Water and Waste Water. The company sells engineering services to various customers. The following are the bill rates for the various staff classifications:
Vice President $200/hour
Senior Engineer $180/hour
Staff Engineer $150/hour.
The two divisions expect to bill the following hours:
Water- 10000 hours, vice president at 10% of the time, 30% of Senior Engineer time and remaining to Staff Engineers.
Waste Water- 6000 hours, vice president at 20% of the time, 20% of Senior Engineer time and remaining to Staff Engineers.
The Direct Labor costs per hours are as follows:
Vice President $80/hour
Senior Engineer $60/hour
Staff Engineer $40/hour.
The utilization for each staff members are as follows:
Vice President 60%
Senior Engineer 80%
Staff Engineer 90%.
The company has the following other costs:
Admin Salaries $90,000
Rent $100,000
Utilities $6,000
Benefits $76,000
Assume 20% of time for each staff member…
Kevin bought a new moulding machine for $3,000. The machine deteriorates with age and
requires to trade in for a new one every fifth year of usage. The resale value and the running
cost are given in below table.
Age of machine (year)
1
3
4
5
Maintenance cost ($)
600
700
800
900
1,000
Resale value ($)
2,000
1,333
1,000
750
500
Chapter 3 Solutions
Operations Research : Applications and Algorithms
Ch. 3.1 - Prob. 1PCh. 3.1 - Prob. 2PCh. 3.1 - Prob. 3PCh. 3.1 - Prob. 4PCh. 3.1 - Prob. 5PCh. 3.2 - Prob. 1PCh. 3.2 - Prob. 2PCh. 3.2 - Prob. 3PCh. 3.2 - Prob. 4PCh. 3.2 - Prob. 5P
Ch. 3.2 - Prob. 6PCh. 3.3 - Prob. 1PCh. 3.3 - Prob. 2PCh. 3.3 - Prob. 3PCh. 3.3 - Prob. 4PCh. 3.3 - Prob. 5PCh. 3.3 - Prob. 6PCh. 3.3 - Prob. 7PCh. 3.3 - Prob. 8PCh. 3.3 - Prob. 9PCh. 3.3 - Prob. 10PCh. 3.4 - Prob. 1PCh. 3.4 - Prob. 2PCh. 3.4 - Prob. 3PCh. 3.4 - Prob. 4PCh. 3.5 - Prob. 1PCh. 3.5 - Prob. 2PCh. 3.5 - Prob. 3PCh. 3.5 - Prob. 4PCh. 3.5 - Prob. 5PCh. 3.5 - Prob. 6PCh. 3.5 - Prob. 7PCh. 3.6 - Prob. 1PCh. 3.6 - Prob. 2PCh. 3.6 - Prob. 3PCh. 3.6 - Prob. 4PCh. 3.6 - Prob. 5PCh. 3.7 - Prob. 1PCh. 3.8 - Prob. 1PCh. 3.8 - Prob. 2PCh. 3.8 - Prob. 3PCh. 3.8 - Prob. 4PCh. 3.8 - Prob. 5PCh. 3.8 - Prob. 6PCh. 3.8 - Prob. 7PCh. 3.8 - Prob. 8PCh. 3.8 - Prob. 9PCh. 3.8 - Prob. 10PCh. 3.8 - Prob. 11PCh. 3.8 - Prob. 12PCh. 3.8 - Prob. 13PCh. 3.8 - Prob. 14PCh. 3.9 - Prob. 1PCh. 3.9 - Prob. 2PCh. 3.9 - Prob. 3PCh. 3.9 - Prob. 4PCh. 3.9 - Prob. 5PCh. 3.9 - Prob. 6PCh. 3.9 - Prob. 7PCh. 3.9 - Prob. 8PCh. 3.9 - Prob. 9PCh. 3.9 - Prob. 10PCh. 3.9 - Prob. 11PCh. 3.9 - Prob. 12PCh. 3.9 - Prob. 13PCh. 3.9 - Prob. 14PCh. 3.10 - Prob. 1PCh. 3.10 - Prob. 2PCh. 3.10 - Prob. 3PCh. 3.10 - Prob. 4PCh. 3.10 - Prob. 5PCh. 3.10 - Prob. 6PCh. 3.10 - Prob. 7PCh. 3.10 - Prob. 8PCh. 3.10 - Prob. 9PCh. 3.11 - Prob. 1PCh. 3.11 - Show that Finco’s objective function may also be...Ch. 3.11 - Prob. 3PCh. 3.11 - Prob. 4PCh. 3.11 - Prob. 7PCh. 3.11 - Prob. 8PCh. 3.11 - Prob. 9PCh. 3.12 - Prob. 2PCh. 3.12 - Prob. 3PCh. 3.12 - Prob. 4PCh. 3 - Prob. 1RPCh. 3 - Prob. 2RPCh. 3 - Prob. 3RPCh. 3 - Prob. 4RPCh. 3 - Prob. 5RPCh. 3 - Prob. 6RPCh. 3 - Prob. 7RPCh. 3 - Prob. 8RPCh. 3 - Prob. 9RPCh. 3 - Prob. 10RPCh. 3 - Prob. 11RPCh. 3 - Prob. 12RPCh. 3 - Prob. 13RPCh. 3 - Prob. 14RPCh. 3 - Prob. 15RPCh. 3 - Prob. 16RPCh. 3 - Prob. 17RPCh. 3 - Prob. 18RPCh. 3 - Prob. 19RPCh. 3 - Prob. 20RPCh. 3 - Prob. 21RPCh. 3 - Prob. 22RPCh. 3 - Prob. 23RPCh. 3 - Prob. 24RPCh. 3 - Prob. 25RPCh. 3 - Prob. 26RPCh. 3 - Prob. 27RPCh. 3 - Prob. 28RPCh. 3 - Prob. 29RPCh. 3 - Prob. 30RPCh. 3 - Graphically find all solutions to the following...Ch. 3 - Prob. 32RPCh. 3 - Prob. 33RPCh. 3 - Prob. 34RPCh. 3 - Prob. 35RPCh. 3 - Prob. 36RPCh. 3 - Prob. 37RPCh. 3 - Prob. 38RPCh. 3 - Prob. 39RPCh. 3 - Prob. 40RPCh. 3 - Prob. 41RPCh. 3 - Prob. 42RPCh. 3 - Prob. 43RPCh. 3 - Prob. 44RPCh. 3 - Prob. 45RPCh. 3 - Prob. 46RPCh. 3 - Prob. 47RPCh. 3 - Prob. 48RPCh. 3 - Prob. 49RPCh. 3 - Prob. 50RPCh. 3 - Prob. 51RPCh. 3 - Prob. 52RPCh. 3 - Prob. 53RPCh. 3 - Prob. 54RPCh. 3 - Prob. 56RPCh. 3 - Prob. 57RPCh. 3 - Prob. 58RPCh. 3 - Prob. 59RPCh. 3 - Prob. 60RPCh. 3 - Prob. 61RPCh. 3 - Prob. 62RPCh. 3 - Prob. 63RP
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
- QUESTION 15 Al Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1. The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4. In the case, the customer's monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5. The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme. Attach File…arrow_forwardQUESTION 15 Al Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1. The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2. The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3. The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4. In the case, the customer's monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5. The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme.arrow_forwardA coal mine purchased 3 years ago for $7 million was estimated to contain 4,000,000 tons of coal. During the past 3 years the amount of coal removed was 21,000, 18,000, and 20,000 tons, respectively. The gross income obtained in these 3 years was $257,000 for the first year, $320,000 for the second year, and $340,000 for the third year. What is the cost depletion allowance for year 1.arrow_forward
- Clyde Clerk is reviewing his firm’s expense reimbursement policies with the new salesperson, Trav Farr. “Our reimbursement policies depend on the situation. You see, first we determine if it is a local trip. If it is, we only pay mileage of 45 cents a mile. If the trip was a one-day trip, we pay mileage and then check the times of departure and return. To be reimbursed for breakfast, you must leave by 7:00 A.M., lunch by 11:00 A.M., and have dinner by 5:00 P.M. To receive reimbursement for breakfast, you must return later than 10:00 A.M., lunch later than 2:00 P.M., and have dinner by 7:00 P.M. On a trip lasting more than one day, we allow hotel, taxi, and airfare, as well as meal allowances. The same times apply for meal expenses.” Draw a decision tree depicting the reimbursement policy in this Problem using LucidChart or Word documentarrow_forwardAssignment 2. ELECTRICITY BILL CALCULATOR FOR DOMESTIC DWELLING Electrical Unit Tariff blocks Unit RM Fixed Charge First Unit Slab Next Unit 200 0.218 200 RM Slab 100 0.334 Surcharge 0.00 RM/Unit Next Unit Slab 300 0.516 Tax.Charge 6 % Next Unit Slab 300 0.546 Meter Charge 200 RM Last Unit Slab 100 0.571 ITEM RATINGS NUMBER no. hours/day unit consumed in kwh LED 8 16 CFL 20W 5 16 REF 200W 1 24 FAN 80W 6 24 total meter reading for a month 190 Monthly Bill 540 final bill 1 Calculate the electricity bill as per the table given 2 nested if formula has to be used to apply various conditions for all tariff blocks 3 for two tariff blocks formula is already applied so you have to do for the remaining tariff block IF(F18<=100,F18*2.7,(100*2.7)+(F18-100)*3)arrow_forwardGENERATE THE DECISION VARIABLE SOLUTION AND GENERATE AN ANSWER REPORT 2. During the winter WeeMow Lawn Service contracts with customers for cutting lawns starting in the spring. WeeMow provides service to residential and commercial customers. The service has identified 50 possible residential customers and 15 potential commercial customers it has contacted. WeeMow services a customer once every 2 weeks during the growing season. A residential lawn on average takes 1.2 hours to cut, and a commercial property requires 5 hours to cut; the service's available work time is 8 hours, 6 days per week. The profit for a residential lawn is $23, and the profit for a commercial property is $61. The service has established a weekly budget of $350 for management, gas, and other materials, plus equipment repair. A residential lawn averages $12 in management, gas, material, and repair costs, and a commercial property averages $20 in costs. WeeMow wants to know how many residential and commercial jobs…arrow_forward
- Al Watan supermarket has hire-purchases scheme for locals and expats. The customers will get the credit facility if they satisfy any of the following conditions: 1- The customer must hold the present job for more than 5 years and reside in the same place at least for 3 years. In this case, the customer will get credit upto rupees 300 omr. 2- The monthly salary of the customer must exceed 1000 omr and must hold the present job for more than 5 years. In this case credit will be given upto rupees 500 omr. 3- The monthly salary must exceed 1000 omr and reside at the same place at least for 3 years. In this case credit will be given upto 500 omr. 4- In the case, the customer?s monthly salary exceeds 1000 omr, holds the present job for more than 5 years and also reside in the same place at least for the 3 years, the credit facility will be upto 1000 omr 5- The credit facility is rejected for all other customers. Prepare a Decision Table for this hire- purchase scheme.arrow_forwardMr. and Mrs. John Smith have signed a purchase agreement for a 4 bedroom house with separate garage. The purchase price is $500,000. They plan on putting a down payment of 20 percent. They are with their lender who shows the couple how much their monthly mortgage payment would be if they took out a 30-year mortgage, a 20-year mortgage, or if they took out a 15-year mortgage. The interest rate is 2.5% to take out the loan. Write a JAVA program that will help the Smiths and any other customer of the lender determine their monthly mortgage payment based on the following input: - Purchase Price - Down Payment - Loan Amount (purchase price - down payment) - Interest rate in decimal form - Number of years for mortgage The program will also include entry of the name(s) for the mortgagee (person taking out the loan for the mortgage) and the date the calculations were made. The program will also ask if the client wants to run the program again [that way the Smiths' will be able to…arrow_forwardAmarillo Video Store is planning a promotional give-away for its long-standing customers. If the customer has been a member for 18 months or more he/she will receive a coupon booklet allowing him/her to hire 4 movies for free. If during that same 18 months he/she has hired at least 12 videos, he/she will receive an additional 3 free movie hire vouchers. If the customer’s membership is less than 18 months and he/she has hired at least 12 videos then he/she will receive 2 free movie hire vouchers. All members will receive a Thank You letter and “Yentia Obiaa” music video. Construct a Decision Tree for the above scenario.arrow_forward
- The calculation of the bill will be used the following rules: -The bill will be exempted for usage 20m3 and below.-For the next 15m3 is charged at 50cents/m3.-The next 20m3 is charged at 70cents for every additional m3.-The next 25m3 is charged at $1.00 for every additional m3.-Any further m3 is charged at $1.20 for every additional m3.In this case, the input can be up to 200 m3. The system only accepts the numeric(non-negative) values as the input. Other than the accepted value will be rejected by the system with an error message. The output of the system will be the total bill charged. write out equivalence partition (EP) for the above specification.arrow_forwardA company manufactures 3 products in 2 different factories. The cost of production and time required for production for each product varies depending on which factory produces it. The time and cost required for production of each product in each factory is provided in the tables in this worksheet. Demand for products 1, 2 and 3 are 200, 240 and 100 units, respectively. There are a total of 3,000 hours available in each factory. Additionally, at least 60% of the total units of Product 1 must be produced in Factory A, and at least 40% of of the total units of Product 2 must be produced in Factory B. Create a linear programming model and use the Solver add-in to determine the optimal production plan that will minimize total cost. Note: The cost is per unit not per hour. All demand must be met.arrow_forwardThe Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regionsthe South, the East, and the Midwest. A salesperson in the South earns $600 in profit per month for the company, a salesperson in the East eams $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of 5 salespeople. The.company has a total of $750 per day available for expenses for all 12 salespeople. A salesperson in the South has average expenses of $80 per day, a salesperson in the East has average expenses of$70_pér day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to detemine the number of salespeople to assign to each region to maximize profit. a. Formulate an integer programming model for this problem. b. Solve this model by using the computer.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