Les flux réseau rencontrent Simplex

Séances de cours associées (29)

Page 3 sur 3

Couvre l'introduction aux catégories, y compris les définitions et les exemples.

Explore les méthodes de traversée des graphes, les arbres couvrants et les chemins les plus courts en utilisant BFS et DFS.

Introduit l'algorithme Simplex pour résoudre les problèmes de flux et gérer les cycles de coûts négatifs.

Couvre les problèmes d'optimisation dans la recherche de chemin et l'allocation de portefeuille.

Introduit les bases des algorithmes de graphes, couvrant les structures de traversée, de représentation et de données pour BFS et DFS.

Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.

Couvre la dualité de programmation linéaire et la condition de relâchement complémentaire.

Couvre les algorithmes d'approximation pour les problèmes d'optimisation, la relaxation LP et les techniques d'arrondi aléatoire.

Explique la méthode SIMPLEX pour résoudre les programmes linéaires et optimiser la solution par la manipulation de la variable de base.