The Pivot Adaptive Method for Solving Linear Programming Problems - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue American Journal of Operations Research Année : 2018

The Pivot Adaptive Method for Solving Linear Programming Problems

Résumé

A new variant of the Adaptive Method (AM) of Gabasov is presented, to minimize the computation time. Unlike the original method and its some variants, we need not to compute the inverse of the basic matrix at each iteration, or to solve the linear systems with the basic matrix. In fact, to compute the new support feasible solution, the simplex pivoting rule is used by introducing a matrix that we will define. This variant is called “the Pivot Adaptive Method” (PAM); it allows presenting the resolution of a given problem under the shape of successive tables as we will see in example. The proofs that are not given by Gabasov will also be presented here, namely the proofs for the theorem of the optimality criterion and for the theorem of existence of an optimal support, and at the end, a brief comparison between our method and the Simplex Method will be given.

Dates et versions

hal-03044242 , version 1 (07-12-2020)

Identifiants

Citer

Saliha Belahcene, Philippe Marthon, Mohamed Aidene. The Pivot Adaptive Method for Solving Linear Programming Problems. American Journal of Operations Research, 2018, 8 (2), pp.92--111. ⟨10.4236/ajor.2018.82008⟩. ⟨hal-03044242⟩
45 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More