3. The table below records transportation costs per unit of a product from origins O1, 02, Oz and O4 to destinations D, D2, D3, D4 and D5. The capacities of the four origins are, respectively, 55, 45, 30 and 50 while the requirements of the five destinations are, respectively, 40, 20, 50, 30 and 40. Employ- ing Vogel's Approximation method, or otherwise, make the initial allocations to the origins to satisfy the requirements of the destinations and test the optimality of these allocations. Use Modified Distribution method (MODI) for obtaining an optimal solution that would minimise the total cost of transportation. Destination Origin Сарасiy D2 D3 D4 Ds 12 4 5 55 O2 8 1 6 7 45 O3 1 12 4 7 7 30 04 10 15 9 1 50 Requirement 40 20 50 30 40 Find the total cost implied by the solution. Is the solution unique? If not, find an alternative solution as well. 9,

3. The table below records transportation costs per unit of a product from origins O1, 02, Oz and O4 to destinations D, D2, D3, D4 and D5. The capacities of the four origins are, respectively, 55, 45, 30 and 50 while the requirements of the five destinations are, respectively, 40, 20, 50, 30 and 40. Employ- ing Vogel's Approximation method, or otherwise, make the initial allocations to the origins to satisfy the requirements of the destinations and test the optimality of these allocations. Use Modified Distribution method (MODI) for obtaining an optimal solution that would minimise the total cost of transportation. Destination Origin Сарасiy D2 D3 D4 Ds 12 4 5 55 O2 8 1 6 7 45 O3 1 12 4 7 7 30 04 10 15 9 1 50 Requirement 40 20 50 30 40 Find the total cost implied by the solution. Is the solution unique? If not, find an alternative solution as well. 9,

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter6: Optimization Models With Integer Variables

Section: Chapter Questions

Problem 100P

See similar textbooks

Similar questions

A mattress manufacturer produces mattresses in 5 locations in the North America. The company is planning a new production plant which will supply box springs to all 5 mattress plants. The mattress plants have been located on a coordinate system as follows: Mattress Plant Coordinates (X,Y) A 7,2 В 4,5 5,4 D 6,1 E 8,3 Suppose shipments of box springs to each plant per week were the following: plant A 200 units; plant B 400 units; plant C 300 units; plant D 400 units; plant E 100 units. Which of the following is the closest to the optimal location for the box spring plant? O A. 7.7,4.3 O B. 5.5,3.1 O C. 4.3,7.7 O D. 3.1,4.3 OE. 3.1,5.5
Assignment Find the initial solution of the given transportation problem using the 3 methods. Suppose a manufacturing company owns three factories (sources) and distribute his products to five different retail agencies (destinations). The following table shows the capacities of the three factories, the quantity of products required by the various retail agencies and the cost of shipping one unit of the product from each of the three factories to each of the five retail agencies. Factories 1 1 2 1 9 24 12 14 33 Requirement 100 60 2 3 Retail Agency 3 13 16 1 50 4 5 35 50 20 1 23 26 50 40 Capacity 50 100 150 300 ✓
A logistics company plans to provide coal logistics transportation services to HY coal sales enterprise. HY coal sales enterprise has coal storage and sales points in B and D, with available coal quantities of 1600t and 8000t, respectively; A and C represents the locations of two coal users, with a demand of 8000t and 1600t respectively. The distribution of relevant locations and travel distances are shown in Figure 1. Based on the above conditions, try to calculate and explain from the perspective of transportation capacity consumption: How should logistics company HY plan transportation routes in order to make them more reasonable? (a transportation route planning scheme needs to be illustrated) . Note:The solution should not be hand written.
Find the initial basic feasible solution by (i) north west corner rule (ii) lowest cost entry method (iii) Vogel's approximation method of the following transportation problem: RIOTITIONS R1 R2 R3 R4 Requirement 3R Z1 5 3 6 4 21 Z2 1 8473 4 1 25 7-85-25- Z3 3 5 4 4 17 Z4 3 4 3 2 17 Capacity 34 15 12 19 80
Suppliers A, B, and C supply components to three plants -- F, G, and H via two transshipment facilities -- T1 and T2. It costs $4 to ship from T1 regardless of final destination and $3 to ship to T2 regardless of supplier. Shipping to T1 from A, B, and C costs $3, $4, and $5, respectively, and shipping from T2 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. The Logistics Manager has come to you for help. Answer the following question: Which of these is not an element of the objective function? Group of answer choices 4D-T1 600T1 9T2-G 3C-T2 Plz do fast asap
Prescott Industries transports sand and stone extracted from its open-pit mines located in Odessa and Bryan to its concrete block manufacturing facilities in Abilene, Tyler and San Angelo. For the capacities, locations, and shipment costs per truckload shown in the tableau below, determine the shipping pattern that will minimize transportation costs. What are the estimated transportation costs associated with this optimal allocation pattern? Source Odessa Bryan Demand Source Odessa Bryan Abilene $90 Demand $45 4,500 Abilene $90 $45 Destination Tyler 4,500 $25 $90 Fill in the tableau below by indicating the optimal number of shipments from a source to a destination in each cell. (Enter your responses as whole numbers. A response of "0" is equivalent to no shipments being planned.) The corresponding optimal total cost is $ 8,400 Destination Tyler $25 $90 San Angelo $75 8,400 $50 6,100 San Angelo $75 $50 Capacity 6,100 8,400 10,600 Capacity 8,400 10,600 (Enter your response as a whole…
La Vie Sdn Bhd owns five book cafes and four bakeries. Table 1a shows the location, monthly supply and demand between the bakeries and the cafes. Table 1b provides the transportation cost from the bakeries to the cafes. Determine the minimum cost bearable by the company by applying the North-West Corner method. Optimise the solution using the Stepping Stone Method. Bakery location/ Lokasi bakeri Cheras Sentul Bangsar Kelana Jaya Bakery location/ Lokasi bakeri Cheras Sentul Bangsar Kelana Jaya Monthly supply/ Bekalan bulanan Arissa (RM) 11 7 2 Table la 120 180 100 120 Table 1b La Mere Tiramisu (RM) 15 9 5 5 Cafe / Kafe Arissa La Mere Tiramisu Riviere Mer Solve a Transportation Problem using the > i) The North West Method ii) The Stepping Stone Method (RM) 9 7 7 7 Monthly demand/ Permintaan bulanan Riviere (RM) 7 12 150 120 100 90 60 Mer (RM) 10 14 16 20
A company has three existing warehouses to which it will ship furniture from a new factory whose location must be decided. The factory will receive raw materials from its wood supplier and fabric supplier. The annual number of shipments, shipment costs and the location of the suppliers and warehouses are shown below Existing facilities Annual L to or from fact cost Coordinate location Wood supplier 120 10 (100, 400) Fabric supplier 200 10 (800,700) Ware h 1 61 10 (300, 600) Ware h 2 40 10 (200, 100) Ware h 3 70 10 (600, 200) Using the median load answer the following questions –Where the factory should be located to minimize annual transportation cost –What will be the minimum annual transportation cost
a. Goods have to be transported from sources S1, S2 and S3, to destinations D1, D2 and D3. The transportation cost per unit capacities of the sources and requirements of destinations are given in the following table: Destination Source S1 S2 S4 D1 8 15 3 150 D2 5 10 9 Demand 80 50 Determine the transportation schedule so that cost is minimized. D3 6 12 10 Supply 120 80 80
Consider the transportation table below for answering question number 21-25. From To Quezon city Bataan Php 7 Visayas Mindanao Php 10 Php 6 Demand 100 Manila Taguig Supply Php 5 Php 9 Php 12|Php 10 150 200 Php 3 Php 14 50 80 220 400 21. Using Northwest Corner Rule, how many must be supplied from Visayas to Taguig? (a) 170 (b) 180 (c) 190 (d) 200 22. Using Northwest Corner Rule, how many must be supplied from Mindanao to Taguig? (a) 45 (b) 50 (c) 55 (d) 60 23. Using Minimum Cost Method, how many must be supplied from Visayas to QC? (a) 200 (b) 210 (c) 220 (d) 230 24. Using Minimum Cost Method, how many must be supplied from Mindanao to Manila? (a) 35 (b) 40 (c) 50 (d) 55 25. Using Vogel's Approximation Method, how many must be supplied from Bataan to Taguig? (a)20 (b) 25 (c) 30 (d) 40
Q: When we solve the given transportation problem according to the lowest cost method, which warehouse and/or warehouses are suitable for shipment from f3 (F: Factory M: Customer)A) no needb) M1, M2, M3c) M1 and M2d) M3 and M1E) M3
Required information The Childfair Company has three plants producing child push chairs that are to be shipped to four distribution centers. Plants 1, 2, and 3 produce 12, 17, and 11 shipments per month, respec- tively. Each distribution center heeds to receive 10 shipments per month. The distance from each plant to the respective distributing centers is given below: Distance Plant 1 2 3 1 1450 1750 1250 Distribution Center 3 1050 1250 1450 Obtain an optimal solution, and determine the total cost. Total Cost = $ 2 1950 2050 1850 The freight cost for each shipment is $100 plus 50 cents per mile. 4 1350 1650 1550