Documente Academic
Documente Profesional
Documente Cultură
PARTIE I
PL : Modélisation
Processus d’optimisation
3
Modélisation
Problème Modèle
Décision Solution
Interprétation
PL : Modélisation
Objectifs du chapitre 1
4
Définir la fonction-objectif
PL : Modélisation
Plan du cours
5
Chapitre 5 : Dualité
PL : Modélisation
6 Partie I: Modélisation
Dans ce premier chapitre on se focalisera sur la phase
de modélisation.
PL : Modélisation
Les roses
7
PL : Modélisation
Lys et jonquille
8
PL : Modélisation
Modélisation: exemple1 (introductif)
9
PL : Modélisation
Programmation linéaire c’est quoi ?
10
PL : Modélisation
Les étapes de formulation du PL
11
PL : Modélisation
Modélisation: exemple 2
12
Diet problem
Une personne doit décider de son régime alimentaire.
– Elle a le choix entre deux types d’aliments (maïs, fèves) à
mélanger pour un repas.
– La quantité nécessaire par jour est de 400g.
– Le régime stipule que la personne doit manger au moins 30%
de protéines et au plus 5% de fibres.
Données:
PL : Modélisation
Modélisation: exemple 3
Planification de vente
13
180 coffrets.
PL : Modélisation
Domaines d’application
(liste non exhaustive)
14
PL : Modélisation
La modélisation:
(art/expertise/ingénierie)
15
© K. Jabeur 2008
Modélisation: Exercice 1
16
Un ébéniste fabrique des bureaux sous forme standard ou luxe. Des études de
marché ont montré que pour l’année à venir, les possibilités de vente s’élèvent à 300
unités pour le modèle luxe et à 400 unités pour le modèle standard.
L’approvisionnement en bois est suffisant pour fabriquer annuellement 500 bureaux
quel que soit le type. Par ailleurs, le temps de fabrication d’un modèle luxe est le
double de celui d’un bureau de modèle standard. La capacité annuelle de fabrication
est telle que, si tous les bureaux fabriqués étaient de type standard, on pourrait en
fabriquer 700 au maximum. La vente d’un bureau sous le modèle luxe conduit à une
marge unitaire sur coût variable égale à 700, celle d’un bureau de type standard
égale à 500. On se propose de rechercher le programme annuel de fabrication
conduisant au profit global maximum.
PL : Modélisation
Modélisation: Exercice 2
17
PL : Modélisation
Forme canonique d’un programme
18
linéaire
PL : Modélisation
Ecriture matricielle d’un PL
19
PL : Modélisation
RO (PL) = modélisation et optimisation (linéaire)
(1/2 )
20
PL : Modélisation
Problème 1: Service d’employés
23
PL : Modélisation
Problème 2 : Planification des
investissements
24
PL : Modélisation