Rapport
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 de programme. 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 de dé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'organisation utilisables 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 les plus 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 sont faite 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