How many boxes of each mixture should the company make to maximize profit? Linear Programming Problem
$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!
linear-programming
$endgroup$
add a comment |
$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!
linear-programming
$endgroup$
add a comment |
$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!
linear-programming
$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
linear-programming
edited Dec 3 '18 at 3:17
Brahadeesh
6,36442363
6,36442363
asked Dec 3 '18 at 2:57
Taylor WardTaylor Ward
11
11
add a comment |
add a comment |
3 Answers
3
active
oldest
votes
$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}$
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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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$.
$endgroup$
add a comment |
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
});
}
});
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
$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}$
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.
$endgroup$
add a comment |
$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}$
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.
$endgroup$
add a comment |
$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}$
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.
$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}$
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.
answered Dec 3 '18 at 4:28
farruhotafarruhota
20.4k2739
20.4k2739
add a comment |
add a comment |
$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.
$endgroup$
add a comment |
$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.
$endgroup$
add a comment |
$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.
$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.
answered Dec 3 '18 at 3:27
Ross MillikanRoss Millikan
297k23198371
297k23198371
add a comment |
add a comment |
$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$.
$endgroup$
add a comment |
$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$.
$endgroup$
add a comment |
$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$.
$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$.
answered Dec 3 '18 at 3:34
AvrahamAvraham
2,5271131
2,5271131
add a comment |
add a comment |
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.
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
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
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Post as a guest
Required, but never shown
Sign up or log in
StackExchange.ready(function () {
StackExchange.helpers.onClickDraftSave('#login-link');
});
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
Sign up using Google
Sign up using Facebook
Sign up using Email and Password
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