Practical Management Science
6th Edition
ISBN: 9781337671989
Author: WINSTON
Publisher: Cengage
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
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?
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?
n1
Chapter 5 Solutions
Practical Management Science
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. 1C
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
- a mixed integer linear programming questionarrow_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_forwardIn 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_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: 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 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_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
- A 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_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_forwardYou are the manager of GearNet and must decide how many Internet hubs to produce to maximize your firm’s profit. GearNet and its only rival (NetWorks) sell dual-speed Internet hubs that are identical from consumers’ perspectives. The market price for hubs depends on the total quantity produced by the two firms. A survey reveals that the market price of the hubs depends on total market output as follows: Combined Hub Production of GearNet and NetWorks Market Price of Hubs (per unit) 500 units $120 750 units $100 1,000 units $90 GearNet and NetWorks each use labor, materials, and machines to produce output. GearNet purchases labor and materials on an as-needed basis; its machines were purchased three years ago and are being depreciated according to the straight-line method. GearNet’s accounting department has provided the following data about its unit production costs: Item GearNet’s Unit Cost for an Output of: 250 units…arrow_forward
- For the remaining questions, consider the following problem description: An oil company is considering exploring new well sites S₁, S2, ..., S10 with respective costs C1, C2, C10. And in particular they want to find the least-cost selection of 5 out of the 10 possible sites. The binary decision variables x₁,x2,..., X10 denote the decision to explore the corresponding site.arrow_forwardExplain what is meant by the shadow price in linear programming?arrow_forwardA company in Wisconsin wants to export cold-pressed lemon oil to Lithuania for human consumption or usage. They have contacted your organization for export assistance. The lemon oil is inspected and packaged in bottles for human consumption, all in YOUR STATE. Each bottle of 4 fl ozs. costs $5.00. The firm needs the information below to help them evaluate the requirements involved in exporting this product to Lithuania. In terms of the US' HS Code for a product of this type, it would be best fit the description of essential oils of lemon which is in "Chapter 33 - Essential Oils and Resinoids; Perfumery, Cosmetic or Toilet Preparations." Its Schedule B Number is 3301.13.0000. 1. Presume it is an eligible product for import into Lithuania. Determine the import tariffs and value-added taxes imposed by Lithuania for an imported product of this type. 2. Provide a summary of the import documents required for packaged products for human consumption that the firm should check upon.…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,
Practical Management Science
Operations Management
ISBN:9781337406659
Author:WINSTON, Wayne L.
Publisher:Cengage,