Voici notre planning tel qu'il s'est déroulé :
Premier TP : Explication et introduction à la méthode du simplexe. Création du blog.
Deuxième TP : Présentation méthode du simplexe. (Début du code java, réflexion algorithme)
Troisième TP : Écriture du programme en JAVA.
Quatrième à sixième TP : Écriture du rapport et finalisation du programme.
Sixième TP : Présentation de notre programme. (finalisation du rapport et du site Blog)
mercredi 23 mars 2016
Bilan
Ce fût un module très intéressant dans lequel nous avons pu aborder la méthode du simplexe sous plusieurs angles.
Le fait d'avoir à programmer nous a permis de mieux comprendre le problème.
Nous avons réussis à rendre un programme complet dans les cas de première espèce mais malheureusement nous n'avons pas eu le temps de gérer les cas de secondes espèces qui auraient demandé un grand remaniement du code (Z') . Je pense qu'il aurait été plus simple pour nous de programmer la méthode pour les deux cas après avoir vu l'intégralité du cours et des cas.
Nous avons réussi à faire un travail plutôt complet.
Le fait d'avoir à programmer nous a permis de mieux comprendre le problème.
Nous avons réussis à rendre un programme complet dans les cas de première espèce mais malheureusement nous n'avons pas eu le temps de gérer les cas de secondes espèces qui auraient demandé un grand remaniement du code (Z') . Je pense qu'il aurait été plus simple pour nous de programmer la méthode pour les deux cas après avoir vu l'intégralité du cours et des cas.
Nous avons réussi à faire un travail plutôt complet.
Mercredi 23 mars 2016
Sixième TP :
Ce TP est donc le dernier de ce module.
Nous avons réalisé un rapide QCM puis notre professeur est venu nous voir pour parler de notre programme (fonctionnement, problèmes rencontrés, ... ) .
Durant ce TP nous avons finalisé le rapport et rédiger un nouvel article pour le blog ("Bilan") notre Blog est maintenant complet.
Ce TP est donc le dernier de ce module.
Nous avons réalisé un rapide QCM puis notre professeur est venu nous voir pour parler de notre programme (fonctionnement, problèmes rencontrés, ... ) .
Durant ce TP nous avons finalisé le rapport et rédiger un nouvel article pour le blog ("Bilan") notre Blog est maintenant complet.
lundi 21 mars 2016
Lundi 21 mars 2016
Cinquième TP :
Cette séance de TP est réservé à la fin de la programmation de la méthode du simple (première espèce) avec plusieurs gros test et vérification (les tests proviennent des exemples faits pendant les TD, dont quatre exemple dans le rapport) . Nous continuons aussi le rapport ou on à commencé à détaillé le code et différents algorithmes.
Cette séance de TP est réservé à la fin de la programmation de la méthode du simple (première espèce) avec plusieurs gros test et vérification (les tests proviennent des exemples faits pendant les TD, dont quatre exemple dans le rapport) . Nous continuons aussi le rapport ou on à commencé à détaillé le code et différents algorithmes.
Mardi 01 mars 2016
Quatrième TP :
Lors de ce TP nous avons continué la programmation de la méthode du simplexe ainsi que la suite de la rédaction du rapport qui sera à rendre à la fin du dernier TP.
Le programme avance bien et nous sommes pour l'instant dans les temps.
Lors de ce TP nous avons continué la programmation de la méthode du simplexe ainsi que la suite de la rédaction du rapport qui sera à rendre à la fin du dernier TP.
Le programme avance bien et nous sommes pour l'instant dans les temps.
Mercredi 24 février 2016 :
Troisième TP :
Nous avons passé l'intégralité de cette séance à la programmation de la méthode du simplexe. Pour cela nous allons utilisé le langage de programmation JAVA car c'est celui que nous avons le plus utilisé lors de nos cours et nous serons plus à l'aise avec ce langage qu'un autre.
Plusieurs problèmes se sont posés à nous comme par exemple pour l'affichage des tableaux qui ne se faisait pas correctement. Ceci nous a légèrement retardé mais à la fin de la séance le problème était corrigé.
Jeudi 11 févrirer 2016
Deuxième TP de ce module :
Lors de ce TP nous nous sommes concentrés sur la présentation écrite de la méthode du simplexe pour notre Blog mais aussi pour la rédaction de notre futur mémoire. Suite à cela nous avons poursuivis avec le planning prévisionnel de notre projet. Nous avons aussi commencé à réfléchir à comment organiser notre programma pour la prochaine séance.
Lundi 08 fevrier 2016
Première séance de TP :
Durant cette séance nous avons eu une présentation complète de ce module par notre professeur.
En fin de séance nous avons eu le temps de commencer le projet. A savoir, la création de notre blog. Pour cela nous utilisons Blogger l'outil de Google que nous avons déjà pu utiliser de le cadre du précédent module.
Durant cette séance nous avons eu une présentation complète de ce module par notre professeur.
En fin de séance nous avons eu le temps de commencer le projet. A savoir, la création de notre blog. Pour cela nous utilisons Blogger l'outil de Google que nous avons déjà pu utiliser de le cadre du précédent module.
lundi 8 février 2016
Etats d'avancements
Lundi 08/02/2016 :
Premier TP : Présentation du module et création du Blog.
Jeudi 11/02/2016 :
Deuxième TP : Présentation méthode du simplexe et planning prévisionnel.
Mercredi 24/02/2016 :
Troisième TP : Programmation de la méthode du simplexe (en JAVA).
- affichage tableaux.
Mardi 01/03/2016 :
Quatrième TP : Suite programmation de la méthode du simplexe + Avancée des recherches dans le cadre du rapport à rendre a la fin du dernier TP.
Lundi 21/03/2016 :
Cinquième TP : Finalisation du programme. Corrections des derniers bugs.
Mercredi 23/03/2016 :
Sixième TP : Finalisation du Blog et plusieurs ajustements dans le rapport.
Premier TP : Présentation du module et création du Blog.
Jeudi 11/02/2016 :
Deuxième TP : Présentation méthode du simplexe et planning prévisionnel.
Mercredi 24/02/2016 :
Troisième TP : Programmation de la méthode du simplexe (en JAVA).
- affichage tableaux.
Mardi 01/03/2016 :
Quatrième TP : Suite programmation de la méthode du simplexe + Avancée des recherches dans le cadre du rapport à rendre a la fin du dernier TP.
Lundi 21/03/2016 :
Cinquième TP : Finalisation du programme. Corrections des derniers bugs.
Mercredi 23/03/2016 :
Sixième TP : Finalisation du Blog et plusieurs ajustements dans le rapport.
Planning prévisionnel
Voici nos prévisions concernant la gestion des TP.
Premier TP : Explication et introduction à la méthode du simplexe. Création du blog.
Deuxième TP : Présentation méthode du simplexe.
Troisième TP : Écriture du programme en JAVA.
Quatrième à sixième TP : Écriture du rapport et finalisation du programme.
Sixième TP : Présentation de notre programme.
Premier TP : Explication et introduction à la méthode du simplexe. Création du blog.
Deuxième TP : Présentation méthode du simplexe.
Troisième TP : Écriture du programme en JAVA.
Quatrième à sixième TP : Écriture du rapport et finalisation du programme.
Sixième TP : Présentation de notre programme.
Méthode du simplexe
Présentation :
L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. C'est une procédure itérative permettant d'effectuer une exploration dirigée de l'ensemble des solutions réalisable de base. L'inventeur de cet algorithme est George Dantzig (mathématicien américain) en 1947.Il s'agit ici du premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. Grâce à cela il contribue énormément au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis 1985 il est concurrencé par les méthodes de points intérieurs.
Autres exemples détaillés de la méthode de la méthode du simplexe sur : www.phpsimplex.com/
L'algorithme du simplexe est un algorithme de résolution des problèmes d'optimisation linéaire. C'est une procédure itérative permettant d'effectuer une exploration dirigée de l'ensemble des solutions réalisable de base. L'inventeur de cet algorithme est George Dantzig (mathématicien américain) en 1947.Il s'agit ici du premier algorithme permettant de minimiser une fonction sur un ensemble défini par des inégalités. Grâce à cela il contribue énormément au démarrage de l'optimisation numérique. L'algorithme du simplexe a longtemps été la méthode la plus utilisée pour résoudre les problèmes d'optimisation linéaire. Depuis 1985 il est concurrencé par les méthodes de points intérieurs.
Autres exemples détaillés de la méthode de la méthode du simplexe sur : www.phpsimplex.com/
Présentation
DUT Informatique
Deuxième année
Année 2015-2016
M4202C : Introduction à la recherche opérationnelle et aide à la décision
Réalisé par : Barré David & Hagen Wildan.
Dans le cadre des Travaux
pratiques concernant le cours d'Introduction à la recherche
opérationnelle et aide à la décision, il nous a été demander de
réaliser une application en partant d'un algorithme, permettant de
mettre en œuvre la méthode du Simplexe en affichant, le maximum de
la fonction économique,
les valeurs des variable
associées, les matrices sous forme de tableaux présentant
l'avancement de l'algorithme étape par étape.
L'algorithme en question devra dans un premier pouvoir résoudre un problème de première espèce puis dans un second celui de seconde espèce.
L'algorithme en question devra dans un premier pouvoir résoudre un problème de première espèce puis dans un second celui de seconde espèce.
Inscription à :
Commentaires (Atom)