FINAL OP II Feb 2023

UNIVERSIDAD CATOLICA DE SALTA – FACULTAD DE INGENIERIA
INVESTIGACION OPERATIVA II
EXAMEN FINAL 2023
PROBLEMA 1: Teoría de Juego
Teniendo en cuenta la siguiente matriz de pago correspondiente al jugador I, para un juego de
dos personas con suma cero.
1 -3 2 -6
-4 2 -4 4
-6 3 3 -5
0 -2 -4 -6
a) Resuelva por programación lineal (desarrolle los programas lineales a resolver).

b) Encuentre las opciones optimas de cada jugador y el valor del juego
c) Explique como debe jugar cada jugador
d) Determine un mecanismo adecuado para cada jugador que deberá usar al momento de
jugar.
e) Si el jugador II juega el 30 % de las veces a la opción 2 y el 70% de las veces a la
opción 3 y el Jugador I lo hace en forma optima cual será el nuevo valor del juego.
f) Si el Jugador I siempre juega a la opción 3 como debe jugar el jugador II.
Desarrollo
Dada la siguiente matriz:
Jugador 2
Estrategias 1 2 3 4
1 1 -3 2 -6
Jugador 1 2 -4 2 -4 4
3 -6 3 3 -5
4 0 -2 -4 -6
a) Resuelva por programación lineal

Para resolver por programación lineal tomo la matriz original y sumo al valor de cada celda el
valor absoluto del mayor numero negativo presente en la tabla, en este caso |-6|=6
Sumo 6 al valor de cada celda y me queda la siguiente matriz
Jugador 2
Estrategias 1 2 3 4
1 7 3 8 0
Jugador 1 2 2 8 2 10
3 0 9 9 1
4 6 4 2 0
Para resolver por Lindo planteo el modelo matemático correspondiente a las estrategias de cada
jugador
Para Jugador 1
Definir Variables:
X1:Probabilidad de jugar la estrategia 1
X2: Probabilidad de jugar la estrategia 2
Max X5
Subject to
1) 7x1 + 2x2 + 0x3 + 6x4 - x5 >= 0
2) 3x1 + 8x2 + 9x3 + 4x4 - x5 >= 0
3) 8x1 + 2x2 + 9x3 + 2x4 - x5 >= 0
4) 0x1 + 10x2 + 1x3 + 0x4 - x5 >= 0
5) x1 + x2 + x3 + x4 = 1
Para Jugador 2
Definir Variables:
y1:Probabilidad de jugar la estrategia 1
y2: Probabilidad de jugar la estrategia 2
Min X5
Subject to
1) 7y1 + 3y2 + 8y3 + 0y4 - y5 <= 0
2) 2y1 + 8y2 + 2y3 + 10y4 - y5 <= 0
3) 0y1 + 9y2 + 9y3 + 1y4 - y5 <= 0
4) 6y1 + 4y2 + 2y3 + 0y4 - y5 <= 0
5) y1 + y2 + y3 + y4 = 1
b) Encuentre las opciones optimas para cada jugador y el valor de juego

Para jugador 1
Para jugador 2
c) Explique como debe jugar cada jugador

El jugador 1 debe jugar el 53% de las veces la estrategia 1 y el 47% de las veces la
estrategia 2. Nunca debe usar sus estrategias 3 y 4.
El jugador 2 debe jugar el 67% de las veces la estrategia 1 y el 33% de las veces la
estrategia 4. Nunca debe usar sus estrategias 2 y 3.
Jugando de esta manera se tiene un valor de juego 4.66-6=- 1.33 que al ser un valro
negativo significa que jugador 1 pierde.
d) Determine un mecanismo adecuado para cada jugador que deberá usar al momento de
jugar
Un mecanismo adecuado podría ser:
Usar una bolsa con 100 fichas, 53 fichas con el numero 1(Estrategia 1) y 47 fichas con el
numero 2(Estrategia 2) para J1.
En caso de jugador 2 seria una bolsa con 100 fichas, 67 fichas con el numero 1(Estrategia 1)
y 33 fichas con el numero 4(Estrategia 4)
Ambos al momento de jugar deben sacar una para tomar una decisión.
e) Si el jugador II juega el 30 % de las veces a la opción 2 y el 70% de las veces a la
opción 3 y el Jugador I lo hace en forma optima cual será el nuevo valor del juego.
Si un jugador juega en forma óptima el valor del juego sigue siendo de -1.33, es decir,
constante. Esto sucede siempre y cuando no utilice las opciones primeramente nulas el J2
(en este caso si usaba y2, y3).
Calculo V= 0.53*0.3*(-3) + 0.53*0.7*2 + 0.47*0.3*2 + 0.47*0.7*(-4) = -1.33
f) Si el Jugador I siempre juega a la opción 3 como debe jugar el jugador II
Si el J1 siempre juga a la opción 3, entonces J2 deberá usar siempre la opción 1 y ganar 6
por mano
PROBLEMA 2
Determine mediante Tora la ruta crítica para la red del siguiente proyecto
2 6 6
9
2
7 5 2 6
6
3
1 4 9 2
7 10
3 4
9 3
5
3 5
8
2
5 8
a) Determine cuales son las actividades que componen la ruta crítica

b) ¿Qué ocurre si cambio a 12 la duración de la actividad definida por los nodos 5 y 8? Y ¿si
cambia dicha la duración a 18? Justifique su respuesta.
c) Considerando el escenario planteado inicialmente, ¿Cuál sería la duración del proyecto si
la actividad definida por los nodos 6-9 se retrasara 4 días?
d) Considerando el escenario planteado inicialmente, ¿Cómo incluiría Ud. a la actividad
definida por los nodos 6-4 cómo parte de la ruta crítica?
e) Considerando el escenario planteado inicialmente, ¿Qué solución propondría si le solicitan
reducir la duración total del proyecto a 23 días?
Desarrollo
a) Determinar actividades de ruta critica
Vemos que la ruta crítica está dada por el camino 1-2-6-4-7-10, la cual dura 26 días, siendo
esta la duración mínima del proyecto
b) ¿Que ocurre si cambio a 12 la duración de la actividad definida por los nodos 5 y 8? Y
¿si cambia dicha duración a 18? Justifique su respuesta
En el primer escenario, si se cambia la duración de la actividad 5-8 de 2 a 12 unidades de
tiempo (días), el proyecto va a sufrir cambios en la fecha de inicio de otras actividades, así
como en el tiempo de finalización de este que aumentara de 26 a 28 dias.
Esto sucede ya que la holgura total (Es el margen de tiempo en que una tarea puede retrasarse
sin afectar la fecha de finalización del proyecto) de la actividad 5-8 es solo de 8.
Quedando de la siguiente manera:
Cambio de duración de 5-8. Pasa de 2 a 18

En el segundo escenario, si se cambia la duración de la actividad 5-8 de 2 a 18 unidades de
tiempo (días), el tiempo de finalización del proyecto se va a ver afectado nuevamente, dado
que va a aumentar de 26 días a 34 días y además la actividad 5-8 va a pasar a ser considerada
una actividad crítica para el proyecto
c) Considerando el escenario planteado inicialmente. ¿Cuál sería la duración del proyecto
si la actividad definida por los nodos 6-9 se retrasa 4 días?
Considerando el escenario planteado inicialmente, si la actividad definida por 6-9 se retrasa 4
días entonces las actividades 9-10 y 9-7 se retrasarían también 4 días ya que el retraso excede la
holgura libre (Margen de tiempo que una tarea puede atrasarse sin afectar la fecha de inicio de
las siguientes tareas)
d) Considerando el escenario planteado inicialmente. ¿Cómo incluiría Ud. a la actividad
definida por los nodos 6-4 como parte de la ruta crítica?
Escenario inicial con ruta critica: 1-2-6-4-7-10

e) Considerando el escenario planteado inicialmente ¿Qué solución propondría si le
solicitan reducir la duración total del proyecto a 23 días?

FINAL OP II Feb 2023

Cargado por

Copyright:

Formatos disponibles

FINAL OP II Feb 2023

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

FINAL OP II Feb 2023

Cargado por

Copyright:

Formatos disponibles

UNIVERSIDAD CATOLICA DE SALTA – FACULTAD DE INGENIERIA

a) Resuelva por programación lineal (desarrolle los programas lineales a resolver).

a) Resuelva por programación lineal

b) Encuentre las opciones optimas para cada jugador y el valor de juego

c) Explique como debe jugar cada jugador

a) Determine cuales son las actividades que componen la ruta crítica

Cambio de duración de 5-8. Pasa de 2 a 18

Escenario inicial con ruta critica: 1-2-6-4-7-10

También podría gustarte