Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
4th Edition
ISBN: 9780534423551
Author: Wayne L. Winston
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Expert Solution & Answer
Chapter 7, Problem 14RP
Explanation of Solution
Assumptions:
- Let LAD and LAH represent the number of “100000” barrels of oil shipped from Los Angeles (L.A.) to Dallas and Houston, respectively.
- Let SDD and SDH represent the number of “100000” barrels of oil shipped from San Diego to Dallas and Houston, respectively.
- Let DNY and DC represent the number of “100000” barrels of oil shipped from Dallas to New York (N.Y.) and Chicago, respectively.
- Let HNY and HC represent the number of “100000” barrels of oil shipped from Houston to N.Y. and Chicago, respectively.
Formulation:
- It is given that in L.A., a maximum of “400000” barrels of oil are able to be produced per day. It is represented by,
LAD+LAH<=4
- It is given that in San Diego, a maximum of “500000” barrels of oil are able to be produced per day. It is represented by,
SDD+SDH<=5
- From the table, the cost of shipping “100000” barrels of oil between the cities L.A. and Dallas is “300”, and the cities San Diego and Dallas is “420”.
- Hence, the total cost of shipping the barrels of oil from L.A. and San Diego to Dallas is as follows,
- From the table, the cost of shipping “100000” barrels of oil between the cities L.A. and Houston is “110”, and the cities San Diego and Houston is “100”.
- Hence, the total cost of shipping the barrels of oil from L.A. and San Diego to Houston is as follows,
- It is given that in Dallas, the cost of refining oil per “100000” barrels, is “$700”. It is represented by,
- It is given that, the cost of refining oil per “100000” barrels, is “$900” in Houston. It is represented by,
- Given that Chicago customer needs refined oil of at least “400000” barrels of oil per day. It is represented by,
DC+HC>=4
- Given that N.Y. customer needs refined oil of at least “300000” barrels of oil per day. It is represented by,
DNY+HNY>=3
- From the table, the cost of shipping “100000” barrels of oil between the cities Dallas and N.Y.is “450”, and the cities Houston and N.Y. is “470”.
- Hence, the total cost of shipping the barrels of oil from Dallas and Houston to N.Y. is as follows,
- From the table, the cost of shipping “100000” barrels of oil between the cities Dallas and Chicago is “550”, and the cities Houston and Chicago is “530”
Expert Solution & Answer
Trending nowThis is a popular solution!
Students have asked these similar questions
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
The 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
3
Chapter 7 Solutions
Student Suite Cd-rom For Winston's Operations Research: Applications And Algorithms
Knowledge Booster
Similar questions
- Nawras Tech assembles laptop computers from generic components. It purchases its colour monitors from a manufacturer in Taiwan with a lead time of one week. Daily demand for monitors is normally distributed with a mean of 30 monitors and a standard deviation of 8 monitors. The company has determined that the ordering cost is OMR 125 per order, the annual holding cost is OMR 25 per monitor, and the stockout cost is OMR 160 per lost sale. Currently, Nawras Tech accepts a 5% risk of stockout. Assume 350 days per year and 7 days in a week. a) Calculate the current fill rate. b) What is the annual cost of lost sales?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_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_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_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_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_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_forwardSaudi Aramco uses three containers to deliver gasoline and diesel fuels to Hafr Albatin once a week. Each container has 3 spaces, with volumes: 350, 550, and 670 liters. The second container cannot carry gasoline fuel in any of its spaces. The weekly demand for gasoline and diesel, is 2600, and 2100 liters respectively. Private companies will transport any quantity that Saudi Aramco containers cannot deliver. Private companies charge 0.45 riyal/liter of gasoline and 0.25 riyal/liter of diesel. Construct an integer program that Saudi Aramco could use to load its containers so that the total cost of private shipping is minimized. Define the variables clearly. Write the constraints in full, do not use E sign. Do not use j, instead use j = 1, ., 10.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_forwardThe Callaghan family owns 410 acres of farmland in Co. Cork on which they grow wheat and oats. Each acre of wheat costs €105 to plant, cultivate, and harvest; each acre of oats costs €210. The Bradleys have a budget of €52,500 for next year. The government limits the number of acres of oats that can be planted to 100. The profit from each acre of wheat is €300; the profit from each acre of oats is €520. The Callaghans want to know how many acres of each crop to plant in order to maximize their profit. ii. Formulate a linear programming model for this problem.arrow_forwardA regional telephone company had 5.2 million subscribers. Each of their telephones is connected to a central office by a copper twisted pair. The average length of these twisted pairs is 3.5 km. How much is the copper in the local loops worth? Assume that the cross section of each strand is a circle 1.2 mm in diameter, the density of copper is 8.4 grams/cm3, and that copper sells for $15.00 per kilogram.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_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