6. Simplex convergence
At each stage of the simplex algorithm (in phase 2), we can distinguish remarkable cases, all of which lead to the algorithm being stopped:
1. If the reduced costs are all strictly negative, i.e.
, then the current feasible basic solution is the unique optimum (see figure
3
);
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!
Ongoing reading
Simplex convergence
Bibliography
-
(1) - BILLIONNET (A.) -
Optimisation discrète – De la modélisation à la résolution par des logiciels de programmation mathématique.
-
Dunod (2007).
-
(2) - BREZINSKI (C.) -
Initiation à la programmation linéaire et à...
You do not have access to this resource.
Exclusive to subscribers. 97% yet to be discovered!
Already subscribed?
Log in!