Simplex Method 2 | Big M Tableau | Minimization Problem

Поділитися
Вставка
  • Опубліковано 23 жов 2024

КОМЕНТАРІ • 71

  • @jwhypee
    @jwhypee 7 місяців тому +19

    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 UA-cam to find a better teacher who can teach me then I found youu!!❤

  • @chiyuki8315
    @chiyuki8315 9 місяців тому +12

    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  9 місяців тому +6

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

    • @chiyuki8315
      @chiyuki8315 9 місяців тому +4

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

    • @jishnubalaji5537
      @jishnubalaji5537 3 місяці тому

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

  • @girlzhuka6105
    @girlzhuka6105 3 дні тому +1

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

  • @thorpedo8540
    @thorpedo8540 10 місяців тому +11

    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.

  • @idrisakinlotan7303
    @idrisakinlotan7303 Рік тому +22

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

  • @realstory0609
    @realstory0609 7 місяців тому

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

  • @bobbobbysman
    @bobbobbysman Рік тому +3

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

  • @akondiserge7731
    @akondiserge7731 8 місяців тому +3

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

  • @nat7877
    @nat7877 17 годин тому +1

    You’re a life saver

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

  • @sarahgh8756
    @sarahgh8756 10 місяців тому +1

    perfect explanation. thank you .
    Please also explain Column generation

    • @joshemman
      @joshemman  10 місяців тому

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

  • @abednegomuti-bf8hq
    @abednegomuti-bf8hq Рік тому +2

    Your explanations is awesome sir thank you

  • @andregrant9401
    @andregrant9401 2 роки тому +2

    I appreciate the videos Sir Emmanuel.

  • @anjanawijesooriya6555
    @anjanawijesooriya6555 4 місяці тому

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

  • @srahman6365
    @srahman6365 7 місяців тому

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

  • @tekofaks2
    @tekofaks2 6 місяців тому +1

    GREAT EXPLANATION!

  • @huriratasnim
    @huriratasnim 2 місяці тому

    Excellent presentation ❤❤

  • @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 11 місяців тому +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

  • @Hardeybaz
    @Hardeybaz 2 місяці тому

    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  2 місяці тому

      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 2 місяці тому +1

      Oh, thank you sir

  • @muhamadriyadfirdaus2493
    @muhamadriyadfirdaus2493 Рік тому

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

  • @dilhanrasanjana2851
    @dilhanrasanjana2851 Місяць тому

    Great explanation ❤

  • @koukisarita1783
    @koukisarita1783 9 місяців тому

    Thank you, a very good explanation

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

  • @mayalightfoot8703
    @mayalightfoot8703 3 місяці тому

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

    • @joshemman
      @joshemman  3 місяці тому

      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.

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

  • @behailuzewde3059
    @behailuzewde3059 Рік тому

    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  Рік тому

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

  • @gsusp3nded517
    @gsusp3nded517 Рік тому

    You are my savior

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

  • @muhammadmirzarahardianto3243
    @muhammadmirzarahardianto3243 6 місяців тому

    thank you sir joshua

  • @TechQuanta-rq7oc
    @TechQuanta-rq7oc 7 місяців тому

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

    • @joshemman
      @joshemman  7 місяців тому

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

    • @TechQuanta-rq7oc
      @TechQuanta-rq7oc 7 місяців тому

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

  • @tracykelly1175
    @tracykelly1175 Рік тому

    Thank you so much😢 for simplifying

  • @kicktakerzofficial
    @kicktakerzofficial 8 місяців тому

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

    • @joshemman
      @joshemman  8 місяців тому +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 8 місяців тому +1

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

  • @badran47
    @badran47 Рік тому +1

    Thank you

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

  • @kisatsronal256
    @kisatsronal256 5 місяців тому

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

  • @jenishcr4345
    @jenishcr4345 8 місяців тому

    why were the initial variables s1 a2 and a3?

    • @joshemman
      @joshemman  8 місяців тому

      This video might help: ua-cam.com/video/OxZR4aoYG0c/v-deo.html

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

  • @giodas9211
    @giodas9211 6 місяців тому

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

  • @EsraUn-hf9zt
    @EsraUn-hf9zt 5 місяців тому

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

  • @samykouicem4593
    @samykouicem4593 Рік тому

    2M 9:13

  • @fransincali4476
    @fransincali4476 9 місяців тому +1

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

    • @joshemman
      @joshemman  9 місяців тому +1

      UA-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 UA-cam Premium.

    • @fransincali4476
      @fransincali4476 9 місяців тому

      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

  • @ex.divinita
    @ex.divinita 10 місяців тому +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 🤍

  • @akinbodeolubunmi5010
    @akinbodeolubunmi5010 11 місяців тому

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