❖ The Big M Method : Maximization with Mixed Constraints ❖
HTML-код
- Опубликовано: 1 окт 2024
- 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!).
this process is longer than the history of the world
You could make a religion out of this.
I guess.
@@z8ph0d don't
😂
AHAHHAHA
"if you havent seen the simplex method in action go watch those videos first" i have a test in 33 minutes and 54 seconds
@Major Procrastinator yup definitely, did ok tho
Lucky bastard
Yo you passed that test? lmao
@@escoseslauriestevea.2506 maybee he passed away now hahaha
@@user234-xy2 its our turn to pass or pass away now XD
"We are having fun, fun, fun!"
Get your kazoo
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!
congrats on passing your class! come back any time :)
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
How much do you have in your account?
Me: 12:04
XD
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!
at 27:10 it should be (2M+3)R+R4->R4
you missed out the "+R4"
icebox im looking for this comment
Yeah its missed
I was looking for this comment
same
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..
Isn’t this basic bachelors stuff?
@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?
Seems like we're supposed to get rid of the M's for the artificial variables.
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...
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
24:45, Patrick, you're just a great explainer. I got this after watching your vid just once
same here - thank you very much, Patrick
Thanks a lot! Could you also make a video about the two phase method please? Thank you!
Hi
I was looking for how to resolve the last row but this hectic I can't understand, anyone here to help me out?
what minute?
Patrick, you should have told what that 'slight variation' is for MINIMIZATION. Anybody??
what is the procedure for minimization???
13:53 when i see my girlfriend
XD
thanks for your video, from my point of view it is unclear the reason why we add an artificial variable to the equation system,
The more linear optimization the better!
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.
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!
I like thinking I'm a sharp cookie thanks to an awesome teacher!
you saved my time and grade for engineering anaylsis. This video is more memorable than those heavy thick lecture notes
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
Thank you for your videos
Big thanks to you for teaching me this in 30 minutes when my professor couldn't done for 9 hours
Big M Simplex method is too fucking long lol
Can you maybe add in some engineering mathematics? Physics? Do you know of any RUclips channels that offer good physics and engineering help? Thank you
I watch all your videos because I love learning math!
I would recommend Michel van Biezen's 'ilectureonline' channel. In the RUclips 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.
What to do for a mixed constraint minimisation ?
Make a video about bolzano theorem and some examples
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.
I understand how to do this and I tried a few problems on my own but I don't know what this is or what to use it for but then again is my first time seeing this but watching videos of whatever math related problem I find learning the process on how to solve them yet not knowing what it means or what to use them for is it OK? and if anyone know any good books (math,mystery,riddles,problem solving) wrap your head around a problem. sherlock holmes kinda book I will very much appreciate it. thanks
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
thx for the video but I have a question, how could we decide that we need to have 4 Basic variables? ist that because of 2 a plus 2 s ? For example if I have 2 s and 1 a variable, do I need to have 3 Basic variable? I would really appriciate if someone could help me :)
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?
5:16 has me crying rn
BIG AYUM BLUBBERS
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”
How would you approach a minimization problem with the big m method?
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)
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.
Is it possible, at the end the objective funtion's value become negative?
thanks goat
Around 5:30, why don't X1>=0 and X2>=0 and X3>=0 get their own artificial and surplus variables?
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
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.
Suppose I had a maximization lpp where the inequalites are all >= will the rules with subtracting slack and adding artificial still hold?
wow i needed this. thabks patrick for comin in clutch! lol
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?
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
Thank you sir very helpful. Pero ang tinood naglibog pajud daghan kaaayog steps HAHAHAHA
I ask this because some other channels are of the view that for a maximization lpp all the inequalities should be
Why can't the RHS be negative? Why can't you convert greater than constraints by multiplying by negative one?
As a student of engineering i thank you kindly!
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.
I knew whatever you just said but your video made up my mind and organized it so well. THANKS so!
Yea you're wright
why did you add an artificial variable on the first constraint? What's so special about the 2nd and the 3rd?
Why did you add an artificial variable to the 3rd constraint but not to the 1st?
Is it because of the "greater or equals" inequality?
or because s in the 3rd constrain ended up negative when x1,x2 = 0?
I Wonder the same
Please answer guys:(
You have to set your variables x1,x2... to zero, and observe the value of s1,s2..., if the surplus/slack variables ended up equal to a negative number, you must add artificial variables a1,a2... then you add Ma1, Ma2 to the objective function.
ex: 3x1 + 5x2 - s1 = 26 => -s1=26 => s1 = -26 => 3x1 + 5x2 - s1 + a1 = 26
Please could you do videos on integer programming and dynamic programming? Thankyou so much!
In short, don't do this to yourself
Is it okay. To keep a - in the first row because it's under an artificial variable?
whats the difference for the same problem , but for minimization?
This is the most beautiful thing I’ve ever seen
((what is the inverse Laplace transform of (s^5/(s^2+1
very nice i have got good understandings from your explanation
Wow, just did this last week in class. Thanks!
Thank god!
This is very well explained!
OMFG! Thanks a lot for this video!
Thank you very much extremly detailed !!
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 💔
That moment when you need to learn OR to maximize the time you spend with each of your wives at a minimal cost
You just saved my life. Thank you
Thank You very much Patrick JMT
You always break things down and make it easier!
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
I know i'm late af but how was the exam ?
Please someone reply so when there is a negative value in the right side of the constraint for example : 𝑥1 − 𝑥3 + 𝑥4 ≥ −1
I should reformulate it as 𝑥1 − 𝑥3 + 𝑥4 -s1 + a1 = -1
and then multiply whole thing with -1 or first multiply with -1 and then introduce slack and surplus variable ?
first multiply then add
brilliant man. Thank you very much.
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!
+Nawras Rabbani sure, there is a paypal donation link on my 'about' page here on RUclips! And thanks :)
good job Patrick;Thanks.
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?
yes it is
I need it in M'y 3rd semesteer in university thank u im ( management )
hahah every semester i have to come to one of your videos and thank you
How many thousands of people do you think Patrick has helped through all these years...
Is it possible that the final answer can contain the M?
Watching this before my midterm
thanks a million. Your the best. i love Linear programming
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??
Very well. It helped a lot.👍👍👍👍👍
Awesome... Thank you so much
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
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.
z=2x1+x2
subject to x1>=0,x2>=0
2x1+x2=6
x1+x2
so brave using a sharpie lol
hey patrick i would like to request you to explain the barber paradox and make some mathematics out of it .i'd be grateful to you if you.......
You are SUPER AMAZING , thank u so much🌸
Thanks
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?
16:52 why S2 doesn´t fit?
Please help. Which row should i select for the key element if the obtained ratio has a zero or a negative value only? And if x1=-2 and also x2=-2, which do i turn to value 1?
I fucking hate my life
Hello, please is there any video you have solved a Minimization problem with mix constrains using the big m method ?
help. in step 1 if there is negative constant in the right side soultion we multiply by -1. does this rule apply to simplex problem aswell???
Thanks I was very confused, now ts a bit clearer. Will repeat this video and watch more videos on the simplex method
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?
Your welcome... i guess