La recherche opérationnelle par l’exemple: Tome 1 Méthodes
Publisher: Bookboon.com
Published: 2013
ISBN-13: 9788740307382
Table of contents: title: Contenu; title: 1. Graphes et cheminements; title: 1.1. Un navigateur routier; title: 1.2. Calcul de chemin minimal dans un graphe; title: 1.3. Exercice : chemins minimaux; title: 1.4. Exercice : niveaux d’un graphe sans circuit; title: 1.5. Exercice : calcul des niveaux d’un graphe et application; title: 1.6. Exercice : chemins maximaux, niveaux; title: 1.7. Exercice : chemin de fiabilité maximale; title: 1.8. Exercice : en montagne, en hélicoptère et à pied; title: 1.9. Exercice : algorithme de Dijkstra et heuristique routière; title: 1.10. Commentaires et conclusion; title: 2. Programmation linéaire (PL); title: 2.1. Présentation générale de la PL; title: 2.2. Différentes formes des problèmes de PL; title: 2.3. Exercice : production de cartes à jouer; title: 2.4. Exercice : transport de caisses de biscuits; title: 2.5. Exercice : mélanger des whiskies !; title: 2.6. Exercice : problème de flot maximal; title: 2.7. Exercice : problème de découpe; title: 2.8. Exercice : tarif dégressif; title: 2.9. Exercice : planification de production; title: 2.10. Exercice : affectation de stages; title: 2.11. Exercice : le plus court chemin… c’est aussi de la PL !; title: 2.12. Commentaires et conclusion; title: 3. Programmation linéaire : résolution; title: 3.1. Résolution des problèmes de PL en variables continues; title: 3.2. Algorithme du simplexe : technique; title: 3.3. Exercice : résolution d’un problème à deux inconnues; title: 3.4. Exercice : résolution d’un problème à trois inconnues; title: 3.5. Exercice : résolution d’un problème à quatre inconnues; title: 3.6. Exercice : minimisation; title: 3.7. Exercice : variables artificielles et pénalisation; title: 3.8. Exercice : domaine vide, ou borné, ou non borné…; title: 3.9. Exercice : stabilité vis-à-vis de l’objectif, infinité de solutions; title: 3.10. Exercice : stabilité vis-à-vis du second membre; title: 3.11. Exercice : dégénérescence; title: 3.12. Exercice : résolution du problème des jeux de cartes (2.3.); title: 3.13. Commentaires et conclusion; title: 4. Dualité; title: 4.1. Deux points de vue sur un même problème agricole; title: 4.2. Relations primales-duales; title: 4.3. Exercice : une grand-mère et des bonbons; title: 4.4. Exercice : vérification d’optimalité; title: 4.5. Exercice : vérification d’optimalité… avec piège; title: 4.6. Exercice : dualité et dégénérescence; title: 4.7. Exercice : conception étendue de la dualité; title: 4.8. Exercice : révision générale, calculs, dualité et simplexe; title: 4.9. Exercice : découpe de barres et dualité; title: 4.10. Exercice : affectation et dualité; title: 4.11. Exercice : cofinancement, taxe et dualité; title: 4.12. Commentaires et conclusion; title: 5. Arbres de décision, méthodes arborescentes; title: 5.1. Les choix d’un cycliste; title: 5.2. Méthode arborescente : exemple et principes; title: 5.3. Exercice : ordonnancer deux produits sur six machines; title: 5.4. Exercice : programmation linéaire en variables booléennes; title: 5.5. Exercice : programmation linéaire en nombres entiers; title: 5.6. Exercice : arbre de décision pour ordonnancer des tâches; title: 5.7. Commentaires et conclusion; title: 6. Jeux à deux joueurs; title: 6.1. Concept de joueur rationnel; title: 6.2. Arbre de jeu; title: 6.3. Exercice : un jeu à somme nulle; title: 6.4. Exercice : équilibre de Nash non optimal; title: 6.5. Exercice : jeu sans équilibre de Nash; title: 6.6. Exercice : archers et fantassins; title: 6.7. Exercice : équilibre d’un jeu en stratégie mixte; title: 6.8. Exercice : déplacer un pion sur un tableau; title: 6.9. Commentaires et conclusion