Explain the algorithm of the Modified Distribution (MODI) method for t | Operations Research 2081

2081 9

Operations Research20815 marksModified Distribution

Explain the algorithm of the Modified Distribution (MODI) method for testing the optimality of the transportation problem. [5]

The MODI method (also called the u-v method) tests whether a basic feasible solution to a transportation problem is optimal. Here is the algorithm: For each basic variable (occupied cell) in the current solution, assign dual variables ui and vj such that: $c{ij} = ui + vj$ where cij is the cost...

The MODI method (also called the u-v method) tests whether a basic feasible solution to a transportation problem is optimal. Here is the algorithm: For each basic variable (occupied cell) in the current solution, assign dual variables ui and vj such that: $$c{ij} = ui + vj$$ where cij is the cost...

← PreviousAll questions Next question →

Up nextWhat are the applications of operations research in different fields?

The MODI method (also called the u-v method) tests whether a basic feasible solution to a transportation problem is optimal. Here is the algorithm: For each basic variable (occupied cell) in the current solution, assign dual variables ui and vj such that: $c{ij} = ui + vj$ where cij is the cost...