Part 1 - Solving a Standard Maximization Problem using the Simplex Method

This video is the 1st part of a video that demonstrates how to solve a standard maximization problem using the simplex method. References to using the TI-84 plus calculator are also given.

[@tklyfe]

10 hours to the exam. Bless.

[@zaidb]

How did it go?

[@stella5926]

Bless

[@debbiedebbie3882]

14 minutes to the exam 😂

[@average_student4378]

3 hrs left

[@nidevko3977]

2 hours to the exam. Bless.

[@sharangrane557]

You saved me from failing in exam today. My exam was in the afternoon and I saw this video at morning. Before that I didn't know how to solve the problem at all. Thanks.

[@jaharehardy3561]

sharang rane bi

[@ricardobautista-garcia8492]

I find myself in the same situation.

[@dazzledave]

It's 8:57 pm now
I've got an exam tomorrow at 8 am too lol

[@leonard1871]

The level of clearity exhibited in explaining this is nothing short of amazing ..wow

[@shaunhartley9813]

This tutorial is so straight forward and easy to understand! I might just pass my semester test thanks to you

[@RatnakarAdhikari]

Incomplete

[@hardwarejunkie9]

Excellent job. This is a perfect example. Easy to follow and consistent. It's really helping me catch up from being gone for a week in a grad class.

[@roshhack]

You're amazing. I was trying to learn this method from months and you did it in few minutes. Tons and tons of thanks!

[@ashihtaka]

honestly, I'm enrolled in a linear programming course (operations research) in engineering at U of T, and the professor has a phd and probably other extensive background in this, but after 5 weeks of lecture, she didn't teach me crap.
This pretty much taught me more than $1000 of classes. Thank you for explaining every step and why it's necessary.

[@panagiotisanastasakis7908]

maybe you are not smart enough

[@BarbaraRademacher]

I've made handouts for my students urging them to watch your video. You explain very well.

[@nargesm65]

Thanks my man! I Wish college teachers could teach like this. Much love!

[@TsiHang]

You saved me 50 pages worth of PowerPoint slide reading

[@sludgepuppy]

Explained so well. I can't believe my lecturer wasted his time writing his textbook for it to make no sense when the topic is this simple.

[@starryman1595]

One step closer to the perfection.Thanks for this Video !

[@AhmedZekry911]

Thanks Scott that really really helps alot, i had my first midterm in this sheet all i had to do was watching this video after i had mind freezing trying to understand what is this!! But after your video i understood everything, and now on my second midterm tomorrow all i have to do is watching ur videi again to refresh things up and boom i finished studying, but the branch and bound method i dont understand it and i haven't seen any good video, but thanks alot again

[@ashimanarulaYOLO]

I have my exam in 8 hours,
Thank you for saving my butt.
God bless 😊

[@average_student4378]

How did it go?

[@pernormann4869]

Looks to me as if you're minimizing the transformed system. Why are you not stating that in your tutorial?
Great clip!

[@bentruong3]

thanks a bunch. im going to have a midterm tomorrow exactly on this and you helped alot!

[@YoussefBouhjira]

Thank you for this very good exaplanation. You have a new subscriber

[@JDLupus]

As i listen, I can't help but think you sound scarily similar to Levni Yilmaz of "Tales of Mere Existence" fame, which is a MASSIVE compliment, by the way :)
Thank you very much for the Simplex booster; I needed it badly.

[@sandyjoy41993]

It's going to be -3/5 AND not 3/5 under s2

[@JamesABrannan]

Very good. Thanks greatly for this! Easily understood.

[@Jaydev-oj2hx]

You were amazing! Thank you. Please make a video on dual primal method. Please

[@Marcos10PT]

at 1:00 you mention the number of non basic variables but you don't explain the reasoning behind it :/

[@ishimarumichiko]

TQ VERY MUCH!!! I'm having Final exam 2morrow, and I'm stuck at this kind of question almost 2 hours! =3= , thank god I found your video. You solved my problem ! TQ VERY much ! >"

[@xkronos815]

how do you pick a pivot column if you have two of the same most negative indicators?

[@patrickhodson8715]

Anthony Delvecchio just pick one of them. It means the set of optimized points lies on one of the lines that defines the boundary of the feasible set, i.e. there’s more than one way to maximize the equation.

[@tuningjohn5342]

Thanks Scott. I wish there was a little more context for this explanation though. Why are you doing what you’re doing? What cases are this method used for? Cheers.

[@gabrutis]

Thanks for posting this video! This helped me out a lot! :)

[@michellworthington6152]

When finding whether to pivot with either the five or the three, why did you divide the five by eight and the three by ten? Do the three and five not both get divided into the ten? Why not?

[@ineedaniphone4]

Hi, thank you for the tutorial! Quick question: when choosing pivot elements, if the ratios are the same, is it okay to choose either one of those two? Thank you!

[@aquarius_gaurav]

Maybe, I'm a little late but the answer to your question is YES :)

[@gaminghats813]

@@aquarius_gaurav lmao u are 8 years too late. this person probably has a job and kids now🤣

[@mishozdr]

What to do if the "pivoting column" has a zero element? Because we will have to divide by zero when calculating the
ratio.

[@ape-in-a-tree9701]

great explanation! thank you sir

[@AliKarimSayed]

brilliant explanation, what device you have used to write on paper for explanation, your handwriting on video is too good

[@allard1991]

Great! Thank you! And what if the objective is to 'minimize'? What are we going to do then?

[@MrYuvan]

thanks a lot sir.. u really made it very easy to understand..

[@mrzulu420]

Thanks, much better explanation than teacher's

[@jnlbermundo]

The answer on S2 row 1 should be (-3/5).

[@MiracleIsMyName]

You just saved my life! Thanks!!!

[@jaharehardy3561]

Miracle Jacobs really

[@panoskatsos5454]

this is youuur daily dose of internet

[@miftahabdurahmen1023]

thank you very much I have got the point which was difficult for me

[@roul1j]

Thank you the wonderful explaination :)

[@siddharthalakandri2102]

Thanks! Short and easy😊😊

[@kadriyeeren7525]

how did we decide to write the coefficients of s1 and s2?

[@riricruz9082]

Thank you, so helpful!

[@malex572]

3 years later and im thanking him for the samething in those exact words =D

[@Gnsd45]

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?

[@CoolDude911]

So the the constraint collumns tell you information about sensitivity but is there ever any use for the z collumn?

[@TechFreak51]

Same here .... I have a final & this will help a LOT !!!!

[@kietasjonas]

Thanks, you helped me a lot!

[@ayoubloutry494]

thanks, very helpful !

[@guvvalasomasekharreddy4168]

How we find real constant values which are in max function and subject constraint s

[@haweyorashid9419]

I do not know how I can thank you, but thank you sooooooooooooooooooooo much!!!!!!!!!!!!!

[@bushrayasmeeneverydayvlogs2793]

Thanks for sharing

[@Raxer_th]

I learned that if a constraint is ... >= ... then we must add "-s+r" I wonder what is r stands for? Is it Artificial Variable?

[@minilymo]

what happens if you get 1 or 2 negative ratios in the pivot?

[@abhiyogpatil8158]

hey cn we use decimals instead of fraction variables

[@cibokim5758]

Thanks so much it's great!

[@scottrelliott]

Yep, the beta captions are pretty funny on my math videos :-) I need to go back and just do them myself.

[@skylrgator]

what happens when one of the ratios to find the pivot number is negative?

[@allsimplekings]

Are the same concepts applied to minimization problems?

[@NikeBoyAmir]

So with the last tableau, what are the solutions?

[@marlourentucan9023]

so calm ! explained very well ! compared to other tutorials. (specifically those hindu tutorials)

[@CronosStation]

how do you know they're Hindu?

[@seller6478]

thankyou for giving me 20 marks in MBA

[@arvindramesh2283]

can the same method for used for min function ???

[@trose77]

amazing help thank you!

[@jassanwanjiku348]

Where did you get the negative 3?

[@nononnomonohjghdgdshrsrhsjgd]

why do we start with the highest coeficient in the obj. function?

[@hablen]

great thanks

[@syadabdiyowabdiyow3651]

very nice lecture

[@Ayonbuddy28]

Thank you Sir

[@shahrukh631]

Hello ! I have a confusion with this case, how are we gonna select a pivotal row in this. And thanks for this helpful video !
x1 Most right column Ratio
2 40 20
0 4 infinity
1 100 100

[@scottrelliott]

shahrukh631
Start watching around the 4:00 min mark and you should see the answer to your question! Thanks for watching :-)

[@jaharehardy3561]

your so boring and this is ti

[@BenWannaBee]

PLEASE MAKE MORE VIDEOS ON THIS STUFF!! :)

[@emotionsexpress]

thans a lot.
this is very useeful video .......

[@ssrooben]

Thank you so much (",) this video very helpful for me..

[@dijahmasnawi6627]

You are great!

[@Veenaali786]

Nice explanation

[@user-vn4lk3by1h]

Thank you for help me ❤️❤️❤️

[@Official_Dennis]

For more help find me on plus254746951400

[@dssyazwina]

Is this similar to the Primal Dual Simplex Method? I mean, if i use this method instead of the Primal Dual Simple Method, does it guarantees the same answer for optimal solution?

[@TissDiss]

Do you have any videos or suggestions on understanding the underlying point of this? I'm learning this now, my teacher pretty much sucks, and I don't really understand what "Standard Maximization" or "optimal" actually mean. I can follow along and basically parrot what I'm shown online and in my book but don't really understand what or why. It's sort of like saying the alphabet because I memorized the letters but have no idea what they're used for, that they make words, sentences, etc.

[@harrysmyth4540]

This^. I know you made this comment 6 years ago but I'm in exactly the same position now - did you manage to gain some deeper meaning on the subject? If so I would really appreciate it if you could shed some light. Thank you

[@beligosk]

To my understanding, optimal maximization means we are trying to find the maximum value the function can have or the highest z value in the case of this video. At the same time, the value of the variables (x1, x2, x3) must remain inside the constraints.

[@dhruvdevc]

What a useless professor I have. Explained it in a stupidly complex way. Thank you.

[@scottrelliott]

@bentruong3 Glad I could help!

[@ghozlanedrouaz7578]

Thank you teacher

[@cwaprox]

thank you so much!

[@deboisaac4198]

my question what of if ur smallest ratio is 3.75

[@danemikkelson1365]

My nigga, you are the real MVP. Come teach at Iowa State

[@muhammadirfanjoyia3244]

Sir plz answer .. Why we convert minimize fn into maximize for solving it by simplex method??.

[@joebob2311productions]

Everything was splendid until 5:48. What calculator are you talking about?

[@scottrelliott]

TI-84 plus calculator

[@Ftbl_AK]

Can you explain where the numbers at 4:02 - 4:15 come from?

[@scottrelliott]

Numerator is from the far right column. The denominator is from the pivot column.
Hope this helps!

[@shhhka]

What if its greater than or equal to? What then?

[@terzokid]

YOURE AN ANGEL FALLEN DOWN FROM HEAVEN!

[@Tunee10]

Thank you

[@jenifernabisi824]

Thanks soo much 😊

[@scottrelliott]

You're welcome 😊

[@kalaiselviask9674]

thnkz alot for video..... but i dnt understand that row function plz help me to clear it :(

[@mindfreak191191]

Hi
Just a quick doubt. While doing the ratio test, Suppose we have the following 3 cases
CASE 1
x1 z
2 40
-1 5
1 100
In this case, the "ratio" is the lowest for 5/-1, ie '5'
But do we ignore it because x1 is negative? Will we use 40/2 =20 instead?
CASE 2
x1 z
2 50
5 -100
Again here, do we consider the ratio to be 25 or "20", do we ignore the 2nd candidate as it iis a -100 resulting in a negative ratio?
CASE 3
x1 z
2 20
5 50
Both have a ratio of 10. Can we choose any one or is there some rule here

[@scottrelliott]

Abhinav,
We do ignore negative ratios. In the case of a tie, just pick one and go with it. I think there are some algorithms to help in the case of a tie, but it won't hurt to just pick one and pivot.
Hope this helps!
Scott

[@mindfreak191191]

Thanks Scott!

[@Wittylee8828]

U really speak well🥺🥺

[@Czarlsen]

why S1 in the beginning is 1 and 0 and S2 is 0 and 1?

[@tiagoisaias1468]

Quatro about When 1 of the slack values is negative

[@linto15]

Well said

[@pixeldar5500]

Left 25 min to r exam...
Me: watch video on youtube

[@queenolive6080]

I still confused

[@crystalyin184]

super helpful, thank you!
One question: why do we pivot in the second col? How does the most negative indicator impact the orders of operation we perform on the matrix? Thank you

[@catherins4233]

My question: why did you include Z in 1:42? Im super confused

[@bae_ily7960]

because that's the variable youre maximizing...for the first 2 rows you dont have a z variable so it's always going to be 0 but you need that for the third row, in which it's a 1.