Solving a balanced minimization transportation problem

Поділитися
Вставка
  • Опубліковано 23 січ 2025

КОМЕНТАРІ • 144

  • @cydre3401
    @cydre3401 5 років тому +14

    This is awesome... however I didn’t fully get on how that loop was made ..but u did a good job still🙌🏽

    • @raihanazainordin3533
      @raihanazainordin3533  5 років тому +41

      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. :)

    • @SirRenjie
      @SirRenjie 5 років тому

      @@raihanazainordin3533 What if there are several possibilities to make squares, how do you decide which square to draw?

    • @raihanazainordin3533
      @raihanazainordin3533  5 років тому

      @@SirRenjie If there exist two squares with the same negative improvement index, you can choose either one to draw the loop.

    • @SirRenjie
      @SirRenjie 5 років тому

      @@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?

    • @raihanazainordin3533
      @raihanazainordin3533  5 років тому

      @@SirRenjie the shape of a loop is unique.

  • @superharashin
    @superharashin 5 років тому +8

    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!! 😍

  • @feelsiddharth
    @feelsiddharth 2 роки тому +3

    Precious explanation, couldn't find elsewhere on UA-cam

  • @EftychiaTseliou
    @EftychiaTseliou Рік тому +1

    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!

  • @Ali-vu6eo
    @Ali-vu6eo 3 роки тому +2

    short, simple and direct explanation, may Allah ease your problem, thank you.

  • @alykhan9054
    @alykhan9054 4 роки тому +1

    I am from tanzania
    Magufuli empire
    Is best lecture in this time good voice very good en thank u

  • @angelquebral9239
    @angelquebral9239 3 роки тому

    viewer all the way from the Philippines haha. thank u

  • @leosacademy
    @leosacademy 3 роки тому +2

    You are good. Just don't think about the duration. Take your time. This small explanation is great. Thank you Madam !!!!

  • @vivianchen7569
    @vivianchen7569 4 роки тому +1

    it is so helpful, this video helps me understand this method finally!!!! thank you!!!

  • @chrisye3974
    @chrisye3974 3 роки тому

    Thank you very much! This video absolutely saved my life.

  • @Felix-vu9tz
    @Felix-vu9tz 3 роки тому

    Thanks for the video, I feel like an idiot for buying a textbook when an even better explanation is provided for free!

  • @maher77482
    @maher77482 5 років тому +2

    Brief and smart, thank you!

  • @ibrahimbabaginda5656
    @ibrahimbabaginda5656 3 роки тому

    Wow...I really enjoy this...it is well understood

  • @casa5104
    @casa5104 4 роки тому

    thanks very much for the exerted efforts ,well done make it easy to understand .

    • @casa5104
      @casa5104 4 роки тому

      Happy Ramadan thanks again

  • @JOSEMIGUELROO
    @JOSEMIGUELROO Рік тому

    do we include the dummy cells in evaluating cells with negative values?

  • @JayZ33-db4ez
    @JayZ33-db4ez Рік тому

    Hi what does negative shadow costs mean?

  • @incredibleizu4
    @incredibleizu4 3 роки тому +1

    Thanks a lot, finally I've understood!!😇

  • @abdulhaseeb3856
    @abdulhaseeb3856 29 днів тому

    will the procedure be the same whether the problem is Minimization Or Maximization? thanks.

  • @nurulfatihah8777
    @nurulfatihah8777 3 роки тому

    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 💜💜💜💜💜

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому +1

      You are welcome. Glad that you understand. All the best for your final exam.

  • @maurenedinglasan5364
    @maurenedinglasan5364 3 роки тому

    Very clear. A big help indeed. Thank you so much!

  • @Smoothcurveup52
    @Smoothcurveup52 6 років тому +1

    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

  • @proffesorx3970
    @proffesorx3970 4 роки тому

    u teach better then my professor

  • @mariemelbayglesias3912
    @mariemelbayglesias3912 2 роки тому

    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.

  • @TheMusicMyLife13
    @TheMusicMyLife13 4 роки тому +2

    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?

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому

      Thank you. Please scroll down below and find a comment I replied to explaining about the loop.

    • @TheMusicMyLife13
      @TheMusicMyLife13 4 роки тому

      @@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.

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому

      @@TheMusicMyLife13 correct! :)

  • @oulimechaimae5980
    @oulimechaimae5980 2 роки тому

    What if we had the same negative index, how would we know witch one to choose ?

  • @vanvo5100
    @vanvo5100 3 роки тому +1

    The video sound is pretty good, beyond my imagination

  • @ohhrelingo6271
    @ohhrelingo6271 3 роки тому

    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?

  • @lifeissimple2475
    @lifeissimple2475 2 роки тому

    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?

    • @raihanazainordin3533
      @raihanazainordin3533  2 роки тому +1

      A loop does not necessarily have to be a square. Please read my explanation on how to make a loop in the pinned message.

    • @lifeissimple2475
      @lifeissimple2475 2 роки тому

      @@raihanazainordin3533 i see

    • @lifeissimple2475
      @lifeissimple2475 2 роки тому

      @@raihanazainordin3533 how about, if the loops not ve right angle, like inclined connection btw cells?

  • @DivaHabibieOfficial
    @DivaHabibieOfficial 5 років тому +1

    this is super helpful, thank you.

  • @ahyoung5969
    @ahyoung5969 5 років тому +1

    Omg now i understand this!:) thank you!!

  • @kannywood4u287
    @kannywood4u287 2 роки тому

    On the R2+5=3 how did you get the 5?
    Thank you

  • @marvinsdaniel
    @marvinsdaniel 2 роки тому

    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

    • @raihanazainordin3533
      @raihanazainordin3533  2 роки тому

      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.

    • @marvinsdaniel
      @marvinsdaniel 2 роки тому

      @@raihanazainordin3533 so are u saying the changes was as a result of that -1 so it was added to k3 and deducted from R3

  • @Rebeccaisiimafidon
    @Rebeccaisiimafidon 3 роки тому

    Highly simplified
    Thank you

  • @ohhrelingo6271
    @ohhrelingo6271 3 роки тому

    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?

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому

      For minimization problem, all the indices must be greater than or equal to zero (positive) in order for the problem to be optimal.

  • @fatinfattma3239
    @fatinfattma3239 4 роки тому

    What to do when the unused squre have more than 1 -ve sign? Do we need to do multiple loop?

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому +1

      Draw loop at the square with the most negative improvement index. For example, if there are -2 and -8, choose -8.

    • @fatinfattma3239
      @fatinfattma3239 4 роки тому

      @@raihanazainordin3533 thanks you so much for the fast reply! May Allah bless you Dr, Amiin

  • @dijahmasnawi6627
    @dijahmasnawi6627 4 роки тому

    Hi dr, what if there is no loop can be made? Is the optimal cost is the initial solution cost?

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому +1

      Yes, true.

    • @dijahmasnawi6627
      @dijahmasnawi6627 4 роки тому

      @@raihanazainordin3533 thank youu so much dr. May He bless you. Really understand with all of your explanation ❤️

  • @bgrfield
    @bgrfield 3 роки тому

    very helpful Dr.....but is there any videos on how to find the optimal solution for maximization transportation problem?

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому +1

      Unfortunately no, dear. I haven't made that video yet. Sorry.

    • @bgrfield
      @bgrfield 3 роки тому

      @@raihanazainordin3533 oooh, okay Dr. and thank you so much for this video. mudah faham and sangat membantu 🥰😊

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому +1

      @@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.

    • @bgrfield
      @bgrfield 3 роки тому

      @@raihanazainordin3533 i seeee, faham Dr. thank you for the explanation hehe.

  • @GHocine
    @GHocine 6 років тому +1

    بارك الله فيك.

  • @fatumaseid3129
    @fatumaseid3129 3 роки тому

    Good presentation

  • @BaoTran-no2bl
    @BaoTran-no2bl 3 роки тому

    can I asked that this example is least the cost method, so why all denta ij >=0? it must be denta ij

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому

      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

  • @avayaniroula7596
    @avayaniroula7596 4 роки тому +1

    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🙏🙏

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому +1

      Yes dummy cells must be considered too in drawing loops.

    • @avayaniroula7596
      @avayaniroula7596 4 роки тому

      @@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🙏🙏

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому +1

      @@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. :)

    • @avayaniroula7596
      @avayaniroula7596 4 роки тому

      @@raihanazainordin3533 thankyou so much mam for ur valuable time and reply😍😍...I'll obviously watch ur next video😊😊 plz provide video link😊

    • @raihanazainordin3533
      @raihanazainordin3533  4 роки тому +1

      @@avayaniroula7596 you are welcome. :)

  • @w2w112
    @w2w112 3 роки тому

    at first, I thought I was playing squid game.. LOL

  • @thuhuenguyenthuhue5243
    @thuhuenguyenthuhue5243 3 роки тому

    Character In the video It's great, I like it a lot $$

  • @abdulwajidaliyi7426
    @abdulwajidaliyi7426 10 місяців тому

    Maashaa Allah ❤
    Maashaa Allah ❤
    Maashaa Allah ❤

  • @vsubsb4
    @vsubsb4 5 років тому

    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?

    • @raihanazainordin3533
      @raihanazainordin3533  5 років тому

      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! :)

  • @nisarali1954
    @nisarali1954 5 років тому

    good job mam thank you so much

  • @rajadra3480
    @rajadra3480 4 роки тому

    Thank you very very much jazak Allah khayr

  • @afnansa460
    @afnansa460 3 роки тому

    very helpful thanks!

  • @felixaihie1861
    @felixaihie1861 5 років тому

    Very nice .Thank you

  • @ahmadsharify2792
    @ahmadsharify2792 5 років тому

    thank you very much ❤❤

  • @Azpeitiamarkel
    @Azpeitiamarkel 5 років тому

    very helpful, thanks

  • @ezryikhwan6015
    @ezryikhwan6015 5 років тому

    Thank you for sharing 👍

  • @ma.ellap.cutamora1154
    @ma.ellap.cutamora1154 3 роки тому

    Thank you so much!!!

  • @abdullahiibrahim8103
    @abdullahiibrahim8103 6 років тому

    From Somalia thnks

  • @fakhrulhafiz4786
    @fakhrulhafiz4786 3 роки тому

    Assalamualaikum madam. Jika dia nk suruh kita selesaikan initial solution just buat northwest corner Methods jer kan?

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому

      Waalaikumussalam. Yes correct. The first table (the one that we obtained using northwest corner method) is the initial solution.

    • @fakhrulhafiz4786
      @fakhrulhafiz4786 3 роки тому

      @@raihanazainordin3533 jadi kita tk perlu buat MODI kan madam?

    • @fakhrulhafiz4786
      @fakhrulhafiz4786 3 роки тому

      @@raihanazainordin3533 contoh soalan tu, dia kate. “By using solution, solve The transportation problem.” So just northwest corner method jer kan?

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому

      @@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.

    • @fakhrulhafiz4786
      @fakhrulhafiz4786 3 роки тому

      @@raihanazainordin3533 ouhhh. Okey madam. Tq so much madam. Hahaha. Sye harap madam berjaya dunia akhir Amin. Tq again madam.

  • @aliyhahobbs910
    @aliyhahobbs910 2 роки тому

    you need to adjust the content

  • @cs248_fatninnadiaharifin2
    @cs248_fatninnadiaharifin2 4 роки тому

    Thank youuu so much! May Allah bless u🥰

  • @hadilacounty6700
    @hadilacounty6700 4 роки тому

    Thank you so much

  • @zackbrix3426
    @zackbrix3426 4 роки тому

    thank you for this video

  • @Persioncat
    @Persioncat 4 роки тому

    200 is allocated cell why u not choose 200

  • @iFKMx
    @iFKMx 2 роки тому

    thank u for the help

  • @reamabdulsalam524
    @reamabdulsalam524 10 місяців тому

    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 ?!!!!!

    • @raihanazainordin3533
      @raihanazainordin3533  10 місяців тому

      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.

  • @rebwarmuhammad1809
    @rebwarmuhammad1809 Рік тому

    Please I need lecture note by power point send me

  • @yogipurnomo8221
    @yogipurnomo8221 5 років тому

    Thanks from indonesian

  • @redriot884
    @redriot884 3 роки тому

    Ok why my lect cannot explain like this??

  • @Modmenre
    @Modmenre 5 років тому

    Thank you a lot

  • @Smoothcurveup52
    @Smoothcurveup52 6 років тому

    Thanks

  • @WorkeneshWoldmariam
    @WorkeneshWoldmariam 5 років тому

    thank you!

  • @skt77010
    @skt77010 5 років тому

    Thank youuu !!

  • @trtfgrgregte6356
    @trtfgrgregte6356 2 роки тому

    Kandungan anda sangat menyentuh

  • @lizasalva6354
    @lizasalva6354 Місяць тому

    POV: your exam is tomorrow

  • @abdiareb4308
    @abdiareb4308 3 роки тому

    I have atest jezakilah sweet

  • @wesleydsn1627
    @wesleydsn1627 3 роки тому

    the sound is not good I am quite disappointed

    • @raihanazainordin3533
      @raihanazainordin3533  3 роки тому

      I apologize. I was still new at this recording thing back then. I did not even have the right recording gear and equipment.

  • @binhtrungtrinh2436
    @binhtrungtrinh2436 3 роки тому

    the video image is too poor, you need to fix it more

  • @tinu_
    @tinu_ 7 місяців тому

    Thank you so much for this, you've helped me a lot!! 🤍

  • @izzahatirah8394
    @izzahatirah8394 4 роки тому

    Thank you so much❤❤❤

  • @lalitshahi7161
    @lalitshahi7161 5 років тому

    thanks