Académique Documents
Professionnel Documents
Culture Documents
Lorsque les contraintes ne sont pas sous la forme inférieure ou égale (≤), il est
nécessaire d’utiliser des variables dites artificielles pour transformer les inégalités
en égalités et obtenir une solution de base.
𝐴𝐴𝐴𝐴 ≤ 𝑏𝑏
(PL) �
𝑥𝑥 ≥ 0
On associe le programme linéaire dual
min + [𝐺𝐺(𝑦𝑦) = 𝑏𝑏𝑏𝑏]
𝑥𝑥𝑥𝑥𝑅𝑅
𝑦𝑦𝑦𝑦 ≥ 𝑐𝑐
(PLD) �
𝑦𝑦 ≥ 0