Rapport

Disponible uniquement sur Etudier
  • Pages : 3 (599 mots )
  • Téléchargement(s) : 0
  • Publié le : 28 juillet 2010
Lire le document complet
Aperçu du document
Programmer la méthode de SIMPLEXE Et Dual simplexe Et Méthode reversé
min Z = cT x  ( P) :  Ax = b  x ≥ 0, A ∈ M , b ∈ IR m ( m,n ) 

Avec JAVA En utilisons Logiciel éclipse Remerciement. Introduction. Formulation mathématique d’un programme linéaire. terminologie du modèle. terminologie de la solution. Présentation de fonctions de notre programme. Quelques Image de l’exécution deprogramme. Conclusion.

Notre remerciement sincère est adressé à Monsieur TAA qui a su nous apprendre les notions de base qui nous permettrons de participer à la modélisation des problèmes dedécision que soit économiques, militaires ou autres. sous forme des équations mathématiques, et la résolution des programmes linéaires par les différentes méthodes d’algorithme de simplexe dual simplexe … . La recherche opérationnelle (aussi appelée aide à la décision) peut être définie comme l'ensemble des méthodes et techniques rationnelles d'analyse et de synthèse des phénomènes d'organisationutilisables pour élaborer de meilleures décisions. La recherche opérationnelle (RO) propose des modèles conceptuels pour analyser des situations complexes et permet aux décideurs de faire les choix lesplus efficaces.

Notre but dans ce projet et de programmer les méthodes de recherche opérationnelle suivant : SIMPLEXE Et Dual Simplexe Et méthode révisé avec le langage JAVA et les formule sontfaite avec le package Math-Type.

FONCTION OBJECTIF Maximiser ou minimiser
z = c1x1 + c2x2 + c3x3 + … + cnxn a11x1 + a12x2 + a13x3 + … + a1nxn (≤, =, ≥) b1 ≤ a21x1 + a22x2 + a23x3 + … + a2nxn (≤, =,≥) b2 ≤ am1x1 + am2x2 + am3x3 + … + amnxn (≤, =, ≥) bm ≤

Contraintes

Contraintes de non-négativité
xj ≥ 0 ; j = 1, 2, 3, … n

avec
xj aij, bi, cj

variables de décision (inconnues)paramètres du programme linéaire

Activités
Ensemble des actes et opérations à effectuer j = 1,…n activités

Ressources
Moyens disponibles pour effectuer les activités bi, i = 1,…m ressources...
tracking img