How many boxes of each mixture should the company make to maximize profit? Linear Programming Problem












0












$begingroup$



A company makes two snack mixtures.
A box of mixture A contains 6 ounces of peanuts, 1 ounce of M&M's, and 4 ounces of raisins and sells for $4.25.
A box of mixture B contains 12 ounces of peanuts, 3 ounces of M&M's, and 2 ounces of raisins and sells for $6.55.
The company has available 5400 ounces of peanuts, 1200 ounces of M&M's, and 2400 ounces of raisins.
How many boxes of each mixture should the company make to maximize profit?




I'm suppose to solve using a graph, and I've been watching youtube videos for now over 3 hours and I'm feeling very stuck. I started off wrong because I was trying to do a equation for 2 variables because I thought box A and box B would be 2 variables but now I'm thinking the food would actually make it 3 variables meaning I just did all that work for nothing. I would really appreciate some further assistance on how you guys found the answer. My answer was $x=500$, $y=200$, $z(op)=3685$ .... please tell me I didn't completely mess this up. Thanks!










share|cite|improve this question











$endgroup$

















    0












    $begingroup$



    A company makes two snack mixtures.
    A box of mixture A contains 6 ounces of peanuts, 1 ounce of M&M's, and 4 ounces of raisins and sells for $4.25.
    A box of mixture B contains 12 ounces of peanuts, 3 ounces of M&M's, and 2 ounces of raisins and sells for $6.55.
    The company has available 5400 ounces of peanuts, 1200 ounces of M&M's, and 2400 ounces of raisins.
    How many boxes of each mixture should the company make to maximize profit?




    I'm suppose to solve using a graph, and I've been watching youtube videos for now over 3 hours and I'm feeling very stuck. I started off wrong because I was trying to do a equation for 2 variables because I thought box A and box B would be 2 variables but now I'm thinking the food would actually make it 3 variables meaning I just did all that work for nothing. I would really appreciate some further assistance on how you guys found the answer. My answer was $x=500$, $y=200$, $z(op)=3685$ .... please tell me I didn't completely mess this up. Thanks!










    share|cite|improve this question











    $endgroup$















      0












      0








      0





      $begingroup$



      A company makes two snack mixtures.
      A box of mixture A contains 6 ounces of peanuts, 1 ounce of M&M's, and 4 ounces of raisins and sells for $4.25.
      A box of mixture B contains 12 ounces of peanuts, 3 ounces of M&M's, and 2 ounces of raisins and sells for $6.55.
      The company has available 5400 ounces of peanuts, 1200 ounces of M&M's, and 2400 ounces of raisins.
      How many boxes of each mixture should the company make to maximize profit?




      I'm suppose to solve using a graph, and I've been watching youtube videos for now over 3 hours and I'm feeling very stuck. I started off wrong because I was trying to do a equation for 2 variables because I thought box A and box B would be 2 variables but now I'm thinking the food would actually make it 3 variables meaning I just did all that work for nothing. I would really appreciate some further assistance on how you guys found the answer. My answer was $x=500$, $y=200$, $z(op)=3685$ .... please tell me I didn't completely mess this up. Thanks!










      share|cite|improve this question











      $endgroup$





      A company makes two snack mixtures.
      A box of mixture A contains 6 ounces of peanuts, 1 ounce of M&M's, and 4 ounces of raisins and sells for $4.25.
      A box of mixture B contains 12 ounces of peanuts, 3 ounces of M&M's, and 2 ounces of raisins and sells for $6.55.
      The company has available 5400 ounces of peanuts, 1200 ounces of M&M's, and 2400 ounces of raisins.
      How many boxes of each mixture should the company make to maximize profit?




      I'm suppose to solve using a graph, and I've been watching youtube videos for now over 3 hours and I'm feeling very stuck. I started off wrong because I was trying to do a equation for 2 variables because I thought box A and box B would be 2 variables but now I'm thinking the food would actually make it 3 variables meaning I just did all that work for nothing. I would really appreciate some further assistance on how you guys found the answer. My answer was $x=500$, $y=200$, $z(op)=3685$ .... please tell me I didn't completely mess this up. Thanks!







      linear-programming






      share|cite|improve this question















      share|cite|improve this question













      share|cite|improve this question




      share|cite|improve this question








      edited Dec 3 '18 at 3:17









      Brahadeesh

      6,36442363




      6,36442363










      asked Dec 3 '18 at 2:57









      Taylor WardTaylor Ward

      11




      11






















          3 Answers
          3






          active

          oldest

          votes


















          1












          $begingroup$

          Formulation of the LPP:



          Step 1: Declare the decision variables. You should decide how many $A$ and $B$ to produce. Let $x$ and $y$ be the numbers of the boxes, respectively.



          Step 2: Make up the objective function. The profit (or revenue) function is $R=4.25x+6.55y$.



          Step 3: Define the constrains.
          $$begin{cases}6x+12yle 5400 text{(peanuts constraint)}\
          x+3yle 1200 text{(M&Ms constraint)}\
          4x+2yle 2400 text{(raisins constraint)}\
          xge 0 text{(non-negativity constraint)}\
          yge 0 text{(non-negativity constraint)}\
          end{cases}$$



          Solution of the LPP (graphical):



          Step 1: Draw the feasible region (the green area):



          $hspace{2cm}$enter image description here



          Step 2: Find the corner points of the feasible region:
          $$O(0,0); A(0,400); B(300,300); C(500,200); D(600,0).$$



          Step 3: Evaluate the objective function at the corner points and choose the optimal value:



          $$begin{align}R(0,0)&=0;\
          R(0,400)&=2620;\
          R(300,300)&=3240;\
          R(500,200)&=3435 text{(max)};\
          R(600,0)&=2550.end{align}$$

          See WA solution.






          share|cite|improve this answer









          $endgroup$





















            0












            $begingroup$

            To do it by hand, imagine you only make A boxes. How many can you make? What is the limiting component? How much money do you make? Now if you make fewer A boxes and free up some of the limiting component, allowing you to make B boxes, is that good? For example, if peanuts were limiting you would have to skip two boxes of A to make a box of B. That is a bad deal because you trade two 4.25s for one 6.55. If the trade is profitable, keep doing it until you run out of something.






            share|cite|improve this answer









            $endgroup$





















              0












              $begingroup$

              What are you trying to maximize or minimize? Ostensibly, the profit. This would be
              $$
              4.25A + 6.55B
              $$



              So yes, there are two variables here.



              How many boxes can you make?



              Well, that depends on your supplies. So the three food items will create three constraints. For example, If each A box uses 6 oz. peanuts and each B box uses 12 oz. peanuts, then $6A + 12B$ better be less than or equal to 5400, unless you can magically create some peanuts!



              And yes, I get the same breakup that you do, but $500A + 200B neq 3685$.






              share|cite|improve this answer









              $endgroup$













                Your Answer





                StackExchange.ifUsing("editor", function () {
                return StackExchange.using("mathjaxEditing", function () {
                StackExchange.MarkdownEditor.creationCallbacks.add(function (editor, postfix) {
                StackExchange.mathjaxEditing.prepareWmdForMathJax(editor, postfix, [["$", "$"], ["\\(","\\)"]]);
                });
                });
                }, "mathjax-editing");

                StackExchange.ready(function() {
                var channelOptions = {
                tags: "".split(" "),
                id: "69"
                };
                initTagRenderer("".split(" "), "".split(" "), channelOptions);

                StackExchange.using("externalEditor", function() {
                // Have to fire editor after snippets, if snippets enabled
                if (StackExchange.settings.snippets.snippetsEnabled) {
                StackExchange.using("snippets", function() {
                createEditor();
                });
                }
                else {
                createEditor();
                }
                });

                function createEditor() {
                StackExchange.prepareEditor({
                heartbeatType: 'answer',
                autoActivateHeartbeat: false,
                convertImagesToLinks: true,
                noModals: true,
                showLowRepImageUploadWarning: true,
                reputationToPostImages: 10,
                bindNavPrevention: true,
                postfix: "",
                imageUploader: {
                brandingHtml: "Powered by u003ca class="icon-imgur-white" href="https://imgur.com/"u003eu003c/au003e",
                contentPolicyHtml: "User contributions licensed under u003ca href="https://creativecommons.org/licenses/by-sa/3.0/"u003ecc by-sa 3.0 with attribution requiredu003c/au003e u003ca href="https://stackoverflow.com/legal/content-policy"u003e(content policy)u003c/au003e",
                allowUrls: true
                },
                noCode: true, onDemand: true,
                discardSelector: ".discard-answer"
                ,immediatelyShowMarkdownHelp:true
                });


                }
                });














                draft saved

                draft discarded


















                StackExchange.ready(
                function () {
                StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3023554%2fhow-many-boxes-of-each-mixture-should-the-company-make-to-maximize-profit-linea%23new-answer', 'question_page');
                }
                );

                Post as a guest















                Required, but never shown

























                3 Answers
                3






                active

                oldest

                votes








                3 Answers
                3






                active

                oldest

                votes









                active

                oldest

                votes






                active

                oldest

                votes









                1












                $begingroup$

                Formulation of the LPP:



                Step 1: Declare the decision variables. You should decide how many $A$ and $B$ to produce. Let $x$ and $y$ be the numbers of the boxes, respectively.



                Step 2: Make up the objective function. The profit (or revenue) function is $R=4.25x+6.55y$.



                Step 3: Define the constrains.
                $$begin{cases}6x+12yle 5400 text{(peanuts constraint)}\
                x+3yle 1200 text{(M&Ms constraint)}\
                4x+2yle 2400 text{(raisins constraint)}\
                xge 0 text{(non-negativity constraint)}\
                yge 0 text{(non-negativity constraint)}\
                end{cases}$$



                Solution of the LPP (graphical):



                Step 1: Draw the feasible region (the green area):



                $hspace{2cm}$enter image description here



                Step 2: Find the corner points of the feasible region:
                $$O(0,0); A(0,400); B(300,300); C(500,200); D(600,0).$$



                Step 3: Evaluate the objective function at the corner points and choose the optimal value:



                $$begin{align}R(0,0)&=0;\
                R(0,400)&=2620;\
                R(300,300)&=3240;\
                R(500,200)&=3435 text{(max)};\
                R(600,0)&=2550.end{align}$$

                See WA solution.






                share|cite|improve this answer









                $endgroup$


















                  1












                  $begingroup$

                  Formulation of the LPP:



                  Step 1: Declare the decision variables. You should decide how many $A$ and $B$ to produce. Let $x$ and $y$ be the numbers of the boxes, respectively.



                  Step 2: Make up the objective function. The profit (or revenue) function is $R=4.25x+6.55y$.



                  Step 3: Define the constrains.
                  $$begin{cases}6x+12yle 5400 text{(peanuts constraint)}\
                  x+3yle 1200 text{(M&Ms constraint)}\
                  4x+2yle 2400 text{(raisins constraint)}\
                  xge 0 text{(non-negativity constraint)}\
                  yge 0 text{(non-negativity constraint)}\
                  end{cases}$$



                  Solution of the LPP (graphical):



                  Step 1: Draw the feasible region (the green area):



                  $hspace{2cm}$enter image description here



                  Step 2: Find the corner points of the feasible region:
                  $$O(0,0); A(0,400); B(300,300); C(500,200); D(600,0).$$



                  Step 3: Evaluate the objective function at the corner points and choose the optimal value:



                  $$begin{align}R(0,0)&=0;\
                  R(0,400)&=2620;\
                  R(300,300)&=3240;\
                  R(500,200)&=3435 text{(max)};\
                  R(600,0)&=2550.end{align}$$

                  See WA solution.






                  share|cite|improve this answer









                  $endgroup$
















                    1












                    1








                    1





                    $begingroup$

                    Formulation of the LPP:



                    Step 1: Declare the decision variables. You should decide how many $A$ and $B$ to produce. Let $x$ and $y$ be the numbers of the boxes, respectively.



                    Step 2: Make up the objective function. The profit (or revenue) function is $R=4.25x+6.55y$.



                    Step 3: Define the constrains.
                    $$begin{cases}6x+12yle 5400 text{(peanuts constraint)}\
                    x+3yle 1200 text{(M&Ms constraint)}\
                    4x+2yle 2400 text{(raisins constraint)}\
                    xge 0 text{(non-negativity constraint)}\
                    yge 0 text{(non-negativity constraint)}\
                    end{cases}$$



                    Solution of the LPP (graphical):



                    Step 1: Draw the feasible region (the green area):



                    $hspace{2cm}$enter image description here



                    Step 2: Find the corner points of the feasible region:
                    $$O(0,0); A(0,400); B(300,300); C(500,200); D(600,0).$$



                    Step 3: Evaluate the objective function at the corner points and choose the optimal value:



                    $$begin{align}R(0,0)&=0;\
                    R(0,400)&=2620;\
                    R(300,300)&=3240;\
                    R(500,200)&=3435 text{(max)};\
                    R(600,0)&=2550.end{align}$$

                    See WA solution.






                    share|cite|improve this answer









                    $endgroup$



                    Formulation of the LPP:



                    Step 1: Declare the decision variables. You should decide how many $A$ and $B$ to produce. Let $x$ and $y$ be the numbers of the boxes, respectively.



                    Step 2: Make up the objective function. The profit (or revenue) function is $R=4.25x+6.55y$.



                    Step 3: Define the constrains.
                    $$begin{cases}6x+12yle 5400 text{(peanuts constraint)}\
                    x+3yle 1200 text{(M&Ms constraint)}\
                    4x+2yle 2400 text{(raisins constraint)}\
                    xge 0 text{(non-negativity constraint)}\
                    yge 0 text{(non-negativity constraint)}\
                    end{cases}$$



                    Solution of the LPP (graphical):



                    Step 1: Draw the feasible region (the green area):



                    $hspace{2cm}$enter image description here



                    Step 2: Find the corner points of the feasible region:
                    $$O(0,0); A(0,400); B(300,300); C(500,200); D(600,0).$$



                    Step 3: Evaluate the objective function at the corner points and choose the optimal value:



                    $$begin{align}R(0,0)&=0;\
                    R(0,400)&=2620;\
                    R(300,300)&=3240;\
                    R(500,200)&=3435 text{(max)};\
                    R(600,0)&=2550.end{align}$$

                    See WA solution.







                    share|cite|improve this answer












                    share|cite|improve this answer



                    share|cite|improve this answer










                    answered Dec 3 '18 at 4:28









                    farruhotafarruhota

                    20.4k2739




                    20.4k2739























                        0












                        $begingroup$

                        To do it by hand, imagine you only make A boxes. How many can you make? What is the limiting component? How much money do you make? Now if you make fewer A boxes and free up some of the limiting component, allowing you to make B boxes, is that good? For example, if peanuts were limiting you would have to skip two boxes of A to make a box of B. That is a bad deal because you trade two 4.25s for one 6.55. If the trade is profitable, keep doing it until you run out of something.






                        share|cite|improve this answer









                        $endgroup$


















                          0












                          $begingroup$

                          To do it by hand, imagine you only make A boxes. How many can you make? What is the limiting component? How much money do you make? Now if you make fewer A boxes and free up some of the limiting component, allowing you to make B boxes, is that good? For example, if peanuts were limiting you would have to skip two boxes of A to make a box of B. That is a bad deal because you trade two 4.25s for one 6.55. If the trade is profitable, keep doing it until you run out of something.






                          share|cite|improve this answer









                          $endgroup$
















                            0












                            0








                            0





                            $begingroup$

                            To do it by hand, imagine you only make A boxes. How many can you make? What is the limiting component? How much money do you make? Now if you make fewer A boxes and free up some of the limiting component, allowing you to make B boxes, is that good? For example, if peanuts were limiting you would have to skip two boxes of A to make a box of B. That is a bad deal because you trade two 4.25s for one 6.55. If the trade is profitable, keep doing it until you run out of something.






                            share|cite|improve this answer









                            $endgroup$



                            To do it by hand, imagine you only make A boxes. How many can you make? What is the limiting component? How much money do you make? Now if you make fewer A boxes and free up some of the limiting component, allowing you to make B boxes, is that good? For example, if peanuts were limiting you would have to skip two boxes of A to make a box of B. That is a bad deal because you trade two 4.25s for one 6.55. If the trade is profitable, keep doing it until you run out of something.







                            share|cite|improve this answer












                            share|cite|improve this answer



                            share|cite|improve this answer










                            answered Dec 3 '18 at 3:27









                            Ross MillikanRoss Millikan

                            297k23198371




                            297k23198371























                                0












                                $begingroup$

                                What are you trying to maximize or minimize? Ostensibly, the profit. This would be
                                $$
                                4.25A + 6.55B
                                $$



                                So yes, there are two variables here.



                                How many boxes can you make?



                                Well, that depends on your supplies. So the three food items will create three constraints. For example, If each A box uses 6 oz. peanuts and each B box uses 12 oz. peanuts, then $6A + 12B$ better be less than or equal to 5400, unless you can magically create some peanuts!



                                And yes, I get the same breakup that you do, but $500A + 200B neq 3685$.






                                share|cite|improve this answer









                                $endgroup$


















                                  0












                                  $begingroup$

                                  What are you trying to maximize or minimize? Ostensibly, the profit. This would be
                                  $$
                                  4.25A + 6.55B
                                  $$



                                  So yes, there are two variables here.



                                  How many boxes can you make?



                                  Well, that depends on your supplies. So the three food items will create three constraints. For example, If each A box uses 6 oz. peanuts and each B box uses 12 oz. peanuts, then $6A + 12B$ better be less than or equal to 5400, unless you can magically create some peanuts!



                                  And yes, I get the same breakup that you do, but $500A + 200B neq 3685$.






                                  share|cite|improve this answer









                                  $endgroup$
















                                    0












                                    0








                                    0





                                    $begingroup$

                                    What are you trying to maximize or minimize? Ostensibly, the profit. This would be
                                    $$
                                    4.25A + 6.55B
                                    $$



                                    So yes, there are two variables here.



                                    How many boxes can you make?



                                    Well, that depends on your supplies. So the three food items will create three constraints. For example, If each A box uses 6 oz. peanuts and each B box uses 12 oz. peanuts, then $6A + 12B$ better be less than or equal to 5400, unless you can magically create some peanuts!



                                    And yes, I get the same breakup that you do, but $500A + 200B neq 3685$.






                                    share|cite|improve this answer









                                    $endgroup$



                                    What are you trying to maximize or minimize? Ostensibly, the profit. This would be
                                    $$
                                    4.25A + 6.55B
                                    $$



                                    So yes, there are two variables here.



                                    How many boxes can you make?



                                    Well, that depends on your supplies. So the three food items will create three constraints. For example, If each A box uses 6 oz. peanuts and each B box uses 12 oz. peanuts, then $6A + 12B$ better be less than or equal to 5400, unless you can magically create some peanuts!



                                    And yes, I get the same breakup that you do, but $500A + 200B neq 3685$.







                                    share|cite|improve this answer












                                    share|cite|improve this answer



                                    share|cite|improve this answer










                                    answered Dec 3 '18 at 3:34









                                    AvrahamAvraham

                                    2,5271131




                                    2,5271131






























                                        draft saved

                                        draft discarded




















































                                        Thanks for contributing an answer to Mathematics Stack Exchange!


                                        • Please be sure to answer the question. Provide details and share your research!

                                        But avoid



                                        • Asking for help, clarification, or responding to other answers.

                                        • Making statements based on opinion; back them up with references or personal experience.


                                        Use MathJax to format equations. MathJax reference.


                                        To learn more, see our tips on writing great answers.




                                        draft saved


                                        draft discarded














                                        StackExchange.ready(
                                        function () {
                                        StackExchange.openid.initPostLogin('.new-post-login', 'https%3a%2f%2fmath.stackexchange.com%2fquestions%2f3023554%2fhow-many-boxes-of-each-mixture-should-the-company-make-to-maximize-profit-linea%23new-answer', 'question_page');
                                        }
                                        );

                                        Post as a guest















                                        Required, but never shown





















































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown

































                                        Required, but never shown














                                        Required, but never shown












                                        Required, but never shown







                                        Required, but never shown







                                        Popular posts from this blog

                                        Biblatex bibliography style without URLs when DOI exists (in Overleaf with Zotero bibliography)

                                        ComboBox Display Member on multiple fields

                                        Is it possible to collect Nectar points via Trainline?