Chapter 6

Question 1

3 types of network diagrams

Answer 1

Transportation, Transhipment and Assignment

Question 2

Transportation

Answer 2

Ship from supplier to Demand

Question 3

Transhipment

Answer 3

ship from supply to warehouse then demand

Question 4

Assignment

Answer 4

assign roles of people to jobs, tasks etc

Question 5

Balanced transportation formulation of supply and demand

Answer 5

= supply amount
= demand amount

Question 6

unbalanced transportation formulation of supply and demand (S>D)

Answer 6

<= supply amount
= demand

Question 7

unbalanced transportation formulation of supply and demand (D>S)

Answer 7

= supply amount
<= demand

Question 8

Transhipment differentiation vs transportation formulation

Answer 8

supply constraint
warehouse constraint (flow in vs out)
demand constraint

Question 9

assignment 3 key differences
- how do we formulate
- what is Xij
- supply and demand constraints = ?

Answer 9

• make up fake supply and demand
  Xij is 1 if object is assigned to a role
  Xij is 0 if object i not assigned to a role
• supply and demand constraints equal 1

Question 10

Prohibited Routes 3 ways to handle situation

Answer 10

1. Create a very high cost for that transportation etc 10,000
2. add constraint to formulation that sets variable you want to remove equal to zero
3. drop arc from network and remove corresponding variable from linear formulation

Question 11

what is question is maximizing profit? What is affect to constraints and Z?

Answer 11

Z is now objective to maximize and nothing happens to the constraints