Mémoires de Fin d’Etudes
Etablissement
Université de Béjaia - Abderrahmane Mira
Affiliation
Département de Recherche Opérationnelle
Auteur
BENTOUBACHE, Mohand
Directeur de thèse
BIBI Mohamed Ouamar (Docteur)
Filière
Recherche opérationnelle et optimation
Diplôme
Magister
Titre
Nouvelle méthodes pour la résolution des problèmes de programmation linéare sous forme canonique et à variables bornées
Mots clés
Solution réalisable de support : Variable artificielle : Méthode de simplexe .
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éaire à variables simples et à variables bornées, avec une matrice de contraintes de rang quelconque, a été proposée. Cette méthode résot le problème, sans connaissance au préalable d’une solution réalisable initiale de support. En effet, après l’élimination des contraintes repondantes et la vérification de la comptabilité du système d’équations correspondant aux contraintes principales du problème, cette 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.
Date de soutenance
2005
Cote
003M/31
Pagination
109 f
Illusatration
Table. graph.
Format
30cm
Notes
Bibliog. f104
Statut
Soutenue