Problem Transportation.pdf - 278 CHAPTER 6 TRANSPORTATION...

This preview shows page 1 - 4 out of 12 pages.

278CHAPTER 6 TRANSPORTATION, TRANSSHIPMENT, AND ASSIGNMENT PROBLEMSStep 2: Excel SolutionProblems1. A transportation problem involves the following costs, supply, and demand:To (cost)From1234Supply1$500$750$300$45012265080040060017340070050055011Demand10101010Solve this problem by using the computer. 2. Consider the following transportation problem: To (cost)From123SupplyA$ 6$ 9$100130B123570C4811100Demand8011060Formulate this problem as a linear programming model and solve it by using the computer.3. Solve the following linear programming problem:minimize Z=3x11+12x12+8x13+10x21+5x22+6x23+6x31+7x32+10x33subject tox11+x12+x13=90x21+x22+x23=30x31+x32+x33=100x11+x21+x3170x12+x22+x32110x13+x23+x3380xijÚ0minXp2Xie70X22UXas8401377032If amforWindowstransportationz20200Xm70Xp20Xyy10Xyz40Xon100z1290
PROBLEMS 279 4. Consider the following transportation problem: 5. Steel mills in three cities produce the following amounts of steel:LocationWeekly Production (tons) These mills supply steel to four cities, where manufacturing plants have the following demand:LocationWeekly Demand (tons)1. Detroit1302. St. Louis703. Chicago1804. Norfolk240620Shipping costs per ton of steel are as follows:To (cost)From1234A$14$ 9$16$18B118716C16121022Because of a truckers’ strike, shipments are prohibited from Birmingham to Chicago. Formulate this problem as a linear programming model and solve it by using the computer. 6. In Problem 5, what would be the effect on the optimal solution of a reduction in production capacity at the Gary mill from 320 tons to 290 tons per week?7. Coal is mined and processed at the following four mines in Kentucky, West Virginia, and Virginia:LocationCapacity (tons) taz70tagSfXSOtartXazttagthat1780XB11XBh18BytXBrf270XBe760XutXCatXXcel320Xc80supplydemandrwor.nwmismrwounhnwimwwowoisoonlw.amX180Z8260XAltXBltX730XAntXBatley70XA31X1Xc180XArtXBetXcp240MinZ74XantDXan116XAt18XAetMXB8XBy17XB116XBe176X12XCz10XTHXCeXliXaXgXp70A3 00BI30XAltXAatagOOB320XBitXByTXBySOC280Xc1XutXu80DI40XDI1XDztXpg60D220demandsupplynumismrwinniln'21500demandIn Ininru Udon
280CHAPTER 6 TRANSPORTATION, TRANSSHIPMENT, AND ASSIGNMENT PROBLEMSThese mines supply the following amount of coal to utility power plants in three cities:PlantDemand (tons)1. Richmond1202. Winston-Salem1003. Durham110330The railroad shipping costs (in thousands of dollars) per ton of coal are shown in the following table. Because of railroad construction, shipments are prohibited from Cabin Creek to Richmond:To (cost, in $1,000s)From123A$ 7$10$ 5B1294C7311D957Formulate this problem as a linear programming model and solve it by using the computer.

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture