Chapter 1 - Transportation problems Flashcards
1
Q
When is a problem unbalanced?
A
Total supply > Total demand
2
Q
When is a solution degenerate?
A
The number of cells used is less than (rows) + (column) - 1, therefore a zero is used
3
Q
What is an entering cell?
A
The most negative improvement index
4
Q
What is an exiting cell?
A
The route, which is being replaced by the entering cell
5
Q
When is a solution optimal?
A
There is no negative improvement
6
Q
How do you calculate the improvement index?
A
I(PQ) = cost of PQ - shadow cost of P - shadow cost of Q
7
Q
How do you solve the transportation problem?
A
Use the north-west corner method
8
Q
How do you improve a solution?
A
1) Shadow costs
2) Improvement indices
3) Stepping-stones method
