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 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 =
i need the answer quickly
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…
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
- In the figure R₁ = 12002, R2 = R3 = 40.02, R4 = 94.7 2, and the ideal battery has emf ε = 6.00 V. (a) What is the equivalent resistance? What is i in (b) resistance 1, (c) resistance 2, (d) resistance 3, and (e) resistance 4? w R₁ R₁₂ R₁ R (a) Number i Units (b) Number i Units (c) Number i Units (d) Number i Units (e) Number i Unitsarrow_forwardTN Communications provides cellular telephone services. The company is planning to expand into the Cincinnati area and is trying to determine the best location for its transmission tower. The tower transmits over a radius of 10 miles. The locations that must be reached by this tower are shown in the following figure. x y Florence 10 24 Covington 12 16 Hyde Park 16 18 Evendale 12 22 I was able to get the answer to question a, which was: x y Tower Location 12 22 Max Distance 6 And I almost got the answer to question b, but I'm missing the y, what is the answer? x y Tower Location 12.51 Max Distance 4.45arrow_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_forward
- 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 profitarrow_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_forwardi need the answer quicklyarrow_forward
- 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…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_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_forward
- 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.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_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_forward
arrow_back_ios
SEE MORE QUESTIONS
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