Solution of LPP using Simplex Method (maximization problem)

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.

[@herodmoonga4799]

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

[@eren_1oglu]

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

[@smileumeshful]

Proud of you Keshav sir. You are making an impact

[@poojamishra7718]

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

[@nargesmashhadinejad1362]

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

[@betweener2313]

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

[@sajadmir9492]

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

[@injeolmi6]

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

[@arnavanuj]

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

[@KeshavJadhav]

Thank you for your comment. Following are my few relevant video, please share with your student friends: (1) Introduction and Principle of optimality: kzbin.info/www/bejne/aIeygp6djtWAlaM (2) Cargo loading problem: kzbin.info/www/bejne/eWPZipakhNZ9i7M (3) Employment smoothening problem: kzbin.info/www/bejne/r5DEeYKMlJWAnKc (4) Linear Programing Problem(LPP): Formulation of LPP kzbin.info/www/bejne/mnLLmoOraNKMb8U (5) Linear Programing Problem(LPP): Formulation of LPP numerical-2 kzbin.info/www/bejne/Y57NmJumfdiBrs0 (6) Linear Programing Problem(LPP): Graphical Method to Solve LPP Graphical Method to Solve LPP: kzbin.info/www/bejne/rHTVpYBjjdCXY8k (7) Linear Programing Problem(LPP): Graphical Method to Solve LPP Graphical Method to Solve LPP: kzbin.info/www/bejne/aX25m2RtqtmJjKs (8) Linear Programing Problem(LPP): Simplex Method Simplex method to solve LPP: kzbin.info/www/bejne/iWLWZ6aNqdSYqsk (9) Linear Programing Problem(LPP): Simplex Method Big M Method to solve LPP, kzbin.info/www/bejne/iWLEapSAqK-Lbc0 (10) Linear Programing Problem(LPP): Simplex Method Flowchart of Simplex Algorithm: kzbin.info/www/bejne/rJ3Yk2WPa9-iY9E (11) Linear Programing Problem(LPP): Degeneracy case in LPP: kzbin.info/www/bejne/favbXoSsZptgoqc

[@arnavanuj]

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

[@syedshadab3178]

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

[@gauravranjan5747]

Very well covered.....thanks 👏

[@badmusidowu379]

Thanks for the fantastic explanation

[@nishasworld9042]

Thank sir to give explation for this method

[@Maki-mh2oz]

thank you so much for the clear explanation

[@komalpreetkaur5055]

Best explanation

[@AnilKumar-xh7vl]

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

[@simanchalapanda8735]

Tnx u so much sir...

[@chinesecultureinessence1534]

Thanks a lot, I really need it! :)

[@MrMillionmekonnen1]

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

[@lakaderohidas1829]

So nicely lecture

[@mithusblog6787]

Nicely explained 👍

[@hamshihamsu5461]

Thank you very much sir

[@AnjaliSingh-kv3vl]

Very well explained

[@JVARSHINI-vx8ww]

Thanks a lot Sir 😊

[@pallavimahadik6533]

excellent sir. Very nicely explained

[@bagurusubscribemadu4673]

Thank you Sir.

[@shristysaumya2047]

Thank you sir .

[@user-xw2pt4le3b]

thank you very much.

[@snillochemingson2830]

Greatest video ever

[@suchetahegde2709]

Very nicely explained. 🙏🙏

[@KeshavJadhav]

Thank you.

[@rishantsrivastava7892]

Thank u sir...

[@gaikoahgatwech186]

thank you so much sir🙏

[@Dhanadi2001]

Thank u sir❤

[@meganjones8511]

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]

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.

[@pbotharaj]

Excellent video. Great explanation.

[@norvyannebernal23]

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]

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.

[@vivekkumar-py6kp]

Thanks

[@MinewerHussen-nx1hx]

THANK'S

[@kalabamulenga3226]

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

[@KeshavJadhav]

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

[@ashwiniawale6225]

👍🏻👍🏻

[@pavanidontoju2121]

Tq sir

[@halikarclassesdegloor2659]

Very good sir

[@chemedajoresa7060]

thank you

[@somsekhararaofacultymechan5806]

good

[@MurtiiBoneyaDanbala]

good !!

[@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)

[@sindhujashukla8690]

Very nice video

[@symoh01]

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

[@abdijeylan8290]

Nice

[@govardhansonu3749]

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

[@Brigadier819]

Representing Swahili Nation Universty🇹🇿🇹🇿🇹🇿

[@malshi7820]

Sir I have inventory level problem can you give the answer

[@ankithagoud9749]

NYC lecture

[@AnkitAye]

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

[@ankithagoud9749]

@@AnkitAye haha🤣

[@teenskeey2157]

Si muonge Kizungu bana, shida yenu ni gani?

[@utkarshupadhyay4847]

Solve as soon as possible sir ..

[@shivaakuei3247]

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

[@khushieverma]

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

[@KeshavJadhav]

Then that is degeneracy case, please watch below link video to know more about degeneracy case problem: kzbin.info/www/bejne/favbXoSsZptgoqcfeature=shared

[@khushieverma]

@@KeshavJadhav thankyou sir

[@chithra2364]

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

[@KeshavJadhav]

Yes, it can be negative.

[@chithra2364]

Thank you

[@KeshavJadhav]

@@chithra2364 I would like to share playlist of other relevant videos, if you found useful then please share with your student friends. kzbin.info/aero/PLPS67918Zad3H1ftE6DzZ_XHKLp8jAuvy

[@abhirami_krishna_r2213]

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

[@abhirami_krishna_r2213]

Or is there a single answer for simplex method

[@KeshavJadhav]

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

[@AC-os6er]

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]

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]

@@KeshavJadhav thank you sir

[@techmaestro2932]

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]

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]

@@KeshavJadhav thank you sir

[@tejaswinikhandekar441]

Which is the decision variable here

[@KeshavJadhav]

Here decision variables are x1 and x2

[@farhafatima8219]

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

[@KeshavJadhav]

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)

[@fasikamillion5519]

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

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

[@swetanandi4964]

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

[@KeshavJadhav]

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]

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

[@gladsanga1900]

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

[@KeshavJadhav]

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

[@gladsanga1900]

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

[@KeshavJadhav]

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

[@sonidarshil4908]

R2/2 ????

[@KeshavJadhav]

Second row divided by 2

[@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]

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]

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

why on the objective fun. slack value is zero

[@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, ......)

[@notdaksh7017]

no chutney?

[@KeshavJadhav]

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

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

[@arjunsolanki261]

class is lagging in between

[@golainsaan]

Best explanation

[@prajwalhabbu7356]

Thank you sir

[@sariksidram6375]

Tq sir