Mr BENKARAACH PRISE DE NOTES

1ère séance le 23/O2/2018

PLAN :

1) Méthode de programmation linéaire :

- Modélisation d’un programme décisionnel
- Résolution du problème : Méthode graphique ; Méthode simplexe
2) Optimisation dans les réseaux (Théorie des graphes)
3) Problème d’ordonnancement d’un projet
- Méthode MPM
- Méthode PERT

CHAPITRE 1 : PROGRAMMATION LINEAIRE

Dans ce chapitre on suppose que toutes les données et informations sont connues de manière
certaines Par conséquent le risque dans la décision est nul .

Définition 1 : Programme linéaire PL Les inconnues (Variables décisionnelles)

Problème décisionnel PL Objectifs à atteindre FCT éco à optimiser

Les contraintes
PL : comment modéliser l’objectif à atteindre sous des contraintes à respecter en utilisant les
variables décisionnelles de manière linéaire. (Linéarité = proportionnalité)

Exemple 1:

L’entreprise Delta envisage la fabrication de 3 produits : A, B et C

Il y a deux ateliers : Atelier de préparation : 500 H/semaine

Atelier finition : 700 H/semaine

Produits Préparation Finition

A 2H 3H
B 1,5H 2H
C 3H 2H

3 techniciens pour le contrôle de qualité : 50H/Semaine

A : 10 min de vérification

B : 15 min de vérification

C : 8 min de vérification

Profit Net par produit : A 200 DH, B 160 DH, C 180 DH

Questions : Modélisez se problème sous forme de PL

NB : ATT aux fautes d’orthographes Walid Bahhou

Réponse :

- Variables décisionnelles :
L’entreprise cherche à déterminer les quantités à produire de chaque produit qui lui
procure des π maximal

X1 = QTE de A à produire par semaine

X2 = QTE de B à produire par semaine

X3 = QTE de C à produire par semaine

- Objectif : maximiser le profit

Π= 200 X1 +160 X2 +180 X3

- Les contraintes :

Atelier de préparation : 2 X1 +1,5 X2 +3 X3 ≤ 500

Atelier finition : 3 X1 +2 X2 +2 X3 ≤ 700

Vérification : 10 X1 +15 X2 +8 X3 ≤ 3*50*60= 9000

X1≥0 ; X2≥0 ; X3≥0 (Positivité)

- Le PL :

MAX Z = 200 X1 +160 X2 +180 X3

Sous les contraintes 2 X1 +1,5 X2 +3 X3 ≤ 500 ; 3 X1 +2 X2 +2 X3 ≤ 700 ;

10 X1 +15 X2 +8 X3 ≤ 3*50*60= 9000

Avec X1≥0 ; X2≥0 ; X3≥0 (Positivité)

NB : ATT aux fautes d’orthographes Walid Bahhou