HW #5 Solution
Adding slack variables we get the following initial
tableau:
The basis is
. We only have one choice for entering variable which is
.
The ratios are
.
Thus either
or
can leave the basis, but we choose
to leave
by the smallest subscript rule. This tableau corresponds to the basic feasible solution
. This BFS is
DEGENERATE
since a basic variable is zero.
Iteration 1
The basis is
. We only have one choice for entering variable which is
.
The ratios are
.
Thus
will leave the basis. This tableau corresponds to the
basic feasible solution
. This BFS is
DEGENERATE
since a
basic variable is zero. The pivot performed in this iteration is
DEGENERATE
since the BFS
remains unchanged.
Iteration 2
The basis is
. We only have one choice for entering variable which is
.
The ratios are
.
Thus either
or
can leave the basis, but we choose
to leave
by the smallest subscript rule. This tableau corresponds to the basic feasible solution
. This BFS is
DEGENERATE
since a basic variable is zero.
The pivot performed in this iteration is
This preview has intentionally blurred sections. Sign up to view the full version.
View Full Document
This is the end of the preview.
Sign up
to
access the rest of the document.
 '08
 TODD
 Optimization, Constraint, basic feasible solution, Candidate solution, smallest subscript rule

Click to edit the document details