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

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

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

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

[@shaunhartley9813]

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

[@RatnakarAdhikari]

Incomplete

[@leonard1871]

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

[@BarbaraRademacher]

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

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

[@ashimanarulaYOLO]

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

[@average_student4378]

How did it go?

[@TsiHang]

You saved me 50 pages worth of PowerPoint slide reading

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

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

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

[@nargesm65]

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

[@pernormann4869]

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

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

[@jnlbermundo]

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

[@udeolisachukwudalu1309]

11hrs to my test. Thanks a lot. Pls what are you using to write? I want to make circuit tutorials for my junior colleagues.

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

[@Marcos10PT]

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

[@bentruong3]

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

[@sandyjoy41993]

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

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

[@Jaydev-oj2hx]

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

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

[@AliKarimSayed]

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

[@panoskatsos5454]

this is youuur daily dose of internet

[@kristen3715]

Wrong account

[@mrzulu420]

Thanks, much better explanation than teacher's

[@marlourentucan9023]

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

[@CronosStation]

how do you know they're Hindu?

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

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

[@miftahabdurahmen1023]

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

[@ape-in-a-tree9701]

great explanation! thank you sir

[@malex572]

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

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

[@joebob2311productions]

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

[@scottrelliott]

TI-84 plus calculator

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

[@riricruz9082]

Thank you, so helpful!

[@dhruvdevc]

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

[@fatimajahangir9073]

Cj Vj bla blaaaa. This is so easy method. My professor should watch this lecture.

[@MrYuvan]

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

[@muhammadirfanjoyia3244]

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

[@سنيوريتالآرا-غ8غ]

Thank you for help me ❤️❤️❤️

[@Official_Dennis]

For more help find me on plus254746951400

[@YoussefBouhjira]

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

[@sigururkristinsson5906]

Should've started the intro with "Here is an explanation for Simplex and in the end we'll use an high level calculator to solve it. If you don't have it then you're shit out of luck. "

[@MiracleIsMyName]

You just saved my life! Thanks!!!

[@jaharehardy3561]

Miracle Jacobs really

[@haweyorashid9419]

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

[@allard1991]

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

[@seller6478]

thankyou for giving me 20 marks in MBA

[@JamesABrannan]

Very good. Thanks greatly for this! Easily understood.

[@Wittylee8828]

U really speak well🥺🥺

[@syadabdiyowabdiyow3651]

very nice lecture

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

[@beverlyneaoko]

How to minimize the same problem is the process same??

[@CoolDude911]

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

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

[@jassanwanjiku348]

Where did you get the negative 3?

[@nononnomonohjghdgdshrsrhsjgd]

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

[@rajazakirah619]

7 mins to exam. Bless

[@siddharthalakandri2102]

Thanks! Short and easy😊😊

[@allsimplekings]

Are the same concepts applied to minimization problems?

[@galax574]

Hi, greeting from Hong Kong. This tutorial video is way more effective than my boring lectures. I've done my exam paper today about Simplex Method and I have unfortunately come across some problems. Could anyone please help? (1) If the objective function has two equal coefficients, say maximize Z = 5w + 5x - y, you will end up having two coefficients of "-5" in the tableau (one from variable w and one from variable x), which one should be chosen as the "most negative indicator"? (2) If the objective function still contains negative element(s) after several row operations, do I need to redefine the "most negative indicator" from the current objective function in the current tableau and then continue implementing row operations? (3) If the objective function contains not only variables, but also a constant, what should I do? For example, the objective function is given as Z = 5w + 2x - 10y + 4, how should I deal with the constant term "+4"? Thanks for replying.

[@maj.problem8531]

(1) just choose one of them arbitrarily, it won’t matter since program will see on next iteration if there are still negative coefficient. (2) yes. Just keep doing iterations until obj function all positive coefficient (3) no idea. If you did find out please lmk.

[@galax574]

@@maj.problem8531 Thanks for your reply! I was graduated from that Bachelor Degree last year! I'm planning to study a Master Degree next year!

[@cjdavid1997]

5 years later lol @@maj.problem8531

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

[@TechFreak51]

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

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

[@danemikkelson1365]

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

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

[@jaybee346]

is the calculator a necessary step or is that added in?

[@scottrelliott]

No, calculator is optional. It does come in handy though when dealing with some large calculations or even fractions!

[@jaybee346]

how do you put it into a TI-84?

[@gabrutis]

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

[@hikmetabdulhamid]

It was easy to understand until the calculator part. Thanks

[@joebob2311productions]

I thought I was alone man

[@dijahmasnawi6627]

You are great!

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

[@skylrgator]

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

[@kadriyeeren7525]

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

[@NikeBoyAmir]

So with the last tableau, what are the solutions?

[@roul1j]

Thank you the wonderful explaination :)

[@minilymo]

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

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

[@terzokid]

YOURE AN ANGEL FALLEN DOWN FROM HEAVEN!

[@bushrayasmeeneverydayvlogs2793]

Thanks for sharing

[@tiagoisaias1468]

Quatro about When 1 of the slack values is negative

[@guvvalasomasekharreddy4168]

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

[@abhiyogpatil8158]

hey cn we use decimals instead of fraction variables

[@RokoLeonhart]

How do I know the final optimization from the final table?

[@scottrelliott]

Give Part 2 a watch - kzbin.info/www/bejne/raCtcpVresydqqs

[@samanthajuarez9858]

where did you get 8/5 where did 8 come when deciding where to pivot

[@taylor_br0wn_0]

hi do you know how to answer your question now?

[@littlecutedrawing]

3 minutes to exam. God bless

[@deboisaac4198]

my question what of if ur smallest ratio is 3.75

[@arvindramesh2283]

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

[@basementhermit3607]

Quick question - whenever you say x1 or s2 (etc), you say something like "x sub three" or "s sub two". What's "sub"? I've never heard anyone say it like that. Usually it's just "x one".

[@indrasishbanerjee5115]

By sub he means subscript. Although most of us are familiar with referencing xone, xtwo etc I have seen a few who likes to call it xsub2

[@basementhermit3607]

Thanks for the explanation.

[@pixeldar5500]

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

[@jacobreinbolt8713]

I dont understand what these problems are asking for. What is our solution? Is it the final tableau? Are we supposed to have a solution for each variable? What part of this is the solved problem?

[@Veenaali786]

Nice explanation

[@emotionsexpress]

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

[@Czarlsen]

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

[@kietasjonas]

Thanks, you helped me a lot!

[@ayoubloutry494]

thanks, very helpful !

[@MPOTW]

I am SO glad that I can get away with just a B in my Decision 1 paper. Decision Maths can go to hell, seriously the hardest and most pathetic exam paper you can sit.

[@terzokid]

YOURE AN ANGEL FALLED DOWN ON HEAVEN!

[@shhhka]

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

[@pecii2areg127]

Hey, i have a problem with using simplex metod, I've understood 1st and 2nd part here very good.. but on the exam i got diferent kind.. for example Z = x + 3y x - y >= -2 x + y = 2 x = 0 So my question is, how can i solwe this using the work like u did here?

[@dieguinf1988]

+Kovalski DonPeki you have 2 >= constraints. When having this approach, you need to use the Big M method to solve it