next up previous contents
Next: Agenda Up: Programmation Linéaire Previous: Problème standard

  
Nombres entiers

Beaucoup de contraintes économiques (liées à la PAC par exemple) et de contraintes techniques (de type choix de processus) font appel à des variables binaires (à valeur 0 ou 1, par commodité). L'introduction de telles variables est parfaitement maitrisée par les logiciels solveurs de PL (par des algorithmes de type "branchs and bounds"). La contrepartie de l'utilisation de telles variables est l'allongement sensible du temps calcul de la résolution du PL.

Le mot-clé qui caractérise l'introduction de ces variables est "BOUNDS" et sa présence testée par la commande d'appel UNIX permet d'imposer le mode de résolution du PL (choix de l'agenda, cf §2.3.3).



Pierre-Alain Jayet
2004-02-13