Optimisation combinatoire : méthodes mathématiques et algorithmiques [1], Graphes et programmation linéaire
"L'optimisation combinatoire traite des problèmes - apparemment dépourvus de mystère - dans lesquels on a à extraire un "meilleur" élément (de coût minimum, par exemple) d'un ensemble fini. Un instant de réflexion montre que la plupart des problèmes concrets d'optimisat...
Gespeichert in:
| 1. Verfasser: | |
|---|---|
| Format: | Livre papier |
| Sprache: | Français |
| Veröffentlicht: |
Paris :
Hermann
1984.
|
| Schriftenreihe: | Enseignement des sciences
31 |
| Schlagworte: | |
| Autres localisations: | Voir dans le Sudoc |
| Variante du titre: | Graphes et programmation linéaire |
Inhaltsangabe:
- Chapitre 1. Introduction.
- Première partie : Théorie des graphes
- Chapitre 2. Notions fondamentales de la théorie des graphes
- Chapitre 3. Arbres et arborescences
- Chapitre 4. Représentation des graphes
- Chapitre 5. Cycles et cocycles ; flots et tensions ; cycles eulériens et hamiltoniens
- Chapitre 6. Graphes bipartis ; couplage et recouvrement ; graphes planaires ; graphes parfaits.
- Deuxième partie : Programmation linéaire
- Chapitre 7. Programmes linéaires; programmes linéaires duaux
- Chapitre 8. Résolution des systèmes linéaires (rappels) ; bases et solutions de base des programmes linéaires
- Chapitre 9. La méthode du simplexe
- Chapitre 10. Compléments sur la dualité ; interprétation économique et géométrique de la programmation linéaire
- Chapitre 11. Mise en oeuvre de la méthode du simplexe ; algorithme révisé : variables bornées ; algorithmes dual ; programmation linéaire paramétrique
- Chapitre 12. Le problème de transport.