Exam 5: Network Modeling

A company needs to ship 100 units from Roanoke to Washington at the lowest possible cost.The costs associated with shipping between the cities are: To From Lexington Washington Charlottesville Roanoke 50 - 80 Lexington - 50 40 Charlotterville - 30 Draw the network representation of this problem.

An oil company wants to create lube oil,gasoline and diesel fuel at two refineries.There are two sources of crude oil.Consider arc 2-4.The per unit shipping cost of crude B from source 2 node 2)to refinery 2 node 4)is $11 and the yield is 85 percent.The following network representation depicts this problem.What is the balance of flow constraint for node 3 Refinery 1)?

Clifton Distributing has three plants and four distribution centers.The plants,their supply,the distribution centers,their demands,and the distance between each location is summarized in the following table: Distance Center 1 Center 2 Center 3 Center 4 Supply Plant A 45 60 53 75 500 Plant B 81 27 49 62 70 Plant C 55 40 35 60 650 Demand 350 325 400 375 Draw the balanced transportation network for Clifton's distribution problem.

What is missing from transportation problems compared to transshipment problems?

A node which can both send to and receive from other nodes is a

The street intersections in a city road network represent

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost.The costs associated with shipping between the cities are listed below.Also,the decision variable associated with each pair of cities is shown next to the cost. To From Portland Spokane Salt Lake City Denver Seattle 100 500 600 - Portland - 350 300 - Spokane - - 250 200 Salt Lake - - - 200 City Write out the LP formulation for this problem.

The right hand side value for the ending node in a shortest path problem has a value of

The following network depicts an assignment/transportation problem for Joe Fix's repair scheduling problem.Formulate the LP for Joe assuming he wishes to maximize the total repairperson to plane assignment preferences.

The following network depicts a transportation/distribution problem for Clifton Distributing.Formulate the LP for Clifton assuming they wish to minimize the total product-miles incurred.

Supply quantities for supply nodes in a transshipment problem are customarily indicated by

What is the correct constraint for node 2 in the following diagram?

Demand quantities for demand nodes in a transshipment problem are customarily indicated by

The idea that the total flow into a node must be consumed at a node and the remainder must flow out of a node is referred to as:

Consider modeling a warehouse with three in-flow arcs and three outflow arcs.The warehouse node is a transshipment node but has a capacity of 100.How would one modify the network model to avoid adding a side constraint that limits either the sum of in-flows or the sum of the out-flows to 100?

Which property of network flow models guarantees integer solutions?

The following network depicts a balanced assignment/transportation problem for Joe Fix's repair scheduling problem.Formulate the LP for Joe assuming he wishes to maximize the total repairperson to plane assignment preferences.

The right hand side value for the starting node in a shortest path problem has a value of

A company needs to ship 100 units from Seattle to Denver at the lowest possible cost.The costs associated with shipping between the cities are: To From Portland Spokane Salt Lake City Denver Seattle 100 500 600 - Portland - 350 300 - Spokane - - 250 200 Salt Lake City - - - 200 What values should go into cells G6:L13 in the following Excel spreadsheet?

Which balance of flow rule should be applied at each node in a network flow problem when Total Supply > Total Demand?