ACIN211

Resolución de Problema
Semana 10: Evaluación Sumativa Grupal

Identificación de los Estudiantes Fecha: _____________________

Nombres

Aprendizaje esperado

1.- Resolver problemas de optimización en redes e interpretar los resultados para su aplicación en sistemas
productivos y de servicio.

z
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 generales

1. Lee con atención el caso.

2. Lee comprensivamente los recursos de aprendizaje considerados en la semana.
3. De manera grupal resuelve los problemas en ambientes complejos, analizando sistemas operacionales que
presentan elementos de incertidumbres mediante el uso de las metodologías de simulación y modelación.
4. Te recordamos que contarás con la posibilidad de plantear tus consultas respecto de los contenidos tratados, en
el foro “consultas al profesor”, que estará abierto durante toda la semana.
5. Esta es una instancia de evaluación sumativa, con calificación, ponderando un 10% de tu nota de
presentación al examen.

z
Instrucciones específicas

1. Lee comprensivamente los ejercicios.

2. Representa problemas combinatoriales con incertidumbre utilizando las metodologías de programación lineal y
optimización.
3. Identifica la diferencia entre las metodologías de resolución para problemas de optimización de acuerdo con las
propiedades de sus parámetros.
4. Compara analíticamente los resultados obtenidos de la aplicación de diferentes metodologías de optimización.

Aspectos formales

1. Entrega un archivo en formato Word o PDF

2. El nombre del archivo se debe ajustar al siguiente ejemplo: acin211_apellido1.docx
3. Recuerden que esta actividad es grupal y evaluada sumativamente.
4. Si se detecta plagio en su trabajo, será calificado, automáticamente, con nota mínima.

Complétala y luego envíala en formato Power Point, en el buzón de entrega correspondiente,

para esto:

a) Dirígete a la sección entrega de actividad

b) Pincha: “Examinar mi equipo”

c) Adjunta el archivo con tu tarea

Tienes plazo hasta las 23:59 hrs. del domingo de esta semana.

z
Caso:

Una empresa de productos químicos dispone de 2 plantas, donde elabora su único producto y 3 estanques de
almacenamiento temporal, más cerca de sus consumidores finales, tal como se muestra en la figura. Las plantas
tienen una capacidad de producción Oi, los estanques una capacidad de almacenamiento Qj.

Existen costos asociados a la elaboración de productos en cada planta (CEi), al envío de productos desde las
plantas a los estanques (CPBij), al almacenamiento en los estanques (CAj) y los de envío desde los estanques a los
clientes (CBCjk); todos estos costos son proporcionales a la cantidad producida, almacenada o enviada.

Se debe en primera instancia tomar la decisión de cuánto elaborar o producir en cada planta y cuánto enviar
desde cada una de éstas a cada estanque. Estas decisiones se deben tomar antes de conocer la demanda de los
clientes, es decir, el resultado de los escenarios que pueden ocurrir con probabilidad Pe .

Después de conocer la demanda de los clientes se debe decidir cuánto enviar desde cada estanque a cada cliente.
Si los estanques no tuvieran la cantidad suficiente para satisfacer las demandas de los clientes, la demanda
insatisfecha simplemente se pierde. Cada cliente paga un precio Pk por cada unidad de producto. El objetivo de la
empresa es maximizar las utilidades obtenidas por la venta de los productos que ofrece.

z
 C Demand Demand Deman P
li a 1 a 2 da 3 r
e (prob.) (prob.) (prob.) e
Los datos se n c
resumen en las t i
siguientes tablas: e o
1 500 850 1
(0,60)
Planta (0,40) Estanque 1
0
1 2 1 2 3
2 0 700 1000 9
Capacida 1600 1400 1200 130 800
(0,35) (0,45) (0,20) 8
d 0
3 400 600 1100 1
Costos 50 45 2 3 1
(0,25) (0,30) (0,45) 0
3

a) Formula un
Modelo de Co E E E
sto st st st
Programación Lineal
en a a a
Determinístico vío n n n
Equivalente uni q q q de
este problema tar u u u
io e e e
estocástico. Para
1 2 3
esto defina Pla 5 7 8
claramente las nta
variables de 1
decisión de Pla 8 6 9
nta
primera y 2
segunda Co C C C etapa,
los sto li li li
en e e e
vío n n n
uni t t t
tar e e e
io 1 2 3
Est 1 1 1
anq 0 2 3
ue
1
Est 9 1 1
anq 3 5
ue
2
Est 1 1 7 z
anq 2 0
ue
3
 parámetros del modelo (sugeridos en el enunciado con sus respectivos subíndices), la función objetivo y
restricciones.

b) Implementa este problema en algún software computacional conocido y determina la solución óptima del
mismo. Realiza un breve análisis de los resultados obtenidos y cómo se interpretan en el contexto del
problema estocástico.