Transportation Problem - Stepping Stone Method.MTS

www.EdDansereau.com/transportation.html
Transportation Video 5 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.
All rights reserved, copyright 2012 Ed Dansereau

[@sbk6442]

This is so short and gr8 My teacher thought a very lengthy way for stepping stone method ! ! ❤️from 🇮🇳

[@EdDansereau]

Thanks, I appreciate your comment.

[@EdDansereau]

Thank you.

[@kwamz8044]

Great video but I have a problem with your computations. You had 9 instead of 10. Please could you explain that??? Or they way just mere errors?

[@OneConstantine20]

ΜΑΝ, im giving an exam next week and this is the only thing that i didn't understand in the class. So i watched this and finaly got it and im ready to rock :P Thanks and Greetings from a greek student. Liked the vid too :)

[@mutate.9601]

chal bae chutiye

[@emptybottle1200]

sadly, im having a hard time to understand vogel's method

[@vanan97]

I have a test in 30 minutes and I finally understood this method perfectly. Thanks

[@EdDansereau]

I hope you did well on the test!

[@iriefija]

I was absent when my professor taught this.. This video helped a lot! Thank you so much.

[@DelpieroKavinda]

OMG! It's that simple. I've gone a lot of trouble to understand this. Thank you.

[@EdDansereau]

Thanks for watching

[@rutholusegun9328]

Wow, this well explained. I understood it perfectly. I had previously watched another youtube video explaining it but I was confused but now I fully understand. Thank you

[@EdDansereau]

Thank you

[@EdDansereau]

1. To move (add) into cell CF we must take away from either cell BF or CE. Cell BF is the smaller of the two choices. We can only ship positive amount of product. If we used 200 we would have to ship a negative amount in cell BF to keep Demand total. But simple remember to use the smaller of the two values. Thanks for the comment.

[@thesantiago26]

Explained so much better than my professor did. Thank you, sir.

[@dpeverything9112]

you are the greatest! straight to the point without wasting any time at all😍

[@EdDansereau]

Enjoy!

[@andiszavadskis9890]

Little mistake A to E is 10 [16-7 +10-9], not 9. Also I heard that in logistic calculate cost ton/ km, that mean self cost, how much cargo we can transport to one point to other. That mean for instance 100 km distance. Track can take 20 ton cargo, cost is 20/100=0.2 [ t/km]. When distance for instance is 160 km, number will be 0.125 [t/km].

[@rensomusni8091]

I actually thought I'm getting dumb for not understanding how it got to 9😅😆

[@mrprince2853]

You guys got that 11 years back. We are still studying it 😅. Anyways we are Indians 🇮🇳

[@drip2hard760]

Great video !! helped me a lot , thank you and greetings from an german student

[@angeldiamond4287]

Calculation exactly like play sudoku. I'm refresh back my mind study this subject for my assignment.

[@raoyt9127]

Thank you very much Sir ,you explained this method in just 5min

[@EdDansereau]

Thank you, I hope it helped you.

[@maxicosiblog]

Thank you for the video. It is super helpful. Nevertheless, AE is 10 as can be seen in the MODI (basically same methods) video (16-7+10-9=10).

[@DanielCastillo-ls2tx]

Thanks a lot! I have finally understood this topic.This really will help me for my test tomorrow.

[@alexschubertcomedy]

thanks for the help, and i don't mean to be picky, but 16-7+10-9 is actually 10, not 9. great video though, really helped me out a lot

[@Gama1939]

Thanks … much easier to understand your explanation than my professor's explanation

[@SuperRyukun]

16-7+10-9 =10

[@EdDansereau]

+Rifaldi Hanif , Yes you are correct.

[@symphonysonata4853]

Wow such an error so how do we know hes doing right?

[@sepep6288]

@@symphonysonata4853 if you are not sure then why are you watching in the first place? Get out of his channel

[@mba4677]

@@sepep6288 dislike

[@osmanlitorunu1990]

Thx for your response. It was my fault, I didn´t understand one of the steps before from my own lecture notes. After a while, I figured out, that my professor has done a spelling error =) Yet, your video was very helpful, thanks alot.

[@bassemsamuel3249]

Super helpful and straight to the point explanation thanks a lot!!

[@EdDansereau]

Thank you for watching.

[@ydsvnfld187]

how about if all the answers in the eval row is negative? which one should you use ? or zero?

[@ydsvnfld187]

2 or more negative?

[@kcgarcia9115]

can this method be applied to maximization problem? Thanks for responding!

[@EdDansereau]

Yes, you are correct. Thanks for watching.

[@MxMx__]

I love you man ! Greetings from Serbia

[@muslim693]

Hloo sir plzzz tell me if there are two same negative values which one we are going to choose plzz reply as soon as possible

[@hfp777]

Thanks, this is soooo much simpler than what I was taught! One question though, how do you figure out the amount to add ans substract? i.e. how did you work out 150? Why not 50 or 200? Thanks!

[@vrindayadav]

ik it's not relevant to you anymore, but for anyone coming here in the future: out of the cells marked with a negative sign, we select the lower value and subtract it from all the cells marked negative (in that particular loop) and add it to all positively marked cells

[@midlanecrisis575]

thank you!@@vrindayadav

[@EdDansereau]

Thanks for watching and I hope you do well in your course.

[@EdDansereau]

No, if any number in Net Eval row is negative you need to do another iteration. Transportation problems are minimization problems so you have an optimal solution occurs when your Net Evaluation row (all numbers) are greater than or equal to zero. In a maximization problem the net evaluation row is less than or equal to zero for optimal. Sometimes in a simplex solution, text books will add rather than subtract to get Net Eval row. To me changing the evaluation equation creates confusion. thnks

[@jammieflank6296]

Excuse me,the transportation like A to E is the question defined it or you just assume ? In the case of no transportation defining how can i get it ?

[@VishwasPrabhu]

Initial solution is obtained by using North West Corner rule. Then unallocated cells are considered for finding out optimal solution. In this case A-E etc.

[@EdDansereau]

There are a number of methods to get an initial feasible solution. I use the Least Cost Method because it generally gets closer to the optimal solution and I like efficiency. But as others have mentioned bellow, the Initial Feasible can be done by many different methods. The optimal solution may be found using the Stepping-Stone or MODI method.

[@MsThaider]

sir if there are other cells empty?Then if D or F was empty then??A to D?

[@yean_jean5317]

At 1:54 , What if lets say for instance if A to E had a negative sum as well ? How would I have to proceed ?

[@EdDansereau]

Could you elaborate on your question? I do not understand what you are asking me.

[@yean_jean5317]

​@@EdDansereau at 4:45 you said that in the Net Eval of each number has to be greater or equal to zero for it to be optimal and that's why your entering value is the -1. What if A to E had a negative sum as well(-5 for example instead of the 9 ) ? What would the entering value be in that case and would I have to do something different ?

[@shukikuki4285]

@@yean_jean5317late for 4m but from what ik, you pick whichever one you want to do as entering value first. Make a new table and then do the same thing all over again until there’s no negative value

[@EdDansereau]

If I understand your question correctly, how to step to an improved solution, you would take the minimum of the boxes where the "-" is. In this case 150 in cell BF is less than 200 in cell CE. This is because we can not ship a negative quantity (returns are a separate issue). Thanks for watching.

[@themosaique7607]

Let say we got an improvement index that is equal to 0. How do explain it? And what decision has to be taken if we have to?

[@EdDansereau]

In the stepping stone method, the explanation is that product is no longer being shipped from a particular location (A, B, or C) to a specific customer. Does that help? (D, F, or E)

[@Utopianwinds]

YOU SAVED THE HOMEWORK DAY!!! Thanks so much!

[@steverussellss]

A to E = 10 anyway, thank you help me a lot to pass my quiz :D, my class is a bit noisy so i can't understand my teacher.

[@jaymarkmare4936]

Thank you very much for producing this video. It really helped me complete my assignment due that your explanation is to the point and really sharp to my understanding which helped me complete my assignment.❤👍 Please try find time to produce more videos to help such students like me in future. From University of Papua New guinea (primier university in Pacific)

[@EdDansereau]

I am glad it helped you out. I hope you did well on your assignment.

[@xHeigoux]

is it possible to gain different results with the stepping stone method based on which algorithm you use first to determine a solution or does it always generate the best result?

[@ozairmir6303]

If i get all the values as negatives, does it also mean that it is an optimal solution.

[@ryclemente3609]

16-7+10-9=10 sir, By the way, this video helps a lot for my final examination, thanks sir

[@EdDansereau]

Hi Ray, you are correct that I made a mathematics error on screen. Thanks for your help. Ed

[@abdsayednaali90]

If the leaving variable equal to 0 ... what should i do ?

[@EdDansereau]

Thank you and good luck in your course.

[@joaosalvador5521]

Easy to understand. Thanks for the simple explanation. You saved my ass.

[@mrdhafin]

Thanks a lot :D. It's helping me for my presentation next week.

[@leon.se3367]

Thank you, you the best! Thanks from Germany!!

[@marwanmohamed9783]

Thank you from Egypt

[@alok723]

WRONG! 16-7+10-9 =10 , not 9!!!

[@kishangavindu]

Superb Sir....From Sri lanka

[@EdDansereau]

Thanks, Sri Lanka looks like a beautiful country.

[@kaykaylene6511]

Thanks for the video...it really helps me for my exam

[@EdDansereau]

Thanks for watching. Ed

[@xsauce3858]

Thanks Sir, from Guyana!!

[@xingzaisheng7984]

Simple and easy to understand ,very good ,thank you

[@EdDansereau]

Thank you!

[@mostafael-awdi7790]

Great teacher ! thanks from Egypt !

[@EdDansereau]

Thank you for watching.

[@ebenezeragyarko3901]

No explanation for the attachment of the operational signs.

[@11rshan]

Beautifully explained. Thank u

[@ItsMe-my7sz]

This video, despite helping to understand stepping stone's purpose, is far too oversimplified. Despite, that, thank you for creating educational content on this platform

[@EdDansereau]

Thanks for watching. Yes, this video only shows the basics. The learners I teach are business professionals and not mathematicians.

[@eyerusalembirhanu3434]

please correct sum amount when we ship from A to E 10 instead of 9

[@tutuabeyrathna3195]

Short and sweet . thank you so much

[@EdDansereau]

Yes, thanks for the comment.

[@EdDansereau]

Thanks for watching

[@dansettedoro]

Thank you Ed this is helping me so much

[@rinpanwaree5421]

it's easy to understand it. very useful thank:)

[@barrybbenson3766]

When do i need to stop?

[@satvikshukla596]

You made it simple thank you

[@EdDansereau]

I hope it helped you out.

[@carlerojo2143]

Thanks man learned a lot with this.

[@EdDansereau]

Thank you for watching.

[@EdDansereau]

Thank you for watching

[@kouroshsassanid5663]

hello can you do North West Column-Transportation problem method as well. i would really appreciate it

[@thesilenthack]

Awesome explaination! Thank you very much! :)

[@seraldbuhat6637]

Why you choose 150? instead of Zero?

[@EdDansereau]

Hi, I am unsure of your question but here is my best try. Basically, in stepping stone 3 of the 4 cells must be populated (have inventory). The only one that is un-populated is the cell you are testing. In other words, to move inventory into that cell we must have inventory to move. In addition, we must preserve supply and demand by adjusting inventory in a box like formation - each warehouse has a limited amount of inventory and each customer has a defined amount of needed inventory. I hope this helps.

[@seraldbuhat6637]

I realize when I solve few different area problems using stepping stone method. As right now thank you for another reason by doing it persuasively I get it! I hope you do a lot more situation in operations research, BIG THANKS!

[@seraldbuhat6637]

My redundant to my question is "instead of zero" rather than anything in a distribution of supply to demand hahaha.

[@grandraft8840]

WHAT,YOU ARE GENIUS...

[@AlokaShashinath]

It's 2017 and still watching 🙋

[@marwaomar77]

Thank you so much

[@EdDansereau]

Marwa Omar thank you for watching

[@EdDansereau]

Thanks for watching.

[@wencychan1993]

thanks a lot ! help me so much ~ love your teaching^^

[@summerland2580]

Great video :) now I know why I don't need to calculate 2nd iteration like what I have in my lecture notes :)

[@tianyuzhang8366]

Why does he choose C-> F ? None of them are allocated cells ? Doesn't make sense

[@EdDansereau]

Hi, we check the unoccupied (not allocated) cells to determine if there is a better solution. In this case there is a better solution. In transportation problems the better solution is a less expensive total shipping cost for all products across all locations. How that helps - Ed.

[@akhil6095]

On point....thx for the tutorial!

[@EdDansereau]

Thank you for watching it.

[@mattheus_yt]

Nice, but there's something missing.

[@EdDansereau]

Thank you for your feed back.

[@kimcharlenetyne1982]

Umm seems like students have the brains here.... I also get 10. Sorry Ed - your adding is wrong...

[@capa501]

finally I understand it .. Thank you ^^

[@tasneemmanee7637]

thank you,this video jst helpful to me

[@ketakisaxena14]

thanks a lot sir it was of much help..

[@Marco-rk8li]

thank you, helped a lot

[@hafsabensaid3659]

You sir, have just helped me a lot!!! :)

[@11tec00l]

Thank u so much for this xx

[@EdDansereau]

Thank you for watching

[@hanfbauer15]

Thanks man that helped a lot!

[@jihanvellamy1370]

thank you so much sir

[@cheileenesmurri7487]

thank you, you help me a lot!

[@mariedelateyssonniere2652]

thank you ! Very Helpful

[@YONNIYO]

Amazing 😮

[@EdDansereau]

Enjoy.

[@90chiellini]

A to E -> 16 - 7 + 10 - 9 = 10 not 9 sir

[@erenzaim2065]

Thanks so much,so helpfull

[@nilikolik1]

Thank you Sir !!

[@Gracchus_Maximus]

Very good Video Sir :-)

[@skrrtur]

thank you

[@EdDansereau]

Thank you.

[@LaawwR]

gracias, me sirvió mucho

[@adityareal32]

thks man. u made my day. heart heart heart. i dont know how to make emojis so.......:)

[@masadashraf8134]

16-7+10-9 is 10 .

[@SoniaBDorsey]

Thank you!!!!

[@rodrigocuquejo]

Thank you so much!!!!!

[@elianetan6198]

crystal clear !

[@EdDansereau]

Thank you