❖ Linear Programming Word Problem: Minimize the Objective Function ❖

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

КОМЕНТАРІ • 336

  • @patrickjmt
    @patrickjmt  11 років тому +19

    good luck on the test!

  • @ZyNeEnZyNe
    @ZyNeEnZyNe 9 років тому +54

    Find this topic so hard! I struggle to form the constraints but apart from that i'm fine :(

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

      Agreed Mani. The algebra is easy but formulating the constraints is the tricky part. It helps to focus on inputs and outputs.

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

      @@chriskelly3091 Well 6 years later I struggle to remember much of this. I did pass this class though, so that's something! ;)

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

      @@ZyNeEnZyNe lol that's so crazy this comment was 6 years ago !! i'm learning this rn lol

  • @ToddThunderburg
    @ToddThunderburg 6 років тому +227

    Who else has a trash math teacher

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

      I feel your pain!

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

      She teaches the entire thing in 5 minutes for the whole unit

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

      @@bartholomewrl2375 she ?

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

      @@erkins8818 of course his math teacher is trash, female math teachers always suck (at least in my experience anyway)

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

      @@TheRolfster thats facts

  • @patrickjmt
    @patrickjmt  12 років тому +3

    happy that i could help :)

  • @SebbyKuro1
    @SebbyKuro1 12 років тому

    wow, i am starting Algebra 2 and i am touching on this in tutoring before school starts and this is hard. what my tutor gave me for homework was to look up videos about linear programming. thanks! now i understand it! it always helps if i have someone walkthrough the proccess of it before i fully understand it. thanks! :)

  • @patrickjmt
    @patrickjmt  12 років тому +2

    come back any time :) i won't get mad at you!

  • @vincentangel111
    @vincentangel111 9 років тому +11

    There is something wrong with the Question....It should be Brand A, and Brand B not Brand X and Brand Y, like you put it in the first sentence of the question... Otherwise good job!!

  • @MelRoe101
    @MelRoe101 12 років тому

    I have always sucked at math and literally every year i get the worst math teachers. This year i have one with a monotone voice who gets pissed if you don't get something and ask him a question. Luckily, i found you so i am able to do my hw now so thank you soo much! I really appreciate it. :)

  • @patrickjmt
    @patrickjmt  13 років тому +1

    @chargersfan1111 glad i was able to help you out : )

  • @cats.are.the.coolest
    @cats.are.the.coolest 9 років тому +111

    Well, time to go fail my algebra 2 test

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

      +laney luvsu chill LL (LANEY LUVSU)

    • @alekseiharlasov5294
      @alekseiharlasov5294 7 років тому +5

      did you?

    • @maddyjdupuis
      @maddyjdupuis 7 років тому +2

      me too

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

      This is for quantitative decision making not for linear problems in HS

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

      SAAAAME (2018)

  • @patrickjmt
    @patrickjmt  14 років тому +1

    @Elamin008 thanks, i am trying to!

  • @patrickjmt
    @patrickjmt  12 років тому +1

    glad i could help :) i may have a couple of others of these floating around

  • @curlypie9747
    @curlypie9747 9 років тому +35

    Patrick, you deserve my college fees!

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

    You are one of my math saviors since my junior high 👏🏼 I’m about to take certification exams now 🥹

  • @christianducat3526
    @christianducat3526 12 років тому

    Damn, no lie...I have a math test tomorrow and I was freaking out because Looking at my notes AND reading the book, I became so confused since the book changed answers without explaining how and my notes are jotted down messy but I looked at all your videos and this one especially and I understand it ALL. within a few min. you were able to explain sections in my book that would have normally taken me hours of practice. THANK YOU SO MUCH!!!!

  • @KayeenatSiddiqui4962
    @KayeenatSiddiqui4962 12 років тому

    checking them out right now. i have a paper due next week, and my lecturer sucks. this is the only way im going to pass it lol.
    god bless.

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

    HOW DO I SOLVE A PROBLEM WITH 3 FGIVEN WHY DOES MY PROF GIVE AN EASY ONE BUT NEVER TEACHES WHAT IS INTENDED ON MY HONEWORK

  • @sarunasbuga8206
    @sarunasbuga8206 11 років тому

    well, it's strange that you don't know, but sensitivity analysis is analyzing how much coefficients near to x and y in object function could change so as to the answer would still be the same. And also shadow price is another part of sensitivity analysis (it shows how much would answer change if we changed one of the constraints by one unit). :)

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

    My math teacher makes us watch these...
    Then take notes on it...
    Then take a small 6 question quiz on it...
    Every week...

    • @hennaz9242
      @hennaz9242 10 років тому +3

      ahahah, why do ya job when a dude on youtube can do it for ya, ya teachers a champ

  • @patrickjmt
    @patrickjmt  11 років тому +1

    glad i could help :)

  • @schilukuriful
    @schilukuriful 11 років тому

    OMG Thank You so much! I have a test tomorrow on Linear Programming and I was totally confused. Thanks for clearing it up for me.

  • @robbiep.5497
    @robbiep.5497 10 років тому +1

    Very informative, I'm just still trying to figure out the -4. If you're trying to eliminate y, wouldn't you get rid of the 20? I'm pretty sure I'm wrong, but I'm just confused on that part.

  • @patrickjmt
    @patrickjmt  12 років тому

    nope, not even sure what that is

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

    Thank you very much..... firstly , i'm studying after three years to finish my graduation.... during 12th , i was afraid of linear programming because the chapter was not even explained to us... so i had to ignore and i didn't even tried to attempt... on my first semester, there is a chapter for linear programming and as i am working , i only get time on my weekends and when i saw some of your videos..i couldn't stop smiling .. because its so much interesting and so much fun to learn... the way you explain things in such a simple way is just awesome.. GOD BLESS YOU BROTHER....

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

      it's been 6 years. how are you doing now?

  • @cokeme19
    @cokeme19 12 років тому

    i'm learning the easy way, thanks to this guy .

  • @The3nlightened0ne
    @The3nlightened0ne 12 років тому

    calculating shadow prices, binding/non-binding constraints, etc.
    off-shoots of linear programming

  • @danieleaken6138
    @danieleaken6138 9 років тому +13

    Bless people like you

  • @patrickjmt
    @patrickjmt  14 років тому

    @hellomyfriend2053 no, but they should. : )

  • @patrickjmt
    @patrickjmt  13 років тому

    @leastlikelytosucceed my pleasure!

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

    Golden times when you can prepare for your master's exam on UA-cam.

  • @tatuhey
    @tatuhey 11 років тому

    you just saved me and my other 2 friend's life, thanks my hero

  • @YourFearIsReal
    @YourFearIsReal 12 років тому

    The graphing part makes a lot more sense to me now because of you as my math teacher is terrible.

  • @blimeyfishy
    @blimeyfishy 12 років тому

    I love you! you explain clearer than my lecturer!

  • @clairewatson3617
    @clairewatson3617 9 років тому +14

    You are a great teacher. May Allah consent to you.

  • @luffyduffy7817
    @luffyduffy7817 10 років тому +3

    Dude, you totally just saved my ass. Thanks for making this video :)

  • @patrickjmt
    @patrickjmt  13 років тому

    @safgreat you are very welcome

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

      Thank you very much patrick,,Could you please help with linear programming where by there are three equations

  • @patrickjmt
    @patrickjmt  12 років тому +1

    good luck on the paper ;)

  • @abigailadrian7873
    @abigailadrian7873 4 роки тому +4

    Anyone notice he's left-handed ..or I'm the only one

  • @cindylove1997
    @cindylove1997 12 років тому

    omg! thank you so so so so so so so so much! you don't understand how much your videos helped me today! i was about to pull my hair out because of linear programming > < MY MATH TEACHER SUCKS! HE DOESN'T KNOW HOW TO TEACH MATH! thank you so so much again! ahhh

  • @sjsawyer
    @sjsawyer 14 років тому

    Awesome! This seems to me to be simply an extension of solving linear systems. I wonder why I didn't learn to do this is high school...

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

    Your video is very informative.
    In linear programming , always there will be oNLY two decision makers? ie c = x+y. Is it possible to have a third decision maker in the objective function?

    • @MrRobot-vc2gk
      @MrRobot-vc2gk 6 років тому +1

      it is possible, in fact it can be infinite

  • @AZZEDDINE2801
    @AZZEDDINE2801 11 років тому

    Math is really a wonderful tool to make things more clear...

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

    the fact the we only need to look at the intersection points is because the function we want to minimize is a plane in R^3 so it wont have any minimum points inside the region?

  • @kitokilo
    @kitokilo 11 років тому

    stumbled across this channel by accident. thank you so much!

  • @mohamedhassan684
    @mohamedhassan684 11 років тому

    very clear thank you!
    what about if I said when am making constraints:
    10x+3y= 30
    15x+20y= 60

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

    if you follow this example step by step, you will get it. just forget about graphing on the calculator and focus on doing this on paper. Take your time and let each step sink in.
    Believe me, once you get the concept you'll see how easy it is
    just as ~ Classic Panda says on his comment

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

      I guess im asking randomly but does any of you know of a method to log back into an instagram account?
      I was dumb lost my account password. I would appreciate any tricks you can offer me.

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

    Thanks alot. You're video was very helpful. Explained it in a nut shell. Keep up the great work.

  • @digitalspaceforsmarttechno9207
    @digitalspaceforsmarttechno9207 7 років тому +4

    Most helpful series about linear programming I found online. Thanks a lot.

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

    OOH thanks for explaining how the protein and fat go into separate inequalities! helped a lot!

  • @changela08
    @changela08 11 років тому

    thanks for teaching me! I have an exam for tomorrow and I don't like to read the book! :D

  • @phakamanisamukelo3438
    @phakamanisamukelo3438 10 років тому +13

    YOUR teaching skills are AWESOME!!! But I'm still confused : WHERE DO YOU GET "test points"??????????

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

    Wow. I could understand everything in 1 go. Thanks a ton!

  • @louise11100
    @louise11100 13 років тому

    i totally understand what you are talking! amazing! thank you sooooo much! =D

  • @vondoken
    @vondoken 12 років тому

    Well done, very clear & concise. Thank you very much.

  • @YPhizzle
    @YPhizzle 11 років тому

    I swear to god!! Imma do the same!! ive been following this guy since my first year in uni and has basically been the reason i've been passing my modules!! loool..

  • @patrickjmt
    @patrickjmt  13 років тому

    @00000Milkshake howdy from merry ole london

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

    This is such an awesome explanation!

  • @KambEight
    @KambEight 11 років тому

    Very useful! By the way, did anyone else notice the Brand X briefly turned into Brand A and Brand Y briefly turned into Brand B?

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

    Thank you so much for this video. I was having so much trouble understanding these concepts, and your video helped tremendously. It was friendly, interesting and very informative. Thanks again!

  • @sanjamagha
    @sanjamagha 13 років тому

    u r amazing ........................... tbh i dont like my teacher and you are my teacher i have watched your other vdos as well and they are very very very well explained thnks alot keeep it up ..... love your teaching

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

    Thank you so much. This video have help me plenty. You explained the whole thing in 13 minutes better than he did in 1 day. Thank you again, now im ready to ace that test.

  • @sharynconmigo1706
    @sharynconmigo1706 4 роки тому +1

    uhm..how'd u get the -4, the one where u multiplied it both sides?? when you were eliminating through addition?

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

    The brands change from X and Y to A and B!

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

    Your video really helped but I am confused How do you know you need to use -4.?

  • @rumble1892
    @rumble1892 11 років тому

    Thank you very much. Good explanation.

  • @leastlikelytosucceed
    @leastlikelytosucceed 13 років тому +2

    out of all of the linear programming tutorials yours was the only one that cleared this chapter up for me
    thank you so much

  • @Buckko240
    @Buckko240 12 років тому

    Hey thanks for the video and I think your background for your channel is funny bro.

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

    A furniture manufacturing company plans to make two products : chairs and table , from its available resources , which consists of 400 board feet of wood and 450 man-hours. It is known that to make a chair requires 5 board feet and 10 man-hours and has a profit of Rs 45 while each table uses 20 board feet and 15 man-hours and has a profit of Rs 80. Determine how many chairs and tables the company can make , keeping within its resource constraints. Solve the LPP using simplex methods. Please help me with this question i have solved it using graphical method but unable to solve it by using simplex methods bcoz there is no negative value in iteration 1 .

  • @MsTrinidadgirl
    @MsTrinidadgirl 10 років тому +3

    this is exactly what i needed but i still am confused as the where the -4 came from....please explain

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

      he just used -4 to eliminate y to get the value of x. :D that is called elimination method.

  • @sarahcore9802
    @sarahcore9802 6 років тому +2

    I am so thankful for this video! This is the best and most straightforward way to explain linear programming!! I'm earning my Masters online and it's hard to figure it out with just the textbook.

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

    Good presentation, but the constraints setting is wrong. So, the final solution can not be the right answer.

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

    Your video's are informative however, it is hard to follow when your left handed and when you write the information is covered up which makes it hard to follow and see cause the information is covered it is kinda annoying not to see the information when you explain.

  • @carrizalesamkr9582
    @carrizalesamkr9582 11 років тому

    Thanks for the help, but how would you solve a problem that has 3 constraints instead of 2 with 2 brands and find the optimum?

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

    Seriously!!!!!! understood very clearly

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

    Thanks man really helped

  • @strikerwyatt
    @strikerwyatt 12 років тому

    Couldnt you just do slope intercept form for graphing, and not have to find which way to shade?

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

    why could't the optimal solution be found within the feasible region?

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

    I'm just confused, for the 2nd constraint wasn't it supposed to be 20x + 5y ≥ 30 instead of 10x + 5y ≥ 30? Because on the word problem it says that brand b has 20g of protein and not 10g. Why is it 10x + 5y though?

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

      Damn I'm so stupid, I realized that it's really 10x + 5y ≥ 30. It supposed to be grams of protein + grams of protein and grams of fats + grams of fats. I thought it was supposed to be grams of protein + grams of fats. I get it now 😁👍

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

    Why do you disregard the (3,0) and (0,3) corner points? Are they technically not corner points because they're not efficiently using all the resources like the other corner points? I'm confused because they're technically vertices of our constraint functions, which makes me think they're corner points

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

      Because they are not optimal solutions

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

    Great video... It really helped me understand Linear Programming

  • @RahulJha87
    @RahulJha87 12 років тому

    Brand X and Brand y = Brand A and Brand B ?

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

    YES THANK YOU VERY MUCH YOU SAVE MY LIFE

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

    Thank you. Your video just gave me an extra 6 marks in my exam tomorrow! The final exam! :D

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

    saving me AGAIN from failing grades. thanks!! :)))

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

    this can be solved by simplex method also , right ?
    and , can i use any point on the outer line edge ? it is the same where the three points you used are .

  • @PixieLavender
    @PixieLavender 12 років тому

    I LOVE THE WAY YOU SAY ZERO! :D

  • @cgholds
    @cgholds 14 років тому

    i noticed that (2.4, 1.2) doesnt really look the way on the graph, is that common?

  • @JaimeIsHungry
    @JaimeIsHungry 10 років тому +3

    so confusing how to the brands change from X and Y to A and B!

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

      yes, just keep them X and Y. Sorry for any confusion.

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

      patrickJMT can you show a video to calculate a solution using linear programming with more than two variables x and y?

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

      +jaimeanderson I was just thinking that Lol

  • @obsessedwithedward09
    @obsessedwithedward09 12 років тому

    this was very helpful!

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

    you are saving me for the third year here.. God bless you

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

    . B. Rug Manufacturers has available 1200 square yards of wool and 1000 square yards of nylon for
    the manufacture of two grades of carpeting: high-grade, which sells for $500 per roll, and low-grade, which sells for
    $300 per roll. Twenty square yards of wool and 40 square yards of nylon are used in a roll of high-grade carpet, and 40 square
    yards of nylon are used in a roll of low-grade carpet. Forty work-hours are required to manufacture each roll of the highgrade carpet, and 20 work-hours are required for each roll of the low-grade carpet, at an average cost of $6 per work-hour.
    A maximum of 800 work-hours are available. The cost of wool is $5 per square yard and the cost of nylon is $2 per square
    yard. How many rolls of each type of carpet should be manufactured to maximize income?
    Please some body help me

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

    A small business owner manufactures two sizes of decorative boxes: small and large. Each box is made in two simple steps. First, the components are painted. Next, the box is assembled and packaged.
    The small box requires 3 hours for painting and 2 hours to assembly/package while large box requires 4 hours for paint and 1 hour to assembly/package. The owner decided to dedicate 24 hours this week for painting and 10 hours for assembly/packaging. Since the owner cannot sell a partially completed box, he decided to consider hiring a contractor for up to 3 extra hours (at a cost of $30 per each hour) if increasing the time dedicated for painting or assembly becomes more profitable.
    The owner assessed that he will be able to sell at least 3 but no more than 6 large boxes this week. He already has 1 order for two small boxes confirmed, so he also knows that he must make at least 2 small boxes.
    The profits are $70 and $40 for each large and small box respectively.
    How would i represent the Hire for the contractor as a constraint

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

    Im taking a stupid summer course on Algebra 1 and we're learning this. Our questions are way more complicated. The one i'm stuck on is about a farmer trying to plant crops and he can only invest 15,000$ into it and he only has 100 acres. I dunno why he doesnt invest 15,000 into lettuce, he'll get the most money. I've been stuck on this for HOURS.

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

    This was uploaded 3 days before the Lakers received their championship rings back in 2010!!😁

  • @KMSTAR08
    @KMSTAR08 12 років тому

    URGENT! im in desperate need of help, i have a project on linear programming due tomorrow. I graphed my inequalities like you did but the lines don't intersect on the positive quadrant. The point of intersection is negative. Is that okay?

  • @MrFrankyGification
    @MrFrankyGification 12 років тому

    Can you make a tutorial for the program called POM? I have to use it in my MGSC 395 class and there are no tutorials EVEN in the program. The teacher hasn't even showed us how to use it he just told us to figure it out.

  • @bazian202
    @bazian202 12 років тому

    I have a huge problem with this one... i found two corner points but i cant find the third.
    MIN Z= 2B+3B
    5x+10Y>= 90
    4X+3Y>= 48
    1/2X>=1 1/2
    x,y>=0
    Its really hard ?
    Help asap my exam is soon

  • @mckadri1
    @mckadri1 11 років тому

    Awesome dammmmn..... I had a class with this same topic and didn't learn shit but damn you broke that shit down into the smallest form ever even a baby could comprehend. :D thanks

  • @2500ID
    @2500ID 11 років тому

    my teacher definitely did this exact example in class... same scenario, same numbers... i don't want to imagine how much he is making when his class prep is done by scouring youtube

  • @DrStrangeLove2050
    @DrStrangeLove2050 11 років тому

    But is there real life applications for this calculation?? Isn't it impossible to buy 2.4 and 1.2 units?? or do we need to round up to 3 and 2 units for real life applications??