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.3, Problem 1P
Explanation of Solution
Calculating the extra payment:
- Let x1 cars produced daily, x2 trucks produced daily and m1 be the daily rent of machine type 1.
- In order to maximize the profit, the following Linear
Programming has to be solved: - max z=
- Such that,
- The output of this Linear Programming is given below:
- max z=
- Subject to constraint
- End
- LP optimum is found at step 3
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
QUESTION 2
CU, Incorporated (CUI), produces copper contacts that it uses in switches and relays. CUI
needs to determine the order quantity, Q, to meet the annual demand at the lowest cost. The
price of copper depends on the quantity ordered. Annual demand is 25,000 kilograms per
year. Holding cost is 20 percent per unit per year of the price of copper and the Ordering cost
is $30.00. Table 2 that follows, shows the quantity discount schedule price-break:
Table 2- Quantity Discount Schedule
Quantity (kg)
5,000 and greater than 5,000
3,750 to 4,999
2,500 to 3,749
1,250 to 2,499
1 to 1,249
Price ($)
0.38
0.39
0.40
0.41
0.42
Determine the optimal order size that you would order if you were purchasing copper from
CUI.
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…
3. 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.
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
- De 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_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 code & explain each steparrow_forwardG-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_forward
- In July 2021, Matthew Olsen, Head of Finance of XYZ Management Consulting had just set aside an amount of R300,000.00 to cover the renovation of all the organisation's offices. The money will be held in a savings account at a local bank that pays 6.50% interest per annum. Half of the money will be drawn in August and the rest when the job is completed in 90 days. Q.4.3 Although costly, XYZ Management Consulting wants to develop an information system. Matthew believes an information system is required to ensure integrity of data and information confidentiality. Describe the activities involved in the development of an information system in the context of XYZ Management Consulting.arrow_forwardPakistan Railway has hired you for the task of repair of its rail networks of province SINDH, the cost of the repair of track between the different cities are presented in the given Table. For instance, the entry (KHI,HYD)= 10 in the table tells us the cost of building a rail connection between these two cities is 10 (in million rupees) You are required to develop a rail network that connects all the cities by at least one path with the smallest cost by avoiding multiple paths to the same city. Hence the problem becomes the finding of Minimum spanning tree in a graph. Your job is as follows; a) Translate the given information in the form of Graph (Vertices & edges) b) Use Greedy Algorithms (Kruskal’s , if the S5 is odd & Prim’s technique , if S5 is even) to build rail connections in this scenario. Apply this algorithm and show all steps up to the final routes. c) What is the cost of repairing of resulting rail network?arrow_forwardMr. Cook is the manager of Code cinemas and after a long break the theatres are open to the public again. To compensate for the loss of revenue due to Covid-19, Mr. Chef wants to maximise profits from each show from now on, while following the guidelines set by the government. The instructions are: If two people are sitting in the same row, there must be at least one free seat between them. If two people are sitting in different rows, there must be at least one completely empty row between them. This means that if there are people sitting in rows i and j where iarrow_forwardA company owns the same asset in a ASIAN plant and in a UK plant . It has B $2,000,000 and a salvage value of 20% of B . For tax depreciation purposes, ASIA allows a straight line write-off over 5 years, while the UK allows SL write-off over 8 years. The general managers of the two plants want to know the difference in the depreciation amount for year 5.arrow_forwardLesson: Capitalized Cost A dam will have a first cost of P 5,000,000, an annual maintenance cost of P 25,000 and minor reconstruction costs of P 100,000 every five years. At an interest rate of 8% per year, what is the capitalized cost of the dam. Assume the dam can serve a life of 100 years.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_forwardThe motorway management perceives that the waiting time computed in (a) above is not acceptable and it wishes to reduce it, first, by adding an extra tollbooth assistant to help improve the service rate to 250 motorists every 8-hour-day. The tollbooth attendant will be paid a monthly salary of GH¢400. The second option is that management can add a toll-operated machine which will cost GH¢3,000 and this amount is a free gift from the Minister. This option will reduce the arrival rate to 35 motorists every 2 hours. However, management will have to pay the operator who will man the toll-operated machine a monthly salary of GH¢550. Whichever option management adopts; they avoid lost sales of GH¢1,200.00 per month for every minute that average waiting time is reduced. Advise management which option it must adopt?arrow_forwardA known distribution company intends to reward it deserving employees with a bonus only for sales agents who reached the quota of Php50,000. Considering its mainstream operations, the firm wants to limit it to Manila and San Juan. Details of its roster is shown below: Name Area Position Sales Denni Cruz Caloocan Manager 76,400 Carmen Romulo Manila Sales Agent 53,085 Lea Ramirez Quezon City Rep 98,320 Exequiel Cabanda Las Pinas Supervisor 67,082 Marissa Caparaz Manila Sales Agent 59,999 Michael Guba Pasay Manager 43,999 Leslie Romero Caloocan Rep 93,000 Patrick Cua Quezon City Store Manager 100,032 Paul Rodrigues San Juan Sales Agent 32,028 Eryck Pangin San Juan Rep 100,320 Ezra Reyes Manila Sales Agent 50,021 Henry Dominquez Makati Supervisor 65,000 Sarah Folloja Paranaque Gen. Manager 82,092 Using logical functions, determine the qualified.arrow_forwardA 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…arrow_forwardarrow_back_iosSEE MORE QUESTIONSarrow_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