How to Solve a Linear Programming Problem using the Simplex Method

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

КОМЕНТАРІ • 100

  • @alinikitabar1275
    @alinikitabar1275 Рік тому +6

    i missed this class at my university and everyone was telling me how hard it is, and u explained it beautifully thank you

  • @yassine6532
    @yassine6532 4 роки тому +14

    It's 2020, and I get to understand the concept perfectly. I came to learn about sensitivity analysis and I ffound myself watching all videos in the playlist because truly you well-explained all concepts. Thank you.

  • @misa3483
    @misa3483 7 місяців тому +1

    This is extremely underrated. Best video on the topic. You did in 15 minutes what my teacher couldn't in 8 hours. All those little notes were extremely useful in putting things into context, I knew how to do this a little bit, but you explained every single "why" I had.

  • @fmeci
    @fmeci 10 років тому +43

    Great Video, The only one on youtube that properly explained how to solve the simplex method

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

    Honestly, words can't explain how grateful i am to you for making me understand this concept. I really do appreciate. Thank you very much

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

    1 year after completing my Masters and today, I think, I fully understood the Simplex Method. Amazing explanation 🎉

  • @tharock220
    @tharock220 2 роки тому +1

    Thank you so much!!! I'm taking optimization at the University of Washington right now. I think my professor is great, but this playlist made linear programming a lot easier to understand. I'm not just writing out constraints and plugging them into CVXR anymore.

  • @SabbirAhmed-nc5hh
    @SabbirAhmed-nc5hh 5 років тому +1

    this is the only video I've got so far that has explained the process correctly. .Thank you!

  • @luciathegreat5621
    @luciathegreat5621 3 роки тому +1

    Finally i got the concept. Shokoufeh you are a true hero.

  • @KawasakiPeek
    @KawasakiPeek 24 дні тому

    ویدیو عالی خیلی ممنون از توضیحات شفاف💪

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

    Great video. It would really help if you use your mouse to point at the values you are manipulating at any given time. It makes it easier to follow what you are saying. Thanks.

  • @MrBorzoo
    @MrBorzoo 7 років тому +1

    Very well and thoroughly explained. Great job Shokoufeh.

  • @omprakashkumawat5835
    @omprakashkumawat5835 10 років тому +1

    Best video to learn LP-simplex method.

  • @karamiali
    @karamiali 7 років тому +3

    امام علی میفرماید......"زکاة العلم نشره .......دمت گرم شکوفه جووون، استفاده بردیم از علم و سواد شما

  • @DigiFiveThousand
    @DigiFiveThousand 5 років тому +1

    You are a complete lifesaver, thank you so much!

  • @RoohaAli
    @RoohaAli 10 років тому +4

    you make it so easy for me Jazaka-ALLAH

  • @ukiyo-lk8sq
    @ukiyo-lk8sq 7 місяців тому

    Jazakallah Mirzaei, huge respect for you. Thank u so much ❤

  • @GBmeme
    @GBmeme 2 роки тому

    Speed and great explain… !✨⭐️thankyou…❤✨⭐️

  • @RezaMusicy
    @RezaMusicy 3 роки тому +2

    Hi Shokoufeh, Thanks for the video, I was wondering if the second constraint in the first iteration would be 5 + S2 or 6 + S2?

  • @albertomatus3025
    @albertomatus3025 3 роки тому

    Thanks You very much. Greetings from Chile 🇨🇱

  • @updyfatahibrahim3521
    @updyfatahibrahim3521 5 років тому

    Perfect , simple and direct to the point thank u MS LOVE U

  • @Elyineify
    @Elyineify 10 років тому +1

    It IS really good ! but in the beginning I think you must have miss calculated the S value for teh second one,because if we add up the numbers of x it will be 6 and not 5, 5 is for the third one only. I dont know whether Im wrong or not... However good video !!

    • @sxmirzaei
      @sxmirzaei  10 років тому

      tnx, but that's been revised by annotations on the video

  • @peterquill1193
    @peterquill1193 4 роки тому

    Thank you for making those videos the entire playlist is very helpful and well explained.

  • @hananyisehak6693
    @hananyisehak6693 2 роки тому

    This is just perfect explanation!

  • @alimotawie
    @alimotawie 10 років тому +1

    thanks for your efforts making this video ,, thanks for helping other people learn

  • @SquareLeim
    @SquareLeim 9 років тому +1

    Very nice video, helped me understand the method in time for my final!

  • @alainlee4938
    @alainlee4938 4 роки тому +2

    Hello shouldnt the z for the 2nd table x1 under x1 be 6 ?

  • @nimamaleki1595
    @nimamaleki1595 8 років тому +8

    Hello Ms. Mirzaei, I'm trying to get more comfortable with simplex. I perfectly understand the maximization type in this video. Previously, I thought that the only way to solve minimization problems was to use the duality property, but now I'm hearing that it is also possible without taking advantage of duality. If so, can you be so kind and tell me when applying simplex to a minimization problem, what things could or will possibly be different?

    • @sxmirzaei
      @sxmirzaei  8 років тому +19

      +Nima Maleki when solving for a minimization problem, the only difference is that in the row of Z you choose the column associated with the most positive number as your pivot column, as oppose to the most negative in the max problem. the rest of the process is the exactly the same.

    • @nimamaleki1595
      @nimamaleki1595 8 років тому +4

      +Shokoufeh Mirzaei Thank you so much. Your videos are helping me A LOT!

  • @kkprokopton
    @kkprokopton 9 років тому +1

    Hi Mirzaei, Indeed very simple and easy tutorial.

  • @bensonotiero9022
    @bensonotiero9022 3 роки тому

    Your video has been of great help..thanks alot 👊

  • @rixiejaelflorescertifico2237
    @rixiejaelflorescertifico2237 6 років тому +1

    Thank you so much, you saved me, new subscriber here!!!

  • @lilromain101
    @lilromain101 6 років тому

    Great video. My question however is, after reaching the optimal condition, and testing the value for the basic variables in the objective function, what do we do in the event that the value on the RHS of z is not the value we get after testing?

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

      That means you made a mistake, go back and check your steps and solutions one more time.

  • @PlainLazyZitu
    @PlainLazyZitu 10 років тому +2

    really really great tutorial. thank you a lot for your help.

  • @VinodSeshadri
    @VinodSeshadri 9 років тому +1

    Great and simple explanation...

  • @talhademir3241
    @talhademir3241 9 років тому +1

    thank you very much very helpfull series

  • @dariasmaja7118
    @dariasmaja7118 4 роки тому

    This is so well - explained. Thanks

  • @BARaaz04
    @BARaaz04 5 років тому

    Best explanation ever

  • @tanmoyroy3254
    @tanmoyroy3254 9 років тому +1

    Awesome method of solving simplex.
    Thanks mam.

  • @dilankarathnayake3785
    @dilankarathnayake3785 9 років тому +1

    It gave me a good idea. Tks lot, Good job !

  • @dawidsabat200
    @dawidsabat200 10 років тому +1

    Great job! Your video helped a lot.

  • @nikhilkumarreddy354
    @nikhilkumarreddy354 9 років тому +2

    very good explanation. thank you so much madam.

  • @princesskaylabaliza3646
    @princesskaylabaliza3646 3 роки тому

    How did you get 2/5R2 on the third table???

  • @tanmay094
    @tanmay094 4 роки тому

    Can you suggest a book to go through for the above explained methods to solve the linear programming problem?

    • @sxmirzaei
      @sxmirzaei  4 роки тому

      Yes, my textbook : he.kendallhunt.com/product/linear-programming-introduction

    • @tanmay094
      @tanmay094 4 роки тому

      @@sxmirzaei Thanks a lot

  • @Shubham-cr6td
    @Shubham-cr6td 6 років тому +1

    Hello mam,
    I have a doubt about the maximization function Z ,
    did you convert the maximization problem to minimization problem ?
    I mean z=6x1+5x2+4x3 why did you convert it into -(6x1+5x2+4x3)?

    • @aaroncarter1112
      @aaroncarter1112 5 років тому +2

      Probably too late, but it's called 'Row 0 Form' . Simplex requires that your objective function be equivalent to 0. So z=6a + 5b + 4c would be represented as z - 6a - 5b - 4c = 0

  • @muhammadfaruq6235
    @muhammadfaruq6235 9 років тому +1

    Thank you, really helped me out alot..

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

    Thanks for the video!

  • @elenazaimova3105
    @elenazaimova3105 6 років тому

    Thanks a lot! It is a really good explanation!

  • @KoyeLadeleMosimiloluwa
    @KoyeLadeleMosimiloluwa 9 років тому +1

    Wow! Thank you! This was really helpful!

  • @kushsingh509
    @kushsingh509 7 років тому

    hi.... if i had to start from a point other than the origin like we usually do in simplex, how do i construct the table . (considering we are sure that the point we will start from is a corner of the shaded region graphically or a basic feasible solution)

  • @manaras-uh1bc
    @manaras-uh1bc Рік тому

    finally a video without an indian accent

  • @pc50505
    @pc50505 9 років тому +1

    superb ....... thx

  • @gulshansingla3875
    @gulshansingla3875 8 років тому +1

    when there is any no is positive in z row and problem is of minimization of simplex method then who to solve. who to consider most negative value from z row.

    • @sxmirzaei
      @sxmirzaei  8 років тому

      If you are solving for a min problem and there is no positive value in the row of Z to continue you are in the optimal table.

  • @ShishirPriyadarisi
    @ShishirPriyadarisi 8 років тому

    Awesome Video. Thanks a Lot.

  • @MuhammadSalman-om4rn
    @MuhammadSalman-om4rn 10 років тому +1

    hey, thanks for sharing, it was really helpful.

  • @almatrood100
    @almatrood100 10 років тому +1

    thank you a lot you've explained it very good :)

  • @Naqiibraheem
    @Naqiibraheem 7 років тому

    Thank you a lot , you helped me ☺

  • @nabilaabrak5738
    @nabilaabrak5738 9 років тому

    So basically u switched from a maximisation problem to a minimisation one, cause this is what happens if u multiply your objectif function by -1, right? max Z ==> min (-Z)

    • @ToStand2
      @ToStand2 8 років тому

      +Nabila abrak yes exactly

    • @sxmirzaei
      @sxmirzaei  7 років тому

      yes, exactly.

  • @SamN242
    @SamN242 9 років тому

    What if its minimizing the objective function? Do you still pick the most negative number or is it different?

    • @sxmirzaei
      @sxmirzaei  9 років тому +3

      you pick the most positive value in the row of Z row for a min problem, However the min test procedure don't change (i.e. pick the min value obtained by dividing the RHS by the positive values of the pivot column) Sam Nieuwhof

  • @pranavrajwade3220
    @pranavrajwade3220 10 років тому +2

    Hey that was good video :)
    Thanks for uploading!

  • @rakeshstha7
    @rakeshstha7 10 років тому +1

    thanks, it was helpful

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

    thank you so muchh

  • @primeminister1040
    @primeminister1040 6 років тому

    you applied ERO on different lines from differnet tables as oppose to what you did in the ERO tutorial , where you applied them on lines from the same matrix , why ?

  • @danielatego6086
    @danielatego6086 3 роки тому

    Thank you

  • @joseromano378
    @joseromano378 9 років тому

    can you help me with this i really need your help today :((
    PROBLEM:
    The Our-Paint-Dries-Quickest (OPDQ) paint company produces two interior enamels: Quick-Dry and Super-Speedie. Both enamels are manufactured from premix silicate base and linseed oil solutions which OPDQ purchases from a number of different suppliers. Currently only two types of premix solutions are available. TYPE A contains 60% silicates and 40% linseed oil, whereas TYPE B contains 30% silicates and 70% linseed oil. TYPE A costs $.50 per gallon and TYPE B costs $.75 per gallon. If each gallon of Quick-Dry requires at least 25% silicates and 50% linseed oil, and each gallon of Super-Speedie requires at least 20% silicates but at most 50% linseed oil, how many gallons of each premix should OPDQ purchase in order to produce exactly 100 gallons of Quick-Dry and 100 gallons of Super-Speedie?

  • @jehssingjohnson7747
    @jehssingjohnson7747 9 років тому +1

    Thank you very very very very much.

  • @djataberk1
    @djataberk1 7 років тому

    Jyst perfect

  • @kev95singh
    @kev95singh 9 років тому +1

    Made ma day

  • @nicesacbro4891
    @nicesacbro4891 5 років тому

    How z row is being calculated in 4:11?

  • @B0bi_007
    @B0bi_007 8 років тому

    Can somebody confirm this:
    If I were asked to minimize a function (and not maximize like here) - could I just multiply the objective equation by (-1) and then do this method as in the video (so (-1) and the maximize it which will effectively do minimization)?

    • @sxmirzaei
      @sxmirzaei  7 років тому +1

      yes, but in the end you need to remember the value of actual objective function is the negative of the value you found from the simplex table.

  • @mahtaamy8334
    @mahtaamy8334 4 роки тому

    Omg i can't believe if you say you r persian and i found you completely accidentally🤯😍

  • @musarurwagororo5532
    @musarurwagororo5532 6 років тому

    i love you! thank you so much!

  • @minusv.singhs
    @minusv.singhs 9 років тому

    But I read somewhere that we stop when all values are either zero or NEGATIVE, not positive :(
    Where do we apply which?

    • @sxmirzaei
      @sxmirzaei  9 років тому +1

      +Manasvi Singh thats for minimization, not maximization.

    • @ToStand2
      @ToStand2 8 років тому

      +Manasvi Singh if you take the opposite of the objective function, it works too, i tried and then you'll stop with what you said

  • @Shumayal
    @Shumayal 8 років тому

    What is the use of getting S3 = 60 when it holds no value in our objective function? (Slack and surplus variables will never be there in an objective function)
    So what's the meaning of that? Is it just there to make mathematical sense?

    • @sxmirzaei
      @sxmirzaei  8 років тому +2

      S3 is the amount of extra resources that you have available from the third constraint. e.g. if constraint 3 is a labor hour constraint, and S3=60, it means you have 60 hours of labor resource that you are not using it. Now, if you are trying to improve your objective function, adding labor hour is not going to help in this case, because you are not strictly limited by it.
      From mathematical standpoint, given the value of X variables, it is the amount that you need to add to the right hand side of the third constraints to hold the equation 2X1+X2+2X3+S3=300 .

  • @VishalKNair
    @VishalKNair 8 років тому

    Thanks a lot! :)

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

    Good job and a sexy Persian accent! Just minor typos that you'll notice if you replay it at 1:45 and 1:50. It ought to be 6 + S2 = 360 => S2 = 354. Thanks!

  • @mogg75
    @mogg75 9 років тому +2

    OMGGG thank you soo much

  • @djapster
    @djapster 9 років тому +3

    i get it now. but this is still too tedious...

  • @oussamamachi33
    @oussamamachi33 9 років тому +1

    Thank's :)

  • @adebolaakintonde1484
    @adebolaakintonde1484 2 роки тому

    Please work on the lettering, I can nearly see it. Also the font is not readers friendly

  • @francescariva6087
    @francescariva6087 4 роки тому

    my professor spent 3 hours teaching this...

  • @primerpy
    @primerpy 5 років тому +1

    can't recognize your handwriting, please keep it simple

  • @husseinabed7908
    @husseinabed7908 8 років тому

    how can i contact you by skyp

    • @sxmirzaei
      @sxmirzaei  8 років тому

      you can email me at smirzaei@cpp.edu

  • @sohaibmirza9827
    @sohaibmirza9827 6 років тому

    You’re beautiful.

  • @nataliecara5222
    @nataliecara5222 4 роки тому

    This makes no sense at all