Simulation, modélisation et décision

Vers rennard.org

Jean-Philippe Rennard, Marc Humbert, Raffi Duymedjian
Vuibert, 2009, 288p.
ISBN 2-7117-4859-6



Chapitre 2- Optimisation

ProgLin.xls
ProgLinEntier.xls
GoalProgramming.xls
ProgNonLinPortefeuille.xls
ProgNonLinEntrepot.xls

I. Les problèmes d’optimisationmathématique
23
1. L’optimisation linéaire
24
2. L’optimisation convexe
24
3. L’optimisation non convexe
25
II. Exemple introductif à la programmation linéaire
25
1. Description
26
2. Résolution graphique
27
3. Résolution avec le solveur
29
III. Modèle général
31
IV. La pratique de la modélisation
32
1. Problèmes simples d’optimisation de production avec ressources limitées
33
2. Problèmes de transport
33
3. Problèmes de mélange
36
4. Problèmes de planification sur plusieurs périodes
38
V. La méthode du simplexe
41
1. Terminologie
42
2. Propriétés fondamentales
42
3. Principe de l’algorithme
42
4. Résolution de l’exemple des engrais
43
VI. Analyse de sensibilité
46
1. Variation d’un coefficient du second membre
46
2. Variation d’un coefficient coût dans la fonction économique
47
3. Analyse de sensibilité sur tableur
50
VII. La programmation linéaire en nombres entiers
51
1. Séparation du problème P en deux sous-problèmes SP1 et S2
53
2. Résolution graphique du sous-problème SP1
53
3. Résolution graphique du sous-problème SP2
54
4. Séparation du problème SP1 en deux sous-problèmes SP11 et SP12
54
5. Résolution graphique du sous-problème SP11
55
6. Résolution graphique du sous-problème SP12
57
VIII.Goal programming
57
IX. Optimisation non linéaire
63
1. Optimisation et convexité
65
2. Modèles d’optimisation de portefeuilles
66
3. Un problème de localisation d’entrepôt
70
4. Problèmes non convexes
73
X. Quelques éléments complémentaires concernant le solveur d’Excel
74
1. Options du solveur
74
2. Messages d’arrêt du solveur
76
3. Quelques points complémentaires
77

Accueil
Vers le site vie artificielle

Le livre est disponible ici :


Dernière mise à jour : 10 Octobre 2009