Operations Research : Applications and Algorithms
4th Edition
ISBN: 9780534380588
Author: Wayne L. Winston
Publisher: Brooks Cole
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 5, Problem 13RP
a.
Explanation of Solution
Optimal solution
- From the LINDO output, the objective function value is 2333.33.
- If the cost for producing 1000 tools at ...
b.
Explanation of Solution
Pay for additional labour
- From the LINDO output, the reduced cost of labour is 19.7333.
- Here the price for an additional hour of labour is reduced to $4...
c.
Explanation of Solution
Increasing production capacity
- Here the consultant offers to increase plant 1’s production capacity by 5000 tools.
- The production capacity of 5000 tools has a cost of $400...
d.
Explanation of Solution
Pay for additional nurses
- From the LINDO output, the old optimum value is 2333.33.
- The shadow price of row 4 is 0.26667.
- Hence the pay for additional nurses is given by:
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
A company manufactures three products 1, 2, and 3. Each product requires production time in three
departments as shown below:
PRODUCT DEPARTMENT 1 DEPARTMENT 2 DEPARTMENT 3
1
3 hr/unit
2 hr/unit
1 hr/unit
2
4 hr/unit
1 hr/unit
3 hr/unit
3
2 hr/unit
2 hr/unit
3 hr/unit
There are 500, 400, and 300 hours of production time available in the three departments, respectively. If
products 1, 2, and 3 contribute $3, $4, and $2.5 per unit to profit, answer the following questions:
(You may attach your solution or write in the box)
a)
Define the decision variables (2 marks).
b)
Write all constraints (3 marks).
c)
Write the objective function (define whether it is a maximization or minimization) (1.5 marks)
A 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.
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.
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
Similar questions
- The 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_forwardThe Livewright Medical Supplies Company has a total of 12 salespeople it wants to assign to three regions-the 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 earns $540, and a salesperson in the Midwest earns $375. The southern region can have a maximum assignment of five sales- people. 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 per day, and a salesperson in the Midwest has average daily expenses of $50. The company wants to determine 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_forwardPneumatics Engineering purchased a machine that had a fi rst cost of $40,000, an expected useful life of 8 years, a recovery period of 10 years, and a salvage value of $10,000. The operating cost of the machine is expected to be $15,000 per year. The inflation rate is 6% per year and the company’s MARR is 11% per year. Determine the depreciation charge for year 3 according to the straight line method. (UNITS ARE REQUIRED)arrow_forward
- A company produces two products on two machines. A unit of product 1 requires 2 hours on machine 1 and 1 hour on machine 2. For product 2, a unit requires 1 hour on machine 1 and 2 hours on machine 2. The revenues per unit of products 1 and 2 are $2 and $3, respectively. The total daily processing time available for machine 1 and 2 are 4 and 5 hours respectively. Letting and represent the daily number of units of products 1 and 2 respectively, (i)Construct the LP model to maximize profit. Obtain the optimum solution graphically by determining the number of units of each product to be produced in order to maximize the profit and at what value. If management decides to increase the daily capacity of machine 1 from 4 hours to 5 hours, locate the new optimum point. Compute and comment on the dual price and the feasibility range for machine 1.…arrow_forwardA store purchased x packages of AAA batteries at $5 per package and y packages of AA batteries at $7 per package for a total cost of $135. If at least one package of each type of battery was purchased, what are the possibilities of the number of packages of AAA batteries and the number of packages of AA batteries?arrow_forwardThis is the question. I am unsure how to begin on - Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift, $17 per hour; second shift, $18.50 per hour; third shift, $22 per hour. Each factory worker might work any number of hours per week; any hours greater than 40 are paid at one and one-half times the usual rate. In addition, second- and third-shift workers can elect to participate in the retirement plan for which 3% of the worker’s gross pay is deducted from the paychecks. Write a program that prompts the user for hours worked, shift, and, if the shift is 2 or 3, whether the worker elects the retirement (1 for yes, 2 for no). Display: Hours worked Shift Hourly pay rate Regular pay Overtime pay Total of regular and overtime pay Retirement deduction, if any Net pay. This is the way the code starts - import java.util.*; public class AcmePay { public static void main(String[] args) throws Exception {…arrow_forward
- 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_forwardAn oil and gas exploration firm invested $2,000,000 in drilling for natural gas in a new gas field. The firm's geologist believes the field has the potential to produce gas for many years. The revenue resulting from the gas well the first year after drilling is $600,000; based on previous experiences with similar types of wells, it is expected the annual revenue will decrease at an annual rate of 3%. Likewise, the costs of operating the well the first year totals $100,000; costs are expected to increase at an annual rate of 7%. If the firm's MARR is 17%, how long will it take for the firm to recover its investment? Hint: Using Excel's Goal Seek or SOLVER tool leave cell for the number of years required to recover the investment empty. Click here to access the TVM Factor Table calculator. n = L1 yearsarrow_forward
- Sprocket manufacturing. The manager of this production firm is faced with a potential problem: shortages in the supply of a vital gear sprocket. He is considering the development of an in-house capability to make the sprockets, knowing that the firm needs 35,000 such sprockets each year. If the firm elects to make the sprockets internally, then it must select one of the three possible production processes. Each has different costs, as shown in Table 10.17. Adopting a manual process may lead to union problems. The manager estimates the probability of these problems as 25%, and knows that if they do occur, then the variable cost will increase by $0.50 per sprocket. Further, if the semi-automatic or fully automatic option is selected, then additional training of personnel will be required. The amount and therefore the cost of training are uncertain. For the semi-automatic process, the fixed cost of basic training will add $15,000. However, there is a 20% chance the workers will need extra…arrow_forwardHow do I answer this, please? Acme Parts runs a small factory and employs workers who are paid one of three hourly rates depending on their shift: first shift, $17 per hour; second shift, $18.50 per hour; third shift, $22 per hour. Each factory worker might work any number of hours per week; any hours greater than 40 are paid at one and one-half times the usual rate. In addition, second- and third-shift workers can elect to participate in the retirement plan for which 3% of the worker’s gross pay is deducted from the paychecks. Write a program that prompts the user for hours worked, shift, and, if the shift is 2 or 3, whether the worker elects the retirement (1 for yes, 2 for no). Display: Hours worked Shift Hourly pay rate Regular pay Overtime pay Total of regular and overtime pay Retirement deduction, if any Net pay.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_forward
arrow_back_ios
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