Explorer les Livres électroniques
Catégories
Explorer les Livres audio
Catégories
Explorer les Magazines
Catégories
Explorer les Documents
Catégories
La Mod
elisation
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Introduction et Motivation
Motivation
Historiques
Exemple
La Modelisation
Les etapes de formulation dun PL
Exemple
Presentation Theorique
Exemples
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Quelques applications
Finance
- Composition optimale de portefeuilles
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Marketing
-
R
epartition dun budget de publicit
e
Nombre et localisation de succursales
Partage des territoires de ventes
Tarification (prix de vente, etc.)
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
R
ole de la recherche operationnelle
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Lalgorithme du simplexe
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Lalgorithme du simplexe
Cest l`
a quen 1947 George Dantzig mit au point lalgorithme du simplexe, qui
permit de resoudre les programmes lineaires continus proposant lallocation
optimale de ressources rares `
a la production des biens manufactures.
Enfin vint lere des ordinateurs. Des calculs, qui mobilisaient auparavant une
grande partie des efforts dapplication, seffectuaient dorenavant avec une
rapidite jugee foudroyante `
a lepoque. Tout au long des annees 50, la RO fit
des bonds de geant : leventail des probl`emes traintes selargit rapidement.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Plusieurs etudes menees depuis le debut des annees 80 ont permis dordonner
les techniques de la RO selon la frequence de leur utilisation. On retrouve en
tete de peleton : la programmation lineaire, la simulation, le PERT/CPM, les
arbres de decision. Suivent de pr`es lanalyse des reseaux, la theorie des files
dattente, la programmation lineaire en nombres entiers.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Domaines dapplication
Production : maximiser le profit selon disponibilite de la main doeuvre,
demande du marche, capacite de production, prix de revient du materiau
brut ... (Maximiser le benifice)
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Domaines dapplication
Production : maximiser le profit selon disponibilite de la main doeuvre,
demande du marche, capacite de production, prix de revient du materiau
brut ... (Maximiser le benifice)
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Abdelmoutalib Metrane
Motivation
Historiques
Exemple
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
150
4x1 + 2x2
440
x1 + 4x2
480
x1
90
x1 0 et x2
s.c
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Motivation
Historiques
Exemple
Exemple de fabrication
Une entreprise fabrique deux produits A et B `
a partir des 4 mati`eres premi`eres
P1 , P2 , P3 et P4 .
1 unite de produit A necessite 1 unite de P1 , 1 unite de P3 et 2 unites de
P4 .
1 unite de B necessite 1 unite de P2 , 2 unites de P3 et 1 unites de P4 .
Lentreprise dispose de 16 unites de P1 , 12 unites de P2 et 30 unites de
P3 . En ce qui concerne la mati`ere premi`ere P4 , ladministration nous
informe que cette mati`ere est disponible avec une grande quantitee.
La marge sur le produit A est de 8 milliers de dirhams alors pour le produit B,
elle est de 2 milliers de dirhams de moins que le produit A. Construire un
mod`ele lineaire qui realise le maximum de benefice.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Introduction et Motivation
Motivation
Historiques
Exemple
La Modelisation
Les etapes de formulation dun PL
Exemple
Presentation Theorique
Exemples
Abdelmoutalib Metrane
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Exemple 1: Manufacture
Une manufacture, qui fabrique trois produits, utilise trois ressources pour cette
production : services techniques, main-duvre et services administratifs. Le
tableau suivant donne les ressources necessaires `
a la production dune tonne de
chacun des produits, ainsi que diverses autres donnees pertinentes.
Produit
P1
P2
P3
Temps disp (en h)
Serv techn
1 (h/t)
1 (h/t)
1 (h/t)
100
Main-duvre
10 (h/t)
4 (h/t)
5 (h/t)
600
Serv Admin
2 (h/t)
2 (h/t)
6 (h/t)
300
Profit (dhs/t)
100
60
40
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Modelisation
Definition des variables de decision
xj = nombre de tonnes de Pj durant la periode de planification
o`
u j = 1, 2, 3. Le probl`eme se traduit par le mod`ele lineaire consistant `
a
maximiser
z = 100x1 + 60x2 + 40x3
sous les contraintes technologiques suivantes:
Serv Tech
x1 + x2 + x3 100
Personnel
10x1 + 4x2 + 5x3 600
Serv Adm
2x1 + 2x2 + 6x3 300
Les contraintes de non-negativite sont: xj 0 pour j = 1, 2, 3.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
p1 x1 + ap2 x2 + ...apn xn bp
x1 , x2 , ..., xn 0
o`
u n et p sont des entiers naturels non nuls; aij , cj et bj sont des reels donnes,
i I = {1, ..., p} , j J = {1, ..., n}.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Exemple 2
Une usine produit des voitures sport et des economique. On y trouve 3 ateliers,
o`
u la production des voitures des deux types seffectue en parall`ele.
Atelier 1: montage des moteurs. Monter un moteur requiert 3,5 heures de
main-duvre dans le cas de leconomique et 4 heures dans le cas dune
voiture sport. Cet atelier dispose chaque mois de 1500heures de
main-duvre.
Atelier 2: carrosserie. Une carrosserie dune voiture economique requiert 2
heures de main-duvre; pour la carrosserie dune voiture sport, il faut
prevoir 1 heure de plus. Cet atelier dispose de 2000 heures par mois.
Atelier 3: Assemblage. Pour assembler une voiture economique, il faut
compter 1,5 heure; pour assembler une voiture sport, il faut une
demi-heure de plus. Cet atelier peut assembler tout ce que produisent les
ateliers 1 et 2.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Exemple 2
Si lon ne tient pas compte des co
uts de main-duvre, une voiture economique
rapporte 23 450dh et une voiture sport 34 560dh. Les heures de main-duvre
reviennent `
a 160dh chacune dans latelier 1, `
a 150dh chacune dans latelier 2 et
`
a 120dh chacune dans latelier 3. Enfin, il faut produire au moins 120 voitures
economique par mois.
Construire un mod`ele lineaire qui indique comment planifier la production
mensuelle des voitures economique et sport, de facon `
a maximiser les profits.
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Modelisation
Definition des variables de decision:
xj = nombre de voitures du mod`ele j produites mensuellement,
o`
u j = 1(voiture economique), 2(sport). Lobjectif secrit:
Max z = 22410x1 + 33230x2 .
Les contraintes sont :
Atelier 1
Atelier 2
MIN Economique
3.5x1 + 4x2
1500
2x1 + 3x2
2000
x1
120
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation
Introduction et Motivation
La Mod
elisation
Les
etapes de formulation dun PL
Exemple
Pr
esentation Th
eorique
Exemples
Abdelmoutalib Metrane
la Recherche Op
erationnelle: Mod
elisation