Simplex Method 2 | Big M Tableau | Minimization Problem

Поделиться
HTML-код
  • Опубликовано: 1 окт 2024

Комментарии • 68

  • @jwhypee
    @jwhypee 6 месяцев назад +16

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

  • @idrisakinlotan7303
    @idrisakinlotan7303 Год назад +22

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

  • @fransincali4476
    @fransincali4476 9 месяцев назад +1

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

    • @joshemman
      @joshemman  9 месяцев назад +1

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

  • @chiyuki8315
    @chiyuki8315 8 месяцев назад +10

    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  8 месяцев назад +5

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

    • @chiyuki8315
      @chiyuki8315 8 месяцев назад +4

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

    • @jishnubalaji5537
      @jishnubalaji5537 2 месяца назад

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

  • @akondiserge7731
    @akondiserge7731 7 месяцев назад +3

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

  • @thorpedo8540
    @thorpedo8540 10 месяцев назад +8

    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.

  • @EsraUn-hf9zt
    @EsraUn-hf9zt 4 месяца назад

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

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

  • @giodas9211
    @giodas9211 5 месяцев назад

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

  • @kisatsronal256
    @kisatsronal256 4 месяца назад

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

  • @andregrant9401
    @andregrant9401 2 года назад +2

    I appreciate the videos Sir Emmanuel.

  • @bobbobbysman
    @bobbobbysman Год назад +3

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

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

  • @abednegomuti-bf8hq
    @abednegomuti-bf8hq 11 месяцев назад +1

    Your explanations is awesome sir thank you

  • @sarahgh8756
    @sarahgh8756 9 месяцев назад +1

    perfect explanation. thank you .
    Please also explain Column generation

    • @joshemman
      @joshemman  9 месяцев назад

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

  • @srahman6365
    @srahman6365 6 месяцев назад

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

  • @anjanawijesooriya6555
    @anjanawijesooriya6555 4 месяца назад

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

  • @muhamadriyadfirdaus2493
    @muhamadriyadfirdaus2493 11 месяцев назад

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

  • @buhochileno
    @buhochileno 11 месяцев назад +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 11 месяцев назад

      ..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 10 месяцев назад +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

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

    • @adebayoazeez8064
      @adebayoazeez8064 2 месяца назад +1

      Oh, thank you sir

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

  • @realstory0609
    @realstory0609 6 месяцев назад

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

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

  • @tekofaks2
    @tekofaks2 5 месяцев назад +1

    GREAT EXPLANATION!

  • @dilhanrasanjana2851
    @dilhanrasanjana2851 Месяц назад

    Great explanation ❤

  • @badran47
    @badran47 Год назад +1

    Thank you

  • @koukisarita1783
    @koukisarita1783 8 месяцев назад

    Thank you, a very good explanation

  • @tracykelly1175
    @tracykelly1175 Год назад

    Thank you so much😢 for simplifying

  • @huriratasnim
    @huriratasnim Месяц назад

    Excellent presentation ❤❤

  • @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 6 месяцев назад

    thank you sir joshua

  • @GalouMayaw
    @GalouMayaw 11 месяцев назад

    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  11 месяцев назад +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 11 месяцев назад

      @@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  11 месяцев назад +1

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

  • @jenishcr4345
    @jenishcr4345 8 месяцев назад

    why were the initial variables s1 a2 and a3?

    • @joshemman
      @joshemman  8 месяцев назад

      This video might help: ruclips.net/video/OxZR4aoYG0c/видео.html

  • @TechQuanta-rq7oc
    @TechQuanta-rq7oc 6 месяцев назад

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

    • @joshemman
      @joshemman  6 месяцев назад

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

    • @TechQuanta-rq7oc
      @TechQuanta-rq7oc 6 месяцев назад

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

  • @samykouicem4593
    @samykouicem4593 11 месяцев назад

    2M 9:13

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

  • @kicktakerzofficial
    @kicktakerzofficial 7 месяцев назад

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

    • @joshemman
      @joshemman  7 месяцев назад +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 7 месяцев назад +1

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

  • @gsusp3nded517
    @gsusp3nded517 11 месяцев назад

    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

  • @akinbodeolubunmi5010
    @akinbodeolubunmi5010 10 месяцев назад

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

  • @ex.divinita
    @ex.divinita 9 месяцев назад +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 🤍