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

แชร์
ฝัง
  • เผยแพร่เมื่อ 28 พ.ย. 2024

ความคิดเห็น • 82

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

  • @mayankrajprajapat8542
    @mayankrajprajapat8542 6 ปีที่แล้ว +5

    Your are one of respectable teachers for me ...

  • @siddharthsinghtomar8230
    @siddharthsinghtomar8230 5 ปีที่แล้ว +1

    Chamatkar kr diya sir ji

  • @atmanofbharat6987
    @atmanofbharat6987 7 ปีที่แล้ว +2

    very beautful explanation in every lecture..nice skill

  • @pallavireddykondavaripalli7540
    @pallavireddykondavaripalli7540 6 ปีที่แล้ว +3

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

  • @swathi1319
    @swathi1319 7 ปีที่แล้ว +6

    this sir is xplaining so good

  • @Hony684
    @Hony684 3 ปีที่แล้ว +1

    Well explained sir. Thank you!

    • @PUAARAcademy
      @PUAARAcademy  3 ปีที่แล้ว +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... :)

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

  • @vivekkumarchouhan8550
    @vivekkumarchouhan8550 7 ปีที่แล้ว +1

    great sir ...Thank you for this video

  • @sheetalB555
    @sheetalB555 5 ปีที่แล้ว

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

  • @decentone7185
    @decentone7185 6 ปีที่แล้ว +2

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

  • @antgundogdu3308
    @antgundogdu3308 7 ปีที่แล้ว

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

  • @tahersharief2972
    @tahersharief2972 ปีที่แล้ว

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

    • @PUAARAcademy
      @PUAARAcademy  ปีที่แล้ว

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

  • @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 th-cam.com/channels/qedkv6AYxh3hk99EPtGlmQ.html to the others...

  • @UjjawalBabbar
    @UjjawalBabbar 7 ปีที่แล้ว +1

    Good sir.. doing a good job.

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

  • @mesuchadoglover
    @mesuchadoglover 4 ปีที่แล้ว +1

    Thank you so much.

  • @rishabbis4369
    @rishabbis4369 5 ปีที่แล้ว +1

    Sir you are great

  • @ShabeebMuhammed999
    @ShabeebMuhammed999 4 ปีที่แล้ว

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

  • @neelshah8908
    @neelshah8908 7 ปีที่แล้ว +1

    Wonderful explanation! Thanks bro :)

  • @pranavkarandoor4153
    @pranavkarandoor4153 6 ปีที่แล้ว +1

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

  • @divyamjain3369
    @divyamjain3369 5 ปีที่แล้ว +3

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

    • @divyamjain3369
      @divyamjain3369 5 ปีที่แล้ว +1

      I am ca student sir
      But i like ur way of reaching

    • @divyamjain3369
      @divyamjain3369 5 ปีที่แล้ว +1

      Teaching*

  • @ghil6829
    @ghil6829 5 ปีที่แล้ว +1

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

  • @srinivasanrani2145
    @srinivasanrani2145 6 ปีที่แล้ว +1

    It's very useful

  • @krunalkapadia3277
    @krunalkapadia3277 4 ปีที่แล้ว

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

  • @Charteredsingerofficial
    @Charteredsingerofficial 6 ปีที่แล้ว +1

    U r great sir.... Love you

  • @md.umarfaruk7658
    @md.umarfaruk7658 7 ปีที่แล้ว +1

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

  • @sarojsah4173
    @sarojsah4173 7 ปีที่แล้ว +1

    thank u sir. it was really helpful .

  • @radhikashrestha6848
    @radhikashrestha6848 7 ปีที่แล้ว +3

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

    • @kalyan3792
      @kalyan3792 4 ปีที่แล้ว

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

  • @SHAKEELAHMAD-wh3ug
    @SHAKEELAHMAD-wh3ug 5 ปีที่แล้ว +1

    Thnx Sir

  • @sohambansal4175
    @sohambansal4175 7 ปีที่แล้ว

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

  • @mousumibanerjee7005
    @mousumibanerjee7005 3 ปีที่แล้ว +1

    👍👍👍👍

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

  • @fowziaabida3366
    @fowziaabida3366 6 ปีที่แล้ว

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

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

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

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

  • @ArpanPathak
    @ArpanPathak 7 ปีที่แล้ว +1

    Thank you very much sir

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

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

  • @TheMBAGirl24
    @TheMBAGirl24 5 ปีที่แล้ว +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  5 ปีที่แล้ว +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... :)

  • @edwardraywer4198
    @edwardraywer4198 6 ปีที่แล้ว +1

    Thanks...

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

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

  • @dhavalpanchal2484
    @dhavalpanchal2484 7 ปีที่แล้ว

    video in Last lines isn't complete.

  • @sheebamirza2
    @sheebamirza2 6 ปีที่แล้ว

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

    • @PUAARAcademy
      @PUAARAcademy  6 ปีที่แล้ว

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

  • @nero_lac139
    @nero_lac139 7 ปีที่แล้ว

    Where is stepping stone method?

  • @chiragitaliya7828
    @chiragitaliya7828 7 ปีที่แล้ว +1

    thank you

  • @rishikeshruidas6360
    @rishikeshruidas6360 7 ปีที่แล้ว

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

    • @PUAARAcademy
      @PUAARAcademy  6 ปีที่แล้ว

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

  • @murshidbokul3181
    @murshidbokul3181 6 ปีที่แล้ว

    Sound does not clear

  • @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 6 ปีที่แล้ว

    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 TH-cam 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