Це відео не доступне.
Перепрошуємо.

Solution of LPP using Simplex Method (maximization problem)

Поділитися
Вставка
  • Опубліковано 20 лют 2020
  • In this video detail explanation is given for each steps of simplex method to solve maximization type LPP. Also comparison of graphical method and simplex method is given in this video by Keshav Jadhav.

КОМЕНТАРІ • 116

  • @eren_1oglu
    @eren_1oglu 9 місяців тому +2

    This is the only understandable video about the simplex method. Thank you for your efforts!

  • @herodmoonga4799
    @herodmoonga4799 2 місяці тому +1

    Only you, else I never understood simplex method, you have saved me

  • @poojamishra7718
    @poojamishra7718 3 роки тому +13

    Thank you so much sir for this amazing explanation with amazing teaching techniques and method. 😊🙏

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

    Proud of you Keshav sir. You are making an impact

  • @arnavanuj
    @arnavanuj 3 роки тому +6

    Best explanation. Thank you very very very much sir. Finally I'm able to understand it. Many many thanks Sir🙏🙏🙏

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

      Thank you for your comment.
      Following are my few relevant video, please share with your student friends:
      (1) Introduction and Principle of optimality:
      ua-cam.com/video/2VOQkgYpM_A/v-deo.html
      (2) Cargo loading problem:
      ua-cam.com/video/C2vYcnOqJUQ/v-deo.html
      (3) Employment smoothening problem:
      ua-cam.com/video/y_aHOV_0MfE/v-deo.html
      (4) Linear Programing
      Problem(LPP): Formulation of
      LPP
      ua-cam.com/video/dAhiPu3mY9c/v-deo.html
      (5) Linear Programing
      Problem(LPP):
      Formulation of LPP numerical-2
      ua-cam.com/video/-mjghpHsNxk/v-deo.html
      (6) Linear Programing
      Problem(LPP): Graphical
      Method to Solve LPP
      Graphical Method to Solve LPP:
      ua-cam.com/video/vCrtM-Xkd-g/v-deo.html
      (7) Linear Programing
      Problem(LPP): Graphical
      Method to Solve LPP
      Graphical Method to Solve LPP:
      ua-cam.com/video/3LVj17utVVI/v-deo.html
      (8) Linear Programing
      Problem(LPP): Simplex
      Method
      Simplex method to solve LPP:
      ua-cam.com/video/S1s6sWtoetg/v-deo.html
      (9) Linear Programing
      Problem(LPP): Simplex
      Method
      Big M Method to solve LPP,
      ua-cam.com/video/S1a9aJsJX7k/v-deo.html
      (10) Linear Programing
      Problem(LPP): Simplex
      Method
      Flowchart of Simplex Algorithm:
      ua-cam.com/video/vlub2Y6zo-o/v-deo.html
      (11) Linear Programing
      Problem(LPP): Degeneracy
      case in LPP:
      ua-cam.com/video/Gzx-Qv16-lE/v-deo.html

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

      @@KeshavJadhav sure Sir, the content is created with lots of effort...

  • @betweener2313
    @betweener2313 3 роки тому +4

    the best on web. thank you man God bless you...

  • @nargesmashhadinejad1362
    @nargesmashhadinejad1362 2 роки тому +5

    I love this video. Thanks a lot for explaining it so clearly.

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

    thank you sir for such a nice demonstration of the simplex method

  • @AnilKumar-xh7vl
    @AnilKumar-xh7vl 3 роки тому +15

    sir you are really super sir. due to the pandamic situations of covid we are not able to understand the online classes, but you really explained a lot sir.. thank u sooooooo much sir

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

    Thank you very much. I learned a lot with you.

  • @syedshadab3178
    @syedshadab3178 3 роки тому +6

    I found the video to be very informative. Thanks! I really do appreciate the efforts.

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

    Best explanation

  • @badmusidowu379
    @badmusidowu379 3 роки тому +3

    Thanks for the fantastic explanation

  • @pallavimahadik6533
    @pallavimahadik6533 3 роки тому +4

    excellent sir. Very nicely explained

  • @nishasworld9042
    @nishasworld9042 3 роки тому +3

    Thank sir to give explation for this method

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

    Very well covered.....thanks 👏

  • @lakaderohidas1829
    @lakaderohidas1829 2 роки тому +2

    So nicely lecture

  • @hamshihamsu5461
    @hamshihamsu5461 2 роки тому +2

    Thank you very much sir

  • @Maki-mh2oz
    @Maki-mh2oz 2 роки тому +1

    thank you so much for the clear explanation

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

    Very nicely explained. 🙏🙏

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

    Nicely explained 👍

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

    Why are we using S ?? Why the Cb is zero taken ?? I don't understand this can u plzz tell me

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

      S is used to convert given equation into standard form(watch at 2:15min).
      Cb is value of coefficient of current basic variable (watch at 5:45min)

  • @meganjones8511
    @meganjones8511 3 роки тому +3

    when creating the new row 2 in the final tableau, instead of your formula R2=R2-0.5xR1, i multiplied the old row 2 by 2 and then minused the new row 1. (meaning my values were all double yours). I have not got the same final results and it indicates that s1 variable is still profitable (which is obviously isn't). Is there therefore a correct and incorrect way to formulate new rows? Plzzz help as exam is next week :))))

    • @KeshavJadhav
      @KeshavJadhav  3 роки тому +3

      Dear Megan Jones,
      Basically we need to write operation to convert other elements in key column onto zero (0.5 in R2). So, correct operation can be R2=R2-0.5R1.
      In your operation our basic objective behind writing operation is not fulfilled.

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

    Hi, I just want to ask, what if the S1 has the lowest value, thus, it is the outgoing variable that is replaced by variable x as the incoming variable, how is that? The next table would be change? Since S1 has the lowest value? Or we stick to the step where in S2 is the outgoing variable that will replaced by variable x as the incoming variable?
    I hope you answer me, I badly needed to know, you're the only one explanation I've Understood easily 😭

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

      To decide outgoing variable, we need to calculate ratio column= b/key column.
      I am sure if you once again watch this video till end, then you will clearly understand the steps.

  • @AnjaliSingh-kv3vl
    @AnjaliSingh-kv3vl 3 роки тому +2

    Very well explained

  • @pbotharaj
    @pbotharaj Рік тому +2

    Excellent video. Great explanation.

  • @user-xw2pt4le3b
    @user-xw2pt4le3b 2 роки тому +2

    thank you very much.

  • @techmaestro2932
    @techmaestro2932 3 роки тому +3

    Good explanation sir but i have a doubt my college professor and also in my book operation is Zj--_Cj but you perform Cj-- Zj
    please sir explain which is right

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

      I have used Cj-Zj. If we use Zj-Cj then key column selection rule will be opposite of (Cj-Zj).
      I hope it is clear to you

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

      @@KeshavJadhav thank you sir

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

    Thanks a lot, I really need it! :)

  • @rishantsrivastava7892
    @rishantsrivastava7892 3 роки тому +3

    Thank u sir...

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

    Thanks very much Sir it is delivered in the possible best way. But poor sound is there.

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

    Greatest video ever

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

    Si muonge Kizungu bana, shida yenu ni gani?

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

    How do you come up with the R1= 2× R1 and the other others because there different on all the tables being created

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

      It is as per requirement, basically we have to make zero all other elements in the key column(different than key row)

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

    Thank you sir .

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

    Very nice video

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

      Thank you sir for such wonderful explanation.
      I request that you do another one with three constraints

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

    Thank you Sir.

  • @Dhanadi2001
    @Dhanadi2001 8 місяців тому +1

    Thank u sir❤

  • @AC-os6er
    @AC-os6er 2 роки тому +1

    Hi, isn’t the formula zj-Cj cuz that’s how it’s given in my book? And I wanted some videos which has Zj - Cj and not Cj - Zj

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

      Both way are right.
      I have used Cj-Zj. If we use Zj-Cj then key column selection rule will be opposite of (Cj-Zj).
      I hope it is clear to you

    • @AC-os6er
      @AC-os6er 2 роки тому +1

      @@KeshavJadhav thank you sir

  • @gaikoahgatwech186
    @gaikoahgatwech186 8 місяців тому

    thank you so much sir🙏

  • @khushieverma
    @khushieverma 11 місяців тому +1

    If Cj- Zj are equal for x1 and x2 then how to determine key column??

    • @KeshavJadhav
      @KeshavJadhav  11 місяців тому +1

      Then that is degeneracy case, please watch below link video to know more about degeneracy case problem:
      ua-cam.com/video/Gzx-Qv16-lE/v-deo.htmlfeature=shared

    • @khushieverma
      @khushieverma 11 місяців тому +1

      @@KeshavJadhav thankyou sir

  • @JVARSHINI-vx8ww
    @JVARSHINI-vx8ww 3 роки тому +2

    Thanks a lot Sir 😊

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

    Which is the decision variable here

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

      Here decision variables are x1 and x2

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

    Very good sir

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

    Can you do simplex maximization problem while 3 constraints are there. Like s1 , s2 and S3 . To find.
    And I am unable to understand in iteration 2 while doing what we should take r1 r2 and r3 formulas in iteration 2. In iteration 2. So plzz make one video of simplex maximization problem in s1 S2 and S3 and finding solution of r1 r2 and r3 formulas for 3 constraints

  • @vivekkumar-py6kp
    @vivekkumar-py6kp 9 місяців тому +1

    Thanks

  • @MinewerHussen-nx1hx
    @MinewerHussen-nx1hx 10 місяців тому +1

    THANK'S

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

    I have not understand in the way we solve table 2 especially when getting R2

    • @KeshavJadhav
      @KeshavJadhav  2 роки тому +2

      In table 2, I have simply performed
      R2= R2/2.

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

      @@KeshavJadhav but in other questions I tried to solve and use the same procedure but I failed

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

      @@gladsanga1900 basically you need to convert key elements into "1".
      R2=R2/2 may not be applicable for other questions.
      Please watch video again.
      I am sure you will be able to understand concept.

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

    Sir I have inventory level problem can you give the answer

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

    Tq sir

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

    good !!

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

    thank you

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

    Sir I have a doubt..does simplex method give different solu

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

      Or is there a single answer for simplex method

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

      @@abhirami_krishna_r2213 , there can be multiple optimum solutions for a particular problem, but we get single optimum solution using simplex method.

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

    👍🏻👍🏻

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

    Representing Swahili Nation Universty🇹🇿🇹🇿🇹🇿

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

    good

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

    NYC lecture

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

      I bet you could have typed "nice" in less clicks than "NYC"

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

      @@AnkitAye haha🤣

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

    Hello sir...
    Last iteration method Cj-zj can be negative? (s1and s2 column)

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

      Yes, it can be negative.

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

      Thank you

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

      @@chithra2364
      I would like to share playlist of other relevant videos, if you found useful then please share with your student friends.
      ua-cam.com/play/PLPS67918Zad3H1ftE6DzZ_XHKLp8jAuvy.html

  • @shivaakuei3247
    @shivaakuei3247 9 місяців тому

    Solve the following Linear Programming problem using the Dual Simplex methods.
    Max XO = 4x1+x2
    S.t 3x1+ x2=3
    4x1+3x2 ≥6
    x1+2x2 ≤3

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

    5. A merchant plans to sell two types of personal computers - a desktop model and a portable model that will cost Birr 25000 and Birr 40000 respectively. He estimates that the total monthly demand of computers will not exceed 250 units. Determine the number of units of each type of computers which the merchant should stock to get maximum profit if he does not want to invest more than Birr 70 lakhs and if his profit on the desktop model is Birr 4500 and on portable model is Birr 5000. (Find optimal Solution by simplex Model)

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

    Solve as soon as possible sir ..

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

    Why is cj - zj , +ve , when 0-7 is -7 ???
    🤔🤔🤔

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

      It is Cj-Zj = 7-0 = 7 (+ve).
      You might be confused because in some book instead of Cj-Zj, they have taken Zj-Cj.

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

      @@KeshavJadhav Oh ohkay , I get it ...Thank you sir

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

    Nice

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

    How do we know that we got the maximum value? Please tell me

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

      You can check valve of objective function (z) at all other feasible points, it will be less than value which is optimum
      .
      If watch last part of this video (graphical method) then you will get clear idea.

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

    Sir can u send this in pdf format

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

    Maximize Z = 30x + 20y
    Subject to the constraints,
    3x + y ≤ 1500
    1x + y ≤ 3000
    x , y ≥ 0
    Solve LPP BY SIMPLEX METHOD.
    Please solve as soon as possible sir .. and send me.

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

      cbom.atozmath.com/CBOM/Simplex.aspx?q=sm&q1=2%602%60MAX%60Z%60x1%2cx2%2cx3%6030%2c20%603%2c1%3b1%2c1%60%3c%3d%2c%3c%3d%601500%2c3000%60%60D%60false%60true%60false%60true%60false%60false%60true%601&dp=4&do=1#PrevPart

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

      @@KeshavJadhav sir I have one problem based on two phase method and it is also based on some simplex cases :-
      Find the maximum value of
      Z = 107X1 + X2 + 2X3
      S.t . 14x1 + x2 - 6x3 + 3x4 =7
      16x1 + x2 - 6x3 ≤ 5
      3x1 - x2 - x3 ≤ 0
      x1 , x2 , x3 , x4 ≥ 0
      Solve sir please .... as soon as possible ....

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

    why on the objective fun. slack value is zero

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

      In objective function, coefficient of slack variable is zero. Because objective of given problem do not include any other parameters than x1, x2, ......
      We have to optimise only given parameters (x1, x2, ......)

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

    R2/2 ????

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

    you need to multiply z by -1 first. max lop is being converted to min firt to obtain its standart form-si your solution is not right

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

    no chutney?

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

      It's up to you, depends on way to looking at things.

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

    class is lagging in between

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

    Best explanation

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

    Thank you sir

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

    Tq sir