Practical Management Science, Loose-leaf Version
5th Edition
ISBN: 9781305631540
Author: WINSTON, Wayne L.; Albright, S. Christian
Publisher: Cengage Learning
expand_more
expand_more
format_list_bulleted
Concept explainers
Question
Chapter 5, Problem 85P
Summary Introduction
Given statement: It is essential to constrain all shipments in a transportation problem to have integer values to ensure that the optimal LP solution consists entirely of integer-valued shipments.
To determine: Whether the statement is true
Introduction: In linear programming, unbounded solution would occur when the objective function is infinite. If no solution satisfied the constraints then it is said to be unfeasible solution.
Expert Solution & Answer
Want to see the full answer?
Check out a sample textbook solution
Students have asked these similar questions
4. Companies A, B, and C supply components to three plants (F, G, and H) via two crossdocking facilities (D and E). It costs $4 to ship from D regardless of final destination and $3 to ship to E regardless of supplier. Shipping to D from A, B, and C costs $3, $4, and $5, respectively, and shipping from E to F, G, and H costs $10, $9, and $8, respectively. Suppliers A, B, and C can provide 200, 300 and 500 units respectively and plants F, G, and H need 350, 450, and 200 units respectively. Crossdock facilities D and E can handle 600 and 700 units, respectively. Logistics Manager, Aretha Franklin, had previously used "Chain of Fools" as her supply chain consulting company, but now turns to you for some solid advice.
Set up the solution in Excel and solve with Solver. What are total costs?
given the transportation problem, assume that the demands at the 4 destinations are 5, 5, 7, and 8 units, respectively, and the supplies at the 4 sources are 7, 3, 7 and 8 units, respectively.C₁₁=7ㅤ C₁₂=9ㅤ C₁₃ = 1ㅤ C₁₄ = 10
C₂₁= 22ㅤ C₂₂ = 25ㅤ C₂₃ = 16ㅤ C₂₄ = 26
С₃₁ = 28ㅤ C₃₂ = 32ㅤ C₃₃ = 24ㅤ Сз₄ = 32
C₄₁ = 12ㅤ C₄₂ = 14ㅤ C₄з = 6ㅤ C₄₄ = 16where m=4, n=4what is the optimal solution using vogel's approximation method, least-cost method, and northwest-corner rule?
(b)Consider a transportation model with m sources and n destinations.
Describe briefly how you can resolve the following situations while
solving the problem:
(i)
Total supply is greater than total demand,
Chapter 5 Solutions
Practical Management Science, Loose-leaf Version
Ch. 5.2 - Prob. 1PCh. 5.2 - Prob. 2PCh. 5.2 - Prob. 3PCh. 5.2 - Prob. 4PCh. 5.2 - Prob. 5PCh. 5.2 - Prob. 6PCh. 5.2 - Prob. 7PCh. 5.2 - Prob. 8PCh. 5.2 - Prob. 9PCh. 5.3 - Prob. 10P
Ch. 5.3 - Prob. 11PCh. 5.3 - Prob. 12PCh. 5.3 - Prob. 13PCh. 5.3 - Prob. 14PCh. 5.3 - Prob. 15PCh. 5.3 - Prob. 16PCh. 5.3 - Prob. 17PCh. 5.3 - Prob. 18PCh. 5.4 - Prob. 19PCh. 5.4 - Prob. 20PCh. 5.4 - Prob. 21PCh. 5.4 - Prob. 22PCh. 5.4 - Prob. 23PCh. 5.4 - Prob. 24PCh. 5.4 - Prob. 25PCh. 5.4 - Prob. 26PCh. 5.4 - Prob. 27PCh. 5.4 - Prob. 28PCh. 5.4 - Prob. 29PCh. 5.5 - Prob. 30PCh. 5.5 - Prob. 31PCh. 5.5 - Prob. 32PCh. 5.5 - Prob. 33PCh. 5.5 - Prob. 34PCh. 5.5 - Prob. 35PCh. 5.5 - Prob. 36PCh. 5.5 - Prob. 37PCh. 5.5 - Prob. 38PCh. 5 - Prob. 42PCh. 5 - Prob. 43PCh. 5 - Prob. 44PCh. 5 - Prob. 45PCh. 5 - Prob. 46PCh. 5 - Prob. 47PCh. 5 - Prob. 48PCh. 5 - Prob. 49PCh. 5 - Prob. 50PCh. 5 - Prob. 51PCh. 5 - Prob. 52PCh. 5 - Prob. 53PCh. 5 - Prob. 54PCh. 5 - Prob. 55PCh. 5 - Prob. 56PCh. 5 - Prob. 57PCh. 5 - Prob. 58PCh. 5 - Prob. 59PCh. 5 - Prob. 60PCh. 5 - Prob. 61PCh. 5 - Prob. 62PCh. 5 - Prob. 63PCh. 5 - Prob. 64PCh. 5 - Prob. 65PCh. 5 - Prob. 66PCh. 5 - Prob. 67PCh. 5 - Prob. 68PCh. 5 - Prob. 69PCh. 5 - Prob. 70PCh. 5 - Prob. 71PCh. 5 - Prob. 72PCh. 5 - Prob. 73PCh. 5 - Prob. 74PCh. 5 - Prob. 75PCh. 5 - Prob. 76PCh. 5 - Prob. 77PCh. 5 - Prob. 80PCh. 5 - Prob. 81PCh. 5 - Prob. 82PCh. 5 - Prob. 83PCh. 5 - Prob. 85PCh. 5 - Prob. 86PCh. 5 - Prob. 87PCh. 5 - Prob. 2C
Knowledge Booster
Learn more about
Need a deep-dive on the concept behind this application? Look no further. Learn more about this topic, operations-management and related others by exploring similar questions and additional content below.Similar questions
- The Fish House (TFH) in Norfolk, Virginia, sells fresh fish and seafood. TFH receives daily shipments of farm-raised trout from a nearby supplier. Each trout costs $2.45 and is sold for $3.95. To maintain its reputation for freshness, at the end of the day TFH sells any leftover trout to a local pet food manufacturer for $1.25 each. The owner of TFH wants to determine how many trout to order each day. Historically, the daily demand for trout is: Demand 10 11 12 13 14 15 16 17 18 19 20 Probability 0.02 0.06 0.09 0.11 0.13 0.15 0.18 0.11 0.07 0.05 0.03 a. Construct a payoff matrix for this problem. b. How much should the owner of TFH be willing to pay to obtain a demand forecast that is 100% accurate? give a clear explanation for (b)arrow_forwardCogent Technology has computer stores on the West Coast. Their stores are set up like warehouse clubs focusing on high volume. Cogent Technology has a hub set up for their distribution. For instance, to serve the Silicon Valley area, a Cogent Technology warehouse is set up in San Jose to serve nearby stores. Cogent Technology warehouse managers generally purchase their items in bulk to get volume discounts from their vendors. Cogent Technology warehouse has an agreement with the vendors that they can return unsold inventory if it does not sell in six months. Cogent Technology has a policy of fulfilling all customer orders. In some cases when the store managers foresee a stockout situation, they are authorized to buy from other vendors rather than wait for the warehouse to deliver their items. In some cases, the prices bought directly by the store managers are cheaper than what the warehouses buy in bulk. A good example of a sellable item is tablets. Cogent Technology warehouses…arrow_forwardThe Manvi Motors of Malaysia produces cars under an agreement with Suzuki of Japan and trucks under an agreement with General Motors of the USA. The company was established in 1972 and now employs approximately 1000 people and can generally produce an average of 25 cars and trucks per day. Capital investment constraints have limited the nature of Manvi's manufacturing facilities. Consequently, it is not able to manufacture many of the items required for the assembly of cars and trucks. These items are imported from Suzuki or GM. However, both Suzuki and GM must limit the quantities of parts shipped to Manvi because of constraints on their own capacities. GM has guaranteed to provide parts sufficient for up to 200 trucks per month and Suzuki has guaranteed to provide parts sufficient for up to 500 cars per month. GM has just announced several price increases, which have raised the direct manufacturing cost (which includes all labor and material costs) of a Manvi truck from $800 to $1000…arrow_forward
- In the RedBrand problem with shrinkage, changethe assumptions. Now instead of assuming thatthere is some shrinkage at the warehouses, assumethat there is shrinkage in delivery along each route.Specifically, assume that a certain percentage ofthe units sent along each arc perish in transit—fromfaulty refrigeration, say—and this percentage candiffer from one arc to another. Modify the modelappropriately to take this type of behavior intoaccount. You can make up the shrinkage factors,and you can assume that arc capacities apply tothe amounts originally shipped, not to the amountsafter shrinkage. (Make sure your input data permita feasible solution. After all, if there is too muchshrinkage, it will be impossible to meet demands withavailable plant capacity. Increase the plant capacitiesif necessary.)arrow_forwardA retail store in Makkah, receives shipments of a particular product from Jeddah and Taif. Let X be units of product received from Jeddah and Y be units of product received from Taif.a. Write an expression for the total units of product received by the retail store in Makkah. b. Shipments from Jeddah cost $0.20 per unit, and shipments from Taif cost $0.25 per unit. Develop an objective function representing the total cost of shipments to Makkah.c. Assuming the monthly demand at the retail store is 5000 units, develop a constraint that requires 5000 units to be shipped to Makkah. d. No more than 4000 units can be shipped from Jeddah and no more than 3000 units can be shipped from Taif in a month. Develop constraints to model this situation.e. Of course, negative amounts cannot be shipped. Combine the objective function and constraints developed to state a mathematical model for satisfying the demand at the Makkah retail store at minimum cost. i have here one point, why we are choose r…arrow_forwardBruin Properties is in escrow to buy a 175,000 square foot shopping center in Camarillo, California for $35,000,000. Bruin Properties can borrow $24,000,000 fixed rate fully amortizing over 30 years at a 6.0% annual interest rate with equal monthly payments of principal and interest or it can borrow $28,000,000 fixed rate fully amortizing over 30 years at a 7.0% annual interest rate with equal monthly payments of principal and interest. What is the incremental annual borrowing cost for the additional $4,000,000 loan amount if each loan would be outstanding for the full 30 year term? a.13.0% b.12.4% c.11.5% d. 7.0%arrow_forward
- Romans Food Market, located in Saratoga, New York, carries a variety of specialty foods from around the world. Two of the store's leading products use the Romans Food Market name: Romans Regular Coffee and Romans DeCaf Coffee. These coffees are blends of Brazilian Natural and Colombian Mild coffee beans, which are purchased from a distributor located in New York City. Because Romans purchases large quantities, the coffee beans may be purchased on an as-needed basis for a price 10% higher than the market price the distributor pays for the beans. The current market price is $0.47 per pound for Brazilian Natural and $0.62 per pound for Colombian Mild. The compositions of each coffee blend are as follows. Bean Max Brazilian Natural s.t. Colombian Mild Regular % constraint DeCaf % constraint Pounds of Regular Blend Regular Romans sells the Regular blend for $3.60 per pound and the DeCaf blend for $4.40 per pound. Romans would like to place an order for the Brazilian and Colombian coffee…arrow_forwardRomans Food Market, located in Saratoga, New York, carries a variety of specialty foods from around the world. Two of the store's leading products use the Romans Food Market name: Romans Regular Coffee and Romans DeCaf Coffee. These coffees are blends of Brazilian Natural and Colombian Mild coffee beans, which are purchased from a distributor located in New York City. Because Romans purchases large quantities, the coffee beans may be purchased on an as- needed basis for a price 10% higher than the market price the distributor pays for the beans. The current market price is $0.47 per pound for Brazilian Natural and $0.62 per pound for Colombian Mild. The compositions of each coffee blend are as follows: Blend Bean Regular DeCaf Brazilian Natural 75% |40% Colombian Mild 25% 60% Romans sells the Regular blend for $3.60 per pound and the DeCaf blend for $4.40 per pound. Romans would like to place an order for the Brazilian and Colombian coffee beans that will enable the production of 1000…arrow_forwardRomans Food Market, located in Saratoga, New York, carries a variety of specialty foods from around the world. Two of the store's leading products use the Romans Food Market name: Romans Regular Coffee and Romans DeCaf Coffee. These coffees are blends of Brazilian Natural and Colombian Mild coffee beans, which are purchased from a distributor located in New York City. Because Romans purchases large quantities, the coffee beans may be purchased on an as - needed basis for a price 10% higher than the market price the distributor pays for the beans. The current market price is $0.47 per pound for Brazilian Natural and $0.62 per pound for Colombian Mild. The compositions of each coffee blend are as follows. Bean Blend Regular DeCaf Brazilian Natural 75 % 40% Colombian Mild 25% 60% Romans sells the Regular blend for $ 3.60 per pound and the DeCaf blend for $4.40 per pound. Romans would like to place an order for the Brazilian and Colombian coffee beans that will enable the production of 900…arrow_forward
- Emily works for a small software company and oversees software quality assurance. The company recently developed an inventory control system for a national clothing manufacturer. The system gathers sales information on an hourly basis from clothing retailers nationwide. This information is then used by all departments (including the accounting, shipping, and ordering departments) to control the functions of the clothing manufacturer. Emily suspects that the inventory functions of the system are not sufficiently tested, although they have passed all their contracted (legal) tests. However, she is pressured by her employers to sign off on the software. Whilst she is only required to perform tests which have been agreed to in the original contract, her considerable experience in software testing has led her to be concerned over the quality of the system. Her employers say that they will go out of business if they do not deliver the software on time. Emily knows that if any section of…arrow_forwardRomans Food Market, located in Saratoga, New York, carries a variety of specialty foods from around the world. Two of the store’s leading products use the Romans Food Market name: Romans Regular Coffee and Romans DeCaf Coffee. These coffees are blends of Brazilian Natural and Colombian Mild coffee beans, which are purchased from a distributor located in New York City. Because Romans purchases large quantities, the coffee beans may be purchased on an as-needed basis for a price 12% higher than the market price the distributor pays for the beans. The current market price is $0.45 per pound for Brazilian Natural and $0.67 per pound for Colombian Mild. The compositions of each coffee blend are as follows: Blend Bean Regular DeCaf Brazilian Natural 60% 40% Colombian Mild 40% 60% Romans sells the Regular blend for $3.3 per pound and the DeCaf blend for $4.5 per pound. Romans would like to place an order for the Brazilian and Colombian coffee beans that will enable the…arrow_forwardPlease show solution and formula used. Assuming the total number of students studying in the top four universities in the Philippines is approximately 158,000. And the distribution is as follows: University of the Philippines (UP) - 40% of the total number Ateneo de Manila University (ADMU) - 23,700 De La Salle University (DLSU) - 25% of the total number University of Santo Tomas - 20% of the total number And only the following number of students owns a tablet computer: 20% of UP students 85% of ADMU students 90% of DLSU students 85% of UST students What is the total market penetration of tablet computers among the students of the top four universities? What is the total market size of tablet computers in the top four universities?arrow_forward
arrow_back_ios
SEE MORE QUESTIONS
arrow_forward_ios
Recommended textbooks for you
Practical Management ScienceOperations ManagementISBN:9781337406659Author:WINSTON, Wayne L.Publisher:Cengage,
Operations ManagementOperations ManagementISBN:9781259667473Author:William J StevensonPublisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...Operations ManagementISBN:9781259666100Author:F. Robert Jacobs, Richard B ChasePublisher:McGraw-Hill Education
Purchasing and Supply Chain ManagementOperations ManagementISBN:9781285869681Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. PattersonPublisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...Operations ManagementISBN:9781478623069Author:Steven Nahmias, Tava Lennon OlsenPublisher:Waveland Press, Inc.
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,
Operations Management
Operations Management
ISBN:9781259667473
Author:William J Stevenson
Publisher:McGraw-Hill Education
Operations and Supply Chain Management (Mcgraw-hi...
Operations Management
ISBN:9781259666100
Author:F. Robert Jacobs, Richard B Chase
Publisher:McGraw-Hill Education
Purchasing and Supply Chain Management
Operations Management
ISBN:9781285869681
Author:Robert M. Monczka, Robert B. Handfield, Larry C. Giunipero, James L. Patterson
Publisher:Cengage Learning
Production and Operations Analysis, Seventh Editi...
Operations Management
ISBN:9781478623069
Author:Steven Nahmias, Tava Lennon Olsen
Publisher:Waveland Press, Inc.