Exam 5: Network Modeling

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

A manufacturing company has a pool of 50 labor hours. A customer has requested two products, Product A and Product B, and has requested 15 and 20 of each respectively. It requires 2 hours of labor to produce Product A and 3 hours of labor to produce Product B. The company can obtain up to 50 additional hours of labor if required. In-house labor costs $25 per hour while contracted labor costs $45 per hour. Draw the network flow model that captures this problem.

An oil company wants to create lube oil, gasoline and diesel fuel at two refineries. There are two sources of crude oil. The following Excel spreadsheet shows this problem. What formula should be entered in cell E6 (and copied to cells E7:E15) in this spreadsheet?

How could a network be modified if demand exceeds supply?

The arcs in a network indicate all of the following except?

Almost all network problems can be viewed as special cases of the

Draw the network and indicate how many units are flowing along each arc based on the following Risk Solver Platform (RSP) solution.

A railroad needs to move the maximum amount of material through its rail network. Formulate the LP model to determine this maximum amount based on the following network diagram.

If a side constraint for a network flow model cannot be avoided, and non-integer solutions result, how can the solution be expressed as an integer solution?

Solve the following minimal spanning tree problem starting at node 1.

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?

A factory which ships items through the network would be represented by which type of node?

What happens to the solution of a network flow model if side constraints are added that do not obey the balance of flow rules?