Optimización Bajo Incertidumbre

ACIN211
Solucionario Guía de Ejercicios 6

Semana 10
Aprendizaje esperado:
1.- Resolver problemas de optimización en redes e interpretar los resultados para su aplicación en sistemas productivos y de
servicio.
Indicadores de logro:
1.1 Representan problemas combinatoriales con incertidumbre utilizando las metodologías de programación lineal y optimización.
1.2 Identifican la diferencia entre las metodologías de resolución para problemas de optimización de acuerdo con las propiedades de sus
parámetros.
1.3 Comparan analíticamente los resultados obtenidos de la aplicación de diferentes metodologías de optimización.
Instrucciones específicas
1. Lee los ejercicios

2. Representa los problemas combinatoriales con incertidumbre utilizando las metodologías de programación lineal y
optimización
3. Identifica las metodologías
4. Compara los resultados obtenidos
Ejercicios:
1. Todos los años Esval debe decidir cómo asignar las cantidades de agua a sus tres tipos de sectores consumidores: municipal, industrial
y agrícola. El gran problema que presenta esta empresa es que debe comprometer cierta cantidad de agua con anticipación para que
sus clientes puedan realizar la planificación de sus operaciones. En este sentido, Esval debe asignar cantidades de agua a cada sector
sin conocer previamente la disponibilidad de agua de cada año. En caso de que no pueda cumplir con la cantidad de demanda que se
comprometió a entregar, deberá pagar una penalización por cada litro faltante.
Sector Requerimientos (en Utilidad (por cada Penalización (por

millones de litros) litro) litro faltante)
Municipal 2 100 250
Industrial 3 50 75
Agrícola 5 30 60
Sea Q la cantidad de agua disponible (en millones de litros). Asuma que Q tiene la siguiente distribución de probabilidades:
Q P(Q=i)
4 0.35
7 0.45
12 0.20
Formule un modelo de programación lineal determinístico equivalente para este problema de programación estocástica que permita realizar
la asignación de cantidad de aguas a cada sector.
2. Considere el problema de transporte estocástico presentado en el apunte. Realice las modificaciones necesarias para incluir
(simultáneamente) el exceso de oferta y su correspondiente penalización, y una segunda decisión de transporte enviando las unidades
faltantes en caso de tener exceso de demanda. Asuma que el costo por unidad del segundo transporte es equivalente al primero.
3. Problema 3
4. Problema 4
5. Problema 5
Considere el siguiente problema de programación lineal:
Max Z = 300X + 500Y

s.a.:
X + 4Y <= 18
2X + 2Y <= 16
X, Y >= 0
Realice el análisis del peor caso y determine la solución robusta para este problema de acuerdo con el procedimiento definido en los apuntes
considerando un 10% de variación en los parámetros. Indique el porcentaje de variación de la solución robusta de acuerdo con el óptimo
determinístico. Acompañe su análisis con un gráfico.
El óptimo determinístico es:

Solución óptima: X = 4,666 Y = 3,333
Valor óptimo: 3066,67
El análisis del peor caso hace que ahora el modelo sea:
Max Z = 300X + 500Y

s.a.:
1,1X + 4,4Y <= 16,2
2,2X + 2,2Y <= 14,4
X, Y >= 0
En este caso el punto óptimo es x = 3.82, y = 2.73. El valor óptimo es Z = 1146 + 1365 = 2511.
La variación con respecto al óptimo original es:
3066,67 − 2511
𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉ó𝑛𝑛 = � � ∗ 100% ≈ 1
3066,67
Pregunta 6
Una empresa produce dos productos: el producto A y B. Este producto debe ser procesado en tres departamentos distintos, a saber, el
Depto 1, Depto 2 y Depto 3. Cada uno de ellos tiene una cantidad de horas máximas disponibles de trabajo para el periodo de planificación.
En la siguiente tabla se puede ver cuántas horas utiliza cada departamento para poder producir una unidad de producto. Se sabe que, por
políticas estratégicas, se deben producir al menos 15 de cada uno de ellos.
Producto A Producto B Máximo disponible

Depto 1 6 3 600
Depto 2 1 2 200
Depto 3 2 2 240
a) Formule un modelo de programación lineal que permita maximizar las utilidades de la compañía, considerando que se obtienen $30 de
utilidad por el producto A y $25 por el producto B.
Variables de decisión:
x: Cantidad a producir del producto A

y: Cantidad a producir del producto B
Función objetivo:
Z 30 x + 25 y
Max =
Restricciones:
6 x + 3 y ≤ 600
x + 2 y ≤ 200
2 x + 2 y ≤ 240
x ≥ 15
y ≥ 15
x, y ≥ 0
b) Resuelva gráficamente este ejercicio y determine la solución óptima.
Se puede observar en el gráfico (siguiente hoja) que los puntos a evaluar son:
(15,15)  Z = 30*15+25*15 = 825

(92,5,15)  Z = 30*92.5 + 25*15 = 2775 + 375 = 3150
(80,40)  Z = 80*30 + 25*40 = 2400 + 1000 = 3400
(40,80)  Z = 40*30 + 25*80 = 1200 + 2000 = 3200
(15, 92.5)  Z = 30*15 + 92.5*25 = 450 + 2312.5 = 2762.5
Con lo que se puede concluir que la solución óptima es el punto (80,40) y el valor óptimo es de 3400
c) Realice el análisis del peor caso de acuerdo con el procedimiento indicado en los apuntes y determine la solución robusta en ese caso.
𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 30𝑥𝑥 + 25𝑦𝑦
s.a.
6,6𝑥𝑥 + 3,3𝑦𝑦 ≤ 540

1,1𝑥𝑥 + 2,2𝑦𝑦 ≤ 180
2,2𝑥𝑥 + 2,2𝑦𝑦 ≤ 216
𝑥𝑥 ≥ 15
𝑦𝑦 ≥ 15
𝑥𝑥, 𝑦𝑦 ≥ 0
Se observa que el punto óptimo es x = 65,45 y = 32,73 y Z = 2781,75. En este caso la variación aproximada es:
3400 − 2781,75
𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉𝑉ó𝑛𝑛 = � � ∗ 100% ≈ 18%
3400

Optimización Bajo Incertidumbre

Cargado por

Copyright:

Formatos disponibles

Optimización Bajo Incertidumbre

Cargado por

Información del documento

Descripción original:

Título original

Derechos de autor

Formatos disponibles

Compartir este documento

Compartir o incrustar documentos

Opciones para compartir

¿Le pareció útil este documento?

¿Este contenido es inapropiado?

Copyright:

Formatos disponibles

Optimización Bajo Incertidumbre

Cargado por

Copyright:

Formatos disponibles

ACIN211

Solucionario Guía de Ejercicios 6

1. Lee los ejercicios

Sector Requerimientos (en Utilidad (por cada Penalización (por

Max Z = 300X + 500Y

El óptimo determinístico es:

El análisis del peor caso hace que ahora el modelo sea:

Max Z = 300X + 500Y

La variación con respecto al óptimo original es:

Producto A Producto B Máximo disponible

x: Cantidad a producir del producto A

b) Resuelva gráficamente este ejercicio y determine la solución óptima.

(15,15)  Z = 3015+2515 = 825

𝑀𝑀𝑀𝑀𝑀𝑀 𝑍𝑍 = 30𝑥𝑥 + 25𝑦𝑦

6,6𝑥𝑥 + 3,3𝑦𝑦 ≤ 540

También podría gustarte