pen icon Colloque
quote

Un système interactif pour l'enseignement de la Programmation Linéaire

G. D'Avignon
B.L. Khuong
GD

Membre a labase

G. D'Avignon

Résumé du colloque

Le PL constitue l'un des modèles d'allocation les plus utilisés. Elle est habituellement résolue par une méthode algébrique itérative appelée Algorithme du Simplexe. L'enseignement de cette technique est devenu obligatoire au niveau du premier cycle de plusieurs domaines. Tout au long du cours, les étudiants sont appelés à résoudre plusieurs problèmes de PL afin de comprendre le principe de l'algorithme. Mais la solution exige, en plus de la compréhension du principe des calculs qui deviennent très vite lourds. Plusieurs programmes d'ordinateurs ont été développés pour résoudre efficacement les problèmes de PL. Malheureusement, ces programmes ne permettent pas aux étudiants d'appliquer eux-mêmes les décisions inhérentes à l'algorithme. Contrairement à ces programmes, les auteurs ont développé à l'Université Laval, pour fin d'enseignement, le système PROMATH (écrit en APL) à forme conversationnelle exige les interventions des étudiants pour faire avancer l'insertion des problèmes en utilisant les différentes règles de l'algorithme. De ce fait, par rapport aux autres programmes, PROMATH offre l'avantage aux étudiants à aider les étudiants à assimiler progressivement les principes de l'algorithme du Simplexe. Les auteurs ont constaté que leurs étudiants sont stimulés à solutionner beaucoup de PL après la mise en opération du système PROMATH. En plus, ils assimilent bien le rythme du Simplexe, constituant ainsi un tremplin vers l'utilisation des programmes développés pour résoudre efficacement les PL.

Contexte

Section :
Informatique et recherche opérationnelle
news icon Thème du colloque :
Informatique et recherche opérationnelle
host icon Hôte : Université de Montréal

Découvrez d'autres communications scientifiques

news icon

Titre du colloque :

Informatique et recherche opérationnelle
MOORE - Un programme pour la simulation d'un réseau d'automates finis
Tuncer I. Ören
Estimation d'une distribution subjective de l'efficacité : la mansarde asymétrique
Jean M. Martel
Les mémoires intelligentes
J. Gecsei
Voir tous les contenus de ce colloque

Autres communications du même congressiste :

news icon

Thème du colloque :

Informatique et recherche opérationnelle
Évaluation a priori de projets selon plusieurs critères
G. D'Avignon
Un système de classement et d'inquisition pour la gestion de systèmes d'information
G. D'Avignon
Un système interactif pour l'enseignement de la Programmation Linéaire
G. D'Avignon