Professional Documents
Culture Documents
1. Use the simplex method to describe all the optimal solutions of the following problem.
Maximize 2 + 3 + 5 + 4
s.t. +2 +3 + 5
+ +2 +3 3
, , , 0.
Let B be the index set of the basic variables in D, and let B* be the index set of the basic
variables in D*. At the first iteration, let be the entering variable, while is obviously the
leaving variable. Therefore, = , = = = 0, = 11 , = 4 , = 1 11 ,
= 53 . Verify that at Dictionary D*, = 53 if in D* are substituted by in D and
= 0 " .
5. For a maximization problem, let D denote a dictionary in which # leaves the basis and $
will enter the basis.
%: ' = (' ) *' -"
,
%: = .+ ) -"
,
where " is the index set of basis variables in %, and / " and ".