In a 3 x 3 transportation problem, let xij be the amount shipped from source i to destination j and let cij be the corresponding transportation cost per unit. The amounts of supply at sources 1, 2, and 3 are 15, 30, and 85 units, respectively, and the demands at destinations 1, 2, and 3 are 20, 30, and 80 units, respectively. Assume that the starting northwest-corner solution is optimal and that the associated values of the multipliers are given us u1 = -2, u2 = 3, u3 = 5, v1 = 2, v2 = 5, and v3 = 10. a) Find the associated optimal cost. b) Determine the smallest value of cij for each nonbasic variable that will maintain the optimality of the northwest-corner solution.

In a 3 x 3 transportation problem, let xij be the amount shipped from source i to destination j and let cij be the corresponding transportation cost per unit. The amounts of supply at sources 1, 2, and 3 are 15, 30, and 85 units, respectively, and the demands at destinations 1, 2, and 3 are 20, 30, and 80 units, respectively. Assume that the starting northwest-corner solution is optimal and that the associated values of the multipliers are given us u1 = -2, u2 = 3, u3 = 5, v1 = 2, v2 = 5, and v3 = 10. a) Find the associated optimal cost. b) Determine the smallest value of cij for each nonbasic variable that will maintain the optimality of the northwest-corner solution.

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter5: Network Models

Section: Chapter Questions

Problem 72P

See similar textbooks

Similar questions

Solve Problem 1 with the extra assumption that the investments can be grouped naturally as follows: 14, 58, 912, 1316, and 1720. a. Find the optimal investments when at most one investment from each group can be selected. b. Find the optimal investments when at least one investment from each group must be selected. (If the budget isnt large enough to permit this, increase the budget to a larger value.)
Solve the following problems using Excel Solver or R Studio. A company produces cars in Atlanta, Boston, Chicago, and Los Angeles. The cars are then shipped to warehouses in Memphis,Milwaukee, New York City, Denver, and San Francisco. The number of cars available at each plant is given in Table 1. Eachwarehouse needs to have available the number of cars given in Table 2. The distance (in miles) between the cities is given inTable 3. Assuming that the cost (in dollars) of shipping a car equals the distance between two cities, determine an optimalshipping schedule.
The distance between two cities in the United States can be approximated by the following formula, where lat1 and long1 are the latitude and longitude of city 1 and lat2 and long2 are the latitude and longitude of city 2. 69 (lat1 − lat2)2 + (long1 − long2)2 Ted's daughter is getting married, and he is inviting relatives from 15 different locations in the United States. The file Wedding gives the longitude, latitude, and number of relatives in each of the 15 locations. Ted would like to find a wedding location that minimizes the demand-weighted distance, where demand is the number of relatives at each location. Assuming that the wedding can occur anywhere, find the latitude and longitude of the optimal location. (Hint: Notice that all longitude values given for this problem are negative. Make sure that you do not check the option for Make Unconstrained Variables Non-Negative in Solver. Round your answers to three decimal places.) latitude of the optimal wedding location:…
A company has four warehouses and six stores. The warehouses altogether have a surplus of 22 units of a given commodity, divided among them as follows: Warehouses 1 2 3 4 Surplus 5 6 2 9 The six stores altogether need 22 units of the commodity. Individual requirements at b stores 1,2,3,4,5 and 6 are 4,4,6,2,4 and 2 units respectively. Cost of shipping one unit of commodity from warehouse i to store j in $ dollars is given in the matrix below. Stores Warehouses 1 2 3 4 5 6 1 9 12 9 6 9 10 2 7 3 7 7 5 5 3 6 5 9 11 3 11 4 6 8 11 2 2 10 Required Formulate the mathematical model for the problem How should the products be shipped from the warehouses to the stores so that the transportation cost is minimum?
A company supplies goods to three customers, who eachrequire 30 units. The company has two warehouses.Warehouse 1 has 40 units available, and warehouse 2 has 30units available. The costs of shipping 1 unit from warehouseto customer are shown in Table 7. There is a penalty for eachunmet customer unit of demand: With customer 1, a penaltycost of $90 is incurred; with customer 2, $80; and withcustomer 3, $110. Formulate a balanced transportationproblem to minimize the sum of shortage and shipping costs.
The optimal solution to the original Grand Prix problem indicates that with a unit shipping cost of $132, the route from plant 3 to region 2 is evidently too expensive—no autos are shipped along this route. Use SolverTable to see how much this unit shipping cost would have to be reduced before some autos would be shipped along this route.
The logistic company headquartered in New York wants to expand its business in Chicago, Texas, and Las Vegas. They will place 3 branch heads (A, B a, nd C) from several branch offices owned by the company to set-up offices and run operations in these 3 locations. Below are the costs for allocating the 3 branch heads to each location: Chicago Texas Las Vegas A $8,000,000 $11,000,000 $12,000,000 B $5,000,000 $15,000,000 $13,000,000 C $5,000,000 $10,000,000 $23,000,000 a. Create a table using the assignment method.b. Based on the results of your calculations, what advice can you give to the leader of the company for the most optimum companylocation placement of each of the above branch heads? Explain why?c. What is the total optimum cost that must be incurred by the company to allocate all company branch offices?
In the transportation model, you determine the lowest number first in the row then in the column & then subtract it to the numbers they are aligned in respectively. *FalseTrueThe transportation model is designed to maximize the total cost of delivering products from a source to a destination. *FalseTrueA goal programming problem had two equally important goals. Goal number 1: to achieve exactly $1,500 profit; Goal number 2: to avoid overtime. The objective function for this goal programming problem is written as: Minimize G = 2(d1-) + (d1+) + (d2+) *FalseTrueSetup cost (dollars per inventory unit per unit time) includes: capital invested in inventory, storage and handling of material, & insurance. *TrueFalsePlacing a new order whenever the inventory level drops to a specific re-order point is known as periodic order. *FalseTrue
A manufacturing company produces two types of products called X and Y. Each product uses four different machines like lathe, drilling, grinding & milling operations. The profit per unit of selling X and Y are 7 RO and 3 RO respectively. Formulate a linear programming model with the given constraints to determine the production volume of each product in order to maximize the total profit (in OR). Solve the following linear programming model by using Graphical method. Subject to, 6X + 4Y ≤ 24 X + 2Y ≤ 6 -X + Y ≤ 1 Y ≤ 2 and X,Y ≥ 0
(a) Write the dual of the following linear programming problem: Maximize Ζ = 3x1 + 5x2 + 4x3, Subject to 2x1 + 3x2 ≤ 8, 2x2 + 5x3 ≤10 3x1 + 2x2 + 4x3 ≤15 x1 , x2 , x3 ≥ 0 (b) Find the optimal solution to the given problem in (a) above, using the simplex method. (c) From the final optimal table in (b) above, find the solution to the dual problem. (d) Give the economic interpretation to the solution in (c) above.
Solve the following Linear programming problem using the simplex method:Maximize Z = 10X1 + 15X2 + 20X3subject to:2X1 + 4X2 + 6X3 ≤ 243X1 + 9X2 + 6X3 ≤ 30X1, X2 and X3 ≥ 0(b) Suppose X1, X2, X3 in (a) refer to number of red, blue, and green balloons respectivelywhich are produced by a company per day. And Z is the total profit obtained afterselling these balloons. Interpret your answer obtained in (a) above(c) Write the dual of the following linear programming problem:Minimize Z = 2X1 − 3X2 + 4X3subject to:3X1 + 4X2 + 5X3 ≥ 96X1 + X2 + 3X3 ≥ 47X1 − 2X2 − X3 ≤ 105x1 − 2X2 + X3 ≥ 34X1 + 6X2 − 2X3 ≥ 3X1, X2 and X3 ≥ 0
A company has three manufacturing plants (in Atlanta,Tulsa, and Springfi eld) that produce a product that is then shipped to one of four distribution centers. Th e three plants can produce13, 18, and 12 truckloads of product each week, respectively. Eachdistribution center needs 10 truckloads of product each week. Th eshipping costs per truckload between the plants and distributioncenters are given in the table. Th e company needs to determinehow much to ship from each plant to each distribution center andwould like to minimize total shipping costs (a) Formulate an LP to minimize the total shipping costs.(b) Set up and solve the problem on a spreadsheet.(c) What is the optimal solution? Explain the rationale for thesolution