Prev: Partial correctness and Total correctness
Next: A Feasible Optimal Solution to the P Versus NP Problem: l=7
From: Superfly Current Events on 1 May 2010 16:58
min 3x+4y+2z
s.t. x+y+z=2
x,y,z E{0,1} l=0
/\
/ \
x=0 x=1
/ \
/ \
min 4y+2z min 3+4y+2z
s.t. y+z=2 s.t. y+z=1
x,y,z E{0,1) l=0 x,y,z E{0,1} l=3
/\ /
y=0 y=1 /
/ \ /
NON-FEASIBLE /
min 2z \/
s.t. z=2 /\
x,y,z E{0,1} min 4+2z
/ s.t. z=1
/ x,y,z E{0,1} l=4
/
OPTIMAL SOLUTION:
/
y=0
/
min 3+2z
s.t. z=1
x,y,z E{0,1} l=3
|
|{POLYNOMIAL=PAUSE}
y=1
min 3+4+2z
s.t. z=0
x,y,z E{0,1}
From: porky_pig_jr on 1 May 2010 17:05
On May 1, 4:58 pm, Superfly Current Events <marty.musa...(a)gmail.com>
wrote:

To Pee or To Not Pee: this is the question.
 | 
Pages: 1
Prev: Partial correctness and Total correctness
Next: A Feasible Optimal Solution to the P Versus NP Problem: l=7