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.
lundi 8 février 2016
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)