Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Nombre: ______________________________________________________________________
1
Pregunta 1 (18 puntos):
Suponga que usted es el encargado del departamento de producción en una empresa y debe decidir
el plan de producción para un conjunto de 𝒫 productos. Cada unidad de producto 𝑖 necesita de un
conjunto ℛ de materias primas. Cada unidad de producto 𝑖 necesita de 𝑒𝑖𝑗 unidades de la materia
prima 𝑗, de las cuales se tiene un stock disponible 𝑠𝑗 . Por otro lado, cada unidad de producto 𝑖
también necesita 𝑎𝑖 horas de uso de una única máquina, la cual tiene ℎ horas disponibles para su
funcionamiento. La demanda de cada producto 𝑖 es 𝑑𝑖 y el costo por fabricar una unidad de este es
𝑐𝑖 .
1. Formule el modelo de optimización que minimice los costos de producción de los productos.
Considere que las cantidades a producir de cada producto son enteras (debe definir las
variables de decisión, no es necesario reescribir conjuntos y parámetros). (14 puntos)
2. Si el modelo propuesto en 1 considera la producción de 3 productos en base a 4 materias
primas, ¿Cuántas restricciones tendría el modelo de instancia? (No considere las de
dominio) (4 puntos)
2
Pregunta 2 (2 puntos):
Considere la formulación del problema de transporte con transbordo. ¿Qué función cumplen las
restricciones (4)?
Pregunta 3 (3 puntos):
Considere un problema de optimización que cuenta con una única solución óptima. Dependiendo
de las distintas funciones objetivo que se podrían aplicar, ¿cuáles soluciones podrían ser,
eventualmente, la solución óptima a un problema que tenga esta región factible?
𝑥𝑎 𝑥𝑏
𝑑 𝑥𝑐
𝑥
𝑥𝑓
𝑥𝑒
Pregunta 4 (3 puntos):
3
Pregunta 5 (5 puntos):
A continuación, se presenta un tableau correspondiente a una iteración del método simplex para
un problema de maximización. Responda a las siguientes preguntas:
Pregunta 6 (3 puntos):
Pregunta 7 (3 puntos):
𝑡1 = 𝑡2 = 𝑡3 =
𝑡4 = 𝑡5 = 𝑡6 =
𝑡7 = 𝑡8 = 𝑡9 =
𝑡10 =
4
Pregunta 8 (3 puntos):
Pregunta 9 (3 puntos):
5
Pregunta 10 (5 puntos):
Pregunta 11 (3 puntos):
¿Qué significa que, luego de realizar el análisis CPM, la holgura de una actividad sea mayor que cero?
6
Pregunta 12 (3 puntos):
2
21 41
1
1 41
Utilizando el análisis PERT (costo), indique la o las actividades que se deben reducir en una semana
para reducir la duración del proyecto en su totalidad en una semana. Indique, además, el costo en
el que se incurre al reducir la duración del proyecto en una semana.
Pregunta 13 (3 puntos):
Pregunta 14 (3 puntos):
7
Formulario
Método Simplex
Algoritmo de Dijkstra
Algoritmo de Kruskal