Modelo de programación lineal

Sebastián Ignacio Yapur Olivares

Investigación de operaciones

Instituto IACC

06/01/19
 Desarrollo

Pregunta 1

a) Definición del problema

El problema es determinar cuántos libros se deben producir para satisfacer la demanda y

minimizar los costos de producción y almacenamiento.

b) Definición de variables

Xi = cantidad de libros producidos en el trimestre (1 = trimestre 1, 2 = trimestre 2, etc).

Ii = cantidad de libros en inventario al final del trimestre (1 = trimestre 1, 2 = trimestre 2,

etc)

Wi = cantidad de libros extras a producir en el trimestre (1 = trimestre 1, 2 = trimestre 2,

etc).

c) Tabla 1: Resumen de datos problema 1

Trimestre 1 2 3 4

Libros 14.000 30.000 20.000 16.000

Costo producción 4000

Costo 200

almacenamiento

Costo por libros 4400

adicionales
d) Determinar función objetivo y restricciones

En este caso la función objetivo se debe minimizar, con la finalidad de optimizar los

costos trimestrales de la empresa.

Función Obj => Min. C = 4000*(X1+X2+X3+X4) + 200*(I1+I2+I3+I4) +

4400*(W1+W2+W3+W4), donde C = Costos trimestrales.

Restricciones

Primer trimestre: 0 + X1 + W1 – I1 = 14000

Segundo trimestre: I1 + X2 + W2 – I2 = 30000

Tercer trimestre: I2 + X3 + W3 – I3 = 20000

Cuarto trimestre: I3 + X4 + W4 – I4 = 16000

En las restricciones se debe considerar que siempre va quedando algo en la bodega de

almacenamiento para cubrir la demanda de los libros, por esta razón, en las restricciones

se considera el stock del trimestre anterior.

e) Modelo final

Min. C = 4000*(X1+X2+X3+X4) + 200*(I1+I2+I3+I4) + 4400*(W1+W2+W3+W4)

s.a 0 + X1 + W1 – I1 = 14000

I1 + X2 + W2 – I2 = 30000

I2 + X3 + W3 – I3 = 20000

I3 + X4 + W4 – I4 = 16000

X1, X2, X3, X4 ≥ 0

Problema 2

a) Definición del problema

Cantidad de unidades a producir que minimice los costos totales durante enero, febrero y

marzo

b) Definición de variables

Xi: unidades producidas en el mes (1= enero, 2= febrero, 3=marzo)

Ii: unidades del inventario al final del mes (1= enero, 2= febrero, 3=marzo)

Tabla 2: resumen de datos problema 2

Mes Enero Febrero Marzo

Unidades 3400 10000 8000

Costo producción 7 3 3

Costo almacenamiento 2 2 2

Inventario inicial: 20 unidades.

c) Determinar función objetivo y restricciones

En este caso la función objetivo se debe minimizar, con la finalidad de obtener los

menores costos de producción y almacenamiento.

Función Obj. => Min C = 7*X1 + 3*X2 + 4*X3 + 2*(I1+ I2 + I3), donde C = Costos tot.

Restricciones

Capacidad producción planta por mes: X1, X2, X3 ≤ 8000.

Demanda comprometida:

Enero: X1 + 20 = 3400 + I1

Febrero: I1 + X2 = 10000 + I2

Marzo: I3 + X3 = 8000 + I3
 Capacidad almacenamiento bodega: I1, I2, I3 ≤ 7500

Producción siempre superior a 0: X1, X2, X3 ≥ 0

d) Modelo final

Min C = 7*X1 + 3*X2 + 4*X3 + 2*(I1+ I2 + I3),

S.A X1, X2, X3 ≤ 8000.

X1 + 20 = 3400 + I1

I1 + X2 = 10000 + I2

I3 + X3 = 8000 + I3

I1, I2, I3 ≤ 7500

X1, X2, X3 ≥ 0
 Bibliografía

IACC (2018). Modelo de programación lineal. Investigación de Operaciones. Semana 5.