❖ The Big M Method : Maximization with Mixed Constraints ❖

แชร์
ฝัง
  • เผยแพร่เมื่อ 14 ธ.ค. 2024

ความคิดเห็น • 252

  • @2foolish
    @2foolish 6 ปีที่แล้ว +110

    "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
      @2foolish 6 ปีที่แล้ว +3

      @Major Procrastinator yup definitely, did ok tho

    • @theabbie3249
      @theabbie3249 3 ปีที่แล้ว +1

      Lucky bastard

    • @escoseslauriestevea.2506
      @escoseslauriestevea.2506 9 หลายเดือนก่อน +1

      Yo you passed that test? lmao

    • @user234-xy2
      @user234-xy2 7 หลายเดือนก่อน +1

      @@escoseslauriestevea.2506 maybee he passed away now hahaha

    • @adithyasankar8838
      @adithyasankar8838 7 หลายเดือนก่อน

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

  • @RaunnHD
    @RaunnHD 8 ปีที่แล้ว +104

    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
      @patrickjmt  8 ปีที่แล้ว +21

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

    • @makemarshall7041
      @makemarshall7041 8 ปีที่แล้ว +11

      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

  • @milomolo7702
    @milomolo7702 8 ปีที่แล้ว +470

    this process is longer than the history of the world

    • @z8ph0d
      @z8ph0d 7 ปีที่แล้ว +60

      You could make a religion out of this.

    • @patrickhodson8715
      @patrickhodson8715 7 ปีที่แล้ว +4

      I guess.

    • @pchanio
      @pchanio 5 ปีที่แล้ว +8

      @@z8ph0d don't

    • @armchair8258
      @armchair8258 4 ปีที่แล้ว +2

      😂

    • @asl1825
      @asl1825 3 ปีที่แล้ว +3

      AHAHHAHA

  • @shubhamdalvi2588
    @shubhamdalvi2588 3 ปีที่แล้ว +8

    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
      @nopecsnosex5787 2 ปีที่แล้ว +2

      Isn’t this basic bachelors stuff?

  • @justinhall7022
    @justinhall7022 7 ปีที่แล้ว +106

    "We are having fun, fun, fun!"

    • @flx6807
      @flx6807 5 ปีที่แล้ว +3

      Get your kazoo

  • @LvyPK
    @LvyPK 6 ปีที่แล้ว +7

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

    • @savamarcela5588
      @savamarcela5588 3 ปีที่แล้ว

      same here - thank you very much, Patrick

  • @laumingyin5393
    @laumingyin5393 5 ปีที่แล้ว +3

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

  • @evanschmidt140
    @evanschmidt140 8 ปีที่แล้ว +13

    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!

  • @dangwe
    @dangwe 3 ปีที่แล้ว

    Watching this 5 years later.
    Saved my life thank you

  • @tanyachapman7925
    @tanyachapman7925 3 ปีที่แล้ว +1

    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.

  • @adiehnesh2417
    @adiehnesh2417 2 ปีที่แล้ว +3

    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.

  • @vicentecfn
    @vicentecfn 7 ปีที่แล้ว +2

    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!

  • @Wartomar
    @Wartomar 3 ปีที่แล้ว +2

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

  • @jbdosanjos2208
    @jbdosanjos2208 6 ปีที่แล้ว +1

    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

  • @delanimpofu7259
    @delanimpofu7259 6 ปีที่แล้ว +1

    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.

  • @melziibabytv7249
    @melziibabytv7249 7 ปีที่แล้ว +3

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

  • @icebox747
    @icebox747 8 ปีที่แล้ว +51

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

  • @pssst...203
    @pssst...203 5 ปีที่แล้ว +1

    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
      @averagecitizen863 5 ปีที่แล้ว

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

  • @Matt-dy7uq
    @Matt-dy7uq 2 ปีที่แล้ว

    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

  • @7208044878
    @7208044878 7 ปีที่แล้ว

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

  • @TheCvids
    @TheCvids 8 ปีที่แล้ว +7

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

  • @SwainBjornstrandt
    @SwainBjornstrandt 4 ปีที่แล้ว +1

    As a student of engineering i thank you kindly!

  • @yaldayazdanpanah2104
    @yaldayazdanpanah2104 7 ปีที่แล้ว +1

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

    • @Rwa_8808
      @Rwa_8808 2 ปีที่แล้ว

      Yea you're wright

  • @alis.7553
    @alis.7553 2 ปีที่แล้ว

    Thanks for helping all of us understand this subject

  • @S0rinm666
    @S0rinm666 4 ปีที่แล้ว +2

    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

  • @anne-sophiesantens5618
    @anne-sophiesantens5618 8 ปีที่แล้ว +35

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

  • @thomasb9951
    @thomasb9951 2 ปีที่แล้ว +1

    5:16 has me crying rn

  • @lilbenjie4011
    @lilbenjie4011 3 ปีที่แล้ว

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

  • @nursaki
    @nursaki 10 หลายเดือนก่อน

    This is the most beautiful thing I’ve ever seen

  • @kartikaysharma52
    @kartikaysharma52 4 ปีที่แล้ว

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

  • @kyleevjen5766
    @kyleevjen5766 8 ปีที่แล้ว +2

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

  • @papagnou1890
    @papagnou1890 6 ปีที่แล้ว

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

  • @ssrrapper
    @ssrrapper 7 ปีที่แล้ว +13

    @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
      @ArachnosMusic 7 ปีที่แล้ว +8

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

    • @George42896
      @George42896 6 ปีที่แล้ว +1

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

  • @leanne.l1418
    @leanne.l1418 2 ปีที่แล้ว

    You just saved my life. Thank you

  • @yusufmlm5638
    @yusufmlm5638 5 ปีที่แล้ว +1

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

  • @avanishparmessur5032
    @avanishparmessur5032 ปีที่แล้ว +2

    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

  • @barunjena6171
    @barunjena6171 5 ปีที่แล้ว

    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!

  • @sectumsempre
    @sectumsempre 2 ปีที่แล้ว

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

  • @allestester27
    @allestester27 6 ปีที่แล้ว

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

  • @kiliankunkel3602
    @kiliankunkel3602 6 ปีที่แล้ว +3

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

  • @raghad7616
    @raghad7616 7 ปีที่แล้ว

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

  • @jamesjamey8596
    @jamesjamey8596 ปีที่แล้ว

    Thank god!
    This is very well explained!

  • @makemarshall7041
    @makemarshall7041 8 ปีที่แล้ว +5

    Thank you for your videos

  • @almidahngwenyama7586
    @almidahngwenyama7586 3 ปีที่แล้ว

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

  • @fibonachi.fibonachi.2556
    @fibonachi.fibonachi.2556 5 ปีที่แล้ว +21

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

  • @jeremystott6861
    @jeremystott6861 4 ปีที่แล้ว

    Brilliant explanation and walk through. Thank you!

  • @saharshhariharan3706
    @saharshhariharan3706 2 ปีที่แล้ว

    Watching this before my midterm

  • @tolesaderesa1285
    @tolesaderesa1285 3 ปีที่แล้ว

    very nice i have got good understandings from your explanation

  • @cortfitzpatrick5700
    @cortfitzpatrick5700 7 ปีที่แล้ว

    Thank you greatly patrickJMT.

  • @johnpillay1816
    @johnpillay1816 5 ปีที่แล้ว

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

  • @mervedogrul5320
    @mervedogrul5320 7 ปีที่แล้ว

    i m gonna graduate with your videos! thanks alot

  • @linyuanli220
    @linyuanli220 6 ปีที่แล้ว

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

  • @dhilaalihd
    @dhilaalihd 7 ปีที่แล้ว

    you just saved my midterm

  • @marsag3118
    @marsag3118 6 ปีที่แล้ว

    this is really a great explanation! well done

  • @melihkarakullukcu4611
    @melihkarakullukcu4611 5 ปีที่แล้ว

    It is very helpful for me, huge thanks to you

  • @andrewakuaku6675
    @andrewakuaku6675 4 ปีที่แล้ว

    Thank you, Patrick! the simplex method is cool

  • @thamersaad8304
    @thamersaad8304 3 ปีที่แล้ว +1

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

  • @FPrimeHD1618
    @FPrimeHD1618 8 ปีที่แล้ว +7

    The more linear optimization the better!

  • @MrBuckethead911
    @MrBuckethead911 7 ปีที่แล้ว +2

    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

  • @mariamsalamtoto5511
    @mariamsalamtoto5511 4 ปีที่แล้ว +2

    I was looking for how to resolve the last row but this hectic I can't understand, anyone here to help me out?

  • @maureenlebotsa
    @maureenlebotsa 3 ปีที่แล้ว

    nice video, your explanation is on point

  • @lamudlamini2010
    @lamudlamini2010 8 ปีที่แล้ว +1

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

  • @arsalanyaghoubi6351
    @arsalanyaghoubi6351 4 ปีที่แล้ว

    good job Patrick;Thanks.

  • @mace2397
    @mace2397 4 ปีที่แล้ว

    You are a legend.

  • @jainkuldeep
    @jainkuldeep 7 ปีที่แล้ว

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

  • @deanosaureflex
    @deanosaureflex 7 ปีที่แล้ว

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

  • @Civil.er.NEPAL54
    @Civil.er.NEPAL54 7 ปีที่แล้ว +5

    what is the procedure for minimization???

  • @albertbonartua5202
    @albertbonartua5202 3 ปีที่แล้ว +1

    thanks goat

  • @miladsoufi1099
    @miladsoufi1099 6 ปีที่แล้ว

    this video was really helpful for me. thank you

  • @brandoncastaneda123
    @brandoncastaneda123 6 ปีที่แล้ว

    This was so helpful. THANKS!

  • @matanthecooli
    @matanthecooli 3 ปีที่แล้ว

    Thank you very much extremly detailed !!

  • @sushantgyawali7924
    @sushantgyawali7924 3 ปีที่แล้ว

    brilliant man. Thank you very much.

  • @mongeziisdifferent4021
    @mongeziisdifferent4021 6 ปีที่แล้ว

    You're a great explainer.

  • @sajeebkumarkirtonia8305
    @sajeebkumarkirtonia8305 5 ปีที่แล้ว

    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.

  • @ADMINADMIN-iw5zy
    @ADMINADMIN-iw5zy 3 ปีที่แล้ว

    OMFG! Thanks a lot for this video!

  • @teacul
    @teacul 8 ปีที่แล้ว +1

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

    • @logicmonkeyuk
      @logicmonkeyuk 8 ปีที่แล้ว +1

      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

  • @maame_x
    @maame_x 8 ปีที่แล้ว +6

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

  • @Pedrico6320
    @Pedrico6320 7 ปีที่แล้ว +1

    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?

  • @giovannirosario8075
    @giovannirosario8075 6 ปีที่แล้ว +1

    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?

  • @adebusolaowoyemi7822
    @adebusolaowoyemi7822 4 ปีที่แล้ว

    thanks for the tutorial, it was very helpful

    • @adebusolaowoyemi7822
      @adebusolaowoyemi7822 4 ปีที่แล้ว

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

  • @teddymokoana7203
    @teddymokoana7203 5 ปีที่แล้ว

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

  • @birsusengul2805
    @birsusengul2805 3 ปีที่แล้ว

    You are SUPER AMAZING , thank u so much🌸

  • @GustavoGarufi
    @GustavoGarufi 7 ปีที่แล้ว

    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?

  • @aryankr
    @aryankr 4 ปีที่แล้ว

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

  • @aaronm8248
    @aaronm8248 6 ปีที่แล้ว

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

  • @LueTalks
    @LueTalks 5 ปีที่แล้ว

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

  • @d0gluver123
    @d0gluver123 7 ปีที่แล้ว

    Thank you SOOOOOO much!! You saved me..

  • @Arthakilla123
    @Arthakilla123 4 ปีที่แล้ว +1

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

  • @dilaraercan5410
    @dilaraercan5410 6 ปีที่แล้ว

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

  • @zenapsgas
    @zenapsgas 7 ปีที่แล้ว

    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?

  • @pratikjain6779
    @pratikjain6779 7 ปีที่แล้ว

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

  • @kalayouabadi7590
    @kalayouabadi7590 6 ปีที่แล้ว

    very interesting and helpful keep it up

  • @TheGameDuke
    @TheGameDuke 8 ปีที่แล้ว +3

    Make a video about bolzano theorem and some examples

  • @Pooh991
    @Pooh991 5 ปีที่แล้ว

    Great Video! Thanks!

  • @لائبہتنویر
    @لائبہتنویر 6 ปีที่แล้ว +1

    Is it possible, at the end the objective funtion's value become negative?

  • @sameralsaj3546
    @sameralsaj3546 6 ปีที่แล้ว

    I appreciate and am thankful so much you!

  • @abdulrahmanalqarni7186
    @abdulrahmanalqarni7186 8 ปีที่แล้ว +1

    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
      @awt9805 7 ปีที่แล้ว +3

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

  • @judahabraham2833
    @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?

  • @carlanthonygamit5072
    @carlanthonygamit5072 ปีที่แล้ว

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

  • @yogishgajadur2513
    @yogishgajadur2513 5 ปีที่แล้ว +1

    What to do for a mixed constraint minimisation ?