Optimisation discrète : relaxation

À propos
Confidentialité
Mentions légales

Graph Chatbot

Séances de cours associées (32)

Page 3 sur 4

Algorithme de Simplex : Solution sur un Vertex

Explore l'algorithme de simplex et comment trouver des solutions optimales sur les sommets des polyèdres de contrainte.

Algorithme simplex en deux phases: introduction et dualité

Introduit l'algorithme simplex en deux phases et explore la dualité en programmation linéaire.

Problèmes d'optimisation: Formulaire standard

Explore les problèmes d'optimisation sous forme standard, d'optimisation convexe et de critères d'optimalité.

Optimisation avec contraintes : conditions KKT

Couvre les conditions KKT pour l'optimisation avec des contraintes, essentielles pour résoudre efficacement les problèmes d'optimisation.

Dualité de programmation linéaire

Explore la dualité de programmation linéaire, couvrant la dualité faible, la dualité forte, l'interprétation des multiplicateurs de Lagrange et les contraintes d'optimisation.

Optimisation Linéaire : Fondamentaux

Couvre les bases de l'optimisation linéaire, y compris les équations, les polyèdres, les directions possibles et les solutions optimales.

Programmation semi-définie

Couvre la programmation et l'optimisation semi-définies sur des cônes semi-définis positifs.

Prise de décision optimale : applications d'une optimisation discrète

Explore la prise de décision optimale grâce à une optimisation discrète, en mettant l'accent sur les variables binaires et les applications pratiques.

Simplex Algorithme: Bases

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

Résoudre les programmes linéaires : méthode SIMPLEX

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