Está en la página 1de 12

INVESTIGACIÓN OPERATIVA II

INTEGRANTES:
- COBEÑAS DE LA CRUZ GUILLERMO DANIEL
- PALPAN FLORES, YUDELY GUADALUPE
- VILLANUEVA FERNANDEZ , ALEJANDRO ANTONIO

y hacen señales correspondientes con las manos. 1 1 1 . entonces el juego se empata. si ambos jugadores dicen lo mismo. papel tijeras. si no sucede así.EJERCICIO Dos jugadores dicen simultáneamente 3 palabras piedra. Solución: La matriz de recompensa es B PIEDRA PAPEL TIJERA min PIEDRA 0 -1 1 -1 PAPEL 1 0 -1 -1 NO HAY PUNTO SILLA A TIJERA -1 1 0 -1 máx. un jugador gana 1 dólar al otro jugador.

SOLUCION Agregamos una constante k a todos los elementos de la matriz. Sea k = 2 siendo la matriz de pagos: PIEDRA PAPEL TIJERA PIEDRA 2 1 3 A PAPEL 3 2 1 TIJERA 1 3 2 .

SOLUCION Entonces Min V SA 2X1 + X2 + 3X3 ≤ V 3X1 + 2X2 + X3 ≤ V X1 + 3X2 + 2X3 ≤ V X1 + X2 + 3X3 = 1 Operando: 2X1/V + X2/V + 3X3/V ≤ 1 3X1/V + 2X2/V + X3/V ≤ 1 X1/V + 3X2/V + 2X3/V ≤ 1 X1/V + X2/V + 3X3/V = 1/V Sea : Yj = Xj/V .

Y2 .SOLUCION Reemplazando SA 2Y1 + Y2 + 3Y3 ≤ 1 3Y1 + 2Y2 + Y3 ≤ 1 Y1 + 3Y2 + 2Y3 ≤ 1 Y1 + Y2 + 3Y3 = 1/V El objetivo es Min V que es lo mismo Max 1/V Entonces Max Z = Y1+Y2+Y3 2Y1 + Y2 + 3Y3 ≤ 1 3Y1 + 2Y2 + Y3 ≤ 1 Y1 + 3Y2 + 2Y3 ≤ 1 Y1 .Y3 ≥ 0 .

Y3 = 0 .Y2 .Y2 .Y1 .Y3 ≥ 0 Base: 2Y1 + Y2 + 3Y3 +S1 = 1 3Y1 + 2Y2 + Y3 + S2 = 1 Y1 + 3Y2 + 2Y3 + S3 = 1 Z .SOLUCION Resolviendo por el método simplex: Max Z = Y1+Y2+Y3 2Y1 + Y2 + 3Y3 ≤ 1 3Y1 + 2Y2 + Y3 ≤ 1 Y1 + 3Y2 + 2Y3 ≤ 1 Y1 .

SOLUCION VE BASE Y1 Y2 Y3 S1 S2 S3 bj Z -1 -1 -1 0 0 0 0 S1 2 1 3 1 0 0 1 1/2 VS S2 3 2 1 0 1 0 1 1/3 🗸 S3 1 3 2 0 0 1 1 1 .

SOLUCION VE 1era Iteración BASE Y1 Y2 Y3 S1 S2 S3 bj Z 0 -1/3 -2/3 0 1/3 0 1/3 VS S1 1 -1/3 7/3 1 -2/3 0 1/3 1/7 🗸 Y1 0 2/3 1/3 0 1/3 0 1/3 1 S3 0 7/3 5/3 0 -1/3 1 2/3 2/5 .

SOLUCION 2da Iteración VE BASE Y1 Y2 Y3 S1 S2 S3 bj Z 0 -3/7 0 2/7 1/7 0 3/7 VS Y3 0 -1/7 1 3/7 -2/7 0 1/7 -1 Y1 1 5/7 0 -1/7 3/7 0 2/7 2/5 S3 0 18/7 0 -5/7 1/7 1 3/7 1/6 🗸 .

SOLUCION 3era Iteración BASE Y1 Y2 Y3 S1 S2 S3 bj Z 0 0 0 1/6 1/6 1/6 1/2 Y3 0 0 1 7/18 -5/18 1/18 1/6 Y1 1 0 0 1/18 7/18 -5/18 1/6 Y2 0 1 0 -5/18 1/18 7/18 1/6 .

K = 2 .2 = 0 El juego es equitativo Valor de las estrategias para jugador B: X1 = Y1/Z = (1/6)/(1/2) = 1/3 X2 = Y2/Z = (1/6)/(1/2) = 1/3 X3 = Y3/Z = (1/6)/(1/2) = 1/3 Valor de las estrategias para el jugador A: Z1 = S1/Z = (1/6)/(1/2) = 1/3 Z2 = S2/Z = (1/6)/(1/2) = 1/3 Z3 = S3/Z = (1/6)/(1/2) = 1/3 .SOLUCION V = (1/Z) .

SOLUCION Verificando: JUGADOR B PIEDRA PAPEL TIJERA 0 -1 1 1/3 JUGADOR A 1 0 -1 1/3 -1 1 0 1/3 Juego equitativo V = 0(1/3) + 1(1/3) .1(1/3) = 0 .