Consider the following transshipment network for finding the shortest route from node 1 to node 7.Mins.t.Node 1 Flows X12 +*13Node 3 FlowsNode 4 FlowsNode 5 Flows18Node 6 FlowsNode 7 Flowsw+x14XNode 2 Flows -x12 - x32-x52 + x23+x25 = 034(a) Formulate a linear programming model of the problem. (Express your answers using Xij, where each x¡¡ is either 0 or 1 for the arc from node i to node j.)5436367

In the network model, the total flow of input and total flow of output must be the same. Consider…

Answered: Consider the following transshipment…

Practical Management Science

6th Edition

ISBN:9781337406659

Author:WINSTON, Wayne L.

Publisher:WINSTON, Wayne L.

Chapter2: Introduction To Spreadsheet Modeling

Section: Chapter Questions

Problem 20P: Julie James is opening a lemonade stand. She believes the fixed cost per week of running the stand...

See similar textbooks

Similar questions

Greenstreets Recycling, Inc., collects used motor oil from several collection sites around the Greater Stanford area. To minimize the use, and thereby the cost, of its labor, vehicle, and energy resources, the company is interested in locating the shortest route that will allow its collection vehicle to visit each collection site exactly once. The following table provides the travel distances in miles between each site. Note that the company’s recycling facility is located at site A. From/To A B C D E F A (depot) – 25 50 48 41 60 B 25 – 35 22 23 43 C 50 35 – 25 47 65 D 48 22 25 – 24 40 E 41 23 47 24 – 21 F 60 43 65 40 21 – Provide an efficient route for the collection vehicle.
A new stadium complex is being planned for Denver, and the Denver traffic engineer is attempting to determine whether the city streets between the stadium complex and the interstate highway can accommodate the expected flow of 21,000 cars after each game. The various traffic arteries between the stadium (node 1) and the interstate (node 8) are shown in the following 1 10 8 7 0 1 LO 5 0 N 3 3 4 CO 6 6 LO 5 4 5 0 0 0 2 LO 6 26 2 7 8 4 9 0 0 8 The flow capacities on each street are determined by the number of available lanes, the use of traffic police and lights, and whether any lanes can be opened or closed in either direction. The flow capacities are given in thousands of cars. Determine the maximum traffic flow the streets can accommodate and the amount of traffic along each street. Will the streets be able to handle the expected flow after a game? Hint: I would use LP to solve it.
Consider the transportation problem having the following data: c) write the algebraic formulation of this problem.
9-43. Northwest University is in the process of complet-ing a computer bus network that will connect com-puter facilities throughout the university. The prime objective is to string a main cable from one endof the campus to the other (nodes 1–25) throughunderground conduits. These conduits are shownin the network below; the distance between them isin hundreds of feet. Fortunately, these undergroundconduits have remaining capacity through which thebus cable can be placed.(a) Given the network for this problem, how long (inhundreds of feet) is the shortest route from node1 to node 25?(b) In addition to the computer bus network, a newphone system is also being planned. The phonesystem would use the same underground conduits. If the phone system were installed, the follow-ing paths along the conduit would be at capacity and would not be available for the computer busnetwork: 6–11, 7–12, and 17–20. What changes(if any) would you have to make to the pathused for the computer bus if the phone…
Consider the network below. Formulate the LP model for finding the shortest-route path from node 1 to node 7. Consider the arcs between the transnodes (2-6) as two-way and travel times are shown on the arcs. 18 21 H D38 * 11 14 13 नरें 24 # Paragraph T 5 9 15 Please indicate the model first (objective function and the constraints) below then place into LINDO for optimal solution Indicate the shortest-route path and objective value (distance) below. Show all work for credit 22 BI U www.
A salesman for Healthproof Pharmaceutical Company travels each week from his office in Atlanta to one (1) of five (5) cities in the Southeast where he has clients. The travel time (in hours) between cities along interstate highways is shown along each branch in the following network: 5 6 4 2 3 4 7 5 1 3 A. Determine the shortest route from Atlanta to each of the other five (5) cities in the network. B. Assume that the network now represents six (6) different communities in a city. The local transportation authority wants to design a rail system to connect all six (6) communities with the minimum amount of track. The miles between each community are shown on each branch. Develop a minimal spanning tree for this problem. CO 2. LO 2. LO
The MidLands Trucking Company based in Louisvillehas eight trucks located throughout the Mideast that havedelivered their loads and are available for shipments. Through their Internet logistics site MidLands has re-ceived shipping requests from 12 customers. The follow-ing table shows the mileage for a truck to travel to a customer location, pick up the load, and deliver it. Determine the optimal assignment of trucks to customersthat will minimize the total mileage. Customers Truck A B C D E F G H I J K L1 500 730 620 410 550 600 390 480 670 710 440 5902 900 570 820 770 910 660 650 780 840 950 590 6703 630 660 750 540 680 750 810 560 710 1200 490 6504 870 1200 810 670 710 820 1200 630 700 900 540 6205 950 910 740 810 630 590 930 650 840 930 460 5606 1100 860 800 590 570 550 780 610 1300 840 550 7907 610 710 910 550 810 730 910 720 850 760 580 6308 560 690 660 640 720 670 830 690 880 1000 710 680
A bank has its head office in the financial district in the middle ofa city. A bank has six branches, three in the north of the city and threein the south all 5 km from the centre and spaced 3 km apart. The bankwishes to link all its branches via private leased lines but mustdecide between providing an individual line to each branch via anumber of inter-branch links and a smaller number of multiplexed linesto the centre. If a modem costs £100, a multiplexer/demultiplexercosts £200 and leased lines cost £100 per km per year to rent, suggesta design that will yield the most cost effective solution if theinstallation is to remain in operation for four years. 1st option is - link all branches by providing individual line to each branch via a number of inter branch links to the centre. 2nd option is - link all branches by providing smaller number of multiplexed lines to the centre Please calculate both options and choose the most cost effective solution for four years?
The network in the figure, shows the routes for shipping cars from three (3) plants (nodes, 1,2 and 3) to three (3) dealers (nodes, 6, 7, 8) by way of two (2) distribution centers (nodes 4and 5). The shipping costs per car (in $100) are shown on the arcs. Solve the problem as a transshipment model.1. Formulate the Linear Programming model 2. Choose one among the three methods for the starting/initial basic solution 3. Solve for the optimal solution using Method of Multipliers
A company with a network of 10 pipelines transports mango juice according to the details shown in Table 1. Determine the maximum flow per hour. 1. Table/Jadual 1 Сарacity Node Node (m3/h) 140 100 120 100 120 80 110 100 100 100 Reverse Capacity |(m³/h) 60 20 40 40 40 20 30 40 60 60 Start End Pipeline 1 2 3 4 1 1 1 2 3 4 6 6 7 3 7 7 8 8 10
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…
BETTER PRODUCTS COMPANY has decided to start manufacturing four new products in three plants that currently have excess production capacity. The products require comparable production effort per unit, so the available production capacity in the plants is measured by the number of units of any product that can be manufactured per day. a)Formulate this problem as a transportation problem by constructing the appropriate parameter table. I already have an optimal solution (it's from the book). (I dont understand)-------------------------------------------------------------------------OPTIMAL SOLUTION:It has basic variables (assignments) X₁₂ = 30, X₁₃ = 30, X₁₅ = 15, X₂₄ = 15, X₂₅ = 60, X₃₁ = 20 and X₃₄ = 25, so that: Plant 1 produces all of products 2 and 3.Plant 2 produces 37.5% of product 4.Plant 3 produces 62.5% of product 4 and all of product 1. The total cost of Z = $3 260 per day.-------------------------------------------------------------------------Instructions:Please explain this…

SEE MORE QUESTIONS

Recommended textbooks for you

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

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

Practical Management Science

Operations Management

ISBN:

9781337406659

Author:

WINSTON, Wayne L.

Publisher:

Cengage,

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

Business in Action

Operations Management

ISBN:

9780135198100

Author:

BOVEE

Publisher:

PEARSON CO

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.

SEE MORE TEXTBOOKS