Simplex Challenge -- Artificial Variable for Phase I

Your Name:

constraints: ,
variables: ,
seed: ,
no. of probs: ,

Number format:

Problem number:
Total pivots:
Time:

This app will present a set of linear programming
problems for you to solve. You're job is to solve each problem (either by
finding an optimal solution or demonstrating that the problem is infeasible or
unbounded). After correctly solving a problem, the applet will immediately
give you a new one. After you have solved all the problems in the set,
make a screen print of the applet window and email that to your instructor.

Each problem must be solved using the two-phase Simplex
Method with artificial variable x0.
Any attempt to make an incorrect pivot will be rejected but your score
will be increased by one. Low scores are better than high scores.

The objective has two rows now: the first one is for Phase II and the second
one is the artificial variable
objective in the auxiliary problem for Phase I. You must click on the
appropriate row of the artificial
variable column x0 to make the first pivot, generating a feasible dictionary
for the auxiliary problem,
eliminating all the purple colors in the left column and generating yellow
colors in the second row,
highlighting the possible entering variables for the auxiliary problem. If the
original problem is
infeasible, you should be able to reduce x0 to zero and make the yellow colors
all disappear, and then
continue with Phase II as usual.

The set of linear programming problems to be solved
is determined by specifying the number
of rows, the number of columns, the seed,
and the number of problems in the set.
Your instructor will tell you what values to use for these
fields. Make sure that you enter exactly what your instructor tells you for
otherwise you will be doing the wrong set of problems and it will be impossible
to fairly evaluate your performance.

When you are ready to begin, press the Go Pivoting button
and then, when the pivot window pops up, press the Start button.

Don't forget that incorrectly pressing one of
the termination buttons (Optimal, Infeasible, or
Unbounded) counts as an extra pivot, so press these buttons only when
you are confident that it is the correct thing to do.

Finally, click here
for the Java Applet version of the same tool.