Vous êtes sur la page 1sur 2

Rfrences des logiciels de programmation linaire et non linaire

Simplex Applets

Il sagit de logiciels qui demandent le premier tableau du simplexe et qui calculent ensuite les tableaux successifs pour obtenir une solution optimale. Pour certains logiciels lutilisateur doit indiquer lui-mme le pivot chaque tape du simplexe. Les interfaces des logiciels auxquels nous faisons rfrence ci-dessous correspondent assez bien la manire dont le simplexe est trait en cours. http ://roso.ep.ch/cours/ro/2003-2004/applets/lplab.html Ce logiciel accepte des contraintes sous forme dingalits ou et sous forme dgalit. Il accepte des variables non ngatives, non positives ou sans restriction de signe. Il dtermine automatiquement les pivots chaque tape du simplexe. Solution graphique pour les programmes deux variables. http ://www.maths.ed.ac.uk./LP-Explorer/ (extension LPdim.html) Ce logiciel accepte des contraintes sous forme dingalits . Lutilisateur est surveill dans son choix du pivot chaque tape du simplexe. Les valeurs en dernire ligne des tableaux sont aches avec le signe oppos par rapport au cours (en tenir compte lors du choix de la variable entrante). Solution graphique pour les programmes deux variables. http ://riot.ieor.berkeley.edu/riot/Applications/SimplexDemo/Simplex.html Ce logiciel accepte des contraintes sous forme dingalits ou et sous forme dgalit. Les valeurs en dernire ligne des tableaux sont aches avec le signe oppos par rapport au cours (en tenir compte lors du choix de la variable entrante).

Logiciel du simplexe

Logiciel du simplexe permettant de rsoudre des programmes linaires laide de la mthode M ou laide dun programme auxiliaire. Facilits dapplication au problme de transport, au ux maximal, au chemin le plus court et larbre couvrant minimal dun graphe et certains programmes binaires. Eectue des analyses de sensibilit. Ce logiciel est fourni avec le livre G.B. Dantzig, M.N. Thapa. Linear programming. Vol. 1, Springer Verlag 1997. ISBN 0387-94833-3 A noter que ce logiciel ncessite la conguration Anglais (tats Unis) dans les paramtres rgionaux de votre PC.

Visual Express (Dash Associates)

Ce logiciel est attach au livre C. Guet, C. Prins, M. Sevaux. Programmation linaire. Eyrolles, 2000. ISBN 2-212-092024 Il est aussi tlchargeable sur le site http ://www.dashoptimization.com gratuitement pour les tudiants qui souhaitent lutiliser pour leur travail personnel li aux cours de recherche oprationnelle auxquels ils sont inscrits. Lutilisation de ce logiciel dans un but commercial est illgale. Utiliser dans ce cas la version hyper (payante) avec plus de capacit de calcul. Ce logiciel est applicable tous les programmes linaires, mme valeurs entires ou binaires. Son utilisation ncessite quelques connaissances de programmation quon peut acqurir facilement avec les exemples rsolus qui sont fournis avec le logiciel ou en lisant les explications donnes dans le livre.

Logiciels pour programmes non linaires

a) SCILAB Ce logiciel dit par lINRIA (Institut National de Recherche en Informatique et Automatique) de France comporte une procdure "quapro" qui permet de rsoudre des programmes quadratiques avec contraintes linaires. http ://scilabsoft.inria.fr b) LOQO Ce logiciel rsoud une large classe de programmes non linaires laide de la mthode du point intrieur applique une approximation quadratique du programme donn ; il est tchargeable sur le site http ://www.princeton.edu/ rvdb/ Pour plus dinformations sur la conception et lutilisation de logiciels en programmation linaire ou non linaire nou renvoyons au site http ://www-unix.mcs.anl.gov/otc/Guide/faq/linear-programming-faq.html