Séminaire Mathématique de Béjaia
Volume 16, Numéro 1, Pages 89-89
2018-12-31
Critère D'optimalité Dans Un Problème Dual De Programmation Linéaire Avec Une Direction Hybride
Auteurs : Guerbane Rima . Bibi Mohand Ouamer .
Résumé
En programmation linéaire, la conjugaison des méthodes primale et duale est d'importance capitale dans la recherche d'algorithmes efficaces de résolution. Dans ce travail, nous nous sommes intéressés à la méthode adaptée à direction hybride pour la résolution des programmes linéaire à variables bornées. Après avoir calculé l'accroissement de la fonction duale avec cette direction hybride, le critère d'optimalité obtenu pour le problème dual s'avère être une généralisation de celui de la méthode adaptée standard.
Mots clés
Programmation linéaire; Dualité; Direction hybride; Critère d'optimalité.
Les articles similaires
Bouibed Karima
.
Radjef Mohammed Said
.
pages 5-8.
Anzi Aicha
.
Radjef Mohammed Said
.
pages 3-8.
Mezghiche Walid
.
pages 205-226.
Abdennour Hebal
.
pages 93-120.
