Recherche en cours

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

format unimarc