Finding Feasible Solutions To A Linear Programming Worksheet - Columbia University In The City Of New York Page 2

ADVERTISEMENT

Converting to Standard Form
maximize
x
s.t x
5
x
0
Let’s convert the constraint to an equality by adding an excess variable.
maximize
x
s.t x
e = 5
x, e
0
Notice that if we try to put the excess variable on the left hand side, we
get the equation
e =
5 + x ,
which would give e a value of
5 and would not yield a bfs.

ADVERTISEMENT

00 votes

Related Articles

Related forms

Related Categories

Parent category: Education