Transportation Problem Optimal Solution with MODI and ZQ (Total Cost)
ฝัง
- เผยแพร่เมื่อ 19 ก.ย. 2024
- www.EdDansereau.com/transportation.html
Transportation Video 6 of 7
Example 2
Two examples of the Linear Programming Transportation Problem are given. The first is videos 1, 2, and 3. The second is videos 4, 5, and 6.
* The Least Cost Method (sometimes called the Low Cost Method or the Minimum Cost Method) is use to find the initial feasible solution. This method typically gets you closer to a solution than the Northwest Corner Method.
* The Stepping Stone Method is the second video in the series and is a good teaching tool to aid in the understanding of how to reach an optimal solution.
* The 3rd video in each Series is the MODI or Modified Distribution Method and is the best way to solve a Transportation Problem.
How to solve a transportation problem using the MODI (Modified Distribution) method and finding the optimal solution. The total shipping cost, ZQ, is calculated.
All rights reserved, copyright 2012 Ed Dansereau
In cell CE, I wrote 150 on board and should have been 50 (200-150 = 50). The calculation for ZQ is correct.
From To Cost Qty Sub Total
A D 6 150 900
A F 9 50 450
B E 7 200 1400
C F 12 150 1800
C E 10 50 500
Total 5050
Taking a guess at your sequence you numbers are cells AD + CF + BE + CE + AF. I agree with cells AD, CF, and AF. Cell BE has a cost of $7 per unit and CE has a cost of $10 per unit and not $12.
Thank you very much. I enjoy the intellectual exchange.
In germany we call people like you "Ehrenmann"
I hope that is good. Thanks for watching
@@EdDansereau It is. Kind of translates to "Man of Honour" :)
@@EdDansereau Yeah it is :D
For some reason that was more understandable than our MODI lesson in german :D
Thanks a lot! :)
same here :D
der typ erklärt es leichter als die deutschen :D
So Amazing! Helped me through a rough study session. Great clear and relatable examples. Thanks so much.
Best of luck on your test.
you sure help me on my test
I'm writing today ,this has been more helpful to me ,thanks
Thank you for watching.
I believe there are some errors. CORRECT ME IF I AM WRONG
Once you have calculated all the U and V, and you analyze that you should add more units in C-F (since = -1) . THEN IN C-E you need to ad 50 and NOT 150.
THIS AFFECTS THE FINAL MODI COST = 150x6 + 150x12 + 200x12 +50x12 +50x9 = 6050,
Therefore the TOTAL SAVINGS ARE 6050-5450= 600 $
The best explanation ever. so much thanks to you.
Thank you for watching
Thank you so much for an easy to understand lecture.
THANK YOU VERY MUCH...NOW IT MAKES MORE SENSE. :-)
Yes, It appears I wrote the number incorrectly on the board but used the correct number (50 and 150) in calculating ZQ. I will correct in the coming weeks. Thank you. I cracked under pressure! LOL.
Easy, Simple and Enjoyable
oh god thanks your lecture is so easy to understand
Thank you for watching.
I will review and get back to you. Thank you for your input. Sorry for the delay, I have been away.
Thats a great Tutorial, helped me a lot, even here in Germany
Thank you very much! This helped a lot
Thanks for watching. I am glad you found it useful.
Thank you🌺🌺🌺
Thanks for watching
Really nice , lets hope i remember all this for my test on Friday :D
So it is just like this? Why did my lecturer made a big deal out of it
Thank you, You need the building blocks of learning. Start with the basics and then add the detail. I hope you do well in your course.
But when you have more than one negative values in the NET EVAL do you create loops around all of them ?
nice tutorial
Thank you
Nice thanks
Mohd Faizan alvi thanks
Thank you!
in this case there is only one minus @ C-F i.e (-1). how to do optimal solution if there two minus(-) values ?
Thank you so much.
Fantastic like u video
Thank you, best wishes to you.
Thank you so much sir :) really help me :*
Thank you so much, it helped me a lot.
Thank you
Thanks
Please can you use Degeneracy ??
What is Degeneracy?
Thanks for this video sir. It was really helpful :)
At the 7 minute mark we have determine that cell CF is the entering cell for the improve solution and that BF is the leaving cell. We also need to respect the integrity of the demand for column F (200 units) and column G (250 units) as well as the supply for row B and row C. To do this we form what I call a "box". Think of it as - BF + CF - CG + BG. Since we take away 150 units from BF we must add 150 units to BG to maintain the integrity of the supply for row B. But that increases the demand in row so we must subtract 150 units from CG. Then we need to add 150 units to CF. This addition and subtract of cells in the box satisfy supply and demand. Same as in the stepping stone method, Maybe my Stepping Stone video will give you the answers you need. th-cam.com/video/RGKQXBL2YWo/w-d-xo.html
Was this helpful?
Regards, Ed
Thanks for watching
That was helpful though ! Thanks alot
Thanks for watching.
You can choose for one of the above gifts
thank you!!
Is U1 always equal to zero? Or only if there is no most occupied cell?
Yes, U1 is always equal to zero. Think of it as starting at the origin (0,0).
Thank you :)
I do not understand when the evaluation. why the capacity exceeds the limit?
Hi, I am not sure I understand your question. My definition of capacity is the limits of supply (how much is in stock at each warehouse) and demand (how much each customer wants). In this basic example we make the assumption that capacity may not exceed the limit. Please tell me more and I will attempt to help you out.
In minutes to 7.03. When you explain. I see that the value on CF + CE if summed is not 200. and BE + CE is not 250. is it okay? I have not understood . please help to explain to me
Please see reply bellow.
Thank You very much :)
You know how to simplify difficult things
Yeah.... I also feel that C to E should be 50 not 150. It will cause confusion to the others.
nice lec
i passed the test. :D
Ty....sir
it is 50 not 150 in c33
I love u
I laughed when I heard Zmin not seeing how it spelled
Why 150? the answer should be 50 (200-150)
so it will equal to the demand which is 250
I'm also curious about that, could you explain to me 🙏
CE=200-150
Yes, you are correct. Thanks
Thank you so much.
thank you