MODELOS PARA LA TOMA DE

DECISIONES EN OPERACIONES
Julio de 2023
 REGLAS DEL JUEGO
• Sábado 8 de julio de 7.00 am a 12.00 m (virtual)
• Sábado 15 de julio de 7.00 am a 12.00 m (virtual)
• Sábado 15 de julio de 1.00 pm a 6.00 pm (virtual)
• Evaluación
TALLERES EJERCICIO
TOTAL
EJERCICIOS EN CLASE PRODUCCIÓN
70% 30% 100%
 CURSO
Programación Lineal y Entera Simulación de Procesos
(6 sesiones) (3 sesiones)
• Introducción a la Programación Lineal • Introducción a la simulación.
(PL) y Entera (IP). • Análisis, construcción y
• Construcción de modelos de PL validación de modelos.
• Solución de modelos de PL: (Solver -
Gams)
• Análisis de sensibilidad de Modelos en
GAMS.
• Problemas de asignación y localización.
• Modelos de Producción e Inventarios.
Diagnóstico conceptos de Análisis
De Sensibilidad
ÁNALISIS DE SENSIBILIDAD EN GAMS
• Formular el modelo

• Inclusión del modelo en GAMS

• Análisis de la solución
• Análisis de sensibilidad
 CASO HELADERÍA NIEVES PERPETUAS
La heladería NIEVES PERPETUAS produce helados de tres sabores diferentes (ron con pasas, vainilla y frutos
rojos). La producción de cada helado requiere de los siguientes procesos: preparación del sabor, mezclado y
refrigeración. Los tiempos requeridos en los diferentes procesos (en horas) por cada litro de helado de cada
sabor se muestran a continuación:
Para la preparación del sabor y el mezclado se dispone de 2600 horas al mes para cada proceso y se cuenta con
2000 horas de refrigeración disponibles. El helado de Ron con pasas se vende a $9800 el litro, el helado de
Vainilla $10500 el litro y el helado de Frutos rojos a $12000 el litro. De acuerdo con un estudio realizado por la
heladería, se sabe que se venderán máximo 1200 litros de helado de Ron con pasas, 800 litros de helado de
Vainilla y 700 litros de helado de Frutos rojos mensualmente. La heladería tiene un negocio firmado con un
organizador de eventos infantiles, el cual le compra 500 litros de helado de Ron con pasas al mes. La heladería
quiere maximizar sus ingresos.
Helados
Ron con pasas Vainilla Frutos rojos
Preparación del sabor 1 2 2
Mezclado 1 2 1,5
Refrigeración 2 2 1
1. FORMULACIÓN DEL MODELO
• Variables de decisión:
x1 : Litros de helado de Ron con pasas a producir y vender por mes
x2 : Litros de helado de Vainilla a producir y vender por mes
x3 : Litros de helado de Frutos rojos a producir y vender por mes

• Función objetivo:
Z= Maximizar ingresos
Max Z = 9800x1 + 10500x2 + 12000x3
• Restricciones

Demanda máxima Ron con pasas: x1 ≤ 1200

Demanda máxima Vainilla: x2 ≤ 800
Demanda máxima Frutos rojos: x3 ≤ 700
Preparación del sabor: x1 + 2x2 + 2x3 ≤ 2600
Mezclado: x1 + 2x2 + 1.5x3 ≤ 2600
Refrigeración: 2x1 + 2x2 + x3 ≤ 2000
Negocio organizador de eventos: x1 ≥ 500
No negatividad: x1 , x2 , x3 ≥ 0
2. INCLUSIÓN DEL MODELO EN GAMS
 3. ANÁLISIS DE LA SOLUCIÓN
SOLVE SUMMARY
Especifica la solución al problema.
• Execution time: Tiempo de corrida
• Model Status: Solución del problema
•Objective Value: Valor de la FO.
 BLOQUE VAR (Barra de navegación SolVAR)
•Level: Valor de la variable.
•Marginal: Costo reducido asociado a una variable. ¿Cuál es el programa de
producción óptimo y el ingreso
asociado?
Se debe producir y vender 500 litros de
helado de ron con pasas, 150 litros de
helado de vainilla y 700 litros de helado
de frutos rojos. Esta producción genera
un ingreso de $14’875.000 al mes.
BLOQUE EQU (Barra de navegación SolEQU)
• Level: Valor evaluado de la restricción.
¿Qué restricciones son activas
• Marginal: Precio sombra asociado a una restricción.
en este problema?

Las restricciones activas en este problema

son:

La demanda de helado de frutos rojos

Las horas disponibles para el proceso de

refrigeración

El negocio con organizador de eventos

infantiles
 PRECIO SOMBRA

Valor en el que se impacta la

función objetivo cuando
aumento en una unidad el
lado derecho de una
restricción.

Para las restricciones pasivas

el precio sombra es cero.
BLOQUE EQUATION NAME
La heladería está pensando en
• Lower: Valor mínimo que puede tener el lado derecho de la restricción contratar más horas de los diferentes
para que el precio sombra sea válido procesos. ¿Qué recomendación le
haría a la heladería? Justifique su
• Current: Valor actual del LDR de la restricción. recomendación.
• Upper: Valor máximo que puede tener la restricción para que el precio Aumentar el número de horas de
sombra sea válido refrigeración disponibles de 2000 a 2400.
Este aumento genera un incremento de
los ingresos de $5250 por cada hora de
refrigeración adicional, para un aumento
total de los ingresos de $2’100.000. De los
otros recursos no vale la pena aumentar
al contrario se pueden disminuir 400
horas de preparación de sabor (tener
disponible 2200) y 750 horas de mezclado
(tener disponible 1850) y no cambiaría la
solución óptima
BLOQUE VARIABLE NAME

¿La heladería desea reducir el precio

•Lower: Valor mínimo que puede tener el coeficiente de la
de venta del helado de Frutos rojos
variable en la función objetivo para que la solución
óptima siga siendo la misma. dado que la competencia está dando
precios más atractivos a los clientes,
•Current: Coeficiente actual de la variable. hasta que valor puede reducir el
precio actual para que el programa de
•Upper: Valor máximo que puede tener el coeficiente de producción óptimo siga siendo el
la variable para que la solución óptima siga siendo la mismo?
misma. Puede cobrar por el helado de frutos
rojos un poco más de 5250 pesos
(reducir el precio máximo en 6750
pesos)
La heladería quiere replantear el negocio Por medio de nueva publicidad, la heladería cree
firmado con el organizador de eventos que es posible aumentar la demanda de los
infantiles. ¿Qué recomendación le haría a la helados (vender más litros que los máximos
heladería? Justifique su recomendación. actuales). ¿Vale la pena invertir en publicidad?
¿Qué recomendación le haría a la heladería?
Justifique su recomendación.
Recomiendo replantear el negocio del ron con Vale la pena invertir en publicidad del helado de
pasas bajando el número mínimo de litros a fabricar frutos Rojos. Debería pagarse por publicidad hasta
de 500 a 100. Esta disminución genera un que se logre un aumento de la demanda de 700 a
incremento de los ingresos de $700 por cada litro 1000 unidades, pero se debe pagar menos de $6750
menos, para un aumento total de los ingresos de por publicidad de una unidad litro de frutos rojos.
$280000
Variación 1 ¿Qué pasa si el precio del helado de Vainilla es
$8000 por litro?

No se produce helado de vainilla y aparece el

concepto de costo reducido.

Por un litro que se produzca de helado de vainilla el

ingreso máximo se reduce en $1800. Se deberían
producir y vender 650 litros de ron con pasas y 700
litros de frutos rojos al mes para obtener un ingreso
máximo de $ 14’770.000.
 COSTO REDUCIDO

Valor en el que se ve afectado mi

Función Objetivo, si una variable en
el óptimo toma el valor de cero y se
decide que tome el valor de uno.

En la variación 1 conviene no
producir ni vender litros de helado
de vainilla. Si se decide producir y
vender un litro de este helado el
ingreso se reduce en $1800.
 Variación 2

La heladería tiene la política de que los litros que se

produzcan de helado de Frutos rojos deben ser por mucho
el 40% de la producción total. Asuma que el precio de
venta del helado de Vainilla vuelve a ser $10500 por litro.

Por cada litro que se pueda producir de frutos rojos por encima
del 40%, el valor de la función objetivo mejoraría en 8437.5. Lo
más conveniente es cambiar la política para producir el 40% más
160 litros.
 CASOS ESPECIALES

1. Modelo no factible Model status: Infeasible

2. Modelo no acotado Model status: Unbounded
3. Múltiples soluciones: No lo dice pero se puede saber
cuando una restricción activa tenga precio sombra de
cero.
4. Solución degenerada: No lo dice pero se puede saber
cuando una variable toma el valor de cero y su costo
reducido es cero.
EJERCICIO PROCESADORA DE AZUCAR
FORMULACIÓN
 CASO PROCESADORA DE AZÚCAR
Se quiere diseñar el plan de distribución de azúcar procesada en un determinado mercado. La cadena está formada por
tres plantas procesadoras, dos empacadoras y tres mayoristas. Las plantas procesadoras 1, 2 y 3 tienen capacidad de
producción semanal de 900, 1.200 y 3.000 kilogramos respectivamente, el costo unitario de producción es de $300 por
kilogramo en las plantas 1 y 2 y de $260 por kilogramo en la planta 3. El azúcar en granel se transporta a las empacadoras
en vehículos acondicionados para tal fin con costos ($/Kg) que se muestran en la siguiente tabla:

Empacadora
1 2
1 300 200
Planta
2 120 150
3 90 140

En la empacadora, el azúcar a granel se empaca en sacos de 30 Kg, el proceso no tiene pérdidas y cada empacadora
tiene capacidad suficiente para procesar cualquier cantidad enviada de las plantas. El costo unitario de empacado es de
$5.200 y $3.100 por saco de 30 Kg respectivamente para las empacadoras 1 y 2.
 CASO PROCESADORA DE AZÚCAR
Los sacos de azúcar se transportan a los mayoristas 1,2 y 3 que demandan cantidades mínimas de 80, 35 y 20 sacos a la
semana respectivamente. Los costos de transporte entre empacadoras y mayoristas (en $/saco) se muestran en la siguiente
tabla:

Mayorista
1 2 3
1 5.000 6.500 3.400
Empacadora
2 8.400 7.500 6.200

Se desea establecer el plan semanal de distribución de azúcar que minimice los costos de transporte, producción y
empacado. Formule el problema anterior como un modelo de programación lineal
PP1
M1

E1

PP2
M2

E2

PP3
M3
¿QUÉ DECISIONES SE TIENEN QUE TOMAR?
Conjuntos (SETS)
Variables de decisión:

.
¿QUÉ DATOS SE CONOCEN (PARÁMETROS)?
Datos que se conocen
PARAMETER

Capacidad de procesamiento de azúcar (en Kg/semana) en la planta .

Costo unitario de procesamiento de azúcar ($/Kg) en la planta .

5200
Costo unitario de empaque de azúcar ($/saco) en la empacadora k. costo_empaque k =
3100

Demanda (en sacos/semana) en el mayorista .

Datos que se conocen
SCALAR
Kilogramos por saco.
saco = 30
TABLE
Costo de transporte (en $/Kg) entre la planta i y la empacadora k.

Costo de transporte (en $/saco) entre la empacadora k y el mayorista j.

5000 6500 3400

costo2 k, j =
8400 7500 6200
 Variables de decisión:

𝑋𝑖𝑘 : Cantidad de Kg a la semana a procesar en la planta i para ser transportados a la empacadora K

𝑌𝑘𝑗: Cantidad de sacos a la semana a empacar en la empacadora K para ser transportados al mayorista j
Función objetivo
Restricciones
1. No se puede exceder la oferta (capacidad en Kg/semana) en cada planta procesadora
Restricciones
2. Se debe cumplir la demanda (en sacos/semana) de los mayoristas.
Restricciones
3. Balance en las empacadoras. Los kg de azúcar que llegan se convierten en sacos
de azúcar que salen de cada empacadora.
Restricciones
4. Restricciones de signo
 ANÁLISIS DE LA SOLUCIÓN
¿Cuál es el plan semanal de distribución de azúcar óptimo y ¿En cuál planta es conveniente aumentar la
el costo total del mismo? capacidad de procesamiento de azúcar?, ¿En
La procesadora debe seguir el siguiente plan de distribución cuánto se podría aumentar dicha capacidad?
para obtener un mínimo costo de $2´881.500 Justifique su respuesta.

Kg de azúcar enviados de cada planta a cada empacadora La única planta con precio sombra en su restricción
de oferta es la planta 3, siendo una restricción
Emp 1 Emp 2 activa.
Planta 2 1050
Planta 3 3000 Cada unidad de aumento en la capacidad de la
planta 3 disminuiría $63,333 el costo total. El
Sacos de azúcar a enviar de cada empacadora a cada aumento de capacidad permitida es de 1050
mayorista Kg/semana (de 3000 a 4050) por lo que de darse el
aumento total la disminución del costo sería de
M1 M2 M3 $66.499,65.
Emp 1 80 20
Emp 2 35
 ANÁLISIS DE LA SOLUCIÓN
El mayorista 2 quiere aumentar su demanda en 3 sacos de Si nos viéramos en la necesidad de utilizar la planta
azúcar, ¿Es posible saber cuáles serían las consecuencias de 1, ¿Cuál sería la forma menos perjudicial de
dicha decisión sobre el costo total?, de ser afirmativa la implementar esta decisión? Justifique su respuesta.
respuesta justifique de forma cuantitativa, de ser negativa
la respuesta explique por qué.

Es posible saber ya que el aumento permitido es de 5 La opción menos perjudicial es enviar 1 Kg desde la
sacos (de 35 a 40). El precio sombra de la restricción de planta 1 hasta la empacadora 2 con aumento en el
demanda para el mayorista 2 es de $24100 por saco, así costo total de $50 (que es el costo reducido más bajo)
que el aumento de 3 sacos conlleva aumento del costo sobre el costo total.
total en $72.300.
 ANÁLISIS DE LA SOLUCIÓN
¿Qué porcentaje del costo de producción total, es el costo de producción de cada planta?
 Taller
Fecha de Entrega: Viernes 14 de Julio 2023
GRACIAS