Variables des Programmes Linéaires

La dualité en programmation linéaire permet de traiter de facon symmétrique les activités primales, l'objectif et les variables d'écart d'une part, les coûts de substitution, le second membre, les prix fictifs (i.e. les variables duales) d'autre part. La nomenclature en PL fera apparaître les variables primales et l'objectif d'une part, les variables duales (associées aux contraintes autres que les contraintes de positivité) et le second membre d'autre part. On suppose donc que le PL est défini sous forme standard (i.e. les activités ou variables primales sont positives ou nulles).

La définition du problème de programmation linéaire est entièrement réalisée par le GMP 'aro.mgg'. Il en est donc de même de l'ensemble des variables évoquées ici.