Les techniques de la programmation linéaire utilisées pour le développement d`un système HVDC (courant continu à haute tension) pour la transmission et le stockage de l`énergie électrique afin de minimiser les coûts, en ajoutant les charges
➍1 examen final : 1h15 Durée totale = 18h00 Cours - Introduction à la programmation linéaireLAAS CNRS Exemple I : problème de production3
Si la programmation linéaire a une solution, la solution se situe sur la frontière. Si, en plus, chaque frontière contient un sommet (ou des sommets), alors la solution doit se produire en un sommet. Si une solution de programmation linéaire existe, alors on peut trouver la solution en utilisant les étapes suivantes.
1. Modéliser le problème en un probl‘eme de programmation linéaire (pas plus de 4 variables. On le note (P). 2. Ecrire le problème (Q) dual de (P). 3. Trouver des bornes inférieures strictement positives pour deux des variables duales. (On rappelle que les variables duales sont positives ou nulles).