Université Hassan II – Casablanca- FSJES Mohammedia

Licence Professionnelle : Logistique & Commerce

Cours Recherche opérationnelle

Semestre 6

Pr Youssef DHIBA
AU: 2022-2023

Mr Y.DHIBA -AU: 2022/23

 Plan du cours: Recherche opérationnelle & Applications

ns de projet
 Introduction
 Programmation Linéaire
 Graphes et Chemin optimal.
Ordonnancements de projets.
 Etudes de cas.
Travail d’Investigation

Mr Y.DHIBA -AU: 2022/23

  Introduction
Recherche opérationnelle ?
 Ensemble de Méthodes et techniques d’aide a la décision (Dans un but de
contrôle ou d'optimisation :améliorer l'efficacité, diminuer les coûts, etc.)
 Trouve son origine au début du XXème siècle et a commencé à ce développer
lors de la 2ème guerre mondiale.
 Plusieurs modèles mathématiques , statistiques et algorithmes traitant des
problèmes:
- Optimalisation linéaire;
- ordonnancement et gestion de projets;
- Optimisation des flux; etc.
 Plusieurs domaines d’application:
o Planifier des systèmes de livraison ou de transport en commun
o Gérer la production, les stocks et la distribution de produits usinés
o Concevoir des systèmes de communication et des systèmes informatiques
o Choisir des politiques économiques et financières
o Gérer les soins de santé dans les hôpitaux
o Organiser les services policiers ou ambulanciers
o Planifier l'utilisation et gérer la production d'énergie
 L’informatique et les TIC ont fait accélérer l’utilisation des techniques
de la RO. Mr Y.DHIBA -AU: 2022/23
  Introduction
Exemples de problèmes traités dans le cadre de la RO
Problème de production: Une entreprise fabrique deux produits P1 et P2 avec trois matières premières

P1 P2

M1 Q11 Q12

M2 Q21 Q22

M3 Q31 Q33

Sachant que: On dispose de ressources limités en matières premières et que l’on connait
combient rapporte la vente des P1 et P2.

Question: Comment maximiser le profit de l’entreprise?

Mr Y.DHIBA -AU: 2022/23
  Introduction
Exemples de problèmes traités dans le cadre de la RO

Mr Y.DHIBA -AU: 2022/23

Source: ROADEF 2011
  Introduction
Exemples de problèmes traités dans le cadre de la RO

Source: ROADEF 2011 Mr Y.DHIBA -AU: 2022/23

  Introduction
Démarche méthodologique de la RO
-Identifier les entrées et les sorties: Données nécessaires.
Identification et -Préciser les ressources et les contraintes.
Formulation du problème -Définir l’objectif, etc.

-Choix du modèle approprié pour la résolution du problème.

Modélisation du problème - Utilisation des concepts et formalismes du modèle pour la
modélisation du problème.

-Application des techniques de résolution proposées par le

Résolution du problème modèle.
-Dégager les solutions optimales

Interprétation et Interpréter, Tester et valider les résultats obtenus par apport

validation des résultats à la réalité du système.

Décision

Mr Y.DHIBA -AU: 2022/23

  Programmation Linéaire
Introduction:

 Ensemble de techniques d’optimisation qui consistent à maximiser ou minimiser une

fonction économique (Objectif) linéaire de plusieurs variables et à déterminer une
solution optimale sous des contraintes linéaires.

 Plusieurs domaines d’application:

- Gestion de la production:
-- élaboration de plan de production et de stockage.
-- Choix de techniques de production;
-- affectation de moyens de production
-- etc.
- Finance & MARKETING:
-- Choix de programmes d’investissements),
-- Détermination de politique de prix.
-- répartition des efforts de la force de vente;
-- etc.
-en logistique( gestion des transports); en RH( affectation de personnel)

 TECHNOLOGIES D’INFORMATION ET DE COMMUNICATION

Mr Y.DHIBA -AU: 2022/23

 Eléments fondamentaux de la programmation
Linéaire

Modélisation d’un problème en PL:

-Un programme linéaire contient deux parties: Une fonction Objectif à maximiser
ou minimiser et un ensemble de contraintes à satisfaire. C’est un programme
mathématique dont la fonction objectif et les contraintes sont des
fonctions linéaires.
-La modélisation d’un problème consiste à identifier:
-- les variables du problème(les inconnus ou les variables de décision);
-- la fonction objectif à optimiser (Fonction économique);
-- Les différentes contraintes linéaires auxquelles sont soumises ces
variables.
-Cas de maximisation: un Pl doit être formulé sous la forme:
.Maximiser Fonction objectif:
.. Sous les contraintes:

Mr Y.DHIBA -AU: 2022/23

 Eléments fondamentaux de la programmation
Linéaire

Exemple 1:

-P1 et P2 rapportent à la vente 6dh et 4dh par unité

Quelles quantités de produits P1 et P2 doit produire l’usine

pour maximiser le bénéfice total venant de la vente des
deux produits?
Mr Y.DHIBA -AU: 2022/23
 Eléments fondamentaux de la programmation
Linéaire
Modélisation de l’exemple 1:
 Variables de décision:

 Fonction objectif à Maximiser :

 Contraintes

Equipement:
Main d’œuvre:
Matière première:

Mr Y.DHIBA -AU: 2022/23

 Eléments fondamentaux de la programmation
Linéaire

Exemple 2:

Quelles quantités de produits A et B doit produire

l’usine pour maximiser le bénéfice total venant de la
vente des deux produits?
Mr Y.DHIBA -AU: 2022/23
 Eléments fondamentaux de la programmation
Linéaire
Modélisation de l’exemple 2:
 Variables de décision:

 Fonction objectif à Maximiser :

 Contraintes
 Contraintes sur les ressources:

 Contrainte de positivité

Mr Y.DHIBA -AU: 2022/23

exemple 3: entreprise Simtech

Mr Y.DHIBA -AU: 2021/22

 Eléments fondamentaux de la programmation
Linéaire
Modélisation de l’exemple 3 sous forme d’un PL:
 Variables de décision:

 Objectif : Maximiser le bénéfice apporter par la

fabrication des trois produits:
(En €)
 Contraintes:
Nbr Heures Usinage

Nbr Heures Assemblage

Nbr Heures Finition

-

Contrainte de positivité
Mr Y.DHIBA -AU: 2021/22
 Eléments fondamentaux de la programmation
Linéaire

exemple 4:

Mr Y.DHIBA -AU: 2022/23