Académique Documents
Professionnel Documents
Culture Documents
Polytechnique
Master 1 : TIUF
Module :
Recherche Opérationnelle,
Optimisation et analyse d’aide
à la décision
Contenu du programme
1) Définitions
2) Domaines d’application
3) La démarche de modélisation
8) Exemples.
Définitions
Optimisation :
2ième étape :
Construire un modèle mathématique du problème envisagé, i.e.
traduire le modèle qualitatif en langage mathématique.
Note :
Programmation convexe :
Programmation quadratique :
La fonction économique est quadratique et les contraintes sont
linéaires.
Programmation en nombres entiers :
Les variables sont soumises à la contrainte d’intégralité :
x S, entiers.
But de la programmation mathématique :
n
cixi : le prix de toute la ration,
i=1
Modèle mathématique
n
min c ix i
i=1
n
aijxi bj, j = 1, 2, …, m.
i=1
xi ≥ 0 i = 1, 2, …, n.
Problème de transport
Il consiste à composer le programme du trafic d'un bien homogène
de façon que le coût total du transport soit minimal
ai la quantité du bien disponible à la iième origine (i = 1, 2, ..., m);
bj la demande au jième point de destination (j = 1, 2, ..., n);
xj ≥ 0 j = 1, 2, …, 5.
L’affectation des machines à des produits complémentaires
Imaginons une entreprise qui fabrique n produits j.
La fabrication d'une unité du produit k (k ≠ j) emploie ajk unités du
produit j.
Une unité de j est vendue aj dirhams.
xj le nombre d'unités fabriquées,
yj le nombre d'unités vendues,
bij le % de la capacité de la machine i nécessaire pour fabriquer une
unité de j
cj le coût de fabrication d'une unité de j
xj - ajkxk - yj = 0, j = 1, 2, …, n.
kj
Ce qui a été fabriqué de j est totalement employé, soit
pour la fabrication d’un produit k, soit pour la vente.
n
bijxj 100, i = 1, 2, …, m
j=1
L’utilisation de chaque machine ne peut dépasser sa
capacité.