Why were the ratios disregarded when forming the model.
$begingroup$
I came across this question in a textbook and I dont fully understand why they omitted one of the conditons when they were forming the model for the LPP.
A manufacturer produces three models I, II and III of a certain product. He uses two
types of raw materials (A and B) of which 5000 and 8000 units respectively are available. Raw material of type A requires 3, 4 and 6 units of each model. Whereas type B requires 6, 4 and 8 of model I, II and III respectively.
The labour time of each unit of model I is twice that of model
II and three times of model III. The entire labour force of the factory can produce equivalent of 3000 units of model I. A market survey indicates that the minimum demand of three models is 600, 400 and 350 units respectively.
However, the ratios of number of units produced must be
equal to 3 : 2 : 5. Assume that the profit per unit of models I, II and III are Rs 80, 50, and 120 respectively. Formulate this problem as linear programming model to determine the number of units of each product which will maximize the profit.
Solution given as
x1 <= 600
x2 <= 400
x3 <= 350
3x1 + 4x2 + 6x3 <= 5000
6x1 + 4x2 + 8x3 <= 8000
x1 + 0.5x2 +.333x3 <= 3000
x1,x2,x3 >= 0
from the question , i thought we would need another constraint such as
3/10x1 + 2/10x2 +5/10x3 = 1
to cater for the ratio of units that must be produced.
Why was there no mention of the ratio in the solution ?prog
linear-programming operations-research
$endgroup$
add a comment |
$begingroup$
I came across this question in a textbook and I dont fully understand why they omitted one of the conditons when they were forming the model for the LPP.
A manufacturer produces three models I, II and III of a certain product. He uses two
types of raw materials (A and B) of which 5000 and 8000 units respectively are available. Raw material of type A requires 3, 4 and 6 units of each model. Whereas type B requires 6, 4 and 8 of model I, II and III respectively.
The labour time of each unit of model I is twice that of model
II and three times of model III. The entire labour force of the factory can produce equivalent of 3000 units of model I. A market survey indicates that the minimum demand of three models is 600, 400 and 350 units respectively.
However, the ratios of number of units produced must be
equal to 3 : 2 : 5. Assume that the profit per unit of models I, II and III are Rs 80, 50, and 120 respectively. Formulate this problem as linear programming model to determine the number of units of each product which will maximize the profit.
Solution given as
x1 <= 600
x2 <= 400
x3 <= 350
3x1 + 4x2 + 6x3 <= 5000
6x1 + 4x2 + 8x3 <= 8000
x1 + 0.5x2 +.333x3 <= 3000
x1,x2,x3 >= 0
from the question , i thought we would need another constraint such as
3/10x1 + 2/10x2 +5/10x3 = 1
to cater for the ratio of units that must be produced.
Why was there no mention of the ratio in the solution ?prog
linear-programming operations-research
$endgroup$
add a comment |
$begingroup$
I came across this question in a textbook and I dont fully understand why they omitted one of the conditons when they were forming the model for the LPP.
A manufacturer produces three models I, II and III of a certain product. He uses two
types of raw materials (A and B) of which 5000 and 8000 units respectively are available. Raw material of type A requires 3, 4 and 6 units of each model. Whereas type B requires 6, 4 and 8 of model I, II and III respectively.
The labour time of each unit of model I is twice that of model
II and three times of model III. The entire labour force of the factory can produce equivalent of 3000 units of model I. A market survey indicates that the minimum demand of three models is 600, 400 and 350 units respectively.
However, the ratios of number of units produced must be
equal to 3 : 2 : 5. Assume that the profit per unit of models I, II and III are Rs 80, 50, and 120 respectively. Formulate this problem as linear programming model to determine the number of units of each product which will maximize the profit.
Solution given as
x1 <= 600
x2 <= 400
x3 <= 350
3x1 + 4x2 + 6x3 <= 5000
6x1 + 4x2 + 8x3 <= 8000
x1 + 0.5x2 +.333x3 <= 3000
x1,x2,x3 >= 0
from the question , i thought we would need another constraint such as
3/10x1 + 2/10x2 +5/10x3 = 1
to cater for the ratio of units that must be produced.
Why was there no mention of the ratio in the solution ?prog
linear-programming operations-research
$endgroup$
I came across this question in a textbook and I dont fully understand why they omitted one of the conditons when they were forming the model for the LPP.
A manufacturer produces three models I, II and III of a certain product. He uses two
types of raw materials (A and B) of which 5000 and 8000 units respectively are available. Raw material of type A requires 3, 4 and 6 units of each model. Whereas type B requires 6, 4 and 8 of model I, II and III respectively.
The labour time of each unit of model I is twice that of model
II and three times of model III. The entire labour force of the factory can produce equivalent of 3000 units of model I. A market survey indicates that the minimum demand of three models is 600, 400 and 350 units respectively.
However, the ratios of number of units produced must be
equal to 3 : 2 : 5. Assume that the profit per unit of models I, II and III are Rs 80, 50, and 120 respectively. Formulate this problem as linear programming model to determine the number of units of each product which will maximize the profit.
Solution given as
x1 <= 600
x2 <= 400
x3 <= 350
3x1 + 4x2 + 6x3 <= 5000
6x1 + 4x2 + 8x3 <= 8000
x1 + 0.5x2 +.333x3 <= 3000
x1,x2,x3 >= 0
from the question , i thought we would need another constraint such as
3/10x1 + 2/10x2 +5/10x3 = 1
to cater for the ratio of units that must be produced.
Why was there no mention of the ratio in the solution ?prog
linear-programming operations-research
linear-programming operations-research
edited Jan 15 at 21:41
callculus
18.2k31427
18.2k31427
asked Jan 15 at 20:17
uhexosuhexos
83
83
add a comment |
add a comment |
1 Answer
1
active
oldest
votes
$begingroup$
I agree that the ratio constraints are missing. Additionally the relation signs of the minimum demand constraints are wrong:
... that the minimum demand of three models is $600, 400$ and $350$
units respectively.
$x_1 geq 600$
$x_2 geq 400$
$x_3 geq 350$
However, the ratios of number of units produced must be equal to $3 : 2 : 5$
Here you need two separate constraints such as
$2x_1=3x_2$
$5x_2=2x_3$
A third constraint is not necessary since from this two constraints it can be deduced that $frac{10}{3}x_1=2x_3$.
You can check it by plugging in some values, for instance $x_1=600$, $x_2=400$, $x_3=1000$
$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%2f3074908%2fwhy-were-the-ratios-disregarded-when-forming-the-model%23new-answer', 'question_page');
}
);
Post as a guest
Required, but never shown
1 Answer
1
active
oldest
votes
1 Answer
1
active
oldest
votes
active
oldest
votes
active
oldest
votes
$begingroup$
I agree that the ratio constraints are missing. Additionally the relation signs of the minimum demand constraints are wrong:
... that the minimum demand of three models is $600, 400$ and $350$
units respectively.
$x_1 geq 600$
$x_2 geq 400$
$x_3 geq 350$
However, the ratios of number of units produced must be equal to $3 : 2 : 5$
Here you need two separate constraints such as
$2x_1=3x_2$
$5x_2=2x_3$
A third constraint is not necessary since from this two constraints it can be deduced that $frac{10}{3}x_1=2x_3$.
You can check it by plugging in some values, for instance $x_1=600$, $x_2=400$, $x_3=1000$
$endgroup$
add a comment |
$begingroup$
I agree that the ratio constraints are missing. Additionally the relation signs of the minimum demand constraints are wrong:
... that the minimum demand of three models is $600, 400$ and $350$
units respectively.
$x_1 geq 600$
$x_2 geq 400$
$x_3 geq 350$
However, the ratios of number of units produced must be equal to $3 : 2 : 5$
Here you need two separate constraints such as
$2x_1=3x_2$
$5x_2=2x_3$
A third constraint is not necessary since from this two constraints it can be deduced that $frac{10}{3}x_1=2x_3$.
You can check it by plugging in some values, for instance $x_1=600$, $x_2=400$, $x_3=1000$
$endgroup$
add a comment |
$begingroup$
I agree that the ratio constraints are missing. Additionally the relation signs of the minimum demand constraints are wrong:
... that the minimum demand of three models is $600, 400$ and $350$
units respectively.
$x_1 geq 600$
$x_2 geq 400$
$x_3 geq 350$
However, the ratios of number of units produced must be equal to $3 : 2 : 5$
Here you need two separate constraints such as
$2x_1=3x_2$
$5x_2=2x_3$
A third constraint is not necessary since from this two constraints it can be deduced that $frac{10}{3}x_1=2x_3$.
You can check it by plugging in some values, for instance $x_1=600$, $x_2=400$, $x_3=1000$
$endgroup$
I agree that the ratio constraints are missing. Additionally the relation signs of the minimum demand constraints are wrong:
... that the minimum demand of three models is $600, 400$ and $350$
units respectively.
$x_1 geq 600$
$x_2 geq 400$
$x_3 geq 350$
However, the ratios of number of units produced must be equal to $3 : 2 : 5$
Here you need two separate constraints such as
$2x_1=3x_2$
$5x_2=2x_3$
A third constraint is not necessary since from this two constraints it can be deduced that $frac{10}{3}x_1=2x_3$.
You can check it by plugging in some values, for instance $x_1=600$, $x_2=400$, $x_3=1000$
answered Jan 15 at 21:44
callculuscallculus
18.2k31427
18.2k31427
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%2f3074908%2fwhy-were-the-ratios-disregarded-when-forming-the-model%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