Documentos de Académico
Documentos de Profesional
Documentos de Cultura
CORPORACIN UNIVERSITARIA AUTNOMA DEL CAUCA FACULTAD DE INGENIERA INGENIERA DE SISTEMAS POPAYN SEPTIEMBRE 2013
MODELOS DINMICOS
CORPORACIN UNIVERSITARIA AUTNOMA DEL CAUCA FACULTAD DE INGENIERA INGENIERA DE SISTEMAS POPAYN SEPTIEMBRE 2013
ndice de contenido
Introduccin............................................................................................................................................................... 1 Justificacin............................................................................................................................................................... 2 Objetivos Generales................................................................................................................................................ 3 Objetivos Especficos.............................................................................................................................................. 3 1. Con base en la siguiente matriz de recompensas........................................................................................4
a) Emplear el mtodo grfico para encontrar la estrategia ptima del jugador:.................................................4 b) Hallar los modelos primal y dual correspondientes a esta matriz; emplear el criterio de holguras complementarias para encontrar la estrategia ptima del jugador:........................................................................6 c) Emplear el algoritmo simplex para encontrar las estrategias ptimas y el valor del juego..........................7 d) Emplear Win Q.S.B. (Fichero D.A.) para comprobar los resultados efectuados a mano y anexar todos los resultados obtenidos con el programa.......................................................................................................................8
Introduccin
La teora de juegos es importante, dado que se puede analizar las posibles jugadas que se darn en un periodo de juego. Esto con el fin de anticiparnos y mirar qu es lo que ms nos conviene a nivel de recompensa. La teora de juegos est presente en casi todo, sobretodo en los juegos de azar, los cuales inconscientemente aplicamos esta teora, claro en un nivel mucho menor y con resultados an menores, pero cuando una persona se vuelve un excelente jugador, adquiere esta habilidad sin ningn estudio anterior. Es as, que para este primer taller se ha analizado algunos ejercicios del libro del gran Wayne Winston, y un ejercicio dado por el profesor; as reforzaremos el conocimiento adquirido en clase para prepararnos al segundo corte o periodo del semestre.
Pgina 1
Justificacin
Este trabajo se hace con la necesidad de conocer el actuar de los participantes en una actividad como lo es los juegos. Es as que se aplicarn diferentes tcnicas, como lo es la solucin grfica, la solucin simplex; otras ms sencillas como la reduccin o el punto silla. El trabajo se hace por la bsqueda de una prctica, del intento y error que es tan importante en el aprendizaje.
Pgina 2
Objetivos Generales
1. Conocer a fondo la teora de juegos. 2. Profundizar en ejercicios y los diferentes tipos de juegos de suma constante.
Objetivos Especficos
1. Emplear el mtodo simplex de una manera excelente. 2. Aplicar el mtodo grfico a los diferentes tipos de juegos que as lo sugieran. 3. Aprender a usar los mtodos de programacin lineal. 4. Utilizar ejercicios del libro como refuerzo. 5. Usar el programa Win QSB para reforzar los resultados.
Pgina 3
a) Emplear el mtodo grfico para encontrar la estrategia ptima del jugador. b) Hallar los modelos primal y dual correspondientes a esta matriz; emplear el criterio de holguras complementarias para encontrar la estrategia ptima del jugador. c) Emplear el algoritmo simplex para encontrar las estrategias ptimas y el valor del juego. d) Emplear Win Q.S.B. (Fichero D.A) para comprobar los resultados efectuados a mano y anexar todos los resultados obtenidos con el programa.
Min(Max) = 3 Por lo anteriormente visto, no existe punto silla por medio de los Max's y Min's; procedemos a comprobar si existe dominacin entre filas o columnas: -5 4 5 1 6 -2 2 3 -3 4
No, no existe dominacin entre filas y columnas; por lo tanto, lo siguiente es proceder a realizar el mtodo grfico para solucionar la ecuacin:
Pgina 4
V1 = -10X1 + 5 V2 = 3X1 + 1 V3 = 8X1 - 2 V4 = -1X1 + 3 V5 = -7X1 + 4 Como V1 y V3 se cruzan, siendo el punto ms bajo de la grfica, son el punto solucin. Lo que quiere decir que cuando esas dos rectas se interceptan (V1 = V3) es el punto solucin: V1 = V3 -10X1 + 5 = 8X1 2 -10X1 - 8X1 = - 2 5 -18X1 = - 7 -X1 = 7 18 Pgina 5
b) Hallar los modelos primal y dual correspondientes a esta matriz; emplear el criterio de holguras complementarias para encontrar la estrategia ptima del jugador:
Para este punto, aumentaremos 5 (el nmero ms negativo) a toda la tabla, para que no nos de infactibilidad: 0 9 11 3 7 8 2 9 10 6
Con esta nueva tabla, procedemos a hallar el modelo primal y dual: V1 = -10X1 + 10 h1 V2 = 3X1 + 6 V3 = 8X1 + 3 h2 h3
Pgina 6
Modelo (Primal) de Programacin Lineal: Max: V + 0X1 Rest: V + 10X1 10 V - 3X1 6 V - 8X1 3 V + 1X1 8 V + 7X1 9
c) Emplear el algoritmo simplex para encontrar las estrategias ptimas y el valor del juego
Cj 0 0 0 0 0 Zj Cj - Zj -1 V 1 1 1 1 1 0 -1 0 X1 10 -3 -8 -1 7 0 0 0 h1 1 0 0 0 0 0 0 0 h2 0 1 0 0 0 0 0 0 h3 0 0 1 0 0 0 0 0 h4 0 0 0 1 0 0 0 0 h5 0 0 0 0 1 0 0 RHS 5 1 -2 3 4 0 0 Base h1 h2 h3 h4 h5 Sale h 2 Entra V Ratio 5 1 -2 3 4
Cj 0 -1 0 0 0 Zj Cj - Zj
-1 V 0 1 0 0 0 -1 0
0 X1 10 -3 -8 -1 7 3 -3
0 h1 1 0 0 0 0 0 0
0 h2 0 1 0 0 0 -1 1
0 h3 0 0 1 0 0 0 0
0 h4 0 0 0 1 0 0 0
Entra X 1 Sale h 3
Pgina 7
Cj 0 -1 0 0 0 Zj Cj - Zj
-1 V 0 1 0 0 0 0 -1
0 X1 0 0 1 0 0 0 0
0 h1 1 0 0 0 0 0 0
0 h2 0 1 0 0 0 1 -1
0 h3 0 0 1 0 0 0 0
0 h4 0 0 0 1 0 0 0
Entra h 2
Cj 0 0 0 0 0 Zj Cj - Zj
-1 V 0 1 0 0 0 0 0
0 X1 0 0 1 0 0 0 0
0 h1 1 0 0 0 0 0 0
0 h2 0 0 1 0 0 0 0
0 h3 0 0 1 0 0 0 0
0 h4 0 0 0 1 0 0 0
d) Emplear Win Q.S.B. (Fichero D.A.) para comprobar los resultados efectuados a mano y anexar todos los resultados obtenidos con el programa.
Pgina 8
De acuerdo a los datos optenidos en el programa WIN QSB, podemos determinar algunos anlisis como lo son: El jugador 1, en la jugada - gana menos, mientras que en la jugada - ; el jugador 1 tiene la mayor opcin de salir victorioso. En la jugada ; el jugador 2 tiene la mayor ventaja sobre el jugador 1. Las peores jugadas para el jugador 2 son: , , .
Pgina 9
Ejrcito
Regimentos
Ejrcito Custard
Ejrcito Peabody
Jugadas, jugador 1
Jugadas, jugador 2
1 Regimento a Amorium, 3 Regimento a 1 Regimento a Amorium, 2 Regimento a Moreca. Moreca. 2 Regimento a Amorium, 2 Regimento a 2 Regimento a Amorium, 1 Regimento a Moreca. Moreca. 3 Regimento a Amorium, 1 Regimento a 3 Regimento a Amorium, 0 Regimento a Moreca. Moreca. 4 Regimento a Amorium, 0 Regimento a Moreca.
Pgina 10
Jugada
J1 Amorium 1 1 1 2 2 2 3 3 3 4 4 4
J1 Moreca 3 3 3 2 2 2 1 1 1 0 0 0
J2 Amorium J2 Moreca 1 2 3 1 2 3 1 2 3 1 2 3 2 1 0 2 1 0 2 1 0 2 1 0 3 2 1 2 2 1 2 3 1 2 3 4
Total 0 2 2 0 0 3 2 0 0 1 1 0
Min(Max) = 3
Pgina 11
Por lo anteriormente visto, no existe punto silla por medio de los Max's y Min's; procedemos a comprobar si existe dominacin entre filas o columnas: 3 2 0 1 0 2 3 2 -1 -2 1 4
No, no existe dominacin entre filas y columnas; por lo tanto, lo siguiente es proceder a realizar el mtodo simplex, para lo cual le sumamos el elemento ms negativo de la matriz a cada uno de los elementos: 5 2 3 2 4 5 4 1 0 3 6 4
Modelo primal de 4 variables: Max: V + 0X1 + 0X2+ 0X3 Rest: V - 2X1 + 2X2 + 5X3 3 V - 1X1 + 0X2 + 6X3 4 V + 1X1 + 1X2 + 3X3 6
Pgina 12
Cj 0 0 0 Zj Cj - Zj
-1 V 1 1 1 0 -1
0 X1 -2 -1 1 0 0
0 X1 2 0 1 0 0
0 h1 1 0 0 0 0
0 h2 0 1 0 0 0
Cj 0 0 -1 Zj Cj - Zj
-1 V 0 0 1 -1 0
0 X1 -2 -1 1 -1 1
0 X1 2 0 1 -1 1
0 h1 1 0 0 0 0
0 h2 0 1 0 0 0
Pgina 13
Jugadas, jugador 1 Montar la tienda en Bogot Montar la tienda en Popayn Montar la tienda en La Plata, Huila
Jugadas, jugador 2 Montar la tienda en Bogot Montar la tienda en Popayn Montar la tienda en La Plata, Huila
Entonces, con este anlisis; La matriz de recompensas sera: 0 -12 8 12 0 28 -8 28 0 Entonces, las jugadas y el anlisis sera: Jugada J1 Bog 10 20 20 0 10 20 0 0 0 J1 Pop 10 0 10 20 10 20 10 0 10 J1 Plat 0 0 0 12 6 0 12 12 6 J2 Bog 10 0 0 20 10 0 20 20 0 J2 Pop 10 20 10 0 10 0 10 20 10 J2 Plat 0 12 12 0 6 12 0 0 6 20 20 30 32 26 40 22 12 16 Total 20 32 22 20 26 12 30 40 16
Ahora, buscaremos con Max's y Min's encontrar un punto silla, para ahorrarnos los dems pasos: 0 -12 8 -12 12 0 28 0 -8 28 0 -8 12 28 28 Min(Max) = 12 Pgina 14 Max(Min) = 0
No hay punto silla con Max's y Min's. Ahora miraremos si existe dominacin: 0 -12 8 12 0 28 -8 28 0
[1, 2] domina a [1, 1] 0 -12 12 0 -8 28 As queda la matriz simplificada: 12 0 -8 28 Por ltimo, solo queda encontrar la solucin grficamente. Osea cuando las 2 ecuaciones V1 y V2 sean iguales: V1 = 20X1 - 8 V2 = -28X1 + 28
Pgina 15
Este documento est con licencia Creative Commons, su uso es libre (Copia, modificacin y redistribucin); siempre y cuando se nombre al autor Andrs Giovanni Lara Collazos, de la Corporacin Universitaria Autnoma del Cauca (andreslara@uniautonoma.edu.co). Para ms informacin visite: http:/ /co.creativecommons.org/ El conocimiento es libre, comprtelo
Pgina 16