❖ The Big M Method : Maximization with Mixed Constraints ❖

Thanks to all of you who support me on Patreon. You da real mvps! $1 per month helps!! :) / patrickjmt !! In this video, I go through all of the details of how to use the 'Big M Method' with mixed constraints involving a maximization problem. PLEASE make sure you are familiar with the Simplex Method before watching this one though (I have videos on it!).

[@RaunnHD]

Hey PatrickJMT, I just wanted to give a *HUGE THANK YOU* to you. Because of you, I passed my test I took last Wednesday with B+! Your future/past/present videos, its like I think to myself, how come I never discovered your challenge awhile back, it would have helped with my other test that I had taken before. I have finals in two weeks and your videos are my arsenal to pass the final exam. Dude seriously, I appreciate and am thankful so much you! If I did not pass this test, I would have been in trouble for my class this semester. Again *THANK YOU* and please keep making the videos you continue to make!

[@patrickjmt]

congrats on passing your class! come back any time :)

[@makemarshall7041]

patrickJMT I'm feeling the same. Thank you so much PatrickJMT! Your videos helped me get a 5 on my AP exam and get the highest grade and test average in my calculus class. Now I'm at UC Davis, but I want to transfer to community college because it's not worth the cost to me. I actually thought that UC Davis would offer superior education, but I want it to feel as personal as your videos are, but that's nearly impossible in classes of 500+. Thank you. You are a hero and great person

[@shubhamdalvi2588]

Man, you've saved my life. I'm doing Masters in Germany. Got very confused about what the Professor was teaching during lectures. This video is gonna save me if any numerical on Big M is asked in the exams. Thanks a lot. Kudos! Keep saving more lives..

[@nopecsnosex5787]

Isn’t this basic bachelors stuff?

[@2foolish]

"if you havent seen the simplex method in action go watch those videos first" i have a test in 33 minutes and 54 seconds

[@2foolish]

@Major Procrastinator yup definitely, did ok tho

[@theabbie3249]

Lucky bastard

[@escoseslauriestevea.2506]

Yo you passed that test? lmao

[@user234-xy2]

@@escoseslauriestevea.2506 maybee he passed away now hahaha

[@adithyasankar8838]

@@user234-xy2 its our turn to pass or pass away now XD

[@milomolo7702]

this process is longer than the history of the world

[@z8ph0d]

You could make a religion out of this.

[@patrickhodson8715]

I guess.

[@pchanio]

@@z8ph0d don't

[@armchair8258]

😂

[@asl1825]

AHAHHAHA

[@tanyachapman7925]

my textbook has so many errors in it. No wonder this wasn't making sense, the Steps at the start of the video has the same symbol for steps 2 & 3. Now it makes sense!! thank you for making this video.

[@vicentecfn]

Just started a OR class at college and the books were not really helping. Your videos, on the contrary, are so good for learning I watched a bunch just today and right now am advanced in the course. Thank you very much!

[@jbdosanjos2208]

Patrick, You are a superstar. I am currently studying in Cabinda, Angola at ISPCAB University and your lesson helped me in an invaluable way. Thank you for your great job well done. Keep it up all times

[@evanschmidt140]

You were basically my Calc 2 professor this semester. Just got my final grade and I received a B and it's all thanks to your videos! Please tell me you have some videos made for multivariable calculus, that's what I'm going into next semester!

[@laumingyin5393]

you saved my time and grade for engineering anaylsis. This video is more memorable than those heavy thick lecture notes

[@justinhall7022]

"We are having fun, fun, fun!"

[@flx6807]

Get your kazoo

[@delanimpofu7259]

i'm about to graduate soon. i'm considering doing my honours with a mathematics major. i cannot thank you enough for all the content you post and understanding you bring. you are special. sending love, light and success from south africa.

[@Wartomar]

Big thanks to you for teaching me this in 30 minutes when my professor couldn't done for 9 hours

[@adiehnesh2417]

Thank so much Patrick. You presentation is very understandable. It feels somehow interactive. Never stop what you're doing your work is of to tons of students out here.

[@Matt-dy7uq]

I fell asleep during my lecture, so I found your video to review what I missed. I fell asleep during the video lol, thankfully I can watch it a few times

[@LvyPK]

24:45, Patrick, you're just a great explainer. I got this after watching your vid just once

[@savamarcela5588]

same here - thank you very much, Patrick

[@pssst...203]

wish me luck man, im gonna take my exam 3hours from now, all i have is some sort of bravery and the knowledge from u. thankyou man

[@averagecitizen863]

I know i'm late af but how was the exam ?

[@dangwe]

Watching this 5 years later. Saved my life thank you

[@S0rinm666]

Thank you SO much for these videos!!! I'm struggling so badly in my Covid-19 Virtual courses and your videos have been a tremendous blessing! We share these videos around in our GroupMe and you are basically the go-to in regards to teaching ourselves this content

[@lilbenjie4011]

Thank u sir.... Linearization had me down on the floor....ure videos are literally a lifesaver!!!

[@7208044878]

This is by far your lengthiest video but I understood, thanks man!

[@yaldayazdanpanah2104]

I knew whatever you just said but your video made up my mind and organized it so well. THANKS so!

[@Rwa_8808]

Yea you're wright

[@melziibabytv7249]

I like thinking I'm a sharp cookie thanks to an awesome teacher!

[@barunjena6171]

This is a new way of big-M method I learnt today and it's way easier and faster I think. Thanks for the video!

[@kartikaysharma52]

I've been watching you since one and a half year lol, thanks for the videos man

[@papagnou1890]

thx for this example. Seemingly my teacher wasn't able to lead an example until its end ^^ !

[@icebox747]

at 27:10 it should be (2M+3)R+R4->R4 you missed out the "+R4"

[@irishbonete9765]

icebox im looking for this comment

[@hasanali-wt7hd]

Yeah its missed

[@luffygear5362]

I was looking for this comment

[@huangsongjiang5903]

same

[@raghad7616]

Man you are amazing .. You explained it much better than my professor in the university .. Thank you ❤

[@sectumsempre]

hahah every semester i have to come to one of your videos and thank you

[@alis.7553]

Thanks for helping all of us understand this subject

[@TheCvids]

wow i needed this. thabks patrick for comin in clutch! lol

[@almidahngwenyama7586]

Thanks I was very confused, now ts a bit clearer. Will repeat this video and watch more videos on the simplex method

[@ssrrapper]

@14:37 We're supposed to be getting rid of the Ms in the bottom row, right? But we end up adding an M to that row at 14:37! (Not to mention that we have negative Ms in the row too.) Or does that not matter? Are we only trying to rid of positive Ms that were in that row before we did row operations?

[@ArachnosMusic]

Seems like we're supposed to get rid of the M's for the artificial variables.

[@George42896]

you simply follow the procedure to initially check if there is a feasible solution! To do that you get rid of the Ms for the artificial variables! Then you continue playing around the most negative number etc...

[@allestester27]

Thank you Patrick!!! That is by far the best Explanation i heard! Greetings from Germany

[@kyleevjen5766]

Wow, just did this last week in class. Thanks!

[@avanishparmessur5032]

Hello, there's a slight typo when the simplex method actually starts Following your notation, row 4 should be given as (2M+3)R2 + R4 -> R4

[@yusufmlm5638]

Thank You very much Patrick JMT You always break things down and make it easier!

[@nursaki]

This is the most beautiful thing I’ve ever seen

[@pratikjain6779]

Thank you soo much Patrick for this awesome explanation of Big M method. I got full grades in my assignment because of you!!! Only one request, if you could upload videos of how to do simplex using excel it would be awesome.. Many could benefit from that!!! Thank you again!! Keep up the good work!!

[@SwainBjornstrandt]

As a student of engineering i thank you kindly!

[@leanne.l1418]

You just saved my life. Thank you

[@abdulrahmanalqarni7186]

all your videos are wonderful . please upload a lot of operation research problem videos 😁 this subject (O R) make me crazy i just wanted to passed in final exam 💔

[@awt9805]

That moment when you need to learn OR to maximize the time you spend with each of your wives at a minimal cost

[@carlanthonygamit5072]

Thank you sir very helpful. Pero ang tinood naglibog pajud daghan kaaayog steps HAHAHAHA

[@anne-sophiesantens5618]

Thanks a lot! Could you also make a video about the two phase method please? Thank you!

[@ayoubbarnaoui5560]

Hi

[@tolesaderesa1285]

very nice i have got good understandings from your explanation

[@saharshhariharan3706]

Watching this before my midterm

[@MrChow408]

My professor literally said she would never test us on this due to the process taking forever, YET SHE STILL GAVE A FUCKING HW PROBLEM ON IT. I’m seriously considering just answering “pointless process that you said we wouldn’t be tested on”

[@thamersaad8304]

Thank you so much for this helpful video, I am wondering in row operation -MR3 at (14:20) your answer is -2M-3. Why not -2M-3M because you multiply a variable(M) to variable and constant (-M-3)

[@galatians6939]

This is because you are doing -M(1) + (-M -3). You are multiplying a variable by a constant, -M(1), then adding that to what you already have (-M-3), which gives you -2M-3. Hope that helps some lol.

[@jamesjamey8596]

Thank god! This is very well explained!

[@linyuanli220]

Thank you so much for this calculation. Every step is very clear and clean!

[@jainkuldeep]

Hi It has been a great help. Thanks for step by step guide. Explaining is awesome.

[@deanosaureflex]

You saved my year bro hahaha thank you so much u rock keep doing that job ! cheers !

[@johnpillay1816]

This is definitely not fun...fun...fun but it helped a lot. Thanks.

[@mervedogrul5320]

i m gonna graduate with your videos! thanks alot

[@thomasb9951]

5:16 has me crying rn

[@WorldOfBloodcraft]

Is there a way to donate with a one-time payment, rather than becoming a patreon? You have helped me with countless math courses and I want to encourage you!

[@patrickjmt]

+Nawras Rabbani sure, there is a paypal donation link on my 'about' page here on KZbin! And thanks :)

[@andrewakuaku6675]

Thank you, Patrick! the simplex method is cool

[@jeremystott6861]

Brilliant explanation and walk through. Thank you!

[@zenapsgas]

At 22:19 how come you don't "divide" the 20 with 0? I know you can't but why didn't you mention it? Do you only focus on the A variables at first?

[@MrBuckethead911]

I was just wondering, do we add these artificial variables only in cases where we do the Big M method or the 2-Phase method because as far as I can remember, if we're just doing a regular Simplex based calculation (with Tableau and what not), we did not need to add artificial variables for inequalities with a

[@maureenlebotsa]

nice video, your explanation is on point

[@melihkarakullukcu4611]

It is very helpful for me, huge thanks to you

[@kiliankunkel3602]

thanks for your video, from my point of view it is unclear the reason why we add an artificial variable to the equation system,

[@LueTalks]

someone must be amazed here xx'D 24:28 thank you though ^^ u made it super clear !!

[@ADMINADMIN-iw5zy]

OMFG! Thanks a lot for this video!

[@sajeebkumarkirtonia8305]

I think the statement from 18:35 to 19:10 is not valid. The right hand side is not going to change till the removal of the m from the bottom of artificial variables and we always make right hand side non negative before making the tableau.

[@marsag3118]

this is really a great explanation! well done

[@teacul]

Around 5:30, why don't X1>=0 and X2>=0 and X3>=0 get their own artificial and surplus variables?

[@logicmonkeyuk]

because that's just identifying them as positive or zero in the earlier constraints and doesn't add any further information about their relationship to one another

[@dhilaalihd]

you just saved my midterm

[@arsalanyaghoubi6351]

good job Patrick;Thanks.

[@matanthecooli]

Thank you very much extremly detailed !!

[@aryankr]

Very well. It helped a lot.👍👍👍👍👍

[@judahabraham2833]

Hey Patrick, Thanks for this insightful video. I've got a question on Big M minimization. In this video, you said for each artificial variable, we are to add -MAi to the objective function. Is this the reverse for a minimization problem? Would we add +MAi to the objective function?

[@sefabektas3720]

yes it is

[@cw5948]

One criticism I have is that you did not provide a clear motivation for why we would need to use the Big-M method over the simplex method. It is used to be able to apply the simplex method to LP problems that contain greater than constraints. Helpful video overall.

[@miladsoufi1099]

this video was really helpful for me. thank you

[@adebusolaowoyemi7822]

thanks for the tutorial, it was very helpful

[@adebusolaowoyemi7822]

i was able to find my way around the minimization. thanks

[@birsusengul2805]

You are SUPER AMAZING , thank u so much🌸

[@teddymokoana7203]

12:44 If you put the - sign in front of R4 instead of MR2 & MR3, you get all positive values in the bottom row, which by simplex method means you are at optimum right?? But then you also have that the optimal solution is 15M. Why does carrying the first steps out in this way not work??

[@cortfitzpatrick5700]

Thank you greatly patrickJMT.

[@sushantgyawali7924]

brilliant man. Thank you very much.

[@makemarshall7041]

Thank you for your videos

[@lamudlamini2010]

thanks a million. Your the best. i love Linear programming

[@GustavoGarufi]

Great video, but it leaves me wondering why at 18:30 does P not matter to check if there is a possible solution? what's the explanation behind it?

[@maame_x]

Please could you do videos on integer programming and dynamic programming? Thankyou so much!

[@Pedrico6320]

When you select the Basic variables, in the 3rd row, why do you pick the (1) instead of the (-1)? both of them are nonzero, so how do you chose one?

[@aaronm8248]

This has been extremely helpful! God bless your soul sir!

[@mace2397]

You are a legend.

[@reamabdulsalam524]

Hi again so also I need to understand one point you know when you trying to make above of selected row and Column zero you usually do like this 2R2-R1~R1my Dr said that is wrong and he muddled my information he said always we do adjust the row referencing the selected row !!! Please do explain in full does this make any difference ? Thanks

[@brandoncastaneda123]

This was so helpful. THANKS!

[@makemarshall7041]

Can you maybe add in some engineering mathematics? Physics? Do you know of any KZbin channels that offer good physics and engineering help? Thank you I watch all your videos because I love learning math!

[@ssrrapper]

I would recommend Michel van Biezen's 'ilectureonline' channel. In the KZbin search bar, type in "Michel van Biezen" (note the spelling of 'Michel'). Once you're at his channel, check out his playlists. I think you will find what you are looking for.

[@giovannirosario8075]

Why is it that it is required to eliminate at the beggining the Ms from the artificial variables if at the end we ended up with M add it to number?

[@fibonachi.fibonachi.2556]

How much do you have in your account? Me: 12:04

[@laze_amvs424]

XD

[@FPrimeHD1618]

The more linear optimization the better!

[@Civil.er.NEPAL54]

what is the procedure for minimization???

[@Arthakilla123]

How would you approach a minimization problem with the big m method?

[@dan.g7990]

Thanks that was red helpful can you do a video about two phases method ?

[@dilaraercan5410]

wow that was great i learned a lot - thank you!

[@kalayouabadi7590]

very interesting and helpful keep it up

[@kostaslord1048]

I think that you have forgotten at 26:41 to add R4 when you wrote (2M+3)R2 = R4 . maybe the correct type is (2M+3)R2+R4=R4

[@yassinerh7709]

exactly.

[@mongeziisdifferent4021]

You're a great explainer.

[@d0gluver123]

Thank you SOOOOOO much!! You saved me..