Modelo de programación lineal

Mauricio España Fuentes

INVESTIGACIÓN DE OPERACIONES
IACC
06 de octubre 2019
 Desarrollo

Respuestas:
a) Definición del problema: 1 pto

Como apreciamos en el planteamiento del problema, sabemos que la interrogante es poder

determinar cuál es la cantidad que se necesita para poder satisfacer la demanda, además de
poder minimizar los costos asociados.
Como hemos visto durante estas semanas este problema es de programación lineal.
b) Identificación de variables, función objetivo y sus respectivas restricciones:

Para elaborar nuestro modelo, como primer paso debemos definir las variables existentes
las cuales son las siguientes: 0,5 ptos

xi= Cantidad de libros producidos ene le trimestre (i), donde i se expresa así i=1,2,3,4.
yi= Cantidad de libros que se produjeron de forma adicional en el trimestre se expresa así i=1,2,3,4.
zi= Cantidad de libros que se almacenaron en el trimestre se expresa así i=1,2,3,4.

Relación de costos.
Costos de producción:

 Costos de los libros que se elaboraron primero.

Costo de Producción es = 4.000 (x1+x2+x3+x4)

 Costos por libros elaborados de forma adicional.

Costos por Elaboración Adicional es = 4.400 (y1+y2+y3+y4)

 Costos por concepto de almacenaje.

Costos por almacenaje = 200 (z1+z2+z3+z4)

Dado lo anterior nuestra función objetivo quedaría de la siguiente manera: 0.5 pts

Minimizar Costos = 4.000 (x1+x2+x3+x4)+4.400 (y1+y2+y3+y4)+200(z1+z2+z3+z4)

Restricciones trimestrales:

1er Trimestre 10.000+x1+y1-z1 = 14.000

2doTrimestre z1+x2+y2-z2 = 30.000
3er Trimestre z2+x3+y3-z3 = 20.000
4to Trimestre z3+x4+y4-z4 = 16.000

Restricciones de producción: 1 pto

x1< =20.000
x2< =20.000
x3< =20.000
x4< =20.000

Por lo cual la restricción por la producción de libros adicionales, esto se debe que la
producción solo es de 5.000.
Libros adicionales.
 (z1+z2+z3+z4) < = 5.000
Mauricio la limitante es por trimestre se definio Yi como yi= Cantidad de libros que se
produjeron de forma adicional en el trimestre se expresa así i=1,2,3,4.
𝒀𝟏 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟐 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟑 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟒 ≤ 𝟓𝟎𝟎𝟎

:Al final, puedo señalar que la cantidad de producción, adicional y de almacenaje debe ser
mayor a 0.

xi > = 0
yi > = 0
zi > = 0

c) Expresión del modelo final. 0,75 ptos

Nuestra función objetivo quedaría así:

Minimizar Costos = 4.000 (x1+x2+x3+x4)+4.400 (y1+y2+y3+y4)+200(z1+z2+z3+z4)

Esto quedaría sujeto a:

10.000+x1+y1-z1 = 14.000
z1+x2+y2-z2 = 30.000
z2+x3+y3-z3 = 20.000
z3+x4+y4-z4 = 16.000
x1 <=20.000
x2 <=20.000
x3 <=20.000
x4 <=20.000
(z1+z2+z3+z4) < =5.000
xi>=0
yi>=0
zi>=0

𝑴𝑰𝑵 𝑪𝑻 = 𝟒𝟎𝟎𝟎 ∑𝟒𝒊=𝟏 𝑿𝒊 + 4400∑𝟒𝒊=𝟏 𝒀𝒊 + 𝟐𝟎𝟎 ∑𝟒𝒊=𝟏 𝑿𝒛𝒊

S.A

𝟏𝟎𝟎𝟎𝟎 + 𝑿𝟏 + 𝒀𝟏 − 𝒁𝟏 = 𝟏𝟒𝟎𝟎𝟎
𝒁𝟏 + 𝑿𝟐 + 𝒀𝟐 − 𝒁𝟐 = 𝟑𝟎𝟎𝟎𝟎
𝒁𝟐 + 𝑿𝟑 + 𝒀𝟑 − 𝒁𝟑 = 𝟐𝟎𝟎𝟎𝟎
𝒁𝟑 + 𝑿𝟒 + 𝒀𝟒 − 𝒁𝟒 = 𝟏𝟔𝟎𝟎𝟎
𝑿𝟏 ≤ 𝟐𝟎𝟎𝟎𝟎
𝑿𝟐 ≤ 𝟐𝟎𝟎𝟎𝟎
𝑿𝟑 ≤ 𝟐𝟎𝟎𝟎𝟎
𝑿𝟒 ≤ 𝟐𝟎𝟎𝟎𝟎

𝒀𝟏 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟐 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟑 ≤ 𝟓𝟎𝟎𝟎
𝒀𝟒 ≤ 𝟓𝟎𝟎𝟎

𝐗 𝐢 ≥ 𝟎 ; 𝐘𝐢 ≥ 𝟎 ; 𝐙𝐢 ≥ 𝟎 𝐏𝐚𝐫 𝐚 𝐢 = 𝟏, 𝟐, 𝟑, 𝟒
 a) Definición del problema: 1 pto
Por lo apreciado en el problema se debe establecer la cantidad a elaborar, que nos permita
minimizar los costos finales durante los meses de enero, febrero y marzo, por lo cual
expresaremos esta problemática bajo el modelo de programación lineal.

Cuadro con datos del problema

Meses ENERO FEBRERO MARZO

Unidades 3.400 10.000 8.000
Costos de 7 3 4
producción
costos de 2 2 2
almacenaje

b) Identificación de variables, función objetivo y sus respectivas restricciones.

Como Primer paso debemos definir las variables existentes 0,5 ptos

Xi: Unid. Elaboradas correspondiente al mes, esto quiere decir que i=1,2,3; enero=1, febrero=2 y marzo=3
Ii: Unid. De inventario final correspondiente al mes, esto quiere decir que i=1,2,3; enero=1, febrero=2 y marzo=3
Calculo de costo.
Costo de producción:
 7* unid. Elaborada en enero+3*unid. Elaborada enfebrero+4*unid. Elaborada en marzo

Costo de producción:

7*x1+3*x2+4*x3

Costo de almacenamiento:

2(20+inventario final enero inventario final febrero inventario final marzo)

Costo de almacenamiento:

2(20+I1+I2+I3)

Por resultante nuestra función objetivo es la siguiente: 0.5 ptos

Min. Costos= 7*x1+3*x2+4*x3+2 (I1+I2*I3)

Restrictions 1,8 ptos

Las restricciones por capacidad productiva es la siguiente:

x1< = 8.000
x2< = 8.000
x3< = 8.000

Distribución o despacho a los clientes

 Enero x1= 3.400+I1-20 (se considera el inventario inicial de 20lts)

 Febrero I1 +x2 = 10.000 + I2
 Marzo I2+x3= 8.000 + I3
Capacidad en el almacenaje en bodega

 Enero x1 ≤ 7.500-20 (se considera el inventario inicial que es de 20).

 Febrero I1+x2 ≤ 11.000
 Marzo I2 + x3 ≤ 11.000
La producción debe ser siempre superior a cero todas las variables deben ser mayor o igual
a cero

x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
Ii: ≥ 0 para i= 1,2,3
c) Expresión de nuestro modelo final 0,8ptos
Min. Costos= 7*x1+3*x2+4*x3+2 (I1+I2*I3)
Esto está sujeto a lo siguiente:
x1< = 8.000
x2< = 8.000
x3< = 8.000
x1= 3.400+I1-20
I1 +x2 = 10.000 + I2
I2+x3= 8.000 + I3
x1 ≤ 7.500-20
I1+x2 ≤ 11.000
I2 + x3 ≤ 11.000
x1 ≥ 0
x2 ≥ 0
x3 ≥ 0
Ii: ≥ 0 para i= 1,2,3

Puntaje Puntaje
Indicadores de evaluación ideal real
Distinguen problema aplicado al Almacenamiento 2 2
Identifican Variables Función Objetivo y resticciones en el problema
5 4.8
aplicado al almacenamiento
Determinan el modelo final para la resolución de un problema aplicado al
2 1.55
almacenamiento
Total 9 8.35
 Bibliografía

* IACC - 2019. Investigación de Operaciones. Semana 5.