Solving this LP with Dual simplex methodSolve this linear program using 2 phase simplexHow to solve this operation research problem using dual simplex method?What are the lawful operations in the simplex method?Solving linear programming problem with given informationDual simplex method infeasibleSolving this linear programming takes forever… is there a more efficient way to solve it?Using simplex method to show that a linear program has no finite optimal solutionProving a solution is optimal without using simplexLinear Program without simplex methodMaximization using dual simplex method - problem
Is it illegal in Germany to take sick leave if you caused your own illness with food?
Good allowance savings plan?
How could a female member of a species produce eggs unto death?
Giving Plot options defined outside of the Plot expression
Can the druid cantrip Thorn Whip really defeat a water weird this easily?
Sword in the Stone story where the sword was held in place by electromagnets
what does the apostrophe mean in this notation?
"One can do his homework in the library"
When two POV characters meet
Time travel short story where dinosaur doesn't taste like chicken
Touchscreen-controlled dentist office snowman collector game
When is a batch class instantiated when you schedule it?
Force user to remove USB token
Rejected in 4th interview round citing insufficient years of experience
Is having access to past exams cheating and, if yes, could it be proven just by a good grade?
Decoding assembly instructions in a Game Boy disassembler
How to deal with a cynical class?
Is all copper pipe pretty much the same?
How to discourage/prevent PCs from using door choke-points?
Why would a jet engine that runs at temps excess of 2000°C burn when it crashes?
Why do Australian milk farmers need to protest supermarkets' milk price?
Provisioning profile doesn't include the application-identifier and keychain-access-groups entitlements
Does splitting a potentially monolithic application into several smaller ones help prevent bugs?
What has been your most complicated TikZ drawing?
Solving this LP with Dual simplex method
Solve this linear program using 2 phase simplexHow to solve this operation research problem using dual simplex method?What are the lawful operations in the simplex method?Solving linear programming problem with given informationDual simplex method infeasibleSolving this linear programming takes forever… is there a more efficient way to solve it?Using simplex method to show that a linear program has no finite optimal solutionProving a solution is optimal without using simplexLinear Program without simplex methodMaximization using dual simplex method - problem
$begingroup$
I'm trying to solve this LP using dual simplex method.
Max $z=-x_1-3x_2-x_3$
subject to
$x_1+x_2-x_3geq6$
$x_1-2x_2+4x_3geq9$
$x_1,x_2,x_3geq0$
I tried solving it on my own but got optimal $z=-frac365$ I felt like that answer didn't make sense since it's a negative number. Can anybody confirm my answer or tell me what I'm doing wrong? Thank you
simplex operations-research
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
add a comment |
$begingroup$
I'm trying to solve this LP using dual simplex method.
Max $z=-x_1-3x_2-x_3$
subject to
$x_1+x_2-x_3geq6$
$x_1-2x_2+4x_3geq9$
$x_1,x_2,x_3geq0$
I tried solving it on my own but got optimal $z=-frac365$ I felt like that answer didn't make sense since it's a negative number. Can anybody confirm my answer or tell me what I'm doing wrong? Thank you
simplex operations-research
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
2
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16
add a comment |
$begingroup$
I'm trying to solve this LP using dual simplex method.
Max $z=-x_1-3x_2-x_3$
subject to
$x_1+x_2-x_3geq6$
$x_1-2x_2+4x_3geq9$
$x_1,x_2,x_3geq0$
I tried solving it on my own but got optimal $z=-frac365$ I felt like that answer didn't make sense since it's a negative number. Can anybody confirm my answer or tell me what I'm doing wrong? Thank you
simplex operations-research
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
$endgroup$
I'm trying to solve this LP using dual simplex method.
Max $z=-x_1-3x_2-x_3$
subject to
$x_1+x_2-x_3geq6$
$x_1-2x_2+4x_3geq9$
$x_1,x_2,x_3geq0$
I tried solving it on my own but got optimal $z=-frac365$ I felt like that answer didn't make sense since it's a negative number. Can anybody confirm my answer or tell me what I'm doing wrong? Thank you
simplex operations-research
simplex operations-research
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
asked Mar 10 at 19:34
Olyvea PancerellaOlyvea Pancerella
11
11
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
New contributor
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
Olyvea Pancerella is a new contributor to this site. Take care in asking for clarification, commenting, and answering.
Check out our Code of Conduct.
2
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16
add a comment |
2
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16
2
2
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16
add a comment |
0
active
oldest
votes
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
);
);
Olyvea Pancerella is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3142780%2fsolving-this-lp-with-dual-simplex-method%23new-answer', 'question_page');
);
Post as a guest
Required, but never shown
0
active
oldest
votes
0
active
oldest
votes
active
oldest
votes
active
oldest
votes
Olyvea Pancerella is a new contributor. Be nice, and check out our Code of Conduct.
Olyvea Pancerella is a new contributor. Be nice, and check out our Code of Conduct.
Olyvea Pancerella is a new contributor. Be nice, and check out our Code of Conduct.
Olyvea Pancerella is a new contributor. Be nice, and check out our Code of Conduct.
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%2f3142780%2fsolving-this-lp-with-dual-simplex-method%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
2
$begingroup$
Note that the dual and primal problem have the same objective value. Also, since all of your variables in the primal are non-negative, if a solution exists, it must be negative or zero as all of the objective coefficients are negative.
$endgroup$
– Daryl
Mar 10 at 21:16