Transportation Problem - 19 Degeneracy at the Initial Solution and its resolution Part 1 of 3

Поделиться
HTML-код
  • Опубликовано: 23 янв 2025

Комментарии • 81

  • @mayankrajprajapat8542
    @mayankrajprajapat8542 7 лет назад +5

    Your are one of respectable teachers for me ...

  • @TheExtremeRover
    @TheExtremeRover 3 года назад +1

    I am a student of CMA sir, I was on that problem, and then found you, and you clarified it even better than our book of Strategic Cost Management, Warm Appreciations, Thank you sir

    • @PUAARAcademy
      @PUAARAcademy  3 года назад

      Welcome! Keep watching keep learning... Visit and subscribe my channel and don't forget to recommend my channel and lectures/playlists to others also... you will find so many subjects/topics... Thanks:)

  • @burhanrubani9230
    @burhanrubani9230 7 лет назад +2

    Woooooow, I am really amazed by your concept clarity

  • @praveenvikramsingh9317
    @praveenvikramsingh9317 7 лет назад +1

    16:51 Sir if there is a tie situation in the least cost of unoccupied independent cells then what we will do?

  • @swathi1319
    @swathi1319 7 лет назад +6

    this sir is xplaining so good

  • @pallavireddykondavaripalli7540
    @pallavireddykondavaripalli7540 6 лет назад +3

    Dats really an amazing lecture sir
    Thank you for uploadng
    Teachers like u r really needed for students like us☺

  • @decentone7185
    @decentone7185 6 лет назад +2

    A genuine lecture Thanks a lot Sir, U have cleared my doubts.

  • @siddharthsinghtomar8230
    @siddharthsinghtomar8230 5 лет назад +1

    Chamatkar kr diya sir ji

  • @antgundogdu3308
    @antgundogdu3308 7 лет назад

    I have an exam about this next week. thanks a lot for your videos about transportation forecasting methods.

  • @sohambansal4175
    @sohambansal4175 7 лет назад

    How to allocate the value epsilon if there are more than one deemed occupied cells? Thank you.

  • @vivekkumarchouhan8550
    @vivekkumarchouhan8550 7 лет назад +1

    great sir ...Thank you for this video

  • @sheetalB555
    @sheetalB555 5 лет назад

    Hats off... The way u explained is literally the best 👏👏👏👏👏🙌

  • @tahersharief2972
    @tahersharief2972 2 года назад

    thank you for the help sir... it was very helpful... cleared all my doubts

    • @PUAARAcademy
      @PUAARAcademy  2 года назад

      Welcome! Glad to hear that... Keep watching, keep learning... Please don't forget liking, sharing, subscribing and recommending...

  • @observer9069
    @observer9069 3 года назад +1

    Thanks sir.. this was really usable for me

    • @PUAARAcademy
      @PUAARAcademy  3 года назад

      Welcome! Keep watching keep learning... Visit and subscribe my channel and don't forget to recommend my channel and lectures/playlists to others also... you will find so many subjects/topics... Thanks:)

  • @Hony684
    @Hony684 4 года назад +1

    Well explained sir. Thank you!

    • @PUAARAcademy
      @PUAARAcademy  4 года назад +1

      Welcome! Keep watching keep learning... Visit and subscribe my channel and don't forget to recommend my channel and lectures/playlists to others also... you will find so many subjects/topics... Thanks... :)

  • @divyamjain3369
    @divyamjain3369 5 лет назад +3

    Really amazing
    I saw many videos but didn't find anywhere
    How to find independent cell

  • @mesuchadoglover
    @mesuchadoglover 4 года назад +1

    Thank you so much.

  • @krunalkapadia3277
    @krunalkapadia3277 4 года назад

    Sir in unbalanced problem can € be assign to dummy column as in case of dummy column least value is 0??

  • @pranavkarandoor4153
    @pranavkarandoor4153 6 лет назад +1

    Thank you so much sir.. well explained...

  • @md.umarfaruk7658
    @md.umarfaruk7658 7 лет назад +1

    Well explained sir :) Can you plz make a tutorial on Russell's Approximation Method. Thank you :)

  • @ShabeebMuhammed999
    @ShabeebMuhammed999 4 года назад

    Instead checking independency of all cells, we can start from least value and check if that is independent to save time.

  • @ghil6829
    @ghil6829 6 лет назад +1

    Thank you so much sir , saved my life , love from pakistan

  • @dhavalpanchal2484
    @dhavalpanchal2484 7 лет назад

    video in Last lines isn't complete.

  • @neelshah8908
    @neelshah8908 7 лет назад +1

    Wonderful explanation! Thanks bro :)

  • @fowziaabida3366
    @fowziaabida3366 6 лет назад

    Sir can u expln the sensitivity topic of linear programming. .plzz

  • @UjjawalBabbar
    @UjjawalBabbar 7 лет назад +1

    Good sir.. doing a good job.

  • @rishabbis4369
    @rishabbis4369 5 лет назад +1

    Sir you are great

  • @dinosaur959
    @dinosaur959 6 лет назад

    dear sir. what if no.occupied cell > m-n +1 ? is that we can just go to the next improvement to find optimal solution? from malaysia

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад

      Yes, but it is a rare situation that one have to face. In most of the large cases it's very difficult to satisfy (m+n-1) condition...

    • @dinosaur959
      @dinosaur959 6 лет назад

      Prashant Puaar ok sir..thanks..because my assigment of transportation in stepping stone method,seem i got no.occupied cell > m+n -1 ..thats why im asking..is that possible this case can occur?

  • @srinivasanrani2145
    @srinivasanrani2145 6 лет назад +1

    It's very useful

  • @nero_lac139
    @nero_lac139 7 лет назад

    Where is stepping stone method?

  • @baldevthakur4541
    @baldevthakur4541 Год назад +1

    Thankyou for solving my dought

    • @PUAARAcademy
      @PUAARAcademy  Год назад

      Welcome...
      Keep watching, keep learning...
      Please don't forget to like and share...
      And also visit, subscribe and recommend my channel ruclips.net/channel/UCqedkv6AYxh3hk99EPtGlmQ to the others...

  • @shobhaagrawal2862
    @shobhaagrawal2862 6 лет назад

    Sir degeneracy hmesha initial. Bfs mein ni hoti hmlog modi method apply krte usmein bhi kayi baar degenracy aati toh inn question ko kaise krenge

  • @SoaringHeights94
    @SoaringHeights94 6 лет назад

    If we start finding independent cell from the lowest cost then we don't need to check all the cell...can we do that sir?

  • @radhikashrestha6848
    @radhikashrestha6848 7 лет назад +3

    Thank u sir ... From Nepal ..🤗🤗🤗

    • @kalyan3792
      @kalyan3792 5 лет назад

      But here, we are told not to assume any cells from dummy column/row as occupied. Is it?

  • @sheebamirza2
    @sheebamirza2 7 лет назад

    what if number of allocation exceeds (m+n)-1 in a transportation problem?

    • @PUAARAcademy
      @PUAARAcademy  7 лет назад

      In an initial basic feasible solution the number of allocations would either be equal to (m+n-1) or less. This is also known as "rim requirement". In Linear Programming, there should be (m+n)-1 number of constraints. (m = sources and n= destinations, in case of a transportation problem)
      1) The number of allocations are equal to (m+n-1). It is called non-degenerate solution and we can directly check it for optimality.
      2) The number of allocations are less than (m+n-1). It is called degeneracy and we have to removing the degeneracy to reach the optimal solution because without making it non-degenerate, by using epsilon(s), we cannot check it for optimality.
      3) It would be interesting to note that an optimal solution can have less than (m+n)-1 allocations (i.e. it can be a degenerate solution) because to have all opportunity costs/improvement indices (dij values in case of MODI method) non-negative (i.e. zero or greater) is the only condition to be satisfied for a solution to be optimal. So, a degenerate initial solution can be optimal, but we cannot prove it to be optimal unless we make it non-degenerate by using epsilon(s) and check it for optimality. I have obtained many such kind of solutions, particularly while dealing with unbalanced transportation problems...:)

  • @sarojsah4173
    @sarojsah4173 7 лет назад +1

    thank u sir. it was really helpful .

  • @rabiaal8700
    @rabiaal8700 6 лет назад +1

    what if the m+n-1 equals to 8 and there are 6 allocated cells. Are we gonna choose 2 independent cells ??? Also if there is 3 independent cells and all of them have same cost lets say 0, does it matter to choose one of them??

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад

      1) The answer must be yes we have to select 'one or more' deemed to be occupied cells because to check the optimality we must have (m+n-1) occupied cells, else we cannot calculate 'ui' and 'vj' values.
      2) When we have two or more independent cells with same cost, it is advisable to select any of such two or more cells because it becomes very much time consuming to think further to select one better cell from such two or more. In examination we need to answer the whole paper in a stipulated time and it also creates confusion if we go for more and more logical thinking just to select a cell under such an exceptional situation... :)

  • @riyamalhotra7798
    @riyamalhotra7798 6 лет назад +2

    Sir what if in the question there are two independent cells of the same value of least cost? Which shall we choose?

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад +3

      It is advisable to select any of such two cells because it becomes very much time consuming to think further to select one better cell from such two. In examination we need to answer the whole paper in a stipulated time and it also creates confusion if we go for more and more logical thinking just to select a cell under such an exceptional situation... :)

  • @rahulmahendru1239
    @rahulmahendru1239 6 лет назад

    hi sir , if two independent cells have a tie as both of them having the least cost out of the unoccupied cells ,which one would we choose and why ?
    please reply ASAP , have an exam day after.

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад

      We should select any one of such independent cell involved in such tie without wasting our time on any kind of so called logical thinking because in any examination we need to answer all the question within stipulated period of time only... You, and all other students/viewers, can find my answers to the queries which are generally common for all students, in the comment segment as my replies to the earlier queries. It'll save valuable time...

  • @Charteredsingerofficial
    @Charteredsingerofficial 6 лет назад +1

    U r great sir.... Love you

  • @mousumibanerjee7005
    @mousumibanerjee7005 3 года назад +1

    👍👍👍👍

  • @amanpreet2465
    @amanpreet2465 7 лет назад

    hmm
    sir in some questions there are more than 1 epilson are required
    and all the unoccupied cells are idependent cells so
    and as u said that least value cell are seleted but there is a situation that it is tie
    i m very confused ...

    • @amanpreet2465
      @amanpreet2465 7 лет назад

      plz reply fast
      my exam ahead ...

    • @PUAARAcademy
      @PUAARAcademy  7 лет назад

      If the problem requires "two or more" epsilons (ε), then a cell in which an epsilon (ε) has already been placed should be treated as occupied while determining independence of cells for inserting an epsilon (ε) subsequently.

    • @amanpreet2465
      @amanpreet2465 7 лет назад +1

      thank you sir ..
      God bless you .

  • @SHAKEELAHMAD-wh3ug
    @SHAKEELAHMAD-wh3ug 5 лет назад +1

    Thnx Sir

  • @ArpanPathak
    @ArpanPathak 7 лет назад +1

    Thank you very much sir

  • @murshidbokul3181
    @murshidbokul3181 6 лет назад

    Sound does not clear

  • @edwardraywer4198
    @edwardraywer4198 6 лет назад +1

    Thanks...

  • @dnyaneshwaradhav3471
    @dnyaneshwaradhav3471 7 лет назад +2

    Thank you sir

    • @pavidharshini6325
      @pavidharshini6325 7 лет назад

      bt i want to know why u1 value will not become zero rather it changes to other numberd lyk -1,2,3 ..
      in optimal distribution to minimize total transportation cost using VAM method to find IBFS

  • @rishikeshruidas6360
    @rishikeshruidas6360 7 лет назад

    Plss give the solution for when x>(m+n)-1

    • @PUAARAcademy
      @PUAARAcademy  7 лет назад

      In an initial basic feasible solution the number of allocations would either be equal to (m+n-1) or less. This is also known as "rim requirement". In Linear Programming, there should be (m+n)-1 number of constraints. (m = sources and n= destinations, in case of a transportation problem)
      1) The number of allocations are equal to (m+n-1). It is called non-degenerate solution and we can directly check it for optimality.
      2) The number of allocations are less than (m+n-1). It is called degeneracy and we have to removing the degeneracy to reach the optimal solution because without making it non-degenerate, by using epsilon(s), we cannot check it for optimality.
      3) It would be interesting to note that an optimal solution can have less than (m+n)-1 allocations (i.e. it can be a degenerate solution) because to have all opportunity costs/improvement indices (dij values in case of MODI method) non-negative (i.e. zero or greater) is the only condition to be satisfied for a solution to be optimal. So, a degenerate initial solution can be optimal, but we cannot prove it to be optimal unless we make it non-degenerate by using epsilon(s) and check it for optimality. I have obtained many such kind of solutions, particularly while dealing with unbalanced transportation problems...:)

  • @TheMBAGirl24
    @TheMBAGirl24 6 лет назад +1

    Sir u have cleared my doubts...thank u...but i wanna suggest that we can select the least independent cell from starting...i mean we don't need to find every independent cell n thn the least one...

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад +1

      To know and to be able to do that, first we need to learn the things right from the beginning... as a responsible teacher I ought to consider all types of students and also the fact that the proportion of beginners trying to learn from this platform is very large... So, i always try to explain the things from the very beginning and leave it to the learners to cut the process according to their understanding and ability... :)

  • @chiragitaliya7828
    @chiragitaliya7828 7 лет назад +1

    thank you

  • @ayemanibnahasan7144
    @ayemanibnahasan7144 6 лет назад

    Sir, can you plz give us a lecture on queue theory. thank you.

    • @PUAARAcademy
      @PUAARAcademy  6 лет назад

      There are already... Please visit and subscribe my channel; there are playlists on many chapters/topics... :)

  • @lenoirrankine4150
    @lenoirrankine4150 7 лет назад

    Sir xplaination was xcellent..Bs mudde ki baat phle kijiye🙃🙃

  • @shobhaagrawal2862
    @shobhaagrawal2862 6 лет назад

    Sir aap hindi mein samjhao toh jada aacha samajh aayega

  • @pavidharshini6325
    @pavidharshini6325 7 лет назад +10

    dont take so much tym 2 explain.
    .dont keep repeating the same lines again and again

    • @PUAARAcademy
      @PUAARAcademy  7 лет назад +28

      Pavi dharshini
      As a teacher I ought to consider the last benchers also... 😊

    • @darinebouzar3575
      @darinebouzar3575 7 лет назад +9

      even a person who has a donkey in his brain can understand your lessons, you are the best teacher

    • @vijayneupane8922
      @vijayneupane8922 6 лет назад +2

      Though your lecture is long but it covers all concept. I can find many lectures of this chapter in RUclips with short duration but each n every concept is not clear but in ur case u have cleared every concept. Now I am confident that I can solve all questions of transportation. Thank You so much sir. God bless u.

  • @manoj_aryal_
    @manoj_aryal_ 5 лет назад +1

    Thank you very much sir

  • @Imran-daiyan
    @Imran-daiyan 7 лет назад +1

    thank you sir