PROJET RECHERCHE OPERATIONNEL

PROJET RECHERCHE OPERATIONNEL
Introduction :
Dans le cadre de préparation du diplôme d’ingénieur la réalisation d’un projet
Informatique est préparé en parallèle de la valeur C ici Recherche Opérationnel.
Parmi les méthodes de résolution problèmes linéaires le Simplexe qui ici est au cœur
du programme …
Langages de programmations :
Les langages choisis sont : Java et Html.
1. IHM Interface Home Machine,
 Java pour suivre le déroulement des opérations sous forme de tableaux et
d’équations algébriques.
 HTML pour l’affichage de l’ensemble des opérations et d’évènements
rencontrés
2. trassabilitée : archivages sous forme Html
Ressources requises :
 Machine Virtuelle Java.
Réalisation :
L’application permet de dérouler l’algorithme du simplexe sur un problème linéaire
Conditions d’utilisations :
Déroulement du programme :
Phase de saisie des Coefficient et de différentes valeurs
i. A l’exécution le programme demande de saisir u nom pour le PL
(programme linéaire ) qui va servir comme nom donnée au fichier html
généré PL pour PL.html
ii. Saisie du nombre de variables.
iii. Saisie du nombre de contraintes.
iv. Saisie des coefficients de la matrice A
v. Saisie des coefficients de Bi
vi. Saisie des coefficients de la fonction économique
Phase d’itérations :
i.
Affichage des valeurs actuelles de la matrice A, le vecteur B et la
fonction économique (x).
ii.
Affichage des différentes variables pouvant entrer dans la base.
iii. Affichage de la d’accroissement maximal
iv.
Marquage d’un arrêt pour permettre à l’utilisateur de bien vérifier
l’affichage des valeurs avant, la reprise (Enter …)
v.
La reprise en proposant à l’utilisateur de saisir l’une des valeurs ou la
valeur correspondante à la variable entrante choisi.
vi.
Confirmation du choix et Application de l’itération sur la matrice
vii.
Retour a (i) (x) jusqu’à ce qu’il n-y est plus de variable(s) pouvant
entrer.
Phase Fin des Itération
A la fin des itérations affichage de la solution Optimale, des valeurs dans la
base dans les variables qui représente les stocks par exemple.
Phase Final :
Le programme demande a l’utilisateur s’il veut revoir de déroulement entier des
différentes étapes sous forme de page html
Et sil souhaite reprendre la résolution d’un autre problème.
Ressources utilisées :
Le code du programme comporte plusieurs classes java :
Un package hmd et un sous package hmd.ressource
 package hmd
1. hmd
2. IHM.java
3. MatriceSpx.java

Sous-package
1.
2.
3.
4.
5.
6.
7.
Coefficient.java
Indice.java
OBSLog.java
Parsseurs.java
RWrite.java
PointTokenizer.java
SynthNote.java
Utilitées des classes :
……
Algorithmes implémentés :
Symplexe…
Html…
Difficultés rencontrés :
Entre Affectation et copie comme remède le clonage
Conclusion :
….
Remerciements :