MODELOS DE OPTIMIZACION II

CUARTO EXAMEN PARCIAL

1) Dos ejrcitos avanzan sobre dos ciudades. El primero, al mando del general Loa, tiene hasta
4+ regimientos que puede mandar en total; el segundo est bajo el mando del general Sainos
y tiene hasta 3+ regimientos para enviar en total. En cada ciudad, el ejrcito que manda ms
regimientos a ella captura tanto la ciudad como los regimientos enemigos. Cada ejrcito se
anota un punto por ciudad capturada y uno por regimiento capturado. Si ambos ejrcitos
mandan el mismo nmero de regimientos a tomar una ciudad, se empata sta y no hay
regimientos capturados (y es cero el nmero de puntos por la ciudad).
Plantee este problema como un juego de dos personas, suma cero, y resuelva, indicando
claramente dicha solucin.

2) El equipo Ojeda est en vsperas de una importante competencia de natacin contra el equipo
Cuervo. Cada equipo cuenta con un nadador estrella (Moscoso y Demuner, respectivamente),
que tienen un excelente desempeo en las pruebas de 100 metros de mariposa, dorso y
pecho; pero las reglas no permiten que tomen parte en ms de dos de stos eventos. Sus
entrenadores necesitan decidir cmo usarlos para obtener la mayor ventaja.
Cada equipo inscribir a tres nadadores por prueba (el mximo permitido). La siguiente tabla
proporciona los mejores tiempos logrados por Moscoso y Demuner en cada prueba, junto con
los mejores tiempos de otros nadadores que definitivamente participarn en la prueba (en
aquella prueba donde Moscoso o Demuner no queden incluidos, el tercer elemento de su
equipo ser ms lento que los que se dan en la tabla):
Ojeda Team
Cuervo Team
Swimmer
Swimmer
Style
1
2
Moscoso
Demuner
1
2
Butterfly
59.1
57.5
1:03.2
59.8
0
2
Back
1:06.8
1:05.6
1:03.3
1:02.6
1:04.9
1:04.1
Front
1:13.9
1:04.7
1:06.1
1:15.3
1
3
Se obtienen 5 puntos por el primer lugar, 3 puntos por el segundo, 1 por el tercero, y ningn
punto por lugares ms bajos. Ambos entrenadores piensan que, esencialmente, todos los
nadadores igualarn sus mejores marcas en este encuentro. As, Moscoso y Demuner
quedarn, definitivamente, en dos de estos tres eventos. Los entrenadores deben presentar los
nombres de sus competidores antes del encuentro sin saber los del otro equipo, y no se
permiten cambios. Naturalmente, cada entrenador busca obtener el mayor nmero posible de
puntos totales (de las 3 pruebas). Formule y resuelva este problema como un juego, indicando
claramente el tipo de juego, las estrategias ptimas y las recompensas.

Notas:
Deber describir los pasos y herramientas usadas. No omita ningn paso.
Clculo de valores.
Valor

Forma de calcularlo
residuo de (suma de matrculas / 2)
residuo de (suma de matrculas / 3)
residuo de (suma de matrculas / 5)

Valores en tabla de tiempos.

Valor de
0
0
1
2
3
4

1:01.6
1:02.6
1:00.6
59.6
58.6

1:12.5
1:11.5
1:10.5
1:09.5
1:08.5

58.4
57.4
56.4
59.4
58.4

1:11.8
1:10.8
1:09.8
1:08.8
1:07.8

INDICACIONES (importante seguirlas):

Se deber incluir en la documentacin (en papel) del examen todo aquello que haya sido
usado para resolverlo. As, cada resultado deber tener la documentacin en papel que lo
avale.
Todos aquellos documentos desarrollados en modo electrnico (archivos en EXCEL por
ejemplo) debern ser incluidos en un CD como respaldo.
Entregar el examen en el da y hora sealados. De lo contrario, no contar.
Los exmenes se entregarn de forma individual o en equipos de 2 personas mximo.
Se deber entregar todos los documentos y el CD del examen en un sobre manila.
Recuerde que la deshonestidad acadmica, que incluye copia, plagio, fraude, informacin
falsificada y/o la presentacin mltiple de trabajos, constituye un engao y la institucin
sanciona a todos los alumnos involucrados en sta. La sancin a los alumnos que incurran en
esta falta incluye una calificacin de cero en el examen parcial.