Step-by-step guide on how to solve a balanced minimization transportation problem.
Пікірлер: 140
@cydre34015 жыл бұрын
This is awesome... however I didn’t fully get on how that loop was made ..but u did a good job still🙌🏽
@raihanazainordin35335 жыл бұрын
Thank you so much. :) I actually dismissed the explanation about the loop to shorten the length of the video. Apparently it was a bad idea. So after calculating the impovement indices for all of the unused squares, we need to select the square with the most negative improvement index. And then we need to draw a loop for that square. Basically, we need to start at the square with the most negative improvement index, go out from that square and wisely make a loop that comes back to the exact same square. To draw the loop, there are several rules that we must stick to. The rules are as follows: 1. We can only move horizontally (right or left) or vertically (up or down). 2. We can only make a stop at a used square. 3. When we make a stop, in order to move again, we need to change the direction of our movement. (Meaning that if previously we move horizontally, and we stop, to move again, we need to move vertically). 4. We need to put plus and minus sign alternately at the square that we make a stop. (Beginning with plus sign at the initial square, that is the square with the most negative improvement index). I really hope this helps. :)
@SirRenjie4 жыл бұрын
@@raihanazainordin3533 What if there are several possibilities to make squares, how do you decide which square to draw?
@raihanazainordin35334 жыл бұрын
@@SirRenjie If there exist two squares with the same negative improvement index, you can choose either one to draw the loop.
@SirRenjie4 жыл бұрын
@@raihanazainordin3533 And what if there are several valid figures to draw form the same starting point? For instance, if you are given the possibility to draw a square, a rectangle or even a bus like shape, how do you decide which shape of loop to draw?
@raihanazainordin35334 жыл бұрын
@@SirRenjie the shape of a loop is unique.
@superharashin4 жыл бұрын
I’m your ex student during Diploma (class with Hatem, Fatin Natasha.etc..) now I’m watching this for my linear programming paper (tomorrow) doing my degree. Thank you Miss Raihana or Dr Raihana now!! 😍
@raihanazainordin35334 жыл бұрын
You are welcome. All the best for your study, dear. :)
@feelsiddharth2 жыл бұрын
Precious explanation, couldn't find elsewhere on KZfaq
@alykhan90544 жыл бұрын
I am from tanzania Magufuli empire Is best lecture in this time good voice very good en thank u
@leosacademy2 жыл бұрын
You are good. Just don't think about the duration. Take your time. This small explanation is great. Thank you Madam !!!!
@raihanazainordin35332 жыл бұрын
Thank you for the comment. I'll keep that in mind. :)
@EftychiaTseliou Жыл бұрын
I am so grateful to you for this video!! You explained everything in an amazing way (your comment about the loop was really helpful) and help me truly understand how to solve these!
@raihanazainordin3533 Жыл бұрын
thank you so much. :)
@Ali-vu6eo2 жыл бұрын
short, simple and direct explanation, may Allah ease your problem, thank you.
@raihanazainordin35332 жыл бұрын
Thank you.
@Felix-vu9tz3 жыл бұрын
Thanks for the video, I feel like an idiot for buying a textbook when an even better explanation is provided for free!
@angelquebral92393 жыл бұрын
viewer all the way from the Philippines haha. thank u
@raihanazainordin35333 жыл бұрын
Hello there! 😊 You are welcome.
@vivianchen75694 жыл бұрын
it is so helpful, this video helps me understand this method finally!!!! thank you!!!
@chrisye39742 жыл бұрын
Thank you very much! This video absolutely saved my life.
@raihanazainordin35332 жыл бұрын
You are welcome. Glad that it did. All the best to you!
@maher774825 жыл бұрын
Brief and smart, thank you!
@vanvo51002 жыл бұрын
The video sound is pretty good, beyond my imagination
@raihanazainordin35332 жыл бұрын
Thank you.
@incredibleizu43 жыл бұрын
Thanks a lot, finally I've understood!!😇
@raihanazainordin35333 жыл бұрын
You are welcome. :)
@casa51044 жыл бұрын
thanks very much for the exerted efforts ,well done make it easy to understand .
@casa51044 жыл бұрын
Happy Ramadan thanks again
@maurenedinglasan53643 жыл бұрын
Very clear. A big help indeed. Thank you so much!
@raihanazainordin35333 жыл бұрын
You are welcome.
@mariemelbayglesias39122 жыл бұрын
Transportation problem is a special type of linear programming problem where the objective consists in minimizing transportation costs of a given commodity from a number of sources of origins to a number of destinations.
@thuhuenguyenthuhue52432 жыл бұрын
Character In the video It's great, I like it a lot $$
@TheMusicMyLife134 жыл бұрын
very helpful video,thanks a lot! can you please explain to me how do we know in which cell to stop while drawing the loop?
@raihanazainordin35334 жыл бұрын
Thank you. Please scroll down below and find a comment I replied to explaining about the loop.
@TheMusicMyLife134 жыл бұрын
@@raihanazainordin3533 well I read the comment you are referring to and I understood what you explained about the way you draw the loop. Just to make sure I got this well, in your example, did you draw the loop from the square 100-8 to 100-5 because if you drew it to 200-3,you wouldn't be able to draw another line right or left? Thanks in advance.
@raihanazainordin35334 жыл бұрын
@@TheMusicMyLife13 correct! :)
@Smoothcurveup525 жыл бұрын
I want to asked someone question of VAM In this method when we take summesion 1 and summesion 2 ....in cell How to solve this type of questions by VAM method.... please explain me I can't understand in class lecture When I see your video lecture I easily understood this question
@abdulwajidaliyi74265 ай бұрын
Maashaa Allah ❤ Maashaa Allah ❤ Maashaa Allah ❤
@proffesorx39703 жыл бұрын
u teach better then my professor
@boobiejiggle65894 жыл бұрын
thank you so much!!!! may god bless you forever for this 💖
@ibrahimbabaginda56563 жыл бұрын
Wow...I really enjoy this...it is well understood
@raihanazainordin35333 жыл бұрын
Thank you.
@imafidonrebeccaisi6753 жыл бұрын
Highly simplified Thank you
@DivaHabibieOfficial5 жыл бұрын
this is super helpful, thank you.
@ahyoung59694 жыл бұрын
Omg now i understand this!:) thank you!!
@GHocine5 жыл бұрын
بارك الله فيك.
@w2w1122 жыл бұрын
at first, I thought I was playing squid game.. LOL
@fatumaseid31293 жыл бұрын
Good presentation
@nurulfatihah87773 жыл бұрын
OMG THANK YOU SO SO SO MUCH ! SEMOGA ALLAH MEMBALAS JASA BAIK MADAM 😭 I FINALLY UNDERSTANF HOW THIS CHAPTER WORKS 🤩 tomorrow is my final exam ! wish me luck mdm 💜💜💜💜💜
@raihanazainordin35333 жыл бұрын
You are welcome. Glad that you understand. All the best for your final exam.
@rajadra34804 жыл бұрын
Thank you very very much jazak Allah khayr
@ohhrelingo62713 жыл бұрын
Miss Thanks for the great explanation but I think if the problem is asking for minimization all the index have to be in negative is that true?
@bgrfield2 жыл бұрын
very helpful Dr.....but is there any videos on how to find the optimal solution for maximization transportation problem?
@raihanazainordin35332 жыл бұрын
Unfortunately no, dear. I haven't made that video yet. Sorry.
@bgrfield2 жыл бұрын
@@raihanazainordin3533 oooh, okay Dr. and thank you so much for this video. mudah faham and sangat membantu 🥰😊
@raihanazainordin35332 жыл бұрын
@@bgrfield you are welcome. but for maximization problem, the method is the same, cuma terbalik sikit saja dengan minimization, that is, for maximization, we reach optimal when all improvement indices are less than or equal to zero.
@bgrfield2 жыл бұрын
@@raihanazainordin3533 i seeee, faham Dr. thank you for the explanation hehe.
@afnansa4602 жыл бұрын
very helpful thanks!
@BaoTran-no2bl3 жыл бұрын
can I asked that this example is least the cost method, so why all denta ij >=0? it must be denta ij
@raihanazainordin35333 жыл бұрын
For minimization transportation problem, in order to be optimal, all improvement indices, I must be >= 0. For maximization transportation problem, in order to be optimal, all improvement indices must be
@marvinsdaniel2 жыл бұрын
while did u change ur R3 to 2 in the new table where as we got 2 before U used r3+5=8= r3=8-5 r3=3....this what you did but it was change to 2improvement index table
@raihanazainordin35332 жыл бұрын
The values of all Rs and Ks are different at a new table because the location of used squares has changed. All Rs and Ks must be calculated again at each new table.
@marvinsdaniel2 жыл бұрын
@@raihanazainordin3533 so are u saying the changes was as a result of that -1 so it was added to k3 and deducted from R3
@iFKMx2 жыл бұрын
thank u for the help
@raihanazainordin35332 жыл бұрын
my pleasure.
@felixaihie18615 жыл бұрын
Very nice .Thank you
@Azpeitiamarkel5 жыл бұрын
very helpful, thanks
@ma.ellap.cutamora11543 жыл бұрын
Thank you so much!!!
@avayaniroula75964 жыл бұрын
Greetings mam🙏🙏 if we get negative improvement indices on dummy shells, is it necessary to do looping to find out more minimum transportation cost?? Plz help mam🙏🙏 Plz reply mam🙏🙏
@raihanazainordin35334 жыл бұрын
Yes dummy cells must be considered too in drawing loops.
@avayaniroula75964 жыл бұрын
@@raihanazainordin3533 Thakyou so much for ur valuable reply mam😍😍 but there's one more confusion in my mind...is it relevant to minimize transportation cost by supplying the goods in dummy shells(markets ) through looping?? .....as dummy markets don't have real existence too.... Plz rescue me from this one more confusion🙏🙏 Plz reply mam🙏🙏
@raihanazainordin35334 жыл бұрын
@@avayaniroula7596 yes it is relevant. It's part of the steps. Dummy column/row is for unbalanced problem. For unbalanced problem, we do need to assign items to dummy column/row because there will be excess/shortage items. You can watch my video on solving an unbalanced transportation problem. :)
@avayaniroula75964 жыл бұрын
@@raihanazainordin3533 thankyou so much mam for ur valuable time and reply😍😍...I'll obviously watch ur next video😊😊 plz provide video link😊
@raihanazainordin35334 жыл бұрын
@@avayaniroula7596 you are welcome. :)
@ohhrelingo62713 жыл бұрын
Miss thanks for the explanation but if the problem is asking for minimization I think all the index have to be in negative is that true?
@raihanazainordin35333 жыл бұрын
For minimization problem, all the indices must be greater than or equal to zero (positive) in order for the problem to be optimal.
@12345678909ism5 жыл бұрын
I'm sorry, you did not explain the reasoning behind the stops of the loop. What if there's a case where the negative improvement index is in the very right most column? What if there's a case with multiple negative improvement indices?
@raihanazainordin35335 жыл бұрын
Yes you are totally right. I purposely dismissed the explanation about the loop because of time constraint of the video. Maybe I'll improve it next time. Thanks for the feedback! :)
@oulimechaimae5980 Жыл бұрын
What if we had the same negative index, how would we know witch one to choose ?
@raihanazainordin3533 Жыл бұрын
you can choose either one.
@nisarali19544 жыл бұрын
good job mam thank you so much
@ezryikhwan60155 жыл бұрын
Thank you for sharing 👍
@user-qr1lh9yx8f9 ай бұрын
do we include the dummy cells in evaluating cells with negative values?
@raihanazainordin35339 ай бұрын
yes we do.
@user-qr1lh9yx8f9 ай бұрын
thanks@@raihanazainordin3533
@lifeissimple24752 жыл бұрын
What if when we check optimalty, can not create loops with straight lines (Square), should we leave this cell and jump to the next one?
@raihanazainordin35332 жыл бұрын
A loop does not necessarily have to be a square. Please read my explanation on how to make a loop in the pinned message.
@lifeissimple24752 жыл бұрын
@@raihanazainordin3533 i see
@lifeissimple24752 жыл бұрын
@@raihanazainordin3533 how about, if the loops not ve right angle, like inclined connection btw cells?
@hadilacounty67004 жыл бұрын
Thank you so much
@zackbrix34263 жыл бұрын
thank you for this video
@raihanazainordin35333 жыл бұрын
You are welcome.
@abdullahiibrahim81035 жыл бұрын
From Somalia thnks
@kannywood4u287 Жыл бұрын
On the R2+5=3 how did you get the 5? Thank you
@raihanazainordin3533 Жыл бұрын
5 is obtained from the previous used square 0+K2=5, hence K2=5.
@ahmadsharify27924 жыл бұрын
thank you very much ❤❤
@fatinfattma32394 жыл бұрын
What to do when the unused squre have more than 1 -ve sign? Do we need to do multiple loop?
@raihanazainordin35334 жыл бұрын
Draw loop at the square with the most negative improvement index. For example, if there are -2 and -8, choose -8.
@fatinfattma32394 жыл бұрын
@@raihanazainordin3533 thanks you so much for the fast reply! May Allah bless you Dr, Amiin
@trtfgrgregte6356 Жыл бұрын
Kandungan anda sangat menyentuh
@JayZ33-db4ez Жыл бұрын
Hi what does negative shadow costs mean?
@dijahmasnawi66273 жыл бұрын
Hi dr, what if there is no loop can be made? Is the optimal cost is the initial solution cost?
@raihanazainordin35333 жыл бұрын
Yes, true.
@dijahmasnawi66273 жыл бұрын
@@raihanazainordin3533 thank youu so much dr. May He bless you. Really understand with all of your explanation ❤️
@aliyhahobbs9102 жыл бұрын
you need to adjust the content
@reamabdulsalam5244 ай бұрын
Everything is ok but you didn’t tell us where did you defer the second 0 from ? When you calculating the unused cell 9-0-0 ??????your explanation is marvellous but incomplete ?!!!!!
@raihanazainordin35334 ай бұрын
you mean, where did K3=0 come from? it came from the last used square R3+K3=3. R3=3, K3 is unknown, so we have 3+K3=3, thus, K3=0. this was explained at minute 2:50.
@Modmenre5 жыл бұрын
Thank you a lot
@binhtrungtrinh24362 жыл бұрын
the video image is too poor, you need to fix it more
@izzahatirah83944 жыл бұрын
Thank you so much❤❤❤
@raihanazainordin35334 жыл бұрын
You are welcome.
@WorkeneshWoldmariam5 жыл бұрын
thank you!
@yogipurnomo82214 жыл бұрын
Thanks from indonesian
@abdiareb43083 жыл бұрын
I have atest jezakilah sweet
@cs248_fatninnadiaharifin23 жыл бұрын
Thank youuu so much! May Allah bless u🥰
@raihanazainordin35333 жыл бұрын
You are welcome. Thank you for the prayer. :)
@rebwarmuhammad1809 Жыл бұрын
Please I need lecture note by power point send me
@skt770104 жыл бұрын
Thank youuu !!
@Smoothcurveup525 жыл бұрын
Thanks
@lalitshahi71614 жыл бұрын
thanks
@Persioncat4 жыл бұрын
200 is allocated cell why u not choose 200
@redriot8843 жыл бұрын
Ok why my lect cannot explain like this??
@wesleydsn16272 жыл бұрын
the sound is not good I am quite disappointed
@raihanazainordin35332 жыл бұрын
I apologize. I was still new at this recording thing back then. I did not even have the right recording gear and equipment.
@fakhrulhafiz47862 жыл бұрын
Assalamualaikum madam. Jika dia nk suruh kita selesaikan initial solution just buat northwest corner Methods jer kan?
@raihanazainordin35332 жыл бұрын
Waalaikumussalam. Yes correct. The first table (the one that we obtained using northwest corner method) is the initial solution.
@fakhrulhafiz47862 жыл бұрын
@@raihanazainordin3533 jadi kita tk perlu buat MODI kan madam?
@fakhrulhafiz47862 жыл бұрын
@@raihanazainordin3533 contoh soalan tu, dia kate. “By using solution, solve The transportation problem.” So just northwest corner method jer kan?
@raihanazainordin35332 жыл бұрын
@@fakhrulhafiz4786 "by using solution" sounds wrong. Did you mean "by using initial solution"? But "solve the transportation problem" means you need to solve the whole thing, from initial to optimal solution.
@fakhrulhafiz47862 жыл бұрын
@@raihanazainordin3533 ouhhh. Okey madam. Tq so much madam. Hahaha. Sye harap madam berjaya dunia akhir Amin. Tq again madam.
@tinu_2 ай бұрын
Thank you so much for this, you've helped me a lot!! 🤍