Quiz: Introduction à la Programmation Linéaire — 9 questions

1. Qu'est-ce que la modélisation en programmation linéaire (PL) ?

A. Une formulation mathématique d’un problème d’optimisation avec une fonction objectif et des contraintes linéaires.

B. Une méthode pour résoudre graphiquement un problème d’optimisation.

C. Une technique pour déterminer la solution optimale en utilisant des points extrêmes.

D. Une représentation géométrique des contraintes et solutions possibles.

Answer: (A)

Explanation

La modélisation en programmation linéaire consiste à formuler mathématiquement un problème d’optimisation en définissant une fonction objectif à maximiser ou minimiser, sous contraintes linéaires. C’est une étape préalable à la résolution, qui permet de représenter le problème sous une forme mathématique précise.

2. Quel est l'objectif principal de la modélisation en programmation linéaire selon le cours ?

A. Maximiser ou minimiser une fonction objectif sous contraintes linéaires

B. Trouver une solution unique au problème

C. Représenter toutes les solutions possibles graphiquement

D. Résoudre des équations non linéaires simultanément

Answer: (A)

Explanation

La modélisation en programmation linéaire vise à optimiser une fonction objectif tout en respectant des contraintes linéaires, ce qui permet de formaliser et de résoudre des problèmes d'optimisation.

3. Quel est le nom de l’outil graphique permettant de représenter les contraintes et la région des solutions possibles dans un problème de programmation linéaire à deux variables?

A. Système d’axes

B. Graphique polaire

C. Diagramme de Venn

D. Plan cartésien

Answer: (A)

Explanation

Le 'système d’axes' est le terme utilisé pour désigner l’outil graphique permettant de représenter visuellement les contraintes et la région réalisable dans un problème de programmation linéaire à deux variables.

4. Dans le contexte de la résolution graphique d’un PL à deux variables, où se trouve généralement la solution optimale ?

A. Au centre de la région admissible

B. Sur un point extrême (sommet) de la région admissible

C. Sur la frontière de la région mais pas à un sommet

D. Au milieu d'une ligne perpendiculaire à la région admissible

Answer: (B)

Explanation

La solution optimale se trouve souvent à un point extrême, c’est-à-dire un sommet de la région admissible, où la famille de droites de la fonction objectif touche le dernier point de la région.

5. Quel est le rôle principal de la représentation graphique des contraintes dans la résolution d’un programme linéaire ?

A. Remplacer la nécessité de résoudre algébriquement le système de contraintes

B. Permettre de visualiser la région des solutions possibles et d’identifier la solution optimale

C. Définir la fonction objectif en traçant ses droites de niveau dans le plan

D. Calculer directement la valeur de la fonction objectif pour toutes les solutions possibles

Answer: (B)

Explanation

La représentation graphique des contraintes sert à visualiser la région réalisable en traçant les demi-plans correspondant à chaque contrainte, ce qui permet d’identifier la zone où toutes les contraintes sont satisfaites. La solution optimale se trouve généralement à un point extrême de cette région, ce qui facilite sa localisation.

6. Quelle est la propriété essentielle de la famille de droites représentant la fonction objectif dans la graphique de PL ?

A. Les droites sont perpendiculaires à la région admissible

B. Les droites sont parallèles entre elles

C. Les droites se croisent à chaque étape

D. Les droites ont différentes inclinaisons selon la problème

Answer: (B)

Explanation

Les droites représentant la fonction objectif dans une résolution graphique sont parallèles pour visualiser l’effet de variation de la valeur de la fonction, facilitant ainsi l’identification de la solution optimale.

7. Quel type de solution est défini comme étant la région délimitée par l'intersection de tous les demi-plans correspondant aux contraintes?

A. Solution extrême

B. Solution réalisable

C. Solution optimale

D. Solution irréalisable

Answer: (B)

Explanation

La région délimitée par l’intersection de toutes les demi-plans qui satisfont chaque contrainte est appelée la région des solutions réalisables, regroupant toutes les solutions qui respectent l’ensemble des contraintes.

8. Quel est l’intérêt de la méthode graphique pour la résolution d’un PL à deux variables ?

A. Elle permet d’obtenir une solution précise pour des problèmes complexes

B. Elle offre une visualisation claire et intuitive de la région admissible

C. Elle remplace complètement les méthodes algébriques et numériques

D. Elle est applicable à toutes les dimensions du problème

Answer: (B)

Explanation

La méthode graphique facilite la compréhension en permettant de visualiser directement la région admissible et d'identifier la solution optimale, idéal pour deux variables.

9. Quelle est la relation entre les points extrêmes et la solution optimale dans un problème de PL ?

A. La solution optimale est toujours à l’intérieur de la région, pas nécessairement à un point extrême

B. La solution optimale est souvent située à un des points extrêmes ou sommets de la région admissible

C. Les points extrêmes ne concernent que la région non réalisable

D. Les points extrêmes ne jouent aucun rôle dans la résolution

Answer: (B)

Explanation

Selon le principe en programmation linéaire, la solution optimale est généralement trouvée à un point extrême ou sommet de la région admissible, car la fonction objectif y atteint ses valeurs maximales ou minimales.