Cours 5 Flashcards
Quel-est l’objectif d’un modèle d’optimisation?
L’objectif est de prescrire la meilleure décision, parmi toutes les décisions possibles, au sens d’un certain critère d’optimalité.
Que sont les trois grandes étapes d’un modèle d’optimisation?
1) Identification du problème et collecte de données.
2) Modéliser la situation, c’est-à-dire la résumer et la traduire au moyen de variable et de relations entre ces variables et les données.
3) Calculer la décision optimale et s’assurer qu’elle a du sens.
Qu’est-ce qu’une variable de décision?
C’est une variable que l’on peut contrôler.
Qu’est-ce que la fonction-objectif (FO)?
C’est la mesure de performance que l’on cherche à maximiser ou à diminuer. C’est la fonction qui lie les données du problème aux variables de décision.
Qu’est-ce qu’une contrainte dans un problème d’optimisation?
C’est les conditions ou les limitations qui sont mises par le contexte.
Que sont les 3 grandes approches qui permettent de trouver une solution optimale?
- Énumération/inspection
- Méthode analytiques
- Méthode numériques/informatiques
Qu’est-ce que l’énumération?
Ça consiste à énuéerer l’ensemble des valeurs possibles, c’est-à-dire les valeurs des variables de décision qui satisfont les contraintes.
Est-il possible d’utiliser l’énumération pour une variable continue?
Non, il est impossible de procéder à une énumération. On peut le faire avec un sous-ensemble de valeurs.
Qu’est-ce que la méthode d’inspection?
Ça consiste à représenter graphiquement l’ensemble des valeurs possibles et de repérer visuellement la meilleure.
Qu’est-ce que l’avantage et les désavantages des méthodes d’énumérations/inspections?
Avantage:
- Facile à réaliser et à exécuter
Désavantages:
- L’énumération est pratique seulement s’il y a peu de valeurs possibles
- L’inspection est envisageable seulement lorsqu’il n’y a qu’une seule variable de décision étant donné que c’est la seule situation ou nous pouvons tracer le graphique de la fonction-objectif.
Qu’est-ce que les méthodes numériques?
Elles reposent sur des approximations de dérivées. On part avec des valeurs réalisables des variables de décision puis on se déplace vers jusqu’à ce qu’une solution potentielle soit identifiée. (Solveur d’Excel)
Qu’est-ce que la région admissible?
C’est l’ensemble des valeurs possibles pour les variables de décisions.
Qu’est-ce que la solution admissible?
C’est tout point de la région admissible.
Que veut dire local?
C’est quand quand un point est à l’intérieur d’une petite fenêtre.
Comment qualifie le plus petit minimum?
C’est un minimum local et global.
