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, Problem 4RP
a.
Explanation of Solution
New optimal solution
- Let x1 be the number of cars produced daily and x2 be the number of trucks produced daily.
- Let m1 be the type 1 machines rented daily.
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
- For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price)...
b.
Explanation of Solution
Rent payed by Carco
- Let x1 be the number of cars produced daily and x2 be the number of trucks produced daily.
- Let m1 be the type 1 machines rented daily.
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price)...
c.
Explanation of Solution
Rent payed by Carco
- Let x1 be the number of cars produced daily and x2 be the number of trucks produced daily.
- Let m1 be the type 1 machines rented daily.
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price)...
d.
Explanation of Solution
New Profit
- Let x1 be the number of cars produced daily and x2 be the number of trucks produced daily.
- Let m1 be the type 1 machines rented daily.
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
- For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price).
- Here Carco is required to produce 86 cars...
e.
Explanation of Solution
New Profit
- Let x1 be the number of cars produced daily and x2 be the number of trucks produced daily.
- Let m1 be the type 1 machines rented daily.
- For a maximization problem, the new optimal value = (old optimal value) + (Constraint i’s shadow price).
- For a minimization problem, the new optimal value = (old optimal value) – (Constraint i’s shadow price)...
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
Pneumatics 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)
At the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.
Table 2
Month
Revenues ($)
Bills ($)
1
400
600
2
800
500
3
300
500
4
300
250
Wilson Creek Farm has 200 acres of land available for planting. The owner is considering planting three
crops: corn, soybeans, and wheat. The production yield, water requirements, and labor requirements for
a salable crop are given here. The owner expects to have only 35,000 gallons of water available per week
to use for the crops, and during the growing season he will only have 8000 person-hours of labor available.
The expected profit per bushel of each crop is $1.00 for corn, $1.60 for soybeans, and $3.00 for wheat.
The owner can use any mix of crops (i.e., he can plant the same crop on all 200 acres or he can plant all
three crops in different proportions).
d. Solve the problem using Excel Solver Tool. Add supporting pictures from the software for each step.
Discuss your output in line with the given reports from Excel.
Bushels/ Acre Water Required
Produced
(gal/acre/week)
Crop
300
Corn
Soybeans 200
Wheat 80
200
150
125
Person-Hours Labor
Required/Acre
35
40
30
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
- IKEO is a furniture manufacturer which produces two sizes of wood blocks (type A and B) thatare used to make either a table or a chair. A table is made of a type A and a type B wood blocks,while a chair is made of a type A and two type B wood blocks.A table makes RM 3 profit, and a chair makes RM 5 profit. If M number of type A and Nnumber of type B wood blocks are produced, how many tables and chairs should themanufacturer make to obtain the greatest profit?For example, let M = 12 and N = 12.By making 4 tables (4 type A and 4 type B) and 4 chairs (4 type A and 8 type B), themanufacturer gain profit as follows,Profit = (RM 3) × 4 + (RM 5) × 4 = RM 32.If the manufacturer makes 2 more tables and 1 less chair, the profit will be increased as follows,Profit = (RM 3) × 6 + (RM 5) × 3 = RM 33.Is this the greatest profit?Write a complete C++ program to help the manufacturer determine the greatest profit obtainfrom making tables and chairs with a given number of M type A and N type B wood…arrow_forwardAt the beginning of month 1, Finco has $400 in cash. At the beginning of months 1, 2, 3, and 4, Finco receives certain revenues, after which it pays bills (see Table 2 below). Any money left over may be invested for one month at the interest rate of 0.1% per month; for two months at 0.5% per month; for three months at 1% per month; or for four months at 2% per month. Use linear programming to determine an investment strategy that maximizes cash on hand at the beginning of month 5. Formulate an LP to maximize Finco’s profit.arrow_forwardMississippi Agricultural Co. owns a wheat warehouse with a capacity of 20,000 bushels. At the beginning of month 1, they have 6,000 bushels of wheat. Each month, wheat can be bought and sold at the price per 1000 bushels given in the table below. The sequence of events during each month is as follows: i) The initial stock of wheat is counted. ii) Any amount of wheat up to your initial stock can be sold at the current month's selling price. iii) The company can buy (at the current month's buying price) as much wheat as they want, subject to the warehouse size limitation. Do the following: 1- Formulate an LP that can be used to determine how to maximize the profit earned over the next 10 months and. 2- Solve your LP using AMPL solver python. Month 1 2 3 4 5 6 7 8 9 10 Selling Price Purchase Price 3 6 7 1 4 5 5 1 3 2 ∞∞№343 8 8 2 325 10 2 5arrow_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_forwardThe Mayfree Appliance Company requires sheet metal for its appliances. The company can purchase long coils of sheet metal in two different widths: 65 inches and 40 inches. The company must purchase the coils by linear foot of length: $1.20 per foot for a 64-inch coil and $1.00 per foot for a 40-inch coil. (This implies that a square foot, say, of the wider coil is less expensive.) Up to 4000 feet of the 65-inch coil is available, and up to 6000 feet of the 40-inch coil is available. There are manufacturing requirements for six different widths: 50, 45, 40, 35, 20, and 10 inches. Mayfree’s requirements are expressed as lengths of the various widths. The company requires 1000 feet of 50-inch width, 2500 feet of 45-inch width, 3000 feet of 40-inch width, 2300 feet of 35-inch width, 1300 feet of 20-inch width, and 2000 feet of 10-inch width. Determine how much of each width coil Mayfree should purchase and how it should cut the coils into various widths to meet its requirements at minimal…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
- 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)arrow_forwardACE 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.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