Vous êtes sur la page 1sur 37

Introduction et Motivation

La Mod
elisation

la Recherche Operationnelle: Modelisation


Abdelmoutalib Metrane
ENSA
Khouribga Maroc

September 15, 2015

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

Gestion de la chaine logistique


- Confection de tourn
ees (v
ehicules de livraisons, routes de facteurs,
d
eneigement/ramassage des ordures, transport en commun, aviation civile,
etc.)
- Localisation dentrep
ots/usines (d
etermination du nombre optimal,
localisation, affectation des clients aux entrep
ots/usines)
- Gestion des inventaires (niveaux et strat
egies de commandes optimales)
- Gestion int
egr
ee de la chane logistique (commandes aux fournisseurs,
localisation des entrep
ots et usines, gestion des inventaires, tourn
ees de
livraisons, etc.)

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.)

Gestion des ressources humaines


- Affectation de personnel `
a des t
aches/postes
- Confection dhoraires de personnel

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

R
ole de la recherche operationnelle

Trouver lequilibre optimal entre des facteurs qui sopposent dans


lentreprise
Exemple:
- Nombres douvriers et de machine = Limitation de la production
- Commandes, ventes et profits = Encouragent la production

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Un bref historique de la recherche operationnelle

` propos de la RO, on a parle dune methode, dune approche, dun ensemble


A
de techniques, dune activite nee dune collaboration multidisciplinaire, dun
prolongement des mathematiques, de la statistique, de leconomie et de
lingenierie. On a parle dune vocation meme. La RO, cest tout cela et un peu
plus, mais cest surtout la recherche doptimisation dun processus.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Lalgorithme du simplexe

En 1945, on comptait en RO plus de 1000 personnes dans les groupes


americains et pr`es de 400 dans les groupes anglais. Lindustrie civile americaine
nadopta pas tout de suite la methodologie de la RO. La resistance au
changement y fut tr`es forte. En fait, le vent vint de lAngleterre o`
u, apr`es la
guerre, la nationalisation de grandes industries (charbon, gaz, electricite, rail et
transport routier) donna le banc dessai que necessitait limplantation de cette

philosophie. Aux Etats-Unis,


la conversion `
a la nouvelle philosophie se fit
dabord dans les universites, o`
u les services armes financ`erent la poursuite de
recherches amorcees pendant la guerre.

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

Un palmar`es des techniques de la recherche operationnelle

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

Quelques exemples dapplication de la RO


Le raffinage du petrole
Un mod`ele adopte en 1989 chez Texaco dicte la quantite des differents petroles
bruts `
a transformer en chacune des sortes dessence. Le mod`ele tient compte
des 14 caracteristiques `
a considerer dans la composition dune essence (dont le
pourcentage de plomb et de soufre, lindice doctane...). Texaco estime les
economies realisees gr
ace `
a ce mod`ele `
a 30 millions de dollars par annee.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO


Le raffinage du petrole
Un mod`ele adopte en 1989 chez Texaco dicte la quantite des differents petroles
bruts `
a transformer en chacune des sortes dessence. Le mod`ele tient compte
des 14 caracteristiques `
a considerer dans la composition dune essence (dont le
pourcentage de plomb et de soufre, lindice doctane...). Texaco estime les
economies realisees gr
ace `
a ce mod`ele `
a 30 millions de dollars par annee.
La gestion des forces polici`eres
Le deploiement des policiers de San Francisco a donne lieu, en 1989, `
a une
reorganisation qui tient compte des contraintes de conges, de vacances,
dabsences motivees par la maladie, de lurgence dintervenir dans des secteurs
`
a risque... Ainsi, 11 millions de dollars son epargnes annuellement; lattente
apr`es une demande dintervention sest ecourtee de 20%; les amendes relatives
aux infractions en mati`ere de stationnement ont augmente de 3 millions de
dollars par annee

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO

La gestion du transport routier


La compagnie Yellow Freight System exploite un important parc decamions de
toutes tailles, dont 45000 camions `
a remorque. Chaque annee, pour ses
300.000 clients repartis dans 35.000 villes americaines, Yellow realise 15
millions dexpeditions, chacune inferieure `
a une charge compl`ete. Chaque jour,
apr`es le ramassage et la consolidation, Yellow doit prevoir le depart de 10.000
camions. Lorganisation de cet horaire quotidien rel`eve des gestionnaires; ces
derniers utilisent le progiciel SYSNET.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO

La gestion du transport routier


La compagnie Yellow Freight System exploite un important parc decamions de
toutes tailles, dont 45000 camions `
a remorque. Chaque annee, pour ses
300.000 clients repartis dans 35.000 villes americaines, Yellow realise 15
millions dexpeditions, chacune inferieure `
a une charge compl`ete. Chaque jour,
apr`es le ramassage et la consolidation, Yellow doit prevoir le depart de 10.000
camions. Lorganisation de cet horaire quotidien rel`eve des gestionnaires; ces
derniers utilisent le progiciel SYSNET.
La gestion du transport des compagnies de chemins de fer
Les compagnies de chemins de fer disposent de mod`eles pour repartir sur leurs
reseaux les divers types de wagons vides destines `
a transporter les
marchandises. Le mod`ele permet dacheminer au moindre co
ut les wagons l`
a
o`
u ils sont requis.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO

La gestion du transport aerien


Les decisions concernant les itineraires des appareils aeriens, lhoraire des vols,
les quantites de carburant achetees dans les divers aeroports o`
u atterrissent les
appareils, la constitution des equipages, lorganisation des horaires du personnel
au sol, rien de tout cela nest etranger `
a la RO.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO

La gestion du transport aerien


Les decisions concernant les itineraires des appareils aeriens, lhoraire des vols,
les quantites de carburant achetees dans les divers aeroports o`
u atterrissent les
appareils, la constitution des equipages, lorganisation des horaires du personnel
au sol, rien de tout cela nest etranger `
a la RO.
La gestion hospitali`ere
La gestion hospitali`ere est aussi un champ dexercice de la RO : en plus daider
`
a etablir les horaires du personnel, elle permet delaborer les menus des
patients, de contr
oler les stocks de produits sanguins et de gerer lattribution
des salles de chirurgie. Le deploiement adequat des vehicules dintervention
medicale est assure dans de nombreuses villes `
a laide de la RO; on cherche
ainsi `
a assurer aux citoyens lintervention la plus rapide possible.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Quelques exemples dapplication de la RO

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

Quelques exemples dapplication de la RO

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)

Transport : minimiser distance totale parcourue selon quantites de


materiaux `
a transporter, capacite des transporteurs, points de
ravitaillement en carburant ... (Minimiser les perte)

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

Exemple: Probl`eme dagriculture


Un agriculteur veut allouer 150 hectares de surface irrigable entre culture de
tomates et celles de piments. Il dispose de 480 heures de main-duvre et de
440m3 deau. Un hectare de tomates demande 1 heure de main-duvre, 4m3
deau et donne un benefice net de 1000 dirhams. Un hectare de piments
demande 4 heures de main-duvre, 2m3 deau et donne un benefice net de
2000 dirhams.
Le bureau du perim`etre irrigue veut proteger le prix des tomates et ne lui
permet pas de cultiver plus de 90 hectares de tomates. Quelle est la meilleure
allocation de ses ressources ?

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 1 : Variables de decision


Identification des variables de decision. Les deux activites que lagriculteur doit
determiner sont les surfaces `
a allouer pour la culture de tomates et de piments :
x1 : la surface allouee `
a la culture des tomates
x2 : la surface allouee `
a la culture des piments.
On verifie bien que les variables de decision x1 et x2 sont positives :
x1 0 et x2 0

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 2 : Les contraintes


Identification des contraintes. Dans ce probl`eme les contraintes representent la
disponibilite des facteurs de production :
Terrain : lagriculteur dispose de 150 hectares de terrain, ainsi la
contrainte liee `
a la limitation de la surface de terrain est x1 + x2 150.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 2 : Les contraintes


Identification des contraintes. Dans ce probl`eme les contraintes representent la
disponibilite des facteurs de production :
Terrain : lagriculteur dispose de 150 hectares de terrain, ainsi la
contrainte liee `
a la limitation de la surface de terrain est x1 + x2 150.
Eau : la culture dun hectare de tomates demande 4m3 deau et celle dun
hectare de piments demande 2m3 mais lagriculteur ne dispose que de
440m3 . La contrainte qui exprime les limitations des ressources en eau est
4x1 + 2x2 440.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 2 : Les contraintes


Identification des contraintes. Dans ce probl`eme les contraintes representent la
disponibilite des facteurs de production :
Terrain : lagriculteur dispose de 150 hectares de terrain, ainsi la
contrainte liee `
a la limitation de la surface de terrain est x1 + x2 150.
Eau : la culture dun hectare de tomates demande 4m3 deau et celle dun
hectare de piments demande 2m3 mais lagriculteur ne dispose que de
440m3 . La contrainte qui exprime les limitations des ressources en eau est
4x1 + 2x2 440.
Main-duvre : Les 480 heures de main-duvre seront departager (pas
necessairement en totalite) ente la culture des tomates et celles des
piments. Sachant quun hectare de tomates demande une heure de
main-duvre et un hectare de piments demande 4 heures de
main-duvre alors la contrainte representant les limitations des ressources
humaines est x1 + 4x2 480.

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 2 : Les contraintes


Identification des contraintes. Dans ce probl`eme les contraintes representent la
disponibilite des facteurs de production :
Terrain : lagriculteur dispose de 150 hectares de terrain, ainsi la
contrainte liee `
a la limitation de la surface de terrain est x1 + x2 150.
Eau : la culture dun hectare de tomates demande 4m3 deau et celle dun
hectare de piments demande 2m3 mais lagriculteur ne dispose que de
440m3 . La contrainte qui exprime les limitations des ressources en eau est
4x1 + 2x2 440.
Main-duvre : Les 480 heures de main-duvre seront departager (pas
necessairement en totalite) ente la culture des tomates et celles des
piments. Sachant quun hectare de tomates demande une heure de
main-duvre et un hectare de piments demande 4 heures de
main-duvre alors la contrainte representant les limitations des ressources
humaines est x1 + 4x2 480.
Les limitations du bureau du perim`etre irrigue : Ces limitations exigent
que lagriculteur ne cultive pas plus de 90 hectares de tomates. La
contrainte qui represente cette restriction est x1 90.
Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 3: la fonction objectif


Identification de la fonction objectif. La fonction objectif consiste `
a maximiser
le profit apporte par la culture de tomates et de piments. Les contributions
respectives 1000 et 2000, des deux variables de decision x1 et x2 sont
proportionnelles `
a leur valeur. La fonction objectif est donc
1000x1 + 2000x2

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation

Introduction et Motivation
La Mod
elisation

Motivation
Historiques
Exemple

Etape 3: la fonction objectif


Identification de la fonction objectif. La fonction objectif consiste `
a maximiser
le profit apporte par la culture de tomates et de piments. Les contributions
respectives 1000 et 2000, des deux variables de decision x1 et x2 sont
proportionnelles `
a leur valeur. La fonction objectif est donc
1000x1 + 2000x2
Le mod`ele lineaire ou Programme lineaire (PL) est:
Max z = 1000x1 + 2000x2
x1 + x2

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

Les etapes de formulation dun PL


Generalement il y a trois etapes `
a suivre pour pouvoir construire le mod`ele dun
programme lineaire :
1

Identifier les variables du probl`eme `


a valeur non connues (variable de
decision) et les representer sous forme symbolique (exp. x1 , x2 , x2 , y1 , ... ).

Identifier les restrictions (les contraintes) du probl`eme et les exprimer par


un syst`eme dequations lineaires.

Identifier lobjectif ou le crit`ere de selection et le representer sous une


forme lineaire en fonction des variables de decision. Specifier si le crit`ere
de selection est `
a maximiser ou `
a minimiser.

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

Construire un mod`ele lineaire qui indique comment planifier la production de


facon `
a maximiser les profits. Resoudre ce mod`ele et determiner un plan de
production optimal.

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

Un probl`eme general de programmation lineaire en forme canonique consiste `


a
determiner les reels x1 , x2 , ..., xn qui maximisent (ou minimisent) une fonction
lineaire
f (x1 , x2 , ..., xn ) = c1 x1 + c2 x2 + ...cn xn
et qui verifie les egalites lineaires :

a11 x1 + a12 x2 + ...a1n xn b1

a21 x1 + a22 x2 + ...a2n xn b2


.........................................

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

Exemple 2 : Probl`eme de medecine


Un specialiste en medecine a fabrique un medicament (des comprimes) pour
guerir les sujets atteints dun rhume. Ces comprimes sont fabriquees selon deux
formats :
Petite taille : elle contient 2 grains daspirine, 5 grains de bicarbonate et 1
grain de codeine.
Grande taille : elle contient 1 grain daspirine, 8 grains de bicarbonate et 6
grains de codeine.
Pour guerir la maladie, le sujet a besoin de 12 grains daspirine, 74 grains de
bicarbonate et 24 grains de codeine. Determiner le nombre de comprimes
minimales `
a prescrire au sujet pour quil soit guerit.

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

Lunique plan optimal propose de produire 120 voitures economique et 270


voitures de sport mensuellement. Lusine en retirerait un profit mensuel de
10166130 dh.

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: Probl`eme dalimentation


On se propose de realiser une alimentation economique pour des bestiaux, qui
contient obligatoirement 4 sortes de composants nutritifs, A, B, C et D.
Lindustrie alimentaire produit precisement deux aliments M et N qui
contiennent ces composants : 1Kg daliment M contient 100g de A, 100g de C,
200g de D ; 1Kg daliment N contient 100g de B, 200g de C, 100g de D. Un
animal doit consommer par jour au moins : 0.4 Kg de A ; 0.6 Kg de B ; 2 Kg
de C ; 1.7 Kg de D. Laliment M co
ute 100 DH le Kg et N co
ute 40 DH le Kg.
Quelles quantites daliments M et N doit-on utiliser par jour et par animal pour
realiser lalimentation la moins co
uteuse ?

Abdelmoutalib Metrane

la Recherche Op
erationnelle: Mod
elisation