1
$\begingroup$

I was given the following linear programming problem and have been asked to find all optimal solutions graphically. I am quite new to the subject, so please forgive my naivety.

minimize:
 z = x - y
subject to:
 x + y <= 6
 x - y >= 0
 y - x >= 3
  x, y >= 0

I've graphed the constraints as shown below: enter image description here

To me, it seems like there are no optimal solutions because there is no feasible region (that is, a region where all constraints are satisfied and therefore all three shaded colors would overlap). Is my assumption correct or is there an optimal solution(s) to this problem and how can I go about finding it(them) graphically?

$\endgroup$
  • 1
    $\begingroup$ If you add the two constraints $x-y\geq0$ and $y-x\geq 3$, you get $0\geq 3$, which cannot be. So, indeed, either the constraint set is empty and thus there is no solution, or there is a typo somewhere. $\endgroup$ – triple_sec Sep 9 '13 at 1:13
  • $\begingroup$ True, I never thought about that. But I'm pretty sure there are no typos here, so there must be no solution. $\endgroup$ – audiFanatic Sep 9 '13 at 1:17
  • $\begingroup$ Please make your answer an answer to the question so I may properly give you credit. $\endgroup$ – audiFanatic Sep 9 '13 at 1:21
  • $\begingroup$ @audiFanatic may I know how have you plotted such a colorful and accurate graph, any software or website? $\endgroup$ – Dutta Sep 9 '13 at 1:42
  • 2
    $\begingroup$ I used a freeware program plainly called "Graph." Very simple and easy to use: padowan.dk/download $\endgroup$ – audiFanatic Sep 9 '13 at 1:45

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service, privacy policy and cookie policy

Browse other questions tagged or ask your own question.