Solving a balanced minimization transportation problem

Поділитися
Вставка
  • Опубліковано 17 жов 2024

КОМЕНТАРІ • 140

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

    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 років тому +40

      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 4 роки тому

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

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

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

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

      @@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  4 роки тому

      @@SirRenjie the shape of a loop is unique.

  • @superharashin
    @superharashin 4 роки тому +7

    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 роки тому +2

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

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

    I am from tanzania
    Magufuli empire
    Is best lecture in this time good voice very good en 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 !!!!

  • @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 2 роки тому

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

  • @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!

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

    viewer all the way from the Philippines haha. thank u

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

  • @Smoothcurveup52
    @Smoothcurveup52 5 років тому +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

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

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

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

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

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

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

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

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

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

    • @raihanazainordin3533
      @raihanazainordin3533  2 роки тому +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 2 роки тому

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

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

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

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

  • @JOSEMIGUELROO
    @JOSEMIGUELROO 11 місяців тому

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

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

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

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

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

      Yes, true.

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

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

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

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

    Hi what does negative shadow costs mean?

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

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

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

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

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

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

    u teach better then my professor

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

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

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

      Happy Ramadan thanks again

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

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

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

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

    The video sound is pretty good, beyond my imagination

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

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

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

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

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

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

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

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

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

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

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

    Brief and smart, thank you!

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

    Good presentation

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

    Maashaa Allah ❤
    Maashaa Allah ❤
    Maashaa Allah ❤

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

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

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

    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  7 місяців тому

      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.

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

    Highly simplified
    Thank you

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

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

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

    Thank you very very much jazak Allah khayr

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

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

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

    this is super helpful, thank you.

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

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

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

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

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

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

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

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

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

      @@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 2 роки тому

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

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

    Thank youuu so much! May Allah bless u🥰

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

    very helpful thanks!

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

    200 is allocated cell why u not choose 200

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

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

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

    good job mam thank you so much

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

    thank u for the help

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

    Thank you so much!!!

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

    Ok why my lect cannot explain like this??

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

    you need to adjust the content

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

    thank you for this video

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

    Very nice .Thank you

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

    Thank you so much

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

    Please I need lecture note by power point send me

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

    From Somalia thnks

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

    very helpful, thanks

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

    Thank you for sharing 👍

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

    Thank you so much❤❤❤

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

    Thanks from indonesian

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

    the sound is not good I am quite disappointed

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

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

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

    Thank you a lot

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

    Thank youuu !!

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

    Kandungan anda sangat menyentuh

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

    Thanks

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

    thank you!

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

    I have atest jezakilah sweet

  • @tinu_
    @tinu_ 4 місяці тому

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

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

    thank you very much ❤❤

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

    thanks