Êtes-vous un étudiant de l'EPFL à la recherche d'un projet de semestre?
Travaillez avec nous sur des projets en science des données et en visualisation, et déployez votre projet sous forme d'application sur Graph Search.
Cette séance de cours porte sur le processus de recherche de la solution de base réalisable (SFI) initiale d'un programme linéaire sous forme de normes d'égalité, en mettant l'accent sur l'identification des valeurs optimales pour les variables décisionnelles. L'instructeur explique l'importance de fixer des variables spécifiques à zéro pour simplifier les calculs et montre comment introduire une variable de tricherie pour faciliter la détermination du BFS. La séance de cours s'inscrit également dans le concept des programmes linéaires auxiliaires et l'importance d'observer les coefficients et les contraintes pour atteindre le BFS souhaité.