Facult Polydisciplinaire Ttouan Dpartement de Stat. et Info.
Anne Universitaire : 2007/2008
LF Sciences conomiques & de Gestion Semestre : 5 (S5) Module : Informatique et Rech. Oprat.
Rattrapage de Programmation Mathmatique
et Recherche Oprationnelle Dure : 1 heure Problme n1 : Rsoudre le problme suivant en utilisant la mthode graphique : Min Z= -5x-4y Sujet x+2y 10 x-y 2 -x+y 3 x 0 ; y 0 Problme n2 : On considre le problme linaire suivant: Min Z=3x1+4x2+5x3 Sujet x1+2x2+3x3 5 2x1+2x2+x3 6 x1, x2, x3 0. 1. Rsoudre ce problme en utilisant la mthode des deux phases du Simplexe. 2. Quel est lintervalle de variation post-optimale du cot marginale de la variable x2 ?