001023287
100  $a20120320                 y50      
101  $afre
2001 $aNouvelle méthodes pour la résolution des problèmes de programmation linéare sous forme canonique et à variables bornées$bressource électronique
210  $aUniversité de Béjaia - Abderrahmane Mira  : Département de Recherche Opérationnelle$cUniversité de Béjaia - Abderrahmane Mira $d2005
215  $a109 f$cTable. graph.$d30cm
328 1$bMagister$cRecherche opérationnelle et optimation$eDépartement de Recherche Opérationnelle , Université de Béjaia - Abderrahmane Mira $d2005
330  $aDans  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.
337  $aBibliog. f104
610  $aSolution réalisable de support : Variable artificielle : Méthode de simplexe .
700  $aBENTOUBACHE, mohand
701  $aArray
801 0$aDZ$bCERIST PNST
901$ac
990  $a003M/31