Simplex convergence
Linear Programming. Methods and Applications
Article REF: AF1254 V1
Simplex convergence
Linear Programming. Methods and Applications

Author : Jean-François SCHEID

Publication date: October 10, 2015 | Lire en français

Logo Techniques de l'Ingenieur You do not have access to this resource.
Request your free trial access! Free trial

Already subscribed?

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. LHT<0 , then the current feasible basic solution is the unique optimum (see figure 3 );

.
You do not have access to this resource.
Logo Techniques de l'Ingenieur

Exclusive to subscribers. 97% yet to be discovered!

You do not have access to this resource. Click here to request your free trial access!

Already subscribed?


Article included in this offer

"Mathematics"

( 165 articles )

Complete knowledge base

Updated and enriched with articles validated by our scientific committees

Services

A set of exclusive tools to complement the resources

View offer details