FIT3158 Note - W6 MODI

type

Post

Created date

Oct 23, 2022 05:10 AM

tags

Decision Making

status

Published

Language

English

From

School

summary

slug

password

Author

Priority

Featured

Cover

Origin

Type

URL

Youtube

icon

Example is from Transportation Problem | Set 6 (MODI Method - UV Method) - GeeksforGeeks.

More exercises

transportation problem using modi method (optimal solution) Algorithm & Example-1 (atozmath.com)

Degeneracy & Optimisation techniques of Transportation Problem.pdf

201.7KB

(3785) Transportation problem [ MODI method - U V method with Optimal Solution ] kauserwise - YouTube

1. Let U1 ge 情況下，揾allocated cells ge U/V value

2. Add penalty to unallocated cells. We have two unallocated cells in the first row, two in the second row and two in the third row. Lets compute this one by one.

幾時可以停？

If we get all the penalties value as zero or negative values that mean the optimality is reached and this answer is the final answer. But if we get any positive value means we need to proceed with the sum in the next step.

3. 係pen'a'li'ty 最大值ge cell 加符號，做個loop。Loop 吾比一開始轉右

Iteration 2

Like step 2, Add penalty to unallocated cells. We have two unallocated cells in the first row, two in the second row and two in the third row. Lets compute this one by one.

Iteration 3

Iteration 2

Iteration 3

Now, total cost = (250 * 1) + (200 * 2) + (150 * 5) + (50 * 3) + (200 * 3) + (150 * 2) = 2450

Now, total cost = **(250 * 1) + (200 * 2) + (150 * 5) + (50 * 3) + (200 * 3) + (150 * 2) = 2450**