The Two-phase Simplex Method: An Example

Sdílet
Vložit
  • čas přidán 11. 09. 2024

Komentáře • 46

  • @wf.i.7260
    @wf.i.7260 Před 7 měsíci +5

    Thank you so very much. Straight on point, elaborate and easy to understand. Our professor made a million mistakes in the 1 or 2 incomplete examples he tried to explain and it was so messy, even he was unsure and said that we should look at it at home and come back with questions, if we had any. This video has been a delight.

  • @zichengliu1959
    @zichengliu1959 Před 3 měsíci

    Thanks a lot! I spent nearly 2 hours to find out the answer and you just saved my life

  • @matteosalvatore9826
    @matteosalvatore9826 Před 2 měsíci

    that's the best simplex explaination i've ever seen, this will help me a lot thank you!!!

  • @aaronpolichar7936
    @aaronpolichar7936 Před 2 měsíci

    Excellent, straightforward explanation. Thank you.

  • @lawrencemwansa290
    @lawrencemwansa290 Před 2 lety +2

    As a bona fide student of CBU
    I'm please to say that you're just the best😁😁

  • @ubershh
    @ubershh Před 2 lety +3

    In order to get proper temporarily obj. function at step 0 you can just sum up all the rows with artificial variables, revert the sign and place it in z row with artificial columns in that row set to 0.

  • @bernardogabriel6200
    @bernardogabriel6200 Před 2 měsíci

    Your work is very much appreciated sir.

  • @thandolwenkosimaphosa2534

    This is rlly perfect thank u so much it's loud and clear👌

  • @universalspace3417
    @universalspace3417 Před 2 lety +1

    Thanks so much for sharing in very clear and understandable way.

  • @kerimhasanyildirim
    @kerimhasanyildirim Před 5 měsíci

    Perfect, clean explanation

  • @shaythisis7956
    @shaythisis7956 Před rokem +9

    I HATE COMPUTER SCIENCE

    • @amellia8450
      @amellia8450 Před 4 měsíci

      this is the easiest shit ever wum

    • @illzilla99
      @illzilla99 Před 4 měsíci

      @@amellia8450 must be nice

  • @candrawibawa8115
    @candrawibawa8115 Před 5 měsíci

    12:06 x1 chosed as entering column because its the only one that has negative coefficient, what if there is 2 column that has 2 negative coefficient?

  • @koketsolegoka3355
    @koketsolegoka3355 Před 3 lety +1

    I love how you explain,thank you for the video 👌

  • @rasenganxx
    @rasenganxx Před rokem +1

    Amazing work, thank you.

  • @austinemanoah2114
    @austinemanoah2114 Před 6 měsíci

    Thank you for this informative content

  • @rahulnarasimhan1669
    @rahulnarasimhan1669 Před rokem +4

    "use them and lose them right?" 21:28

  • @nyahhbinghi
    @nyahhbinghi Před rokem +1

    do you explain why we need the 2-phase method for this problem? I guess because we have artificial variables.

    • @FadeStrategy
      @FadeStrategy Před rokem +1

      Artificial variables are introduced in order to find a feasible basic solution that we can start phase-2 with in order to find the optimal basic solution

  • @sujans-uc6km
    @sujans-uc6km Před 19 dny

    Thank you 😊

  • @alfredassal6353
    @alfredassal6353 Před 11 měsíci

    what can you say, when you actually find a bounded solution ? Is it the same kind of answer as if it was a regular simplex method ?

  • @collierhayslett9327
    @collierhayslett9327 Před rokem +3

    Didnt know gru knew the two phase simplex method

    • @Ershy_
      @Ershy_ Před 5 měsíci

      LMFAOOOOOOOOOO IM DEAD

  • @kylegaribaldi
    @kylegaribaldi Před 10 měsíci

    Thank you Sergiy! Exam is tomorrow. Wish me luck!

  • @jimmykhawand1315
    @jimmykhawand1315 Před 2 měsíci

    amazing!

  • @vedantsinghrajput1132
    @vedantsinghrajput1132 Před rokem +1

    tedious work hats off

  • @fjg7
    @fjg7 Před rokem

    If it's a minimisation problem as opposed to a maximisation problem, are the auxilliary variables then maximised? Or are they always going to be minimised no matter what? Thanks

    • @sergiybutenko
      @sergiybutenko  Před rokem +1

      The purpose of the auxiliary problem is to find a feasible solution of the original problem. For this purpose, we minimize the sum of artificial variables, regardless of the objective of the original problem.

  • @Bibi_Mbaape
    @Bibi_Mbaape Před rokem

    I believe you can mix step 1 and step 2. I've never seen anyone separate step 1 and 2 like that.

  • @iambossgetlost1395
    @iambossgetlost1395 Před 3 lety +1

    Epic
    Thank You Sir 😊😊😊

  • @atakanyaman5013
    @atakanyaman5013 Před 2 lety

    thanks a lot, it was very helpful

  • @Eddyi0202
    @Eddyi0202 Před 2 lety +1

    Hey. Great video! I have one question regarding completing phase 1, does objective needs to be 0 in order to proceed to the next phase?

  • @user-nc7ts3jx3d
    @user-nc7ts3jx3d Před rokem

    what would be the new problem if i only had a3 for example. would it be min a3?

  • @stevedasilvaferreira6098

    FYI , mistake in big M video, final z value 36. But this isignificant, reat correct

  • @greyzone3275
    @greyzone3275 Před rokem

    thanks mr sergiy, i'm pass my exam today😄😄😄

  • @ipekosmanoglu7770
    @ipekosmanoglu7770 Před 3 lety

    thank you

  • @realnameverified416
    @realnameverified416 Před 2 lety

    hi

  • @XPGamersful
    @XPGamersful Před 4 měsíci

    Absolute waste of time would not recommend