Modelación y Programación Matemática
Min ctx Max bty. sujet à Ax ? b (4.2.1) sujet à Aty ? c (4.2.2). x ? 0 y ? 0. où c,
x Î Ân, et b, y Î Âm,. et A est une matrice de dimension m x n. Par contre, si le
problème de programmation linéaire se trouve sous la forme standard, alors on
retrouve le couple primal-dual suivant: Problème primal Problème dual. Min ctx
Max bt ...