Résumé: Dans ce travail, une nouvelle méthode, dite méthode des deux phases de support, pour la résolution des problèmes de programmation lin´eaire à variables simples et à variables bornées, avec une matrice de contraintes de rang quelconque, a été proposée. Cette méthode résout le problème, sans connaissance au préalable d’une solution réalisable initiale de support. En effet, aprés l’élimination des contraintes redondantes et la vérification de la compatiblité du système d'équations correspondant aux contraintes principales du problème, cette méthode permet de rechercher une solution réalisable initiale de support pour initialiser la méthode directe de support, et ce, en ajoutant uniquement une seule variable artificielle au problème original. De plus, elle permet de traiter les contraintes de bornes telles qu'elles se présentent dans le problème initial

:
Langue: Français
Collation: 109 p. ill. ;30 cm
Diplôme: Magister
Etablissement de soutenance: Béjaïa, Université Abderahmane Mira de Béjaïa. Faculté des Sciences et des Sciences de l'Ingénieur
Spécialité: Mathématiques
Index décimal 510 .Mathématiques
Thème Mathématiques

Mots clés:
Programmation linéaire
Variables bornées, Fonctions à

Note: Bibliogr.pp.104-109