Simplex Method Problem 1- Linear Programming Problems (LPP) - Engineering Mathematics - 4

Subject - Engineering Mathematics - 4

Video Name -Simplex Method Problem 1

Chapter - Linear Programming Problems (LPP)

Faculty - Prof. Farhan Meer

Upskill and get Placements with Ekeeda Career Tracks

Get FREE Trial for GATE 2023 Exam with Ekeeda GATE - 20000+ Lectures & Notes, strategy, updates, and notifications which will help you to crack your GATE exam.
Coupon Code - EKGATE

Get Free Notes of All Engineering Subjects & Technology

Access the Complete Playlist of Subject Engineering Mathematics - 4 -

Social Links:

Happy Learning!

#SimplexMethodProblem1
#LinearProgrammingProblemsLPP

[kckagaudaipanmei]

I spent more than 1 hour trying to understand simplex method but your videos makes me understand it simple and clear.

[MyPowerFlashes]

"Smallest positive ratio. Ignore zero and ignore negative ratio." This really save my day! Thanks!

[AlaskanSean]

That emphasis on the smallest positive ratio at 11:18 is something a lot of tutorials leave out. The examples I've seen don't exemplify this case as they usually are all positive ratios so I appreciate the clarification.

[VaishakhNair]

I've summarized the process below:-


Slack variables used should be = number of constraint equations

In the standard form, the greater than equal to sign of the constraint becomes just an equal sign.

Write objective function such that Z = 0

Table layout is BCRR (Basic variable, coefficients of ‘’, RHS, Ratio)

In the table, in the top row (associated with ‘Z’),
Find most negative number, associated column is the KEY COLUMN
Now do ‘RHS/corresponding key column value’
Check for smallest POSITIVE ratio
This gives you KEY ROW
So basically first you have key column, then row (remember is as KORO)
Intersection of Key column and row gives KEY ELEMENT.



Now, we make a new table similar to the earlier one, we want to make sure KEY ELEMENT = 1.
So we DIVIDE the KEY ROW by KEY ELEMENT. (don’t do key row/ key row)
Using the new key element which is ‘1’, we make sure the entire key column is 0 (apart from the value of key element)
The SMART thing that the tutor does is, he makes the key column as 0 (apart from key element) before starting calculation (check minute 15:46 in the video)
During this operation you should edit in the layout BCRR (but except the last column named ‘ratio’)
Now the key row will leave and be replaced by the key column. (check minute 20:50 in the video)
Now if the column with ‘Z’ has no zeroes, then we can stop.
Now, check value of ‘RHS’ column for each value, i.e. Z, x2, etc

[baran]

I am very appreciate. I was blowing up my brain for this topic but you teach me in 25 mins. Best wishes from Turkey to the best teacher <3

[isaaconyach]

Did not attend class the whole semester and this angel here just saved me. It's my last year and if i graduate I am coming back with a huge donation

[fakevenomyt]

22:18 "I hope it's not clear" 😂😂😂

[_chaitanyamane]

Thank You Very Much Sir, You explained us in really easy way with point to point explanation, i like your teaching technique 💯🙌❤️

[celine]

I watched 2 digit videos to understand this Simplex method... And this guy made me understand without replaying the video.... Thank you for being a teacher. You are the best

[sigmapiebonds]

Sir actually your teaching is so good. I was really struggling with this concept but now its damn clear!! Thankyou 😊

[Ezeeekiel]

I'm still struggling and I found this tutorial 2 hours after my exam

[Factemeofficial]

I watched it 3 times and spent almost more than one hour and Alhamdulillah finally I got it.

Linear is not Linear as it's name 😂, It's very complex 😅.

Love from Bangladesh🇧🇩

[divyapatil]

Can we use decimal instead of fraction for this simplex method??

[KatlegoMothibi-ldwp]

Thank you so much. I completed my second year without understanding the Simplex method. I thought I was done with it only to find it again in third year. I came across this video. WOW!!! Thank you so much. You are the best!

[magnuscarlsen]

23:39 if u are so unlucky, It can go upto 4 tables 🤣🤣 So True Sir.

[Juliet-mcsj]

You are the best teacher I have come across for this topic and I will be checking out your other videos. Thank you very much, may you continue teaching others. You truly are making a great impact. Best wishes!

[TR-jqpz]

Rather naming it simplex it must be named with complex method

[japhet_ke]

I had an issue with the R3-4R2 at first...i didnt know it was that simple💯

[jinxIomI]

i skipped the lecture where the teacher got to explain this so im learning it online now

[chrisneofotistos]

great explanation you saved me so much time, thank you!