Académique Documents
Professionnel Documents
Culture Documents
Introduction à la
Recherche Opérationnelle
3EM
2021-2022
Plan de la séance
• Fiche module
• Recherche opérationnelle
• Programmation linéaire
Introduction à la RO-SL 2
1
11/5/2021
Fiche module
Fiche module PL.docx
Introduction à la RO-SL 3
Introduction
Introduction à la RO-SL 4
2
11/5/2021
Introduction à la RO-SL 5
3
11/5/2021
Introduction à la RO-SL 7
Introduction à la RO-SL 8
4
11/5/2021
Programmation Linéaire
Introduction à la RO-SL 9
10
5
11/5/2021
Formulation mathématique
Introduction à la RO-SL 11
11
Introduction à la RO-SL 12
12
6
11/5/2021
Exemple
Une compagnie de papier produit du papier en rouleau de
100m de largeur et 90m de longueur.
La plupart des commandes soient pour ce rouleau standard, la Largeur (m) Quantité
compagnie reçoit néanmoins des commandes pour des 75 200
rouleaux de moindre largeur. Ainsi, en une journée, elle reçoit 35 500
La compagnie doit décider comment couper les rouleaux standards pour répondre à cette
commande en utilisant le moins de rouleaux au total.
Formuler ce problème sous forme de PL en indiquant la fonction à optimiser et les contraintes.
Introduction à la RO-SL 13
13
Variables de décision
X1: Nbre de rouleaux standards à
75 25
découper de façon 1
Introduction à la RO-SL 14
14
7
11/5/2021
Fonction objectif
Minimiser le nombre de rouleaux standards qu’on va utiliser:
Introduction à la RO-SL 15
15
Les Contraintes
75 25 Sous (sujet à )
35 25 25 15 X1 ≤ = ≥ 200;
X2 + 2* X3 ≥ 500;
35 35 25 5
X1 + 2 * X2 + X3 + 4 *X4 ≥ 300;
25 25 25 25
X1,X2,X3,X4 ≥0
Introduction à la RO-SL 16
16
8
11/5/2021
Introduction à la RO-SL 17
17