Flashcard: Introduction à la programmation linéaire — 9 carte

Programmation linéaire — définition ?

Outil d’optimisation modélisant maximisation ou minimisation sous contraintes linéaires

Programmation linéaire — définition?

Outil d’optimisation modélisant des problèmes de décision.

Conditions de formulation PL — non-négativité ?

Variables de décision doivent être ≥ 0 pour la cohérence du modèle

Fonction objectif — rôle?

Représente le profit à maximiser ou le coût à minimiser.

Variables de décision — définition?

Variables inconnues, choix à faire.

Contraintes — nature?

Équations ou inéquations limitant les solutions.

Optimisation — objectif?

Trouver la meilleure solution possible.

Contrainte de non-négativité — règle?

Variables doivent être positives ou nulles.

Allocation de ressources — but?

Distribution optimale pour atteindre un objectif.