Cours 6 Flashcards
Que sont les 3 composantes nécessaires pour faire un modèle d’optimisation?
- Les variables de décision
- La fonction-objectif
- Les contraintes
Qu’est-ce qu’une fonction linéaire?
On appelle fonction linéaire toute fonction qui consiste en une somme de termes donc chacun est la multiplication d’une variable de décision par une constante.
Quelles informations peut-on tirer d’une fonction linéaire?
- La relation entre les intrants et le résultat est proportionnelle.
- Il y a additivité des composantes.
Que faut-il pour avoir un modèle d’optimisation linéaire?
Il faut que la fonction-objectif et les fonctions figurants à la gauche du signe d’inégalité dans les contraintes sont toutes des fonctions linéaires.
Que sont les avantages d’avoir un modèle d’optimisation linéaire?
- Si un optimum est trouvé, il est nécessairement global.
- Il existe un algorithme plus adapté à la résolution de ce type de problème.
Quelle stratégie de résolution permet de résoudre des gros problèmes rapidement avec un modèle d’optimisation linéaire?
L’algorithme du Simplex.
Qu’est-ce que l’optimalité des nombres entiers?
C’est l’écart maximal tolérable entre la vraie solution optimale et la solution proposé par le solveur Excel, exprimé en pourcentage de la valeur de la fonction-objectif.
