Mathematics Stack Exchange is a question and answer site for people studying math at any level and professionals in related fields. Join them; it only takes a minute:

Sign up
Here's how it works:
  1. Anybody can ask a question
  2. Anybody can answer
  3. The best answers are voted up and rise to the top

According to the Wikipedia article, the Simplex algorithm depends on constraining all the unknowns to be >= 0. I have a problem where one of my variables is highly likely to be negative in many cases. How can I adapt the problem so I can use Simplex?

EDIT: example: say I have x, y and z and I want to find values (both >= 0) for x and y which minimize z, where I also have the constraints:

1.4x -y +z >= 0
-x +2.2y +z >= 0
share|cite|improve this question
    
Multiply your variable by $-1$. Make it positive. Maybe you should give us the whole problem, because that may not be the best, or even proper, way to deal with the issue. – Raskolnikov Mar 3 '11 at 20:34
    
But what if it's positive to begin with? – user7755 Mar 3 '11 at 20:35
1  
Can you give the whole problem, please? It's hard to say anything definite otherwise. – Raskolnikov Mar 3 '11 at 20:36
    
I don't see the problem. I mean, if you think there might be a negative solution, switch the sign of one variable everywhere in the problem. Solve it (maximize for z of course) and switch back. – Raskolnikov Mar 3 '11 at 20:53

The standard trick is to replace $z$ with $z^+ - z^-$ throughout.

share|cite|improve this answer
    
...with $z^+$ and $z^-$ both taken to be nonnegative. – Mike Spivey Mar 4 '11 at 6:36

Your Answer

 
discard

By posting your answer, you agree to the privacy policy and terms of service.