1.
Para el siguiente problema de optimización:
max x1 + 1.4 x2
Sujeto a x1 + x2 ≤ 400
x1 + 2 x2 ≤ 580
x1 ≤ 300
x1 , x2 ≥ 0
a) Obtener la solución utilizando el método gráfico:
• Resolver sin ninguna herramienta computacional (a mano), paso a paso sin omitir ningún paso.
• Identifique la región o solución factible.
• Identifique las soluciones básicas factibles óptimas.
• Determine la solución óptima.
b) Verifique la solución implementando Desmos.
c) Obtener la solución utilizando el método simplex.
d) El Método Símplex Revisado (MSR) es una mejora con respecto al método símplex. Es
computacionalmente más eficiente y preciso. La descripción de los elementos y su respectivo algoritmo
se adjuntan a este examen. Obtener la solución utilizando el algoritmo del MSR.
e) Verifique la solución utilizando Julia.
2. Para el siguiente problema de optimización:
max 32 x1 + 21x2 + 12 x3
Sujeto a 3 x1 + 7 x2 + 3 x3 ≤ 14
9 x1 + 5 x2 + 3 x3 ≤ 37
x1 , x2 , x3 ≥ 0
x∈
a) Obtener la solución sin ninguna herramienta computacional (a mano), paso a paso sin omitir ningún
paso.
b) Demuestre cada uno de los resultados obtenidos del numeral a).
c) Verifique la solución utilizando Julia.
3. Suponga que usted debe presentar los exámenes de 3 cursos en una semana así: El miércoles Análisis de
Fallas, el jueves Optimización y el viernes Protecciones. Usted calcula que debe estudiar 18 horas para
Protecciones, 15 horas para Optimización y 10 horas para el Subestaciones y dispone de 10 horas de
estudio cada día de la semana (lunes a viernes)1. Naturalmente, dejar todo para último momento es
estresante para usted. Suponga que la siguiente tabla expresa el estrés (en unidades de estrés por hora
de estudio) que le produce estudiar cada tema en cada uno de los días disponible. Por ejemplo, estudiar
una hora de Protecciones el miércoles le produce 12 unidades de estrés:
Lunes Martes Miercoles Jueves Viernes
Protecciones 3 6 12 24 48
Optimización 4 8 16 32
Análisis de Fallas 2 4 8
1. Los exámenes son al final del día, de manera que las 10 horas se pueden utilizar incluso para el examen del
mismo día.
Usted desea distribuir sus horas de estudio a lo largo de la semana, de manera que cumpla con sus metas y
experimente el mínimo estrés posible.
a) Plantee un problema de optimización lineal que le permita resolver este problema.
b) Resuelva el problema usando el método Simplex.
c) Utilice Julia para verificar su solución.
4. La red eléctrica de la figura incluye dos nodos de generación y uno de demanda. Las plantas de generación
tienen capacidades de generación de 6 pu y 8 pu respectivamente, y sus costos de producción son USD 1
y USD 2, respectivamente. La demanda de potencia activa del nodo 3 es de 10 pu.
El operador de la red busca que la operación del sistema cubra la demanda al costo mínimo generación.
El funcionamiento de la red está regido por las diferencias en las alturas eléctricas de los tres nodos.
Específicamente, el flujo de potencia a través de cualquier línea es proporcional a la diferencia de
alturas (θ) de los nodos inicial y final de la línea. Esto significa que la cantidad de potencia producida
en el nodo 1 es igual a la diferencia entre las alturas eléctricas de los nodos 1 y 2 más la diferencia
entre las alturas eléctricas de los nodos 1 y 3. La potencia producida en el nodo 2 es igual a la diferencia
entre las alturas de los nodos 2 e 1 más la diferencia entre las alturas de los nodos 2 y 3. Finalmente,
la potencia consumida en el nodo 3 se define como la diferencia entre las alturas de los nodos 1 y 3
más la diferencia entre las alturas de los nodos 2 y 3 (las diferencias de altura son opuestas a las de
los nodos 1 y 2 porque la potencia en el nodo 3 es de demanda y no de generación).
a) Plantee un problema de optimización que le permita resolver este problema.
b) Resuelva el problema utilizando Julia.
2. Los exámenes son al final del día, de manera que las 10 horas se pueden utilizar incluso para el examen del
mismo día.
5. Para el flujo de costo mínimo de la figura (bi dentro de cada nodo, costos al lado de cada arco).
Determine:
a) Utilice el algoritmo de flujo de costo mínimo para resolver el problema. Utilice la SBF inicial indicada
por el árbol expandiente mostrado.
b) Utilice Julia para verificar su solución.
3. Los exámenes son al final del día, de manera que las 10 horas se pueden utilizar incluso para el examen del
mismo día.
