Master 1 en informatique Juin 2007 Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire 2 / 30

3

Plan: Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe quelles améliorations Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire

Plan: Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe quelles améliorations Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire

Plan: Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe quelles améliorations Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire

Plan: Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe quelles améliorations Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire

Plan: Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe quelles améliorations Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire

Introduction: Une modélisation de la méthode du simplexe... Logiciel permettant de visionner les étapes successives. Implémentation de l'algorithme Accès a l'environnement Interface Intégration : Pierre LEMAN : Cyril MELAC : Mikaël RICHARDSON : J.Marie CODOL ?

Introduction: Une modélisation de la méthode du simplexe... Logiciel permettant de visionner les étapes successives. Implémentation de l'algorithme Accès a l'environnement Interface Intégration : Pierre LEMAN : Cyril MELAC : Mikaël RICHARDSON : J.Marie CODOL ?

Introduction: Une modélisation de la méthode du simplexe... Logiciel permettant de visionner les étapes successives. Implémentation de l'algorithme Accès a l'environnement Interface Intégration : Pierre LEMAN : Cyril MELAC : Mikaël RICHARDSON : J.Marie CODOL ?

Introduction: Une modélisation de la méthode du simplexe... Logiciel permettant de visionner les étapes successives. Implémentation de l'algorithme Accès a l'environnement Interface Intégration : Pierre LEMAN : Cyril MELAC : Mikaël RICHARDSON : J.Marie CODOL ?

Introduction: Une modélisation de la méthode du simplexe... Logiciel permettant de visionner les étapes successives. Implémentation de l'algorithme Accès a l'environnement Interface Intégration : Pierre LEMAN : Cyril MELAC : Mikaël RICHARDSON : J.Marie CODOL ?

I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Dantzig (1947): Georges Dantzig ( )‏

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Dantzig (1947): Navigation matricielle sur un polytope

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Aujourd'hui: Industrie: Pétrolière Agriculture Domaines stratégiques et tactiques: Armée Télécommunications Domaines:

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Aujourd'hui: ''Programmation linéaire'' C. Guéret,C. Prins, M. Sevaux (2000)‏ recherche de 'programmation linéaire' 43 résultats sur 'Amazon.fr' (français)‏ 80 résultats sur 'eyrolles.com' (anglais+français)‏ Ouvrages:

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Aujourd'hui: Université de Montpellier II Master 1: Parcours ACR Toutes les universités Parcours informatique,électronique,... Enseignements:

I ) Historique a) Dantzig (1947) b) Aujourd'hui II ) Méthodes de dév. III) Applications possibles Aujourd'hui: Nombreux applets java Plusieurs APIs (glpk,...)‏ Quelques logiciels (lp_solve,...)‏ Outils libres:

I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe

I ) Historique II ) Méthodes de dév. a) Subversion b) Java / Eclipse c) Plugins III) Applications possibles Subversion: Serveur SVN Disponible 24h/ Mo Gratuit 3 ou 4 jours de panne en 4 mois Google code:

I ) Historique II ) Méthodes de dév. a) Subversion b) Java / Eclipse c) Plugins III) Applications possibles Subversion: Client SVN Tortoise SVN: Plugin Eclipse pour la synchronisation Subversion Subclipse:

I ) Historique II ) Méthodes de dév. a) Subversion b) Java / Eclipse c) Plugins III) Applications possibles JAVA / Eclipse: Langage Objet Compatible glpk JAVA: Auto-completion / Coloration syntaxique Edition de liens simplifiée Eclipse:

I ) Historique II ) Méthodes de dév. a) Subversion b) Java / Eclipse c) Plugins III) Applications possibles Plugins: Modularité abandonnée Mode client-serveur abandonné Module xml abandonné

I ) Historique a) Dantzig (1947) ‏ b) Aujourd'hui II ) Méthode de développement a) Subversion b) JAVA / Eclipse c) Plugins III) Les applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode du simplexe

I ) Historique II ) Méthodes de dév. III) Applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode Petite démonstration:

I ) Historique II ) Méthodes de dév. III) Applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode Limites du logiciel: Pas d'interface de visualisation 3D

I ) Historique II ) Méthodes de dév. III) Applications possibles a) Petite démonstration b) Limites du logiciel c) Limites de la méthode Limites de la méthode du simplexe utilisée: Résolution de problèmes classiques: Maximisation Équations du type « aX + bY +... <= M » Le point (0,0,[0]) doit être solution

Conclusion : Quelles améliorations... Prendre un Algorithme plus large Créer une interface pour la 3D en o(N) si possible En utilisant Java Monkey Engine par exemple

Questions...