next up previous contents
Next: Problème standard Up: Noyau Générateur Previous: Fonctions

  
Programmation Linéaire

La résolution d'un programme linéaire d'optimisation (i.e. l'objectif et les contraintes sont des fonctions affines des variables d'optimisation) est obtenue, d'un point de vue technique numérique, par l'utilisation du logiciel SCICONIC. A partir d'un problème écrit sous format standard de type MPS, l'appel au logiciel de PL s'effectue de facon transparente pour l'utilisateur par le maniement d'une commande UNIX unique. Cette commande gère l'agenda SCICONIC avec les options choisies pour la résolution (avec par exemple la présence de variables binaires, i.e. définissant un programme en "nombres entiers"). L'écriture du problème sous format standard est obtenue à partir du générateur de matrices (cf §2.2).



 

Pierre-Alain Jayet
2004-02-13