Simplex Method 2 | Big M Tableau | Minimization Problem

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

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

  • @chiyuki8315
    @chiyuki8315 11 หลายเดือนก่อน +16

    I was skeptical at first abt this vid when he started talking fast but lo and behold, this is the only short vid to help me understand the lesson 😭. Thank you so much, sir 💜💜

    • @joshemman
      @joshemman  11 หลายเดือนก่อน +6

      Haha, I was talking fast so I could maximize material covered and minimize time.

    • @chiyuki8315
      @chiyuki8315 11 หลายเดือนก่อน +4

      @@joshemman It was still effective, sir, thank you so much. I was able to participate in our class today 😊

    • @jishnubalaji5537
      @jishnubalaji5537 5 หลายเดือนก่อน

      @@joshemman Linear Programming IRL, this is a good explanation

  • @jwhypee
    @jwhypee 9 หลายเดือนก่อน +26

    So my professor taught me this like 2 weeks ago, and I can't understand 1 single thing from him, cause he explained like Eminem (LIKE SOOO FAST EVEN EMINEM'S INSECURE🙂) I was so stressed so I open TH-cam to find a better teacher who can teach me then I found youu!!❤

    • @awangsuryawan7320
      @awangsuryawan7320 3 หลายเดือนก่อน +3

      Damn, your teacher must be a rap god 😂

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

      Lol😄

  • @thorpedo8540
    @thorpedo8540 ปีที่แล้ว +12

    Thanks bro. I searched the whole net for help and this video is the only thing that helped me to not just understand the concept but to actually finish something I have been fumbling around with for the past week. Awesome video.

  • @girlzhuka6105
    @girlzhuka6105 2 หลายเดือนก่อน +2

    thank you very much! I have never seen such a clear and beautiful explanation before and could only understand it thanks to your video

    • @joshemman
      @joshemman  2 หลายเดือนก่อน

      🙏

  • @realstory0609
    @realstory0609 9 หลายเดือนก่อน

    Thank you! Everything was clear after watching your video. I could now understand my textbook solutions.

  • @idrisakinlotan7303
    @idrisakinlotan7303 ปีที่แล้ว +22

    Can you give a video on using duality principle for minimization problem please

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

    explained well and straight to the point, thank you so much Joshua.

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

      My pleasure, friend.

  • @akondiserge7731
    @akondiserge7731 10 หลายเดือนก่อน +3

    Thank you very much for your videos. Its clear and straight forward. you desrve a sub

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

    perfect explanation. thank you .
    Please also explain Column generation

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

      Hmmm...I'm not sure what Column Generation is.

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

    Tks so much sir, faster than read a book by myself

  • @abednegomuti-bf8hq
    @abednegomuti-bf8hq ปีที่แล้ว +2

    Your explanations is awesome sir thank you

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

    I appreciate the videos Sir Emmanuel.

  • @srahman6365
    @srahman6365 9 หลายเดือนก่อน

    Thank you sir,. I understood this more than bangla version.❤ Love from Bangladesh.❤ 26.03.24

  • @anjanawijesooriya6555
    @anjanawijesooriya6555 6 หลายเดือนก่อน

    Thank you very much for this video..❤ Your explanation is awesome ❤

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

    Thank you so much, explained well. Thank you for Marcho Abednego for bringing me here.

  • @huriratasnim
    @huriratasnim 4 หลายเดือนก่อน

    Excellent presentation ❤❤

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

    Awesome! Love your videos. Would you give some videos about how to read simplex tableau (basic variables, non-basic variables, infinite optimal solutions and so on) ?

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

      Hmm...I might br able to do something on those next month.

  • @tekofaks2
    @tekofaks2 8 หลายเดือนก่อน +1

    GREAT EXPLANATION!

  • @dilhanrasanjana2851
    @dilhanrasanjana2851 3 หลายเดือนก่อน

    Great explanation ❤

  • @nicolerobles1420
    @nicolerobles1420 15 วันที่ผ่านมา

    very well explained, but I have a question, can't both the pivot column and the pivot row be the same as the one in the following table? Do you have to give another option?

  • @koukisarita1783
    @koukisarita1783 11 หลายเดือนก่อน

    Thank you, a very good explanation

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

    I love your presentation style, as a result this l get a lot of knowledge so p/se keep on ! But for the future add some modle exam based on your lesson.

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

      I'm not sure what you mean by modle exam, Behailu.

  • @alessandrodri6667
    @alessandrodri6667 9 วันที่ผ่านมา

    man i'm not getting something, in the video called "Linear Programming - Shadow Price, Slack/Surplus calculations" we want to calculate the shadow price of the variables so we add the surplus variables, but we don't add the artificial variables. instead, in this video we also use the artificial variables. i don't get why in the first video we don't use the artificial variables, and why in the second one we do add those variables. can u explain it?
    thanks

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

    Amazing videos thank you Joshua, but I find some strange scenarios where in some problems I have to enter let say S1 but in Cj - Zj as with your table it keep giving me the "largest negative" instead of the large positive...but if I follow the results with the other table setup it consistently gives the largest negative to be the one to add to the basis ...there is any rule that I missing?

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

      ..I have to be missing some rule!, I just watch another Big-M video, also a minimization problem, also using the formar Cj - Zj and they choose the largest negative for key column as what happen to me in some problems, ...but following your video, which works for that problem, you always choose the largest posite for key column, so I sure there is something I missing!...any clues?

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

      If your problem is minimization, then to be optimal cj-zj has to be greater than or equal zero, but if your problem is maximization, then to be optimal cj-zj has to be less than or equal zero, so when there is a value that violates these conditions, you know that you haven't reached the optimal solution yet and choose the highest magnitude violating these conditions.@@buhochileno

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

    Sir, why is s2 not present in the Basis column in 3:32 ?

    • @joshemman
      @joshemman  10 หลายเดือนก่อน +2

      See 3:37. If you draw that red rectangle under s2, it will have 0, -1, 0. You need a 1 and two zeros.

    • @kicktakerzofficial
      @kicktakerzofficial 10 หลายเดือนก่อน +1

      ​@@joshemmanthanks a lot Sir. I was struggling with it😢

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

    is there any explanation for why variables with -1 (such as S2 in this case,) cannot be included in the basic variable? is it because of the nonnegativity constrain?

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

      It is basicly that to include a variable in the basics, it should be a unit column variable. Since in here s2 is not unit, we cannot include it in the basic variables. However, as you can see in the initial simplex tableau, s1, a2 and a3 are unit variables so we defined them as basic variables.

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

    Thanks so much, think I can do any big-M number now🤪🤪

  • @137cd4
    @137cd4 หลายเดือนก่อน

    very nice guide!!

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

    Thank you so much😢 for simplifying

  • @Hardeybaz
    @Hardeybaz 5 หลายเดือนก่อน

    Thank you for the video but I have a question. Why did we choose to use s1, a2 and a3 on the left column. Why was s2 left out?

    • @joshemman
      @joshemman  5 หลายเดือนก่อน

      At 3:26, for the basic variables, you want the unit columns. That is, columns with a "1" where all other elements are zero.

    • @Hardeybaz
      @Hardeybaz 5 หลายเดือนก่อน +1

      Oh, thank you sir

  • @mayalightfoot8703
    @mayalightfoot8703 6 หลายเดือนก่อน

    if i have my calculator programmed would the inverse of my final maximization problem = the minimum?

    • @joshemman
      @joshemman  6 หลายเดือนก่อน

      If your calculator is set to Maximize, and you want to Minimize, you can simply multiply the objective function by -1, then Maximize. After obtaining the objective function value (no the optimal solution point), you will then need to multiply it by -1.

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

    You are my savior

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

    I solved it without change the second constraint, so i did not add anything to it. However, I got that x1=9 , x2and x3 = zero and z=54 . By substituting these values in the main z equation it's correct. So, Is my solution wrong?

  • @ex.divinita
    @ex.divinita ปีที่แล้ว +2

    This was the best video I’ve ever seen on Big M method, it turned out to be very logical, step by step operation. I understood everything thanks to this magical explanation, big thumbs and love to the creator 🤍

  • @TechQuanta-rq7oc
    @TechQuanta-rq7oc 9 หลายเดือนก่อน

    is there like an online calculator for the big M method??

    • @joshemman
      @joshemman  9 หลายเดือนก่อน

      Yes. If you do a Google Search, the top 2 results are usually good for big M.

    • @TechQuanta-rq7oc
      @TechQuanta-rq7oc 9 หลายเดือนก่อน

      @@joshemman the problem that i am facing is that i have been given a simplex tableau already and i need to solve the tableau

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

    Why can't we set x1 as a pivot column when we try to do the first iteration?
    Isn't that x1 is the element that can increase Z?

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

      At 5:03, 4M is larger than 2M. Since M is a very large number, -4+4M is larger than 6+2M.

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

      @@joshemman Thanks for the reply!
      But why can't we choose x1 since 6 times x1 is more likely to increase Z value in this case?
      Is it necessary to calculate cj-zj?

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

      @@GalouMayaw Your approach appears to be different. The result should be the same though.

  • @nat7877
    @nat7877 2 หลายเดือนก่อน +1

    You’re a life saver

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

    why were the initial variables s1 a2 and a3?

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

      This video might help: th-cam.com/video/OxZR4aoYG0c/w-d-xo.html

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

    Hi, thank you for this wonderful analysis. My question is are we choosing the largest positive value in the CJ-Zj row as the entry column because we have converted the problem to a maximization problem and we are operating a maximization process? Noting that it is a minimization problem

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

    You saved me!

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

    i found z=-16 and checked the answer using an online calculator, could you take another look? or am i just wrong

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

      Which online calculator did you use?

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

      @@joshemman a few, but you can get the same result by putting the values in the max formula ig

  • @muhammadmirzarahardianto3243
    @muhammadmirzarahardianto3243 8 หลายเดือนก่อน

    thank you sir joshua

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

    The 🐐 💯

  • @giodas9211
    @giodas9211 8 หลายเดือนก่อน

    but you're working on it like it is a maximum
    problem cj-zj must be all >0 or 0 not

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

    Thank you

  • @EsraUn-hf9zt
    @EsraUn-hf9zt 7 หลายเดือนก่อน

    Altyazılarda niye Türkçe yok :((

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

    2M 9:13

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

    What the fack is this?? Is this a commercial contest? Every 2 min advertising

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

      TH-cam relies on ads to sustain the platform and provide free access to a diverse range of content. The revenue generated from ads helps support creators and cover operational costs. To avoid ads, you can subscribe to TH-cam Premium.

    • @fransincali4476
      @fransincali4476 11 หลายเดือนก่อน

      I'm not stupid. I know. But you can decide how many and how long. I never saw video's with this many and non skipable adds. Just a shame for someone with an educational youtube channel@@joshemman

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

    Please I can't find your e-mail. I will like to send you a mail.