Mediaspace scheduled maintenance: Aug 25, 2026 07:00 - 12:00 AM. During this time, videos will be temporarily unavailable. Check status updates.

Concept

Optimisation linéaire en nombres entiers

Séances de cours associées (32)

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Introduit les bases de la programmation linéaire, y compris les problèmes d'optimisation, les fonctions de coût, l'algorithme simplex, la géométrie des programmes linéaires, les points extrêmes et la dégénérescence.

Principes d'optimisation Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les principes d'optimisation, y compris l'optimisation linéaire, les réseaux et les exemples de recherche concrets dans le transport.

Optimisation d'entier Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les problèmes d'optimisation, l'emballage minimal et les limites dans l'optimisation d'entier.

Caratheodory Bounds : programmation intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre les limites de Caratheodory pour la programmation d'entiers, en se concentrant sur la programmation linéaire et l'existence de solutions optimales.

Programmation dynamique: Programmation entière Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation intégrale, la programmation dynamique et la complexité des solutions optimales.

Prise de décision optimale : programmation intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la programmation d'entiers, les coques convexes, les plans de coupe Gomory et les méthodes de branchement et de liaison.

Bases de la programmation linéaire Connectez-vous à Mediaspace pour regarder cette vidéo

Explore les bases de la programmation linéaire, y compris les solutions de base, les solutions réalisables, les solutions optimales et les défis dans la résolution de problèmes de programmation entière.

Prise de décision optimale : applications d'une optimisation discrète Connectez-vous à Mediaspace pour regarder cette vidéo

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.

Integer Hull: Cas général Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le concept de coque entière dans le cas général, en se concentrant sur la preuve de revendication et les propriétés des cellules.

Résoudre des programmes linéaires entiers Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la résolution de programmes linéaires entiers graphiquement, algorithmiquement et par des méthodes d'optimisation.

Le théorème de Dognion Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre le théorème de Dognion, expliquant la preuve des problèmes irréalisables de programmation entière.

Programmation linéaire et intégrale Connectez-vous à Mediaspace pour regarder cette vidéo

Couvre la théorie de la programmation linéaire et intégrale, en se concentrant sur la coque entière et la polyèdre rationnelle.