Homework 6 Transportation and Transshipment Aidan Barkley

Problem 7.1 #10 Setting up the model: I represented the model using this graph. With each of the auditors representing supply, and the projects representing demand. Then I figured there had to be a dummy demand node because there were too many hours for supply.

From this, and prices for each variable laid out in the book, we can set up the following table:

Project 1 Auditor 1 X11 Auditor 2 X21 Auditor 3 X31 Demand 130 160 140 120

Project 2 150 X12 130 X22 140 X32 140

Project 3 190 X13 120 X23 150 X33 160

Extra Hours (dummy) 0 X14 0 X24 0 X34 50

Supply

160

160

160

And from there we can solve it.

Problem 7.6 #5 There will be two original supply nodes, Detroit and Atlanta. They have to feed Denver and New York. Which then in turn feed LA, Chicago, and Philly. Because the total demand will be 210, and the total supply will be 250, there will be a dummy demand node, which both Detroit and Atlanta can feed. So here is what the nodes look like so far:

And using the prices given in the book to transport a unit from one place to the next, we can formulate a table in excel:
Denver Detroit X11 Atlanta X21 Denver M New York M Demand 210 9999 M 210 9999 M 9999 Y21 80 1398 X22 9999 Y11 2786 Y22 70 1253 X12 841 M 1059 Y12 802 Y23 60 New York 637 M 9999 M 996 Y13 100 M 40 Los Angeles 9999 M 9999 M 1691 M 9999 210 Chicago 9999 M 9999 X23 9999 210 Philadelphia 9999 X13 0 100 Dummy 0 150 Supply

Because there are certain things that cannot feed one another, we have to use M variables to make sure no flow is going through any of these. For example, you cannot ship from Detroit directly to LA, so there is an M variable there.

Now we have to solve in excel: And this is what the final solution looks like:
Denver Detroit X11 Atlanta X21 Denver M New York M Demand New York 1253 0 X12 1398 0 X22 999999 0M 9999999 0M 210 0 210 0 146010 Los Angeles 637 150 M 841 60 M 9999999 0 Y11 99999999 0 Y21 0 80 84720 Chicago 9999 0M 9999 0M 1059 80 Y12 2786 0 Y22 0 70 56140 Philadelphia 9999 0M 9999 0M 996 0 Y13 802 70 Y23 0 60 6000 Dummy 9999 0 X13 9999 0 X23 1691 0M 100 60 M 0 40 0 Supply 0 0 0 40 9999 0 9999 0 150 0 100 0 210 0 210 150 0 100 0 80 0 130

z=

292870

210

80

70

60

40