# ALGO1 ## Cours 9/10 : Programmation linéaire - Introduction avec l'exemple du chocolatier. - Résolution avec l'outil `lp_solve` sous GNU/Linux, et `scipy.optimize.linprog` avec Python. - Discussion sur programmation linéaire réelle, entière, mixte. - Réduction à la programmation linéaire : plus court chemin, flots, flot de coût minimum, sac à dos. - Conversion de programme linéaire : problèmes standards et canoniques. - Algorithme du simplexe : exécution sur l'exemple du chocolatier. --- # Fin du cours 9/10 Merci de votre attention .