MAT-5101

MAT 5101-1 – Optimisation l (programmation linéraire).

.

Ce cours porte sur les notions suivantes:

Optimisation

− Fonctions à optimiser de la forme Ax + By +C = Z ;

− contraintes liées à une fonction d’optimisation;

− systèmes d’inéquations du 1er degré à deux variables;

− représentation graphique d’un polygone de contraintes;

− coordonnées des sommets d’un polygone de contraintes;

− appartenance ou non appartenance à un polygone de contraintes;

− changements dus à une modification d’une contrainte.

.

Pour réussir ce cours il faut être capable de:

Dans un problème, distinguer les éléments nécessaires pour établir les contraintes et ceux nécessaires pour établir la fonction à optimiser.

Traduire les contraintes d’un problème d’optimisation en établissant le système d’inéquations et la fonction à optimiser dans une équation.

Tracer le polygone de contraintes délimité par un système d’inéquations et vérifier algébriquement si un point appartient ou non à ce polygone.

Déterminer algébriquement les coordonnées des sommets d’un polygone de contraintes.

Résoudre deux problèmes d’optimisation à données textuelles. L’élève doit présenter clairement les éléments de sa démarche.

Résoudre deux problèmes d’optimisation dans lesquels une des contraintes subit une modification. Le polygone de contraintes initial ainsi que les coordonnées de ses sommets sont donnés. L’élève doit présenter clairement les éléments de sa démarche.

Les commentaires sont fermés.