Résolution d’un programme linéaire sous incertitude avec l’Uninorme R ∗

Krug, Zoé, Guillaume, Romain and Battaïa, Olga (2018) Résolution d’un programme linéaire sous incertitude avec l’Uninorme R ∗. In: Congrès annuel de la société Française de Recherche Opérationnelle et d’Aide à la Décision (ROADEF), 21-23/02/2018, Lorient.

[img]
Preview
Text
Download (274kB) | Preview
Official URL: http://oatao.univ-toulouse.fr/19976/

Abstract

Lors de la résolution d’un problème de décision, il est souvent nécessaire de tenir compte de l’incertitude des paramètres, par exemple sur les valeurs des coûts. Plusieurs critères ont été proposés dans la littérature pour prendre en compte l’optimisme du décideur dans le cas des scénarios discrets. Les plus classiques sont Hurwicz [1] et OWA [3]. Dans le critère OWA, on classe les coûts des différents scénarios du meilleur au moins bon, puis on calcule une moyenne pondérée sur les coûts classés (les poids dépendent du classement). Le critère d’Hurwicz est un cas particulier de l’OWA quand le meilleur scénario a un poids de α, le pire scénario a un poids de 1 − α et tous les autres scénarios ont un poids de 0. Ces deux critères sont compensatoires, c’est à dire qu’un bon scénario va atténuer l’effet d’un mauvais scénario et inversement. Dans cet article, on se place dans le cas où l’ensemble des scénarios est fini et équiprobable et on s’intéresse à prendre en compte l’optimisme du décideur avec un critère qui ne soit pas compensatoire, distinguant ainsi des zones de risques et d’opportunités. On va utiliser pour cela un critère d’agrégation R ∗ appartenant à la famille des Uninormes. D’abord on définit ce critère et ses propriétés pour l’utiliser ensuite pour résoudre un programme linéaire (PL).

Item Type: Conference or Workshop Item (Paper)
Language: French
Date: 2018
Uncontrolled Keywords: Optimisation robuste - Uninorme
Subjects: H- INFORMATIQUE
Divisions: Institut de Recherche en Informatique de Toulouse
Site: UT1
Date Deposited: 16 Jan 2019 09:00
Last Modified: 16 Jan 2019 09:00
URI: http://publications.ut-capitole.fr/id/eprint/28490

Actions (login required)

View Item View Item

Downloads

Downloads per month over past year