Flashcards: Introduction à la Programmation Linéaire — 10 cards

Modélisation PL — définition ?

Optimisation d’une fonction sous contraintes linéaires.

Programme Linéaire — définition?

Modèle pour optimiser une fonction avec contraintes linéaires.

Système d’axes — rôle ?

Représenter graphiquement contraintes et solutions possibles.

Variables de décision — rôle?

Quantités à déterminer pour atteindre l’objectif.

Représentation contraintes — but ?

Visualiser la région des solutions réalisables.

Fonction objectif — forme?

Z = somme de c_i X_i.

Contraintes — représentation?

Inégalités ou égalités limitant la solution.

Solution réalisable — définition?

Points satisfaisant toutes les contraintes.

Solution optimale — caractéristique?

Max ou min de la fonction objectif.

Méthode graphique — idée clé?

Tracer contraintes, trouver points extrêmes.