Documente Academic
Documente Profesional
Documente Cultură
2. Considere un juego de mesa entre dos personas. Cada una comienza con tres fichas: una
roja, una blanca, y una azul. Cada ficha se puede usar sólo una vez. Para comenzar, cada
jugador elije una de sus fichas y la coloca sobre la mesa, tapada. Después ambos la
destapan y determinan el pago para el ganador. En particular, si ambos tienen el mismo
color, es un empate. De otra manera, la tabla que sigue indica el ganador y el pago que
deben recibir del otro jugador.
En seguida, cada jugador elije una de sus dos fichas restantes y se repite el proceso con un
nuevo pago de acuerdo a la tabla. Por último, cada jugador juega la ficha que le queda y se
determina el tercer pago. Formule este problema como un juego de suma cero entre dos
personas, e identifique la forma de las estrategias y pagos.
3. Para las siguientes matrices de pagos determine la estrategia óptima de cada jugador. Para
ello elimine de manera sucesiva las estrategias dominadas (indique el orden en el que
elimina las estrategias).
a)
Jugador 2
Estrategia 1 2 3
Jugador A -3 1 2
1 B 1 2 1
C 1 0 -2
b)
Jugador 2
Estrategia A B C
Jugador A -3 1 2
1 B 1 2 1
C 1 0 -2
Encuentre el punto de silla del juego que tiene la siguiente matriz de pagos
Jugador 2
Estrategia A B C
Jugador A 1 -1 1
1 B -2 0 3
C 3 1 2
Utilice el criterio minimax para encontrar la mejor estrategia de cada jugador. ¿Se trata de
un juego estable?
4. Para la siguiente matriz de pagos utilice el procedimiento gráfico para determinar el valor
del juego y la estrategia mixta óptima de cada jugador según el criterio mini-max
Jugador 2
Estrategia A2 B2 C2
Jugador A1 4 3 1
1 B2 0 1 2
Jugador 2
Estrategia A B C D
A 5 0 3 1
Jugador 1 B 2 4 3 2
C 3 2 0 4
El gerente ha fijado metas mínimas de 1000, 1200 y 800 para la asistencia de adolescentes,
personas de mediana edad y adultos mayores, en ese orden.
a) Formule el problema como un modelo de programación de metas.
b) suponga que la meta de atraer personas de mediana edad es dos veces más importante que la
de las otras dos categorías (adolescentes y adultos mayores). Encuentre la solución asociada,
y verifique si todas las metas se han cumplido.
8. Mantel produce un carruaje de juguete, cuyo ensamble final debe incluir cuatro ruedas y
dos asientos. La fábrica que produce las piezas trabaja tres turnos al día. La siguiente tabla
proporciona las cantidades producidas de cada pieza en los tres turnos .
Unidades producidas por carrera de producción
Turno
Ruedas Asientos
1 500 300
2 600 280
3 640 360
PROGRAMACIÓN DETERMINÍSTICA
9. Un barco de 𝑊 toneladas puede cargarse con uno o más de tres artículos. La siguiente
tabla da el peso unitario,𝜔𝑖 , en toneladas y el ingreso unitario en miles de dólares, 𝑟𝑖 , para
el artículo 𝑖. El objetivo es determinar la cantidad de unidades de cada artículo que
maximizará el rendimiento total.
a) Con 𝑊 = 6
Artículo 𝜔𝑖 𝑟𝑖
1 4 70
2 1 20
3 2 40
b) Con 𝑊 = 4
Artículo 𝜔𝑖 𝑟𝑖
1 1 30
2 2 60
3 3 80
10. Tengo un pequeño jardín de 10 3 20 pies. Esta primavera pienso plantar tres tipos de
hortalizas: tomates, chícharos y maíz. El jardín está organizado en filas de 10 pies. Las
filas del maíz y de los tomates son de 2 pies de ancho, y las de los chícharos son de 3
pies de ancho. Me gustan más los tomates y menos los chícharos, y en una escala del 1
al 10 asignaría un 7 a los tomates, un 7 al maíz y un 3 a los chícharos. A pesar de mis
preferencias, mi esposa insiste en que plante al menos una fila de chícharos y no más de
dos filas de tomates. ¿Cuántas filas de cada legumbre debo plantar?