Scribd
Importer
5 vues18 pages

1 Modelisation

Ce document présente une introduction à la programmation linéaire, incluant des concepts de modélisation, de résolution graphique, et d'utilisation d'Excel et de l'algorithme du simplexe. Il illustre des exemples de problèmes d'optimisation, tels que la maximisation de la production d'une entreprise et la minimisation de la consommation d'un athlète. La démarche pour résoudre ces problèmes implique la détermination des variables de décision, de la fonction objectif et des contraintes.

Transféré par

christianabrou2024
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd
5 vues18 pages

1 Modelisation

Ce document présente une introduction à la programmation linéaire, incluant des concepts de modélisation, de résolution graphique, et d'utilisation d'Excel et de l'algorithme du simplexe. Il illustre des exemples de problèmes d'optimisation, tels que la maximisation de la production d'une entreprise et la minimisation de la consommation d'un athlète. La démarche pour résoudre ces problèmes implique la détermination des variables de décision, de la fonction objectif et des contraintes.

Transféré par

christianabrou2024
Copyright
© All Rights Reserved
Nous prenons très au sérieux les droits relatifs au contenu. Si vous pensez qu’il s’agit de votre contenu, signalez une atteinte au droit d’auteur ici.
Formats disponibles
Téléchargez aux formats PDF, TXT ou lisez en ligne sur Scribd

INTRODUCTION A LA

PROGRAMMATION LINEAIRE
PLAN DU COURS

1. Modélisation

2. Résolution Graphique

3. Résolution par Excel

4. Résolution par l’algorithme du simplexe

5. Résolution par le tableau du simplexe

6. Dualité et le théorème des écarts complémentaires

7. Simplexe à deux phases


Démarche :
1. Déterminer les variables de décision :
Une variable de décision est une quantité que les décideurs
désirent contrôler

2. Déterminer la fonction-Objectif / le critère :


Une fonction qui sert de critère pour déterminer la meilleure
solution à un problème d'optimisation

3. Déterminer les contraintes :


Une contrainte est une condition que doit satisfaire la solution
d'un problème d'optimisation
Exemple 2 : Problème de maximisation de la production
Une entreprise fabrique trois produits A, B et C, en utilisant deux machines
M1 et M2 et trois matières P1, P2 et P3. On dispose chaque jour de 12 heures
de M1, 10 heures de M2, de 20 kg de P1, de 36kg de P2 et de 40 kg de P3.
On suppose que:
v La production d’une unité de A nécessite 3 kg de P1, 4 kg de P2 et de 6kg
de P3, et utilise la machine M1 durant 1h et la machine M2 durant 0.5h.
v La production d’une unité de B nécessite 2 kg de P1, 5 kg de P2 et de 8kg
de P3, et utilise la machine M1 durant 1.5h et la machine M2 durant 1h.
v La production d’une unité de C nécessite 4 kg de P1, 5 kg de P2 et de 4kg
de P3, et utilise la machine M1 durant 2h et la machine M2 durant 1h.
v Les profits réalisés sont de 20F par unité de A, 50F par unité de B et de 40F
par unité de C.
L’objectif que poursuit l’entreprise est de maximiser le profit qu’elle pourra
tirer, par jour, de ces trois produits en utilisant au mieux ses ressources.
Exemple 3 : Problème de minimisation de la consommation
Un athlète suit un régime et souhaite consommer la plus faible ration
quotidienne de trois éléments nutritifs : protéines, vitamines et calcium. Les
exigences quotidiennes sont de 26g de protéines, de 20g de vitamines et de
30g de calcium. L’athlète achète trois types d’aliments A, B et C.

v Une unité de A comprend 2g de protéines, 1g de vitamines et 1g de


calcium; elle coûte 100F;
v Une unité de B comprend 1g de protéines, 2g de vitamines et 3g de
calcium; elle coûte 75F;
v Une unité de C comprend 2g de protéines, 3g de vitamines et 2g de
calcium; elle coûte 90F.

L’athlète cherche la combinaison la moins coûteuse des quantités A, B et C qui


respectera l’exigence de consommation minimale d’éléments nutritifs.
LINEARISATION D’UN PROGRAMME QUELCONQUE

Vous aimerez peut-être aussi