Professional Documents
Culture Documents
x1 = 0 x1 = 1
x2 = 0 x2 = 1 x2 = 0 x2 = 1
If we are able to write
down all possible solutions
Tom, you are right that the method of
in the enumeration tree,
complete enumeration would work. But
then why don't we
as the problems get bigger, complete
compute the objective for
enumeration would take too long
each solution, and simply
because the number of possible solutions
pick the best one? This is a
explodes exponentially!
method so simple that
even a cartoon turkey
could think of it!
2 3
xLP(1) = (5/8, 1 , 0, 0)
zLP(1) = 21 3/8
2 3
xLP(2) = (0, 1, 1, 1)
zLP(2) = 18
2 3
x2 = 0 x2 = 1 xLP(3) = (5/8, 1, 0, 0)
4 5
zLP(3) = 21 3/8
2 3
2 3
x2 = 0 x2 = 1 xLP(5) = infeasible
4 5
zLP(5) = infeasible
2 3
x2 = 0 x2 = 1
4 5
Mita
Amit 15
MIT OpenCourseWare
http://ocw.mit.edu
For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.