Quiz: Introduction à la programmation linéaire — 8 Fragen

1. Comment appliquer la programmation linéaire dans la gestion des ressources d'une entreprise ?

A. Optimiser la production sans définir de contraintes ni variables

B. Formuler un modèle mathématique en identifiant les variables, contraintes et la fonction objectif

C. Appliquer directement la méthode du simplexe sans modélisation initiale

D. Utiliser la programmation linéaire pour résoudre un problème sans modélisation préalable

Answer: (B)

Erklärung

La démarche d'application de la programmation linéaire consiste à formuler un modèle mathématique en identifiant d'abord les variables de décision, en exprimant les contraintes sous forme d'inéquations ou d'équations linéaires, et en définissant la fonction objectif. C’est cette étape qui permet d’utiliser efficacement la méthode pour résoudre le problème.

2. Quel auteur est considéré comme l’un des pionniers de la programmation linéaire en 1947 ?

A. George B. Dantzig

B. Leonid Kantorovich

C. John von Neumann

D. Richard Bellman

Answer: (A)

Erklärung

George B. Dantzig est reconnu comme le pionnier de la programmation linéaire en 1947. Kantorovich aussi important, est connu pour ses travaux en optimisation, mais Dantzig est souvent crédité pour le développement de la méthode du simplexe.

3. Quelle est une condition essentielle pour la formulation d'un problème de programmation linéaire ?

A. Les variables de décision doivent être positives ou nulles

B. La fonction objectif doit être non linéaire

C. Les paramètres doivent être inconnus avec certitude

D. Les contraintes doivent être non linéaires

Answer: (A)

Erklärung

La non-négativité des variables de décision, indiquée par 𝑥𝑖 ≥ 0, est une hypothèse fondamentale pour la validité et la réalisabilité du modèle de programmation linéaire, comme mentionné dans le texte.

4. Quelle est la principale caractéristique d'une fonction objectif en programmation linéaire ?

A. Elle doit toujours être une fonction quadratique

B. Elle doit être une fonction linéaire

C. Elle ne doit pas dépendre des variables de décision

D. Elle est toujours à minimiser

Answer: (B)

Erklärung

La fonction objectif en programmation linéaire est une fonction linéaire, ce qui permet de modéliser des critères comme la minimisation des coûts ou la maximisation du profit de façon simple et efficace.

5. Quelle condition est nécessaire pour que la programmation linéaire soit applicable ?

A. Les ressources doivent être infinies

B. Les paramètres doivent être incertains

C. Les variables de décision doivent être positives ou nulles

D. Les contraintes doivent être non linéaires

Answer: (C)

Erklärung

Une condition essentielle pour la programmation linéaire est que les variables de décision soient positives ou nulles, ce qui correspond souvent à des quantités réelles et visibles dans la réalité.

6. Quelle étape est essentielle dans la formulation d’un problème de programmation linéaire ?

A. Choix d’un algorithme de résolution avant la modélisation

B. Formulation de la fonction objectif et des contraintes

C. Conversion des contraintes en équations quadratiques

D. Estimation des paramètres par apprentissage automatique

Answer: (B)

Erklärung

L'étape clé dans la formulation consiste à définir la fonction objectif et les contraintes, ce qui permet d’établir un modèle mathématique précis à résoudre.

7. Quel domaine n’est pas typiquement associé à l’utilisation de la programmation linéaire ?

A. L’économie

B. Le militaire

C. La biologie moléculaire

D. La gestion d’entreprise

Answer: (C)

Erklärung

La programmation linéaire est largement utilisée en économie, en gestion, et en militaire, mais son application en biologie moléculaire est moins directe, même si des méthodes semblables peuvent être utilisées.

8. Quelle est une caractéristique principale de la modélisation en programmation linéaire ?

A. Les relations doivent être non linéaires

B. Les contraintes et la fonction objectif sont toutes linéaires

C. Les variables peuvent prendre des valeurs négatives sans restriction

D. Le modèle ne nécessite pas de respecter les contraintes

Answer: (B)

Erklärung

La clé de la programmation linéaire est que toutes les relations — fonction objectif et contraintes — sont linéaires, ce qui simplifie la résolution.