Operations Research: Applications and Algorithms
4th Edition
ISBN: 9780357907818
Author: WINSTON
Publisher: Cengage Learning US
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 3.9, Problem 3P
Explanation of Solution
Changing formulation
- The steps for defining a linear problem include:
- Identifying the decision variables.
- Writing the objective function.
- Mentioning the constraints.
- Explicitly stating the non-negativity restriction.
- A problem will be a linear problem if and only if the decision variables, objective function and constraints all are linear functions.
- If all the three conditions are satisfied, then it is a linear problem.
- Let
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
Consider the titration of 100.0 mL of 0.200 M acetic acid (K₂ = 1.8 × 10-5) by 0.100 M KOH. Calculate the pH of the resulting solution after the
following volumes of KOH have been added.
a. 0.0 mL
pH =
b. 50.0 mL
pH =
c. 100.0 mL
pH =
d. 150.0 mL
pH =
e. 200.0 mL
pH =
f. 210.0 mL
pH =
A pharma company produces two types of Active Pharmaceutical Ingredients (API), API T and API C.
Many biochemical materials are usually necessary to produce a small amount of APIs. To produce
1kg of API T, one must use 5kg and 10kg of biochemical materials W and P, respectively. To produce
1kg of API C, one must use 4 kg and 5 kg of biochemical materials W and P, respectively. It costs
$100 and $60 to produce 1kg API T and C, respectively. The pharma company can spend $600 at
most to produce the APIs. Taking into account yield uncertainties of the APIs, the pharma company
has two goals as follows.
Goal 1: The total amount of biochemical material W should be 35kg or more (i.e., approximately 35kg,
ideally more than 35kg. In the worst case, the amount is less than 35kg.)
Goal 2: The total amount of biochemical material P should be 60kg or less (i.e., approximately 60kg,
ideally less than 60kg. In the worst case, the amount is more than 60kg.)
The pharma company must determine how much…
A company manufactures two types of trucks. Each truck must go through the painting shop and the assembly shop. If the painting shop were completely devoted to painting type 1 trucks, 800 per day could be painted, whereas if the painting shop were completely devoted to painting type 2 trucks, 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, 1500 per day could be assembled, whereas if the assembly shop were completely devoted to assembling truck 2 engines, 1200 per day could be assembled. It is possible, however, to paint both types of trucks in the painting shop. Similarly, it is possible to assemble both types in the assembly shop. Each type 1 truck contributes $1000 to profit; each type 2 truck contributes $1500. Use Solver to maximize the company’s profit
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
Similar questions
- A 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_forwardThe Wirehouse Lumber Company will soon begin logging eight groves of trees in the same general area. Therefore, it must develop a system of dirt roads that makes each grove accessible from every other grove. The distance (in miles) between every pair of groves is as follows: Grove 123 + 4 5 1 3 2.1 6 7 8 1.3 Distance between Pairs of Groves 2 1.3 0.9 0.7 1.8 2.0 2.3 1.5 1.1 3 2.1 0.9 7 4 5 6 7 0.9 1.8 2.6 1.2 1.7 0.7 2.6 2.5 1.6 0.9 1.9 1.5 1.1 0.6 1.0 0.9 0.8 1.0 0.5 6 0.9 1.8 2.6 Management now wishes to determine between which pairs of groves the roads should be constructed to connect all groves with a minimum total length of road. Use the Greedy (Prim's) algorithm described in Sec. 10.4 to solve this minimum spanning tree problem. What is the minimum total length of road? Display your MST by adding links and miles on the network below. 1 0.7 1.8 2.0 1.5 1.2 2.6 2.3 1.1 1.7 2.5 1.9 1.0 0.7 1.6 1.5 0.9 0.9 1.1 0.8 0.6 1.0 0.5 5 8 2 3arrow_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_forward3. 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…arrow_forwardTruckco manufactures two types of trucks: 1 and 2. Each truck must go through the painting shop and assembly shop. If the painting shop were completely devoted to painting Type 1 trucks, then 800 per day could be painted; if the painting shop were completely devoted to painting Type 2 trucks, then 700 per day could be painted. If the assembly shop were completely devoted to assembling truck 1 engines, then 1,500 per day could be assembled; if the assembly shop were completely devoted to assembling truck 2 engines, then 1,200 per day could be assembled. Each Type 1 truck contributes $300 to profit; each Type 2 truck contributes $500. How much capacity in percent does a single truck of each type uses at each shop?arrow_forward0 1 X process service period P1 7 29 P2 12 25 P3 2 5 2 fill in the gant chart below (until time 20) for the most feasible case (X, Y, or Z) 3 4 5 6 Y process service period P1 8 34 P2 35 90 P3 7 20 7 Z process service period P1 5 22 10 P2 3 P3 7 58 8 9 10 11 12 13 14 15 16 17 18 19 20arrow_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_forward9:10 Consider the equilibrium system described by the chemical reaction below. At equilibrium, a 1.5 L reaction vessel contained a mixture of 5.0 x 10-² M SO3, 3.5 × 10-³ M O₂, and 3.0 × 10-³ M SO₂ at 800.0 K. What are the values of Kc and Kp for the reaction at this temperature? 2 SO₂(g) + O₂(g) = 2 SO3(g) Question 7 of 10 1 Based on the given data, set up the expression for Kc. Each reaction participant must be represented by one tile. Do not combine terms. Kc = [5.0 x 10-²] Once the expression is constructed, solve for Kc. Complete Parts 1-2 before submitting your answer. [2.3 x 10-³] [3.0 x 10-³]² 7.9 x 104 [3.5 x 10-³] [2.0 x 10-³] 2[5.0 x 10-²] 2 1.3 x 10-5 Submit = [3.0 x 10-³] [5.0 x 10-²]² 2[3.5 x 10-³] 2.1 x 10-4 Tap here or pull up for additional resources RESET [3.3 x 10-²] [3.5 x 10-³]² 2[3.0 x 10-³] 4.8 x 10³arrow_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_forwardA local merchant goes to a market to buy apples with 500 UM. They offer two types of apples: green ones at 0.5 UM per kg and red ones at 0.8 UM per kg. We know that he only has space in his van to transport a maximum of 700 kg of apples and that he plans to sell a kilo of green apples for 0.58 UM and red apples for 0.9 UM. Graph this operations research problem.- How many kilograms of apples of each type should you buy to obtain maximum profit?arrow_forwardQUESTION 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.arrow_forwardClyde 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_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