Lec-5 Simplex Algorithm-Minimization Problems

Поделиться
HTML-код
  • Опубликовано: 2 окт 2024
  • Lecture Series on Fundamentals of Operations Research by Prof.G.Srinivasan, Department of Management Studies, IIT Madras. For more details on NPTEL visit nptel.iitm.ac.in

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

  • @sandy111west
    @sandy111west 11 лет назад +7

    That songs is mahamantar!
    Om Asato Maa Sad-Gamaya |
    Tamaso Maa Jyotir-Gamaya |
    Mrtyor-Maa Amrtam Gamaya |
    Om Shaantih Shaantih Shaantih ||
    asato ma sadgamaya-means, “Lead me from the untruth to the truth.”
    tamaso ma jyotirgamaya-means “Lead me from darkness to light.”
    mrtyorma amrtam gamaya-means: “Lead me from death to immortality.”
    “I was never born, nor can I ever die, I am not the body, mind and intellect, I am the blissful consciousness that serves as the deepest layer of all creation.”

  • @manikbhalla2686
    @manikbhalla2686 10 лет назад +56

    I don't understand how can someone dislike Professor Srinivasan's videos.. All his videos are so damn clear and informative.. I am already his fan.. Made me understand all those topics which i was struggling to understand through my book within an hour or so.. TOOOO GOOOD :)

  • @manojthorat6841
    @manojthorat6841 11 лет назад +1

    This is the first time I m watching video, don't understand much in one go but you keep me interested in whatever you teach. Also I like the way you teach. I want to have all your lectures serially to learn.

  • @antoniosales3059
    @antoniosales3059 7 лет назад +11

    Mathematics is beautiful when taught by a person who loves what he does... perfect....

  • @aadarshgupta1594
    @aadarshgupta1594 6 лет назад +8

    41:47 it would be +2/5 instead of -2/5...still a great lecture..respect from heart.. thank you so much sir..

  • @prooAG
    @prooAG 4 года назад +6

    it's been 11 years now after the video is uploaded...It's still the best explanation of linear programming problems..Thank you very much professor

  • @khalidmzd
    @khalidmzd 10 лет назад +21

    Great....Respect from Pakistan

  • @vikrantposwal3492
    @vikrantposwal3492 8 лет назад

    such a amazing teacher..........that's why IIT is known for in the world

  • @niftkislay
    @niftkislay 7 лет назад +8

    Hat's off to you sir. Without the algebric explanation, the simplex table appears like mathematical black magic because it is very difficult to interpret it intuitively. I am grateful for, apart from a very lucid overall explanation, the algebric demystification, something that is rarely discussed in books.

  • @muhammadhasan28
    @muhammadhasan28 10 лет назад +14

    You have a calculator in your mind or what?
    :O I have to pause for 10sec and understand the calculations which you have done in your mind in just a fraction of the second. Really amazing professor.
    Thank you.

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

    Prof. Srinivasan is an outstanding teacher. Mr. Manik Bhalla, if u see even Lata Mangeshkar will have dislikes. That does not a problem of the teacher. Some of them could be naughty students of the institution who might have been disciplined by him during their student Life.😄

  • @ashishrana90
    @ashishrana90 14 лет назад +1

    thanks professor , it was very informative

  • @TheRAMARAVI
    @TheRAMARAVI 13 лет назад

    very very thanku sir, very very best teaching
    every one under stood.

  • @etschreiber
    @etschreiber 12 лет назад +2

    Yeah, I noticed that too. Good thing the 11/5 is larger either way so it didn't matter.

  • @9424aju
    @9424aju 6 лет назад

    Thanks for everytime I need to know about this subject No need of book

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

    Awsome sir.thanks for making the videos available for us

  • @sushantgote389
    @sushantgote389 10 лет назад +2

    Respected Sir,
    thank you very much for sharing so simply all concepts of Linear Programming and Simplex method. You are really hard core teacher. I had watched all of your lectures. I enjoyed every lecture as a POEM. You have built each lecture by a brick by brick leading to NICELY BUILT CONCEPT with through understanding. May God bless you with health and prosperity. And I expect you to bless us to be enough good in these area. Thank you very much sir. We need your lifetime support. It would be greatful if you can guide us how all these can lead to research.

  • @edisontejeda
    @edisontejeda 13 лет назад

    I love this guy!! Thanks a lot.

  • @RiztaHusniAnanda
    @RiztaHusniAnanda 8 лет назад +1

    Very very cool presentation.

  • @dongyuechen2422
    @dongyuechen2422 11 лет назад

    wonderful while beyond my understanding

  • @balalrena6817
    @balalrena6817 9 лет назад +4

    thanks for taking your time to upload these videos.....one big problem less now...

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

    goddamit i love indians, did you see that? he dropped the bad chalk, grabbed a new one

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

    found one more pioneer like Prof.S K Som and Prof. Rajesh Prasad😎😎😎😎

  • @atascos86
    @atascos86 9 лет назад +3

    Good contributed stuff really we need it
    Good please u all for science provisions

  • @shahulpost
    @shahulpost 9 лет назад

    Great Mr. Sirnivasan.

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

    Ask you
    Why you putting -x3 and why you don't put +x3 regardless slack variables

  • @miloradsimic93
    @miloradsimic93 10 лет назад +18

    Did he made a mistake on 41:40 ? Should not there be 2/5 instead -2/5?

  • @lostwithgamze
    @lostwithgamze 9 лет назад +1

    Great teaching thank you so much

  • @bhavani1089shankar
    @bhavani1089shankar 9 лет назад +1

    Super Prof Srinivasan , Actually i got a chance to meet him when i attended a workshop on system identification which was taught by Prof ArunKumar Tangirala

  • @varaind
    @varaind 10 лет назад

    thanks for sharing, It helped me a lot

  • @cybern9ne
    @cybern9ne 14 лет назад +1

    41:40 In the 2nd iteration, he calculated Cj-Zj for X4 wrong. The result should have 2/5.
    0-(-2/5) = 2/5
    Still enjoyed it and learned a lot.

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

    Excellent sar 👍

  • @GautamKumar-rk5ff
    @GautamKumar-rk5ff 10 лет назад +1

    There is a huge scarcity of a professor like SR. G.Srinivasan in our country,. Tremdous work sir. a huge thank you

  • @mouhyemenkhan2295
    @mouhyemenkhan2295 8 лет назад +6

    41:44 - It is +2/5

    • @mithu987654321
      @mithu987654321 8 лет назад

      +Mouhyemen Khan
      you're right
      but i think it doesn't affect the final answer

  • @RLiz08
    @RLiz08 11 лет назад

    very informative, but the slight noise from the chalk is kinda distracting

  • @hotlincoln1
    @hotlincoln1 12 лет назад

    wonderful,thank you very much sir,for your help;

  • @Gnsd45
    @Gnsd45 8 лет назад +1

    When i get a negative in the last volume what to i do? Do i compare it with the rest of the values as normally to see if it is the lowest and use it as a pivot row or do i no longer take it into account, just how i would do if there was a zero in the pivot column?

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

    you are the best!!

  • @LAKSIRJihane
    @LAKSIRJihane 11 лет назад +1

    Thank you sir !

  • @msiddick1
    @msiddick1 12 лет назад +2

    Thank you. for the excellent lecture. You are so clear and consistent... much better than my professors.

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

      And now for the upcoming generation
      It' would be impossible to have such lecturers ....becoz our generation students don't have such knowledge to explain may be just 100 in 5 ...thts the reality

  • @harsh0vardhan
    @harsh0vardhan 10 лет назад

    Sir, If there is a linear problem with all constraints having = sign...then where we should insert artificial variable??

  • @america080280
    @america080280 11 лет назад

    something weird in second iternation...things are not adding up for cj-zj in last column...

  • @amazinggracekuria871
    @amazinggracekuria871 10 лет назад +1

    Instead of going to class i think i should just study from ur videos is much helpful...

  • @DheerajPillai
    @DheerajPillai 11 лет назад +2

    ur awsome proffessor and thanks for teaching me in youtube. :)

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

    Why professor multiply with negative number -1,-1 and get a positive number 7,5 at solution row at 41:00

  • @mathtutorsnm
    @mathtutorsnm 13 лет назад +1

    You are my guru! Thank you so much for this video... it has helped me immensely!!!

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

    Thank you sir

  • @TheQuinbusflestrin
    @TheQuinbusflestrin 12 лет назад

    @TheQuinbusflestrin wait! i take that back..its a very small error..doesnt make much difference on the solution. :)

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

    Why can we not start with X1 and X2 as basic variables instead of going for artificial variables?

  • @khaoulagh1138
    @khaoulagh1138 10 лет назад +2

    u are a great teacher thank u ^-^

  • @bakeel2000
    @bakeel2000 12 лет назад

    unfortunately the internet speed in my country is very low, and thus it would take me an entire day to load this video. therefore, could you please demonstrate how to solve a transportation problem using VMA in a brief video.
    plz guys whoever knows where i can find a brief video of vogel method inform me

  • @filmmyduniya-mf1hq
    @filmmyduniya-mf1hq 7 месяцев назад

    Simplex is complex for me but now it became simplex again.

  • @Finistculus
    @Finistculus 12 лет назад

    Hello, I have a test and I need help with one problem!! If we want to minimize a function, we change the sign of the variables and proceed as a typical maximization problem, BUT, if the coefficients of the original function are all positive, the change will make them negative... and in the first iteration, all the Cj-Zj will be negative!! (and there are no artifficial variables) So, how do I continue?? Should I pick the less negative Cj-zj?? Thank you, great lesson!!

  • @fromthesanitarium
    @fromthesanitarium 12 лет назад

    in maximization should'n you chose the most negative column in order to make is positive? why did you choose first (biggest ) column at 52:11 ?

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

    This prof really knows how to teach. The lecture itself is very informative. Great respect, Sir.

  • @tomhi17
    @tomhi17 13 лет назад

    me guastaria saber si existe subtitulos de esta clase,

  • @kasaaa_
    @kasaaa_ 11 лет назад

    Hello, I want to ask if in the cj-zj row, the two has the same amount, how should I choose which is the optimum column? Ex. Column A 1000 & Column B 1000. Which is it? please help me. Thank you!

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

    Ty very much sir

  • @abhisheksoni1996
    @abhisheksoni1996 8 лет назад

    can you tell any good reference book for the above lectures, like pdf is available of that book

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

    May God reward you for all your effort and all the valuable information you easily provide to us .

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

    Thankyou so much sir...
    You have explained it very well in the simplest manner possible...

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

    Esme (-1) ka Mulityply nhi krege kyu

  • @MrVJRANA22
    @MrVJRANA22 11 лет назад

    R-E-S-P-E-C-T sir.....u've helped alot...!!!
    Doesnt he look abit like Agent Kellerman........from Prison Break...:D

  • @Mrigank0819
    @Mrigank0819 11 лет назад

    In these cases try to choose according to the higher Cj value or variable which is effecting the solution

  • @akowadaniel
    @akowadaniel 12 лет назад

    in a case where we dont have "negative" in "cj-zj role" how do we get the entering body?

  • @america080280
    @america080280 11 лет назад

    This is because instead of taking zj-cj ; he is opting for cj-zj...pay attention

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

    Thank u guru ji
    Huge respect

  • @vaibhavkumargautam
    @vaibhavkumargautam 10 лет назад

    @Prof.G.Srinivasan sir u did mistake 42.30 u take -2/5 instead of 2/5 and last row too

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

    35:01 some important observations

  • @rimanasfi
    @rimanasfi 12 лет назад

    that was great :) thnx Pr

  • @redaa005
    @redaa005 13 лет назад

    thanks!

  • @america080280
    @america080280 11 лет назад

    when cj-zj is used, you look for "positive" and not negative...pay attention

  • @sarajc16esther
    @sarajc16esther 13 лет назад

    can u plzzzz
    solve this sum
    z=6x1 + 8x2
    30x1 + 20x2 < 300
    5x1 +10x2

  • @JenineErika
    @JenineErika 11 лет назад

    You can choose either. It just means that there are alternate optimal solutions

  • @LBAHF
    @LBAHF 8 лет назад +1

    he has made it a cakewalk.amazing sir....

  • @MegaAhmednasr
    @MegaAhmednasr 11 лет назад

    you are a great lecturer, and I used to hate this subject but i don't any more
    thank u so much

  • @5foreverAsOne
    @5foreverAsOne 13 лет назад

    i wld say like 10000000 x better than my class..thaxsss al lot sir

  • @ronylev-ari3219
    @ronylev-ari3219 9 лет назад +1

    what an excellent teacher

  • @heliu6986
    @heliu6986 9 лет назад +1

    Like it!

  • @mechanicalengineers8135
    @mechanicalengineers8135 8 лет назад

    thank you sir.

  • @alexkhoza4023
    @alexkhoza4023 9 лет назад +1

    best lecture ever

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

    what did he do at 22:30

  • @dineshkukreja4964
    @dineshkukreja4964 8 лет назад +1

    Thanks a ton!

  • @sbs1788
    @sbs1788 9 лет назад

    superb explanation...really useful for me and hope for all...best teacher ever I seen
    thank you sir

  • @nehru777
    @nehru777 12 лет назад

    @TheRAMARAVI yes their is one error is cj- zj=2/5

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

    He is soo perfect

  • @kapilyerawar
    @kapilyerawar 10 лет назад +1

    Thank you sir.......

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

    You teach very nicely sir .. Thank you very much

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

    thanks when was this video shot?

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

    Good class and helpful, thanks

  • @angshumanrgoswami5524
    @angshumanrgoswami5524 8 лет назад

    thanks...got a raugh idea how to proceed

  • @sagarvyas1892
    @sagarvyas1892 8 лет назад +1

    what an amazing teacher.

  • @jimbot72
    @jimbot72 14 лет назад

    Excellent. The best online lecture series I have ever come across. Thank you.

  • @paradisloola3336
    @paradisloola3336 8 лет назад

    wonderful, best teacher .....................

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

    Great

  • @Mrigank0819
    @Mrigank0819 11 лет назад

    thanks a lot uploader and thank you professor it helped a lot :)

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

    sir can you make a video on mixed constraints

  • @america080280
    @america080280 11 лет назад

    He is explaining very well..quite informative..Thanks

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

    38:25 prob maxi ka hai ya mini ka

  • @omthakkar1255
    @omthakkar1255 13 лет назад

    Good