PROBLEMA DE PRODUCCIÓN E INVENTARIO

El Problema de Producción e Inventario consiste básicamente en determinar una política de prod

que permita  satisfacer ciertos requerimientos de demanda, respetando las limitantes de producción y

Este tipo de modelos se puede extender para varios productos, sin embargo, en esta oportunidad con
un solo producto para su ilustración.

En este contexto, consideremos los siguientes antecedentes de producción que se presentan a contin

t
Ct Ht
MAX COSTO COSTO
MES DEMANDA
PRODUCCIÓN PRODUCCIÓN INVENTARIO
ENERO 120 100 60 15
FEBRERO 120 130 60 15
MARZO 150 160 55 20
ABRIL 150 160 55 20
MAYO 150 140 50 20
JUNIO 150 140 50 20

Luego definimos el siguiente modelo de optimización lineal:

SUPUESTO: Se dispone de un inventario inicial de 50 unidades, entonces IO=50.

1 VARIABLES DE DECISIÓN: Xt= Unidades a producir en el mes t: It= Unidades a almacenar e

X1= ENERO I1= ENERO
X2= FEBRERO I2= FEBRERO
X3= MARZO I3= MARZO
X4= ABRIL I4= ABRIL
X5= MAYO I5= MAYO
X6= JUNIO I6= JUNIO
2 FUNCIÓN OBJETIVO:
Minimizar los costos de producción (destacados con color azul) y costos de inventario (destaca
durante el período de planificación definido por:

60X1 + 60X2 + 55X3 + 55X4 + 50X5 + 50X6 + 15I1 + 15I2 + 20I3 + 20I4 + 20I5 + 20I6

De forma compacta (parametrica) se puede representar la función objetivo como:

3 RESTRICCIONES:
A) Satisfacer los requerimientos de la demanda.
 X1 + 50 – I1 = 100 (Enero)
X2 + I1 – I2 = 130 (Febrero)
X3 + I2 – I3 = 160 (Marzo)
X4 + I3 – I4 = 160 (Abril)
X5 + I4 – I5 = 140 (Mayo)
X6 + I5 – I6 = 140 (Junio)

B) Respetar la capacidad máxima de producción mensual (oferta).

Se establece que la oferta o producción máxima mensual no puede superar la capacidad de pr
X1<=120
X2<=120
X3<=150
X4<=150
X5<=150
X6<=150

C) Condiciones de no negatividad
Xt >= 0 It >= 0 Para todo t

https://www.gestiondeoperaciones.net/programacion_lineal/problema-de-produccion-e-inventario-resuelto-co
 E INVENTARIO
 una política de producción en el tiempo
antes de producción y a un costo mínimo.

esta oportunidad consideraremos

e presentan a continuación:

= Unidades a almacenar en inventario al final del mes t

tos de inventario (destacados con color rojo)

I4 + 20I5 + 20I6

bjetivo como:
uperar la capacidad de producción.

n-e-inventario-resuelto-con-solver-de-excel/
X1 + 50 – I1 = 100 (Enero)
X2 + I1 – I2 = 130 (Febrero)
X3 + I2 – I3 = 160 (Marzo)
X4 + I3 – I4 = 160 (Abril)
X5 + I4 – I5 = 140 (Mayo)
X6 + I5 – I6 = 140 (Junio)
 t
Ct Ht VARIABLE

MAX COSTO COSTO Xt

MES DEMANDA
PRODUCCIÓN PRODUCCIÓN INVENTARIO

ENERO 120 100 60 15 80

FEBRERO 120 130 60 15 120
MARZO 150 160 55 20 150
ABRIL 150 160 55 20 150
MAYO 150 140 50 20 140
JUNIO 150 140 50 20 140

L. IZQUIERDO L. DERECHO
ENERO 100 100
FEBRERO 130 130
MARZO 160 160
ABRIL 160 160
MAYO 140 140
JUNIO 140 140
 FUNCIÓN
VARIABLE OBJETIVO

It 42670

30
20
10
0
0
0
 PROBLEMA DE ASIGNACIÓN EN PROGRAMACIÓN ENTERA.
Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos.
La tabla a continuación resume el tiempo que demora cada ingeniero (en dias) en completar un determinado proyecto.
El problema consiste en determinar una asignación óptima que permita realizar cada uno de los proyectos con
la limitante que por motivos estartégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún caso hacer
más de dos proyectos. Por supuesto se busca que el tiempo requerido para realizar los sieteproyectos seael menorposible.

PROYECTOS
P1 P2 P3 P4 P5 P6 P7
A 10 8 12 7 7 16 4
B 9 12 10 6 6 15 6
INGENIEROS

C 11 9 10 8 8 12 6
D 10 7 14 7 7 14 5
E 9 10 11 8 8 13 4
AMACIÓN ENTERA.
arrollar 7 proyectos.
terminado proyecto.
los proyectos con
n ningún caso hacer
tos seael menorposible.
 PROBLEMA DE ASIGNACIÓN EN PROGRAMACIÓN ENTERA.
Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos.
La tabla a continuación resume el tiempo que demora cada ingeniero (en dias) en completar un determinado proyecto.
El problema consiste en determinar una asignación óptima que permita realizar cada uno de los proyectos con
la limitante que por motivos estartégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún caso hacer
más de dos proyectos. Por supuesto se busca que el tiempo requerido para realizar los sieteproyectos seael menorposible.

PROYECTOS PROYECTOS
P1 P2 P3 P4 P5 P6 P7 P1 P2 P3 P4 P5
A 10 8 12 7 7 16 4 A

INGENIEROS
B 9 12 10 6 6 15 6 B
INGENIEROS

C 11 9 10 8 8 12 6 C
D 10 7 14 7 7 14 5 D
E 9 10 11 8 8 13 4 E
LADO 0 0 0 0 0
IZQUIERDO
LADO 1 1 1 1 1
DERECHO
AMACIÓN ENTERA.
arrollar 7 proyectos.
terminado proyecto.
los proyectos con
n ningún caso hacer
tos seael menorposible.

YECTOS LADO LADO LADO

IZQUIERDO DERECHO DERECHO F. OBJ.
P6 P7
0 1 2 0
0 1 2
0 1 2
0 1 2
0 1 2
0 0
1 1
 PROBLEMA DE ASIGNACIÓN EN PROGRAMACIÓN ENTERA.
Consideremos una empresa que dispone de 5 ingenieros que deben desarrollar 7 proyectos.
La tabla a continuación resume el tiempo que demora cada ingeniero (en dias) en completar un determinado proyecto.
El problema consiste en determinar una asignación óptima que permita realizar cada uno de los proyectos con
la limitante que por motivos estartégicos cada ingeniero debe desarrollar al menos un proyecto y en ningún caso hacer
más de dos proyectos. Por supuesto se busca que el tiempo requerido para realizar los sieteproyectos seael menorposible.

PROYECTOS PROYECTOS

P1 P2 P3 P4 P5 P6 P7 P1 P2 P3 P4 P5
A 10 8 12 7 7 16 4 A 0 0 0 0 1

INGENIEROS
B 9 12 10 6 6 15 6 B 0 0 1 1 0
INGENIEROS

C 11 9 10 8 8 12 6 C 0 0 0 0 0
D 10 7 14 7 7 14 5 D 0 1 0 0 0
E 9 10 11 8 8 13 4 E 1 0 0 0 0

LADO 1 1 1 1 1
IZQUIERDO

LADO 1 1 1 1 1
DERECHO
AMACIÓN ENTERA.
arrollar 7 proyectos.
terminado proyecto.
los proyectos con
n ningún caso hacer
tos seael menorposible.

YECTOS LADO LADO LADO

IZQUIERDO DERECHO DERECHO F. OBJ.

P6 P7
0 1 2 1 2 55
0 0 2 1 2
1 0 1 1 2
0 0 1 1 2
0 0 1 1 2

1 1

1 1