LIMOSProgrammation linéaire avancée
programmes Java pour MacIntosh, Linux et Windows		LMA



Contenu du site

Ce site accompagne le livre "Programmation linéaire Avancée : programmes Java pour MacIntosh, Linux et Windows". Editeur : Ellipse.

PL2
G. Fleury et P. Lacomme
Parution : 25/12/2009
Editeur : Ellipse
EAN : 9782729852801
ISBN : 2729852808

Se procurer le livre ?
Suivre ce lien



Compatibilité des programmes

Les codes Java proposés ont été testés sous Windows, MacIntosh et Linux Ubuntu.
Attention, toutefois en fonction de la JRE ou JDK installé, certains programmes peuvent poser problèmes. Pour certains programmes pour lesquels nous avons réalisé un interface graphique, vous aurez peut être besoin de mettre à jour votre système.





Linux
windowsmac


Les auteurs

Gerard

Membre du Laboratoire d'Informatique
fleury@math.univ-bpclermont.fr		Philippe

Membre du LIMOS
placomme@sp.isima.fr



La "petite histoire" de ce livre

Ce livre s'inscrit dans la continuité du livre "Programmation Linéaire" de C. Gueret, M. Sevaux et C. Prins paru en 2001.
Nous avons repris des exemples de ce livre, exemples que nous résolvons avec des méthodes telles que la relaxation lagrangienne, Dantzig-Wolfe etc...  En effet, les auteurs proposent dans "Programmation Linéaire" de nombreux exemples simples et surtout très appliqués ce qui présente un avantage important lorsqu'on prépare un cours ou plus simplement lorsqu'on cherche à comprendre une méthode nouvelle.

Nos collègues (C. Gueret, M. Sevaux et C. Prins) nous ont autorisés à reprendre des exemples de leur livre ce qui a permis la parution de notre livre dans des délais  raisonnables.

Les références exactes du livres sont les suivantes :
                                 C.Gueret, C. Prins et M.Sevaux, "Programmation Linéaire", Edition Eyrolles, 2000.
ISBN10 : 2-212-09202-4

Consulter la page chez Eyrolles : ici.
Consulter la page personnelle de Christelle Gueret : ici.
Consulter la page personnelle de Marc Sevaux : ici




Les outils nécessaires pour la programmation linéaire :

Un environnement de travail JavaNetBeanshttp://www.netbeans.org/downloads/
Eclipsehttp://www.eclipse.org/downloads/
GLPKWindowshttp://gnuwin32.sourceforge.net/packages/glpk.htm
MacIntoshhttp://glpk.darwinports.com/
Linuxhttp://linux.softpedia.com/get/Multimedia/Graphics/GLPK-15014.shtml
GLPKLa page principale sur GLPKhttp://www.gnu.org/software/glpk/


NetBeans1
NetBeans sous Windows		NetBeans2
NetBeans sous MacOs		NetBeans3
NetBeans sous Linux Ubuntu




Téléchargement de GLPK (page de référence : http://bjoern.dapnet.de/glpk/index.htm)


Documentation de GLPK JavararTéléchargement
Source WindowsrarTéléchargement
Source LinuxrarTéléchargement
La DLL seulerarTéléchargement
Le fichier .jar seulrarTéléchargement
L'installateur de Glpk4.9.exerarTéléchargement



Outils GnuPlot


GnuPlotPage sourcerarTéléchargement




Licence

Les programmes Java disponibles ci-dessous sont libres, vous pouvez les redistribuer et/ou les modifier selon les termes de la licence publique générale GNU publiée par la Free Software Foundation (version 2, ou bien toute autre version ultérieure choisie par vous).

Les programmes sont distribués car potentiellement utiles, mais SANS AUCUNE GARANTIE, ni explicite, ni implicite, y compris les garanties de commercialisation ou d’adaptation dans un but spécifique. Reportez-vous à la licence publique générale GNU pour plus de détails.  Vous pouvez consultez la lience GNU en  Anglais à l'adresse suivante  : http://www.gnu.org/copyleft/gpl.html.

Une traduction Française non officielle à l'adresse suivante : http://www.linux-france.org/article/these/gpl.html.

Il est possible d'obtenir une version de la licence en écrivant à l'adresse suivante :

Free Software Foundation, Inc., 59 Temple Place, Suite 330, Boston, MA 02111-1307, États-Unis.



Exemples du Chapitre 1. Introduction

Exemple_1_NetBeansPrise en main de la librairie GLPKrarTéléchargement
Exemple_1_EclipsePrise en main de la librairie GLPKrarTéléchargement
Exemple_2_NetbeansLien Primal/DualrarTéléchargement
Exemple_3_NetbeansNetBeans et GnuPlot
rarTéléchargement



Exemples du Chapitre 2. Relaxation Lagrangienne


Exemple_1Exemple simple 1rarTéléchargement
Exemple_1_Lagrange Exemple 1 simple avec LagrangerarTéléchargement
Exemple_2Exemple simple 2rarTéléchargement
Exemple_2_LagrangeExemple 2 simple avec LagrangerarTéléchargement
Exemple_3Exemple simple 3rarTéléchargement
Exemple_3_LagrangeExemple 3 simple avec LagrangerarTéléchargement
Exemple_4Exemple simple 4rarTéléchargement
Exemple_4_LagrangeExemple 4 simple avec LagrangerarTéléchargement
Exemple_5Exemple simple 5rarTéléchargement
Exemple_5_LagrangeExemple 5 simple avec LagrangerarTéléchargement
AlimentsAliments pour bétailsrarTéléchargement
Aliments_LagrangeAliments pour bétails avec LagrangerarTéléchargement
BicyclettesGestion de bicyclettesrarTéléchargement
Bicyclettes_LagrangeGestion de bicyclettes avec LagrangerarTéléchargement




Exemples du Chapitre 3. Génération de colonnes, méthodes de décomposition

Découpe_de_papierGénération de colonnesrarTéléchargement
Découpe_de_tolesRésolution directerarTéléchargement
Découpe_de_toles_V1Génération de colonnes Version 1rarTéléchargement
Découpe_de_toles_V2Génération de colonnes Version 2rarTéléchargement
Exemple_1Exemple simple 1rarTéléchargement
Exemple_1_DantzigExemple simple 1 : DantzigrarTéléchargement
Exemple_2Exemple simple 2rarTéléchargement
Exemple_2_DantzigExemple simple 2 : DantzigrarTéléchargement
Exemple_3Exemple simple 3 : NetBeansrarTéléchargement
Exemple_3Exemple simple 3 : EclipserarTéléchargement
Exemple_3_DantzigExemple simple 3 : Dantzig (NetBeans)rarTéléchargement
Exemple_4Exemple simple 4rarTéléchargement
Exemple_4_DantzigExemple simple 4 : Dantzig (NetBeans)rarTéléchargement
Exemple_4_DantzigExemple simple 4 : Dantzig (Eclipse)rarTéléchargement
TransportProblème de transport : résolution directerarTéléchargement
Transport_DantzigProblème de transport : DantzigrarTéléchargement
Exemple_5Exemple simple 5rarTéléchargement
Exemple_5Exemple simple 5 : BendersrarTéléchargement
Exemple_6Exemple simple 6rarTéléchargement
Exemple_6Exemple simple 6 : BendersrarTéléchargement



Exemples du Chapitre 4. Programmation linéaire multi-objectifs

Exemple_1Approche Goal ProgrammingrarTéléchargement
Exemple_2 Approche RefRésolution par LPSolveIde
Exemple_3Approche ClassRésolution par LPSolveIde
Exemple_4Approche de TchebicheffrarTéléchargement
VRPProblème de VRP (mono et multi objectif)rarTéléchargement
HubLocalisation de hubs (mono et multi objectif)rarTéléchargement
AffectionAffection de personnels (mono et multi objectif)rarTéléchargement



Exemples du Chapitre 5. Programmation linéaire Stochastique

Exemple_1Résolution a priorirarTéléchargement
Exemple_2 Résolution en probabilitérarTéléchargement
Exemple_3Résolution avec seuilrarTéléchargement
Exemple_4Fabrication de parapluiesrarTéléchargement
VRPProblème de VRPrarTéléchargement
AffectationAffection de personnelsrarTéléchargement
Découpe_de_tolesDécoupe de plaques de tôlesrarTéléchargement


Exemples du Chapitre 6. Méthode points intérieurs

Exemple_1Méthode à petits pasrarTéléchargement
Exemple_2 Méthodes des ellipsoïdesrarTéléchargement



Exemples du Chapitre 7. Exemples supplémentaires

Exemple_1Soin par les plantes : résolution PL déterministerarTéléchargement
Exemple_1_StochSoin par les plantes : résolution PL stochastiquerarTéléchargement
Exemple_2Système de production : résolution directerarTéléchargement
Exemple_2_LagrangeSystème de production : relaxation lagrangiennerarTéléchargement
Exemple_3Répartition charge de travail : résolution directerarTéléchargement
Exemple_3_MORépartition charge de travail : résolution multi-objectifrarTéléchargement
Exemple_4Problème d'affectionrarTéléchargement
Exemple_5_GCProblème d'affection : génération de colonnesrarTéléchargement




 Compléments Cplex -  C sous Linux (réalisés par Phan Raksmey - Page web)

Exemple_1_Cplex_CPrise en main de la librairie CplexrarTéléchargement
Découpe_de_papier_Cplex_CGénération de colonnesrarTéléchargement




 Compléments Cplex -  ajout du 31/12/2011

Consigne pour configurer Visual C++ 2008
 Consignes
Exemple simple
rarTéléchargement




Avertissement

Nous avons apporté le plus grand soin aux codes proposés mais réaliser un livre avec autant d'exemples numériques c'est courrir le risque de proposer des codes contenant encore quelques erreurs ou maladresses. Si vous trouvez des erreurs dans les codes proposés, n'hésitez pas à nous contacter, nous apporterons les corrections nécessaires.



Remerciement


Merci à ceux et celles qui nous ont donné un coup de main dans la relecture des versions préliminaires de ce livre et dans la correction des codes. En particulier :
merci à
        Christophe Duhamel (mail: christophe.duhamel@isima.fr) pour ses heures de lecture et ses nombreuses corrections
        Pascal Bleuyard  (mail: pascal.bleuyard@gmail.com) pour une installation difficile sur mon macbook
et surtout à
        Christian Prins, Marc Sevaux, Christelle Gueret dont le soutien amical nous a été précieux.