Solving Linear Program (P): Adding Slack Variables

Join the discussion
Registration is free. Ask a follow-up in this thread, or start your own.
2 replies · 5K views
catcherintherye
Messages
47
Reaction score
0
i am working with the following linear program

[tex](P) max 2x_1 - x_2 \\<br /> <br /> subject to x_1 \leq 3 \\<br /> <br /> - x_1 + x_2 \leq -1 \\<br /> <br /> x_1 + x_2 \geq 2 \\<br /> <br /> x_1, x_2 \geq 0[/tex]

my question is this, when introducing slack variable [tex]x_3 , x_4 , x_5[/tex]

what should i do about the greater and equal to inequality, must i subtract the slack variable?
 
Last edited:
Physics news on Phys.org
i am working with the following linear program

(P) max [tex]2x_1 - x_2[/tex]

[tex]subject to x_1 \leq 3[/tex]

[tex]- x_1 + x_2 \leq -1[/tex]

[tex]x_1 + x_2 \geq 2[/tex]

[tex]x_1, x_2 \geq 0[/tex]

my question is this, when introducing slack variable [tex]x_3 , x_4 , x_5[/tex]

what should i do about the greater and equal to inequality, must i subtract the slack variable?
 
Last edited: