Optimisation par la programmation linéaire

Dans les domaines de la gestion, lorsqu'il s'agit de prendre une décision basée sur de nombreux critères, on doit souvent tenir compte de contraintes qui se traduisent mathématiquement par des inéquations. Il faut ensuite évaluer l'ensemble des solutions réalisables respectant les contraintes, puis sélectionner celle qui est optimale. L'ensemble de ces techniques constitue le domaine de la programmation linéaire. Si l'on dispose d'une application mettant en œuvre ces techniques, on sera capable de prévoir par exemple, selon le contexte, une solution qui maximise le profit d'une entreprise, ou qui minimise ses coûts de production, voire les frais de transport occasionnés par la distribution de ses produits. L'application développée dans le cadre de ce travail de diplôme utilise une architecture " trois tiers " pour des raisons de performance et d'évolutivité. L'interface graphique devant s'adresser à des utilisateurs non informaticiens, elle se doit d'être intuitive et simple. Les résultats de l'évaluation sont stockés dans une base de données qui permet leur consultation à l'aide d'un simple navigateur Web, disponible sur tout poste de travail.

Etudiant: Laurent Cavin

Année: 2006

Département: FEE

Filière: Informatique et systèmes de communication (anciennement Informatique)

Type de formation: En emploi

Partenaire externe: HEIG-VD (intérêt personnel de l'étudiant)

Enseignant responsable: Bernard Collet