agente viajero


1. EJEMPLO N° 1
Un ama de casa acaba de echar cinco huevos en un tazón con la intención de hacer una tortilla. Dispone, además, de un sexto huevo del que no conoce su estado, aunque es de esperarque en caso de encontrarse en buen estado y no ser utilizado, se estropeará. Al ama de casa se le presentan tres posibles alternativas:


Romper el huevo dentro del tazón donde se encuentran loscinco anteriores.

Romperlo en otro tazón diferente.

Tirarlo directamente.

Dependiendo del estado del huevo, las consecuencias o resultados que pueden presentarse para cada posible alternativase describen en la siguiente tabla:
 
Alternativas
Estado del 6º huevo

Bueno (e1)
Malo (e2)
Romperlo dentro del tazón (a1)
Tortilla de 6 huevos
5 huevos desperdiciados y no hay tortillaRomperlo en otro tazón (a2)
Tortilla de 6 huevos y un tazón más que lavar
Tortilla de 5 huevos y un tazón más que lavar
Tirarlo (a3)
Tortilla de 5 huevos y un huevo bueno desperdiciado
Tortilla de 5huevos
 
 Valoración de los resultados
Aunque los resultados xij no son necesariamente números (como ocurre en el ejemplo anterior), supondremos que el decisor puede valorarlos numéricamente, esdecir, se asumirá la existencia de una función V(.) con valores reales tal que: 
V(xij)>V(xkl) si y sólo si el decisor prefiere el resultado xij al resultado xkl
Así, en el ejemplo de la tortillapodría realizarse un proceso de valoración en el que se asignasen números a cada una de los resultados, dando lugar a una posible tabla como la que sigue: 

e1
e2
a1
10
0
a2
8
6
a3
5
7
Pormotivos de simplicidad, en lo que sigue identificaremos cada resultado con su valoración numérica. Así, xij hará referencia tanto al propio resultado como al valor asignado por el decisor.
2. EJEMPLON° 2
En cierta ciudad se va a construir un aeropuerto en una de dos posibles ubicaciones A y B, que será elegida el próximo año. Una cadena hotelera está interesada en abrir un hotel cerca del...