Professional Documents
Culture Documents
Definition Objective
Phases
Definition
Step 1 - Allot a cost -1 to each artificial variable and a cost 0 to all the other variables in
the objective function.
Step 2 - Make the Auxiliary LPP in which the new objective function Z* is to be maximized
subject to the specified set of constraints.
Step 3 - Work out the auxiliary problem through simplex method until either of the following
three possibilities do occur
Max Z* < 0 and at least one artificial vector seems in the optimum basis at a positive
level (Δj ≥ 0). In this case, given problem does not have any feasible solution.
Max Z* = 0 and at least one artificial vector seems in the optimum basis at a zero
level. In this case one needs to proceed to phase 2
Max Z* = 0 and no one artificial vector seems in the optimum basis. In this case one
also needs to proceed for phase 2