Université Abdelmalek Essaâdi Année Universitaire : 2007/2008
Faculté Polydisciplinaire LF Sciences Économiques & de Gestion
Tétouan Semestre : 5 (S(S55) )
Département de Stat. et Info. Module : Informatique et Rech. Opérat.
RaRattttrrapapaaggee ddee PrProoggrraammmmaattiioonn MMaatthhéémmatatiiqquuee
etet RReechcheerrcchhee OpOpéérraattiioonnnneellllee Durée : 1 heure
Problème n°1 :
Résoudre le problème suivant en utilisant la méthode graphique : Min Z= -5x-4y
Sujet à x+2y ≤ 10 x-y ≤ 2 -x+y ≤ 3 x≥ 0 ; y≥ 0
Problème n°2 :
On considère le problème linéaire suivant:
Min Z=3x1+4x2+5x3
Sujet à x1+2x2+3x3 ≥ 5 2x1+2x2+x3 ≥ 6 x1, x2, x3 ≥ 0.
1. Résoudre ce problème en utilisant la méthode des deux phases du Simplexe.
2. Quel est l’intervalle de variation post-optimale du coût marginale de la variable x2 ?
Bon courage !
www.elmerouani.jimdo.com