1 / 33

Master 1 en informatique Juin 2007

Modélisation d'un ensemble convexe en 2D et en 3D pour la programmation linéaire. 2 / 30. Master 1 en informatique Juin 2007. 3. Introduction: Une modélisation de la méthode du simplexe I ) Historique a) Dantzig (1947) ‏

wyatt
Download Presentation

Master 1 en informatique Juin 2007

An Image/Link below is provided (as is) to download presentation Download Policy: Content on the Website is provided to you AS IS for your information and personal use and may not be sold / licensed / shared on other websites without getting consent from its author. Content is provided to you AS IS for your information and personal use only. Download presentation by click this link. While downloading, if for some reason you are not able to download a presentation, the publisher may have deleted the file from their server. During download, if you can't get a presentation, the file might be deleted by the publisher.

E N D

Presentation Transcript

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

  2. 3

  3. 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 3Dpour la programmation linéaire Plan:

  4. 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 3Dpour la programmation linéaire Plan:

  5. 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 3Dpour la programmation linéaire Plan:

  6. 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 3Dpour la programmation linéaire Plan:

  7. 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 3Dpour la programmation linéaire Plan:

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

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

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

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

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

  13. 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

  14. I ) Historiquea) Dantzig (1947) b) Aujourd'huiII ) Méthodes de dév.III) Applications possibles Dantzig (1947): Georges Dantzig (1914 - 2005)‏

  15. I ) Historiquea) Dantzig (1947) b) Aujourd'huiII ) Méthodes de dév.III) Applications possibles Dantzig (1947): Navigation matricielle sur un polytope

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

  17. I ) Historique a) Dantzig (1947)b) Aujourd'huiII ) Méthodes de dév.III) Applications possibles Aujourd'hui: Ouvrages: • ''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)‏

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

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

  20. 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

  21. I ) HistoriqueII ) Méthodes de dév. a) Subversion b) Java / Eclipse c) PluginsIII) Applications possibles Subversion: Google code: • Serveur SVN • Disponible 24h/24 • 100 Mo (5 Mo maximum par fichier)‏ • Gratuit • 3 ou 4 jours de panne en 4 mois

  22. I ) HistoriqueII ) Méthodes de dév. a) Subversion b) Java / Eclipse c) PluginsIII) Applications possibles Subversion: Tortoise SVN: Client SVN Subclipse: Plugin Eclipse pour la synchronisation Subversion

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

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

  25. 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

  26. I ) HistoriqueII ) 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:

  27. I ) HistoriqueII ) 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

  28. I ) HistoriqueII ) 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

  29. 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

  30. Questions ...

More Related