ملخص: 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

:
لغة: فرنسية
الوصف المادي: 109 p. ill. ;30 cm
الشهادة: Magister
مؤسسة مناقشة الرسالة: Béjaïa, Université Abderahmane Mira de Béjaïa. Faculté des Sciences et des Sciences de l'Ingénieur
تخصص: Mathématiques
الفهرس العشري 510 .الرياضيات
الموضوع الرياضيات

الكلمات الدالة:
Programmation linéaire
Variables bornées, Fonctions à

ملاحظة: Bibliogr.pp.104-109