The SIMPLEX Method

Linear Programs having only <= constraints need at least one artificial variable

• True

• False

For the Big M method, the artificial variables

• are not included in the objective function

• are penalized in the objective function

• are substracted from the objective function

SIMPLEX uses artificial variables in order to

• find a basic feasible solution

• include them in the optimal solution

• facilitate the modelling of the problem

For the 2-Phases Method, the objective function of the first phase

• is a minimization

• is a maximization

• has the same sense as the original objective

In the 2-Phases Method, the objective of the first phase is

• to find an optimal solution

• to find a feasible solution

• to find a new cost vector

When degeneracy exists in a problem,

• you can have basic variables = 0

• you can have basic variables < 0

• you can have unconstrained basic variables

This table shows an example of

• Degeneracy

• unboundedness

• infeasibility

This table shows an example of

• Degeneracy

• Unboundedness

• infeasibility

This table shows an example of

• Degeneracy

• Unboundedness

• Infeasibility

When artificial variables appear in the optimal solution, we say the problem is

• Degenerated

• Unbounded

• Infeasible