Programación Lineal Entera

Binaria y Mixta
24-05-2022
Aplicación de producción e inventario
Aladdin Carpets es un pequeño fabricante de alfombras para instalaciones de casas y oficinas. La capacidad de
producción, la demanda, el costo de producción por metro 2 y el costo por manejo de inventario por metro 2 para los
cuatro trimestres siguientes se muestran en la Tabla 2. Observe que la capacidad de producción, la demanda y los
costos de producción varían por trimestre, mientras que el costo de acarrear inventario de un trimestre al siguiente
es constante a $0.25 por metro2. La empresa quiere determinar cuántos metros 2 de alfombra fabricar cada trimestre
para minimizar el costo de producción e inventario total para el periodo de cuatro trimestres.

Trimestre Capacidad de Demanda Costo de Costo de

Producción (metro2) producción Inventario
(metro2) ($/metro2) ($/metro2)

1 600 400 2 0.25

2 300 500 5 0.25

3 500 400 3 0.25

4 400 400 3 0.25

Representación de Red del Problema
Variables de Decisión
Función Objetivo
Minimizar los costos de producción y los costos de inventario durante el trimestre
Restricciones
Capacidad de producción por trimestre Restricciones de Demanda

Restricciones de No negatividad
● El costo total de producción e inventario es de $5150.
● Aladdin carpets debe producir 600 m2 alfombras en el trimestre 1,
300 m2 trimestre 2, 400 m2 trimestre 3, 400 m2 trimestre 4
Seguimos practicando
La empresa Electric Power S.A. tiene tres centrales eléctricas que cubren las necesidades de cuatro ciudades. Cada central suministra los
números siguientes kilowatts-hora (kwh) de electricidad: planta 1 - 35 millones; planta 2-50 millones; planta 3 - 40 millones (Ver Tabla 1). Las
demandas de potencia pico en estas ciudades, que ocurren al mismo tiempo (2 p.m), son como sigue (en kwh): ciudad 1 - 45 millones; ciudad
2 -20 millones; ciudad 3 - 30 millones; ciudad 4 -30 millones. Los costos por enviar un millón de kwh de electricidad de la planta a la ciudad
dependen de la distancia que debe viajar la electricidad. Formule un PL para minimizar el costo de satisfacer la demanda de potencia pico de
cada ciudad.

Ciudad 1 Ciudad 2 Ciudad 3 Ciudad 4 Suministros

(Millones de kwh)

Planta 1 $8 $6 $10 $9 35

Planta 2 $9 $12 $13 $7 50

Planta 3 $14 $9 $16 $5 40

45 20 30 30
Demanda
(Millones de kwh)
Representación de Red del Problema
Variables de decisión
Función Objetivo
Costo de enviar potencia desde Planta 2

Costo de enviar Costo de enviar

potencia desde potencia desde
Planta 1 Planta 3
Restricciones de Suministro

Restricción Suministro Planta 1

Restricción Suministro Planta 2

Restricción Suministro Planta 3

Restricciones de Demanda

Restricción de demanda Ciudad 1

Restricción de demanda Ciudad 2

Restricción de demanda Ciudad 3

Restricción de demanda Ciudad 4