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 6, Problem 8RP
a.
Explanation of Solution
New optimal solution
- Let
- Let
- Hence if only 87 lb of raw material could be purchased, then the optimal solution will be changed
b.
Explanation of Solution
New optimal solution
- Let
- Let
- If product 2 is sold for $39.50/lb, then the objective function coefficient for product 2 is decreased at a rate of 0
c.
Explanation of Solution
Pay for another pound of raw material
- Let
- Let
d.
Explanation of Solution
Pay for another hour of labour
- Let
- Let
e.
Explanation of Solution
Product produced
- Let
- Let
- 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
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Ridgley 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.)
3.
A company is considering opening warehouses in four cities: New York, Los Angeles, Chicago, and
Atlanta. Each warehouse can ship 100 units per week. The weekly fixed cost of keeping each warehouse
open is $400 for New York, $500 for Los Angeles, $300 for Chicago, and $150 for Atlanta. Region 1 of
the country requires 80 units per week, region 2 requires 70 units per week, and region 3 requires 40
units per week. The costs (including production and shipping costs) of sending one unit from a plant
to a region are shown in Table 3. We want to meet weekly demands at minimum cost, subject to the
preceding information and the following restrictions:
1.
If the New York warehouse is opened, then the Los Angeles warehouse must be opened.
2.
At most two warehouses can be opened.
3.
Either the Atlanta or the Los Angeles warehouse must be opened.
Formulate an IP that can be used to minimize the weekly costs of meeting demand.
Table 3
To ($)
From
Region 1
Region 2
Region 3
New York
20
40
50
Los…
The Touche Young accounting firm must complete three jobs during the next month. Job 1 will require 500 hours of work, job 2 will require 300 hours of work, and job 3 will require 100 hours of work. Currently, the firm consists of 5 partners, 5 senior employees, and 5 junior employees, each of whom can work up to 40 hours per month. The dollar amount (per hour) that the company can bill depends on the type of accountant who is assigned to each job, as shown in the table below. (The X indicates that a junior employee does not have enough experience to work on job 1.) All jobs must be completed. Touche Young has also set the following goals, listed in order of priority:
Goal 1: Monthly billings should exceed $68,000.
Goal 2: At most, 1 partner should be hired.
Goal 3: At most, 3 senior employees should be hired.
Goal 4: At most, 5 junior employees should be hired.
Formulate a preemptive goal programming model for thissituation
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
Similar questions
- G-Motor manufactures airplane engines and has an annual capacity of ? units. For the current production facilities, the company has an annual cost of $?? million. G-motor plans to expand its current aircraft engine capacity in light of anticipated growth in aircraft engine demand in the coming years. The company intends to expand its manufacturing capacity by establishing new facilities. Production facilities can be set up in two ways (called as type A and type B). While the cost of establishing a type A manufacturing facility in any given year is $??, the production capacity of such a facility is ?? units. The cost of establishing a Type B manufacturing facility is $??, and the anticipated production capacity is ?? units. Annual expenditures for any facility of type A or B are projected to be $? million dollars. G-Motor aims to make a decision about the establishment of a new facility during the planned period t=2022, 2023,...,T. The demand for aircraft engines in the coming years is…arrow_forwardGM is considering producing a new car. GM’s currentnet income for each of the next 6 years is assumed to be$100 million, which we assume to be received on June 30of the years 2004–2009. The tax rate is 40%. Assume thatno other GM projects involve depreciation. The fixed costof developing the new car will be between $20 million and$40 million, with a most likely value of $25 million. Theentire fixed cost is incurred on June 30, 2004 and isdepreciated on a straight-line basis during the years2005–2009. All future cash flows are received midyear. Thecar is assumed to be sold during the years 2005–2009.Forecast for 2005 unit sales is 15,000. Past forecasts andactual sales during the first year of similar models are asshown in Figure 65.During the years 2006–2009, sales are assumed to decayat the same rate each year. This rate will be between 5% and20%, with a 12% decay rate twice as likely as an 8% decayrate and a 16% decay rate three times as likely as an 8%decay rate. During 2005, the…arrow_forwardAndalus Furniture Company has two manufacturing plants, one at Aynor and another at Spartanburg. The cost in dollars of producing a kitchen chair at each of the two plants is given here. Aynor: Cost = 65Q1 + 5Q12 + 96Spartanburg: Cost = 21Q2 + 3Q22 + 147 Where Q1 = number of chairs produced at Aynor Q2= number of chairs produced at Spartanburg Andalus needs to manufacture a total of 50 kitchen chairs to meet an order just received. How many chairs should be made at Aynor and how many should be made at Spartanburg in order to minimize total production cost? Can you use Excel to formulate and Solver to solve.arrow_forward
- You work in an economic consultancy and you are asked to analyse a duopoly with product differentiation. The demand for both goods are given by the system: 9₁ = a - bp₁ + dp₂ 92 = a - bp2 + dpi, where a, b > 0 and |d| 0 indicates the products are substitutes, d < 0 indicate complements. The costs of the firms is given by C(qi) = Ciqi, i = 1,2. Profits are given by: ¹¡ (P₁; Pj) = (a − bp¡ + dpj)(p¡ — c¡), i = 1, 2. You are asked to perform the following tasks: 1. Build in Python a demand function that has prices, and demand parameters (a, b, d) as inputs. The function should return the quantity demanded for a given firm. 2. Build in Python a cost function that returns the cost that a given firm would incur to produce a certain quantity of output (the inputs should be quantity and the cost paramter). 3. Build in Python a profit function that returns the profit of a given firm. The user of the function should be able to choose the cost parameter, the price of the firm, the price of the…arrow_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_forward3. 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_forward
- Your employer is trying to select from a list of possible capital projects. The projects, along with their cost and benefits, are listed below. The capital budget available is $1 million. In addition to spending constraints, your employer would like to select at least 2 projects. Projects 5 and 3 cannot both be selected together. Formulate the problem as a linear program and determine the optimal solution. Project 1 Cost Net Present Value $230,000 $300, 000 $260,000 $230,000 $255,000 $660,000 $740,000 $450,000 $450,000 $560,000 3 5. Which projects should be selected? Project 1 will Project 2 will Project 3 will Project 4 will Project 5 will What is the total net present value of these projects? Total net present valuearrow_forwardA new Company plans to allocate some or all of its monthly advertising budget of GH¢82,000 in the Mankato area. It can purchase local radio spots at GH¢120 per spot, local TV spots at GH¢600 per spot, and local newspaper advertising at GH¢220 per insertion. The company's policy requirements specify that the company must spend at least GH¢40,000 on TV and allow monthly newspaper expenditures up to GH¢60,000. The payoff from each advertising medium is a function of the size of its audience. The general experience of the firm is that the values of insertions and spots in terms of "audience points" (arbitrary unit), are as given below: ----------------------------------------------------------------- Radio 40 audience points per spot TV 180 audience points per spot Newspapers 320 audience points per insertion -----------------------------------------------------------------…arrow_forwardPacific Developers Inc., in Surrey, B.C., is considering purchasing a water park for $1,850,000. Top managers of Pacific Developers believe the new facility will generate annual net cash inflows of $385,000 for eight years. Architects and engineers estimate that the facility will remain useful for eight years and have a residual value of $600,000. The company's shareholders demand an annual return of 16% on investment of this nature. What is the NPV of this opportunity? A) $2,595 B $4,856 C) $5,286 D $7,882arrow_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