Vous êtes sur la page 1sur 1

www.elmerouani.jimdo.

com

Universit Abdelmalek Essadi


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 ?

Bon courage !