QCM : Principes de l’optimisation (13 questions)

Questions et réponses du QCM

1. Une entreprise cherche à réduire ses dépenses de transport. Dans un problème d’optimisation, quel élément décrit ce résultat visé ?

L’objectif à optimiser
L’ensemble réalisable
Une variable de décision
Une contrainte du modèle

L’objectif à optimiser

Explication

L’objectif désigne le résultat que l’on souhaite atteindre, par exemple minimiser un coût. Une contrainte est une limite, une variable de décision est un choix ajustable, et l’ensemble réalisable regroupe les solutions admissibles.

2. Dans un modèle, une limite de capacité doit être respectée et peut être formulée par une inéquation. À quelle brique fondamentale correspond-elle ?

À l’ensemble des solutions réalisables
À une variable de décision
À l’objectif à optimiser
À une contrainte

À une contrainte

Explication

Une contrainte représente une limite ou une obligation à respecter et s’exprime souvent par une équation ou une inéquation. L’objectif est le résultat recherché, tandis qu’une variable représente un choix sur lequel on peut agir.

3. Pour réduire ses coûts, une entreprise peut décider du nombre d’heures de fonctionnement de ses machines. Dans son modèle, à quelle brique correspond ce choix ?

À une variable de décision
À la valeur de la fonction objectif
À une contrainte de capacité
À l’objectif à optimiser

À une variable de décision

Explication

Une variable de décision représente un choix sur lequel l’entreprise peut agir pour atteindre son objectif. L’objectif décrit le résultat recherché, une contrainte limite les solutions, et la valeur de la fonction objectif mesure le résultat obtenu.

4. Une entreprise veut préserver sa solvabilité tout en réduisant ses frais de financement. Elle doit respecter les échéances de paiement et un seuil minimal de trésorerie. Quels leviers correspondent à ses variables de décision ?

Le montant des emprunts, les dates de règlement et le placement des liquidités
La solvabilité visée, la réduction des coûts et les échéances de paiement
Les échéances de paiement, le seuil minimal et les frais bancaires
Les quantités commandées, la fréquence des commandes et le stock de sécurité

Le montant des emprunts, les dates de règlement et le placement des liquidités

Explication

En gestion de trésorerie, les décisions portent sur le montant des emprunts, les dates de règlement et le placement des liquidités. Les échéances et le seuil minimal sont des contraintes, tandis que les quantités et le stock de sécurité relèvent de l’approvisionnement.

5. Un responsable des achats cherche à réduire les ruptures et les coûts de stockage tout en assurant la disponibilité des produits. Les capacités d’entreposage et des fournisseurs sont limitées. Quel ensemble de décisions correspond à son problème ?

Minimiser les ruptures, les coûts de stockage et les quantités disponibles
Respecter l’entreposage, les capacités fournisseurs et le niveau de sécurité du stock
Choisir les volumes produits, les fournisseurs et les horaires de travail
Choisir les quantités commandées, leur fréquence et le niveau du stock de sécurité

Choisir les quantités commandées, leur fréquence et le niveau du stock de sécurité

Explication

En approvisionnement, les quantités commandées, la fréquence des commandes et le niveau du stock de sécurité sont les choix à effectuer. Les capacités d’entreposage et des fournisseurs sont des contraintes, et les volumes produits ou les horaires relèvent de l’organisation de la production.

6. Une équipe a formulé son objectif, ses contraintes et ses variables, construit le modèle, puis configuré les données et le solveur. Quelle étape doit-elle réaliser ensuite pour achever la démarche de résolution ?

Construire un modèle mathématique cohérent avec les éléments définis
Analyser la solution obtenue et vérifier le respect des contraintes
Identifier les variables de décision sur lesquelles agir
Exprimer mathématiquement les restrictions du problème

Analyser la solution obtenue et vérifier le respect des contraintes

Explication

La démarche comporte six étapes et se termine par l’analyse de la solution obtenue, notamment pour vérifier les contraintes et repérer les ressources sous-employées. Construire le modèle appartient à l’étape 4, identifier les variables à l’étape 3 et exprimer les restrictions à l’étape 2.

7. Une entreprise cherche à réduire ses coûts tout en respectant des limites de ressources. Quelle formulation décrit le rôle du modèle d’optimisation dans cette situation ?

Respecter les contraintes sans chercher à améliorer ZZ
Maximiser chaque variable de décision indépendamment des contraintes
Atteindre un extremum de ZZ sous les contraintes du modèle
Choisir une solution réalisable sans examiner la valeur de ZZ

Atteindre un extremum de $$Z$$ sous les contraintes du modèle

Explication

Un modèle d’optimisation vise un extremum de ZZ tout en respectant les contraintes. Se limiter au respect des contraintes ou choisir une solution réalisable quelconque omet l’optimisation de ZZ, tandis que maximiser séparément chaque variable confond variables et objectif.

8. Dans un modèle, une analyste examine l’effet d’une unité supplémentaire de la variable xjx_j sur la valeur de l’objectif ZZ. Quelle notation désigne cette variation ?

EE
γj\gamma_j
αi,j\alpha_{i,j}
xjx_j

$$\gamma_j$$

Explication

La notation γj\gamma_j représente la variation de ZZ pour une unité de xjx_j. αi,j\alpha_{i,j} décrit l’effet sur une contrainte, EE désigne l’ensemble des solutions réalisables et xjx_j la variable de décision.

9. Dans un modèle Excel qui cherche à minimiser un coût total calculé dans la cellule F8, quelle cellule faut-il définir comme cellule cible du solveur ?

La cellule qui contient la limite de coût autorisée
Les cellules qui contiennent les décisions modifiables
La cellule F8 contenant le coût total
Une cellule contenant un calcul intermédiaire du modèle

La cellule F8 contenant le coût total

Explication

La cellule cible contient la fonction que le solveur doit optimiser, ici le coût total calculé en F8. Les cellules variables portent les valeurs modifiées, tandis qu’une limite relève des contraintes.

10. Pour répartir un budget entre plusieurs canaux publicitaires, quelles cellules faut-il déclarer comme cellules variables afin que le solveur puisse chercher une meilleure répartition ?

Les cellules affichant les résultats calculés de la campagne
Les cellules contenant les montants alloués aux canaux
La cellule contenant le coût total de la campagne
La cellule contenant le plafond budgétaire

Les cellules contenant les montants alloués aux canaux

Explication

Les cellules variables contiennent les valeurs que le solveur peut modifier, comme les montants alloués aux canaux. Le coût total correspond à la cellule cible, et le plafond budgétaire constitue une contrainte.

11. Un modèle de production comporte une cellule cible de coût, des quantités de production modifiables et des limites de capacité. Comment le solveur cherche-t-il une solution ?

Il ajuste les quantités par itérations pour viser l’objectif tout en respectant les limites
Il modifie la cellule cible par itérations jusqu’à ce que les limites disparaissent
Il évalue les quantités initiales puis conserve la première solution conforme
Il ajuste les limites de capacité par itérations pour conserver les quantités initiales

Il ajuste les quantités par itérations pour viser l’objectif tout en respectant les limites

Explication

Le solveur ajuste les cellules variables par itérations afin de trouver une solution conforme aux contraintes et à l’objectif. Modifier les contraintes confond les limites du modèle avec les valeurs de décision.

12. Dans une feuille où C2:C5 contient des pourcentages de répartition, quelle formule permet de vérifier que leur somme atteint 100 % ?

=SI(B11>=0,4;"OK";"Non")
=SOMME(B2:B5)
=SOMMEPROD(B2:B5;C2:C5)
=SOMME(C2:C5)

=SOMME(C2:C5)

Explication

La formule =SOMME(C2:C5) additionne les pourcentages de répartition pour contrôler leur total. SOMMEPROD calcule une valeur pondérée, tandis que SI teste une condition.

13. Une feuille contient en B2:B5 les rendements de catégories d’actifs et en C2:C5 leurs parts de répartition. Quelle formule calcule la fonction objectif à partir des rendements pondérés ?

=B2*C2
=SOMMEPROD(B2:B5;C2:C5)
=SOMME(C2:C5)
=SI(B11>=0,4;"OK";"Non")

=SOMMEPROD(B2:B5;C2:C5)

Explication

SOMMEPROD multiplie les rendements par les parts correspondantes puis additionne les produits pour obtenir la fonction objectif pondérée. SOMME contrôle un total, et le test SI renvoie un résultat conditionnel.

Révisez avec les flashcards

Mémorisez les réponses avec 28 flashcards sur Principes de l’optimisation.

Qu’est-ce que l’objectif à optimiser ?

Le résultat que l’on souhaite atteindre.

Que sont les contraintes en optimisation ?

Les limites ou obligations à respecter.

Comment les contraintes sont-elles souvent exprimées ?

Sous forme d’équations ou d’inéquations.

Voir les flashcards →

Approfondir avec la fiche

Consultez la fiche de révision complète sur Principes de l’optimisation.

Voir la fiche →

Cours similaires

Crée tes propres QCM

Importe ton cours et l'IA génère des QCM avec corrections en 30 secondes.

Générateur de QCM