MODELISATION

Dfinition
Modle: Reprsentation simplifie (abstraction
mathmatique) dun systme rel.

Modle exprim dans un formalisme.

Formalisme = Langage graphique (thorie des
graphes, dessin, carte, ) ou alphanumrique
(langage mathmatique).
Pourquoi substituer le modle au systme rel ?

Gain de temps. Motivation conomique conomie

dargent, de temps,).
Modlisation: Fonction de lobjectif vis slection des
parties du systme considrer et des parties ignorer.
Perception slective qui nest donne par aucune
mthode ou algorithme.
Guide par lexprience et la comptence de celui qui la
fait.
Modlisation: plus un art quune mthode.

Dmarche gnrale de la modlisation

Formulation
Systme rel Modle
(Abstraction)

Dduction

Conclusions Interprtation Conclusions

relles (Applications) sur le modle
But de la modlisation: Aider proposer des
solutions (au moins thoriques) pour des problmes
complexes lis la conception et la mise en uvre de
systmes rels.

Construction dun bon modle

1. Bonne connaissance de lenvironnement du systme rel.
2. Bonne connaissance de toutes ses composantes et des liens et
interactions entre elles.
3. Identification de ses diffrents tats (configurations).
4. Dfinition des variables caractrisant les tats du systme.
5. Spcification des contraintes lies son fonctionnement.
 Les types de modles
Selon les variables dfinissant les tats
Discret: toutes les variables reprsentant le systme
sont discrtes.
Continu.
Hybride.

Selon la nature des informations collectes

Dterministe.
Alatoire.
 Modles en Optimisation

Optimisation: technique quantitative daide la

dcision.

Problme daide la dcision

1. Quelles sont les alternatives (scnarios)
possibles ?
2. Quelles sont les restrictions la dcision ?
3. Quel est lobjectif (critre) utilis pour
valuer les alternatives ?
 lments dun modle
1. Alternatives (variables de dcision ou inconnues du
problme).
2. Restrictions (contraintes).
3. Fonction objectif optimiser ( minimiser ou
maximiser).

Modle doptimisation
Maximiser ou minimiser { fonction objectif }
Sujet { contraintes }
 Quelques Modles en optimisation
Programmation linaire
Programmation linaire en nombres entiers
Programmation non linaire
Programmation stochastiques
Optimisation combinatoire
Optimisation multicritre
Dfinition
Solution admissible (ralisable) : ensemble de valeurs
donnes aux variables qui satisfait toutes les contraintes.
Solution optimale : solution admissible qui optimise la
fonction objectif.
 Exemple de modle
Container cylindrique ouvert construit pour
transporter 80 mtres cubes de grains d'un
magasin vers une usine. Les feuilles de mtal
utilises pour la base et les cts cotent
respectivement 80$ et 10$ par mtre carr. Si le
cot de chaque tourne effectue par ce
container est de 21$, trouver les dimensions du
container qui minimisent le cot de transport. On
supposera que le container n'est pas rcupr
la fin de l'opration de transport.
 tapes pratiques
(1) Dfinition du problme
(2) Construction dun modle
(3) Solution du modle
(4) Validation du modle
(5) Implmentation de la solution

tapes les plus importantes: dfinition du problme

(dialogue avec le dcideur ou lutilisateur) + construction
du modle (prendre conscience des hypothses
simplificatrices et de leur impact).

Approche globale ncessitant un aller-retour constant

entre le modle et les attentes de lutilisateur du systme.
 Quelques recommandations
1. Ne pas construire un modle compliqu
lorsquun modle simple suffit.
2. Ne jamais construire un modle pour tre
conforme une technique.
3. Valider le modle avant de limplmenter.
4. Un modle ne doit jamais tre pris
aveuglement.
5. Un modle ne doit pas se substituer au
dcideur.