Académique Documents
Professionnel Documents
Culture Documents
Lamalem Yasser
EST Kenitra
Origines militaire de la RO
- objectif : optimisation de la logistique militaire et du
réapprovisionnement des troupes
- création par le gouvernement britannique au début de la
seconde guerre mondiale
- G. Dantzig, conseiller scientique à la U.S. Air force,
met au point en 1947 l'algorithme du simplexe.
A l'origine, le mot opérationnelle signie donc en vue de
programmer des opérations militaires.
Après , le domaine de la RO s'est étendu à des applications
civiles.
Programmation mathématiques
Optimisation combinatoire
Optimisation stochastique ( Probabilité )
Théorie des graphes.
du problème.
2 Exprimer la fonction objectif en termes des variables identiées
d'inéquations linéaires.
- Fonction objectif :
- Pour le produit A, elle retire 50 dh par unité et en fabrique x 1
de (60x ) dh.
2
2x 1 + 2x2 ≤ 10
9x 1 + 4x2 ≤ 36
- contraintes de positivité : Elles assurent que la solution ne
comporte pas des valeurs négatives (inacceptables).
x1 , x2 ≥ 0
x1 + 2x2 ≤ 8
(P) 2x1 + 2x2 ≤ 10
9
1
x + 4x2 ≤ 36
x1 , x2 ≥ 0
Enn, il faut pas oublier qu'on peut pas acheter des quantités
négatives de P ou Q :
x , x ≥0
1 2
2x + x ≥ 16
1 2
x + x ≥ 12
1 2
x + 3x ≥ 18
1 2
x , x ≥0
1 2