Quiz: Introduction à la Programmation Linéaire — 10 Fragen

1. Qu'est-ce que la programmation linéaire ?

A. Une technique d'optimisation visant à maximiser ou minimiser une fonction linéaire sous un ensemble de contraintes linéaires.

B. Une procédure de résolution de problèmes uniquement à l'aide d'algorithmes heuristiques.

C. Une méthode d'optimisation utilisant des relations non linéaires.

D. Une méthode de modélisation qui ne concerne que la programmation non linéaire.

Answer: (A)

Erklärung

La programmation linéaire est une technique d'optimisation qui consiste à maximiser ou minimiser une fonction linéaire soumise à des contraintes également linéaires. Elle modélise des problèmes de décision avec des ressources limitées, en utilisant des relations linéaires entre variables.

2. Quelle est la principale caractéristique de la programmation linéaire (PL) ?

A. Elle optimise une fonction quadratique sous des contraintes linéaires.

B. Elle modélise des problèmes avec des relations non linéaires.

C. Elle vise à maximiser ou minimiser une fonction linéaire sous des contraintes linéaires.

D. Elle concerne uniquement des problèmes de gestion de stocks.

Answer: (C)

Erklärung

La PL se concentre sur l'optimisation de fonctions et contraintes linéaires, ce qui la distingue d'autres techniques comme la programmation quadratique ou non linéaire.

3. Quelle est une condition essentielle de formulation d’un problème de programmation linéaire concernant les variables de décision ?

A. Les variables peuvent prendre n’importe quelle valeur réelle

B. Les variables doivent être entières uniquement

C. Les variables doivent être positives ou nulles

D. Les variables doivent être négatives ou nulles

Answer: (C)

Erklärung

Les variables de décision dans un modèle de programmation linéaire doivent être positives ou nulles, c’est une hypothèse fondamentale pour assurer la cohérence et la faisabilité du modèle.

4. Quelle hypothèse est fondamentale pour garantir la cohérence du modèle en PL ?

A. Les variables de décision peuvent être négatives.

B. Les paramètres doivent être inconnus avec incertitude.

C. Les variables de décision sont positives ou nulles.

D. Les contraintes doivent toujours être des équations.

Answer: (C)

Erklärung

L'hypothèse de positivité des variables est essentielle en PL, car elle reflète souvent des quantités physiques telles que la production ou la consommation qui ne peuvent être négatives.

5. Quel est le rôle principal des variables de décision dans un problème de programmation linéaire?

A. Représenter les contraintes du problème

B. Définir la fonction objectif à optimiser

C. Représenter les choix ou actions possibles à déterminer

D. Fixer les limites des ressources disponibles

Answer: (C)

Erklärung

Les variables de décision représentent les choix ou actions à déterminer dans le problème, telles que la quantité à produire ou à allouer, afin d'optimiser la critère défini par la fonction objectif tout en respectant les contraintes.

6. Quelle formulation standard représente une problematique de PL ?

A. Max Z = sum c_i x_i, sous contraintes d'inégalités ou équations linéaires, avec x_i négatives.

B. Max Z = sum c_i x_i, sous constraints sum a_{ji} x_i ≤ b_j, avec x_i ≥ 0.

C. Min Z = produit de variables de décision, sous contraintes non linéaires.

D. Min Z = somme des fonctions quadratiques, sans contraintes.

Answer: (B)

Erklärung

La formulation standard de la PL implique une fonction objectif linéaire et des contraintes linéaires sous la condition que les variables soient positives ou nulles.

7. Qui est souvent considéré comme le père de la programmation linéaire ?

A. Leonid Kantorovich

B. John von Neumann

C. George Dantzig

D. Leonard Euler

Answer: (A)

Erklärung

Leonid Kantorovich, avec ses travaux dans les années 1930, est considéré comme le pionnier de la programmation linéaire, notamment par ses applications dans l’optimisation économique.

8. Quelle est une étape clé dans la modélisation en PL ?

A. Identifier et définir les variables de décision

B. Convertir toutes les contraintes en équations quadratiques

C. Assurer que toutes les variables soient négatives

D. Maximiser la fonction objectif sans considérer les contraintes

Answer: (A)

Erklärung

L’identification des variables de décision est une étape fondamentale, car elle détermine quelles quantités doivent être optimisées selon la modélisation.

9. Quel est un exemple concret d’application de la programmation linéaire mentionné dans le document ?

A. Optimisation de la production

B. Simulation de processus aléatoires

C. Analyse de réseaux neuronaux

D. Calcul de probabilités

Answer: (A)

Erklärung

L’application à la production est un exemple classique de PL où l’on optimise l’utilisation des ressources pour maximiser le profit ou minimiser le coût.

10. Quelle est la relation entre la fonction objectif et les contraintes dans une modélisation en PL ?

A. La fonction objectif définit la limite supérieure ou inférieure des contraintes.

B. La fonction objectif indique la quantité à respecter dans chaque contrainte.

C. La fonction objectif cherche à optimiser un critère tout en respectant les contraintes.

D. Il n’y a pas de lien direct entre la fonction objectif et les contraintes.

Answer: (C)

Erklärung

L’objectif de la PL est d’optimiser une fonction tout en satisfaisant toutes les contraintes, qui représentent des limitations ou des conditions à respecter.