Séance de cours
Optimisation discrète : Knapsack
Description
Cette séance de cours passe en revue les problèmes classiques d'optimisation combinatoire et montre comment ils peuvent être modélisés en tant que problèmes linéaires mixtes, en commençant par le problème du sac à dos. En utilisant l'exemple d'un randonneur emballer un sac à dos avec une capacité de poids, la séance de cours explique comment maximiser l'utilité tout en restant dans la limite de poids en définissant des variables de décision, la fonction objectif, et les contraintes. Le problème du sac à dos est un problème d'optimisation combinatoire fondamental applicable dans divers contextes, tels que la sélection d'actifs pour les investisseurs.
Dans MOOCs (6)
Optimization: principles and algorithms - Linear optimization
Introduction to linear optimization, duality and the simplex algorithm.
Optimization: principles and algorithms - Linear optimization
Introduction to linear optimization, duality and the simplex algorithm.
Optimization: principles and algorithms - Network and discrete optimization
Introduction to network optimization and discrete optimization
Optimization: principles and algorithms - Network and discrete optimization
Introduction to network optimization and discrete optimization
Optimization: principles and algorithms - Unconstrained nonlinear optimization
Introduction to unconstrained nonlinear optimization, Newton’s algorithms and descent methods.
Enseignant
sunt laborum amet in
Lorem minim aliquip culpa qui anim. Eiusmod culpa aliqua commodo aute non mollit culpa excepteur laborum fugiat ullamco sit. Culpa aute proident deserunt aliquip consectetur fugiat id irure veniam incididunt laborum reprehenderit consequat. Nulla occaecat occaecat magna ea ea anim et adipisicing dolore ullamco in dolore.
Source officielle
À propos de ce résultat
Cette page est générée automatiquement et peut contenir des informations qui ne sont pas correctes, complètes, à jour ou pertinentes par rapport à votre recherche. Il en va de même pour toutes les autres pages de ce site. Veillez à vérifier les informations auprès des sources officielles de l'EPFL.
Proximité ontologique
Séances de cours associées (50)
Méthodes d'optimisation : discussion théorique
Explore les méthodes d'optimisation, y compris les problèmes sans contraintes, la programmation linéaire et les approches heuristiques.
BFS initial
Explore la recherche de la solution de base réalisable (BFS) initiale dans un programme linéaire.
Optimisation des systèmes énergétiques
Explore l'optimisation dans la modélisation des systèmes énergétiques, couvrant les variables de décision, les fonctions objectives et les différentes stratégies avec leurs avantages et leurs inconvénients.
Propriétés thermodynamiques : équations et modèles
Explique les propriétés thermodynamiques, les équations d'état et les règles de mélange pour la modélisation des systèmes énergétiques.
Programmation linéaire: Optimisation et contraintes
Introduit une programmation linéaire, mettant l'accent sur l'optimisation avec des contraintes et des exemples pratiques.