# Transportation problems

Not what you're looking for?

The problem is posted in the attachment. Thank you.

Transportation Problem Set

1. Consider a transportation problem with 4 sources and 3 demand points.

(a) Write the min-cost model in full (without using ∑ notation).

(b) Draw the network.

(c) Construct the standard data table.

2. Consider a transportation problem for which , where is a handling cost at node i. (This can be unloading/loading charge from/to a barge or railroad car.) Prove that if total supply equals total demand, every feasible shipping policy is optimal.

3. Prove or give a counter-example to each of the following.

(a) If assignment costs are unique, the optimal assignment is unique.

(b) If there is excess supply and all shipping costs are positive, every optimal shipping policy ships only the amount of total demand (i.e., no demand is over-satisfied).

4. A 400-meter relay requires 4 different swimmers who each swim 100 meters of backstroke, breaststroke, butterfly, and freestyle. A coach has 5 swimmers whose expected times (in seconds) are given in the following table.

backstroke breaststroke butterfly freestyle

Chris 65 73 63 57

Charlie 67 70 65 58

Francis 68 72 69 55

Jackie 67 75 70 59

Terry 71 69 75 57

(a) How should the coach assign swimmers to the relay so as to minimize their total time?

(b) Consider the swimmer not assignment to any event. How much must each of the 4 event-times decrease for that swimmer to be assigned to an event? Who is replaced?

(c) How valuable would a new swimmer be with the following times:

backstroke breaststroke butterfly freestyle

No Name 66 72 68 57

##### Purchase this Solution

##### Solution Summary

This shows how to work with a transportation problem: write the min-cost model, draw the network, and construct the data table.

##### Purchase this Solution

##### Free BrainMass Quizzes

##### Multiplying Complex Numbers

This is a short quiz to check your understanding of multiplication of complex numbers in rectangular form.

##### Graphs and Functions

This quiz helps you easily identify a function and test your understanding of ranges, domains , function inverses and transformations.

##### Solving quadratic inequalities

This quiz test you on how well you are familiar with solving quadratic inequalities.

##### Know Your Linear Equations

Each question is a choice-summary multiple choice question that will present you with a linear equation and then make 4 statements about that equation. You must determine which of the 4 statements are true (if any) in regards to the equation.

##### Probability Quiz

Some questions on probability