Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Cantidad de Policías
10 20 30 40 50
Puerta Norte 21 15 14 8 3
Puerta Este 13 9 9 3 0
Puerta Oeste 20 12 8 7 6
Puerta Sur 18 16 9 5 3
Considere múltiplos de 10 policías. Determine como asignar los policías al estadio a fin de minimizar el
número de disturbios e incidentes.
4.2. Filiberto tiene un camión capaz de transportar 10 toneladas de carga y en los próximos días realizará
un viaje a Chihuahua. Cuatro compañias desean que su mercancía sea transportada, sin embargo la
cantidad que cobra Filiberto depende de lo que se transporte.
Cada compañía puede enviar cuantos lotes les indique Filiberto. Determine la manera optima de llenar el
camión.
4.3. El profesor Burillo necesita terminar de calificar al menos uno de los tres exámenes que aplico en la
última ronda de exámenes extraordinarios. Se ha visto tentado a aprobar a todos los estudiantes con
calificaciones aleatorias, sin embargo, su sentido de responsabilidad se lo impide. En este momento
dispone de 6 horas antes de que cierren el sistema de calificaciones, y tiene contemplado dedicar al menos
1 hora a revisar cada examen.
En ocasiones los estudiantes dejan los problemas sin respuesta y en otros presentan una respuesta muy
elaborada, en donde es necesario que el profesor Burillo revise a detalle para identificar fallas en la
respuesta y con ello poder bajar puntos. Como no conoce lo que puede ocurrir, la siguiente tabla describe
la estimación de la probabilidad de poder terminar la revisión en función de la cantidad de horas que le
pueda dedicar a revisar cada examen.
Cantidad de horas
Geometría Álgebra Lógica
de revisión
1 0.55 0.20 0.71
2 0.67 0.45 0.77
3 0.83 0.73 0.86
4 0.94 0.97 0.94
Ayude al profesor Burillo a encontrar una asignación de cursos que maximice la probabilidad de terminar
de revisar al menos un examen.
4.4. Una compañía busca diseñar un aparato electrónico, que funciona a partir de la colocación de tres
componentes distintos en serie. Dicho aparato se diseña para que funcione por al menos 5 años, que
corresponde al periodo de garantía que ofrece la compañía.
La confiabilidad (probabilidad de sobrevivencia) de cada componente a 5 años, así como su costo
individual se muestran en la siguiente tabla.
Para incrementar la confiabilidad del aparato, se pueden colocar de forma adicional 1 o 2 componentes
suplentes de cada tipo en paralelo. El capital disponible para elaborar el aparato es de $10,000. ¿Cómo
construir el aparato a fin de tener la máxima confiabilidad1 sin exceder el presupuesto disponible?
4.5. Una Universidad en la CDMX está dividida en 3 Academias. Se tienen contratados 14 profesores que
laboran en la Academia de Matemáticas, 16 en la Academia de Física y 3 para la Academia de Ingeniería.
Recientemente una nueva Academia de Ciencias Sociales se conformará, y que contará en su inicio con
7 profesores.
Para conformar el Consejo escolar se ha decidido tener 8 representantes de las Academias, tal que cada
Academia tenga representación en proporción a la cantidad de profesores que forman parte de la misma
respecto al total de profesores en la escuela. Así, por ejemplo, la recién formada Academia de Ciencias
Sociales, le corresponderían 𝑐𝑖 = (7)(8)/40 = 1.4 representantes, lo cual no puede ser posible ya que se
busca que sean cantidades enteras.
Para evitar inconformidades entre los profesores de la Universidad, el Director ha decidido que lo mejor es
determinar la cantidad de representantes mediante la minimización de la diferencia entre la cantidad de
representantes que tendrán y la que les corresponde, es decir |𝑥𝑖 − 𝑐𝑖 |. Determine cuantos representantes
debe tener cada Academia.
1 Si 𝑅1 (𝑡) y 𝑅2 (𝑡) representan la confiabilidad de dos componentes distintos al tiempo 𝑡, entonces la confiabilidad
al tiempo 𝑡 del sistema en serie conformado por ambos componentes, es descrita por el producto de ambas
funciones, 𝑅𝑠𝑦𝑠 (𝑡) = 𝑅1 (𝑡) + 𝑅2 (𝑡). Por otra parte, si ambos componentes se encuentran colocados tal que
forman un sistema en paralelo, entonces la confiabilidad al tiempo 𝑡 del sistema es, 𝑅𝑠𝑦𝑠 (𝑡) = 1 − (1 − 𝑅1 (𝑡))(1 −
𝑅2 (𝑡)).
Para mayor referencia sobre la confiabilidad de sistemas, consultar Hines et al. [5] pág. 651 a 654.
4.6. Resuelva los siguientes problemas de programación no lineal entera, mediante programación dinámica.
4.7. Represente mediante una red, el escenario del Ejemplo 4.2. Identifique los nodos y aristas necesarios.
4.8. Determine mediante programación dinámica la ruta más corta desde el nodo 𝑂 hasta el nodo 𝑇, en las
siguientes redes.
a)
b)
c)
4.9. En la siguiente red agregue tantos nodos como aristas artificiales sean necesarios, con el objetivo de
posteriormente aplicar programación dinámica y encontrar la ruta más corta.
En la siguiente lista de problemas, escriba la formulación recursiva de acuerdo a cada problema,
y con ella posteriormente la solución al problema.
4.10. Considere la problemática descrita en el Ejemplo 4.7. Resuelva el problema al agregar la
condicionante de que cada zona de la ciudad debe tener al menos un representante.
La siguiente tabla describe el número de medallas que se espera obtener en cada nivel académico,
dependiendo del presupuesto asignado y al tipo de rivales que se enfrenten.
Presupuesto Primaria Secundaria Preparatoria
asignado
(miles de
Rivales Rivales Rivales Rivales Rivales Rivales
pesos) fuertes débiles fuertes débiles fuertes débiles
10 0 2 0 1 1 2
20 1 3 1 3 2 3
30 2 4 2 4 4 5
40 3 5 5 6 5 6
50 4 8 8 10 7 9
La probabilidad de tener rivales fuertes es de 70% y la probabilidad de tener rivales débiles es de 30%. El
presupuesto se asigna en múltiplos de $10,000 con un mínimo de $10,000 y un máximo de $50,000 para
cada nivel. Mediante programación dinámica probabilista determine la manera de asignar el presupuesto
a fin de obtener el mayor número esperado de medallas.
Utilice programación dinámica probabilista para determinar cuántas cargas debe asignarse a cada tienda,
con el objetivo de maximizar la ganancia total esperada