Escolar Documentos
Profissional Documentos
Cultura Documentos
AGRARIA LA MOLINA
TRABAJO ENCARGADO
ALUMNOS :
CICLO : 2018-I
2017
Lima – Perú
CONTENIDO
3.3 RESTRICCIONES……………………………………………………………………………………………………………………………..9
3.3.1 demanda de productos por meses......................................................................................... 9
3.3.2 restricciones de insumos que presenta la empresa................................................................9
3.3.3 capacidad productiva de la empresa...................................................................................12
3.3.4 capacidad de empaque de la empresa.................................................................................12
5 CONCLUSIONES (PLE).................................................................................................................................28
PROGRAMACIÓN LINEAL
La Programación Lineal (PL) es un procedimiento matemático para determinar la asignación óptima de recursos
escasos. La PL es un procedimiento que encuentra su aplicación práctica en casi todas las facetas de los
negocios, desde la publicidad hasta la planificación de la producción. Problemas de transporte, distribución, y
planificación global de la producción son los objetos más comunes del análisis de PL.
La programación lineal aborda una clase de problemas de programación donde tanto la función objetivo a
optimizar como todas las relaciones entre las variables correspondientes a los recursos son lineales
Hoy en día, esta teoría se aplica con éxito a problemas de presupuestos de capital, diseño de dietas,
conservación de recursos, juegos de estrategias, predicción de crecimiento económico y sistemas de transporte.
Recientemente la teoría de la programación lineal también contribuyó a la resolución y unificación de diversas
aplicaciones.
Cualquier problema de PL consta de una función objetivo y un conjunto de restricciones. En la mayoría de los
casos, las restricciones provienen del entorno en el cual usted trabaja para lograr su objetivo. Cuando usted
quiere lograr el objetivo deseado, se dará cuenta de que el entorno fija ciertas restricciones (es decir,
dificultades, limitaciones) para cumplir con su deseo (vale decir, el objetivo).
Para formular un problema de PL, se recomienda seguir los siguientes lineamientos generales. Todo programa
lineal consta de tres partes: un conjunto de variables de decisión, la función objetivo y un conjunto de
restricciones. Al formular un determinado problema de decisión en forma matemática, debe practicar la
comprensión del problema. Para tratar de comprender el problema, debemos formular las siguientes preguntas
generales:
¿Cuáles son las variables de decisión? Es decir, ¿cuáles con las entradas controlables? Defina las variables de
decisión con precisión utilizando nombres descriptivos. Recuerde que las entradas controlables también se
conocen como actividades controlables, variables de decisión y actividades de decisión.
¿Cuáles son los parámetros? Vale decir ¿cuáles son las entradas no controlables? Por lo general, son los valores
numéricos constantes dados. Defina los parámetros con precisión utilizando nombres descriptivos.
¿Cuál es el objetivo? ¿Cuál es la función objetivo? Es decir, ¿qué quiere el dueño del problema? ¿De qué
manera se relaciona el objetivo con las variables de decisión del dueño del problema? ¿Es un problema de
maximización o minimización? El objetivo debe representar la meta del decisor.
¿Cuáles son las restricciones? Es decir, ¿qué requerimientos se deben cumplir? ¿Debería utilizar un tipo de
restricción de desigualdad o igualdad? ¿Cuáles son las conexiones entre las variables? Escríbalas con palabras
antes de volcarlas en forma matemática.
La región factible tiene poco o nada que ver con la función objetivo (mínimo o máximo). Estas dos partes en
cualquier formulación de PL generalmente provienen de dos fuentes distintas. La función objetivo se establece
para cumplir con el deseo (objetivo) del decisor mientras que las restricciones que forman la región factible
generalmente provienen del entorno del decisor que fija algunas limitaciones / condiciones para lograr su
objetivo.
EMPRESA PRODUCTORA DE EMBUTIDOS
Una empresa está planificando la producción de sus embutidos para los próximos 6 meses, para ello ha reunido
información relevante que se presenta a continuación:
La demanda de los embutidos varía con los meses, pero se registra mayores demandas en Julio y Diciembre tal
como se aprecia en la Tabla que sigue:
Los requerimientos para cada lote de producción de los embutidos, así como la disponibilidad de los insumos en
los meses se presentan en las tablas siguientes:
Formulación de los embutidos crudos por lote y disponibilidad de insumos. (en Kg)
Nro. Insumo Chorizo Salchicha
1 Carne Cerdo 70.000 80.000
2 Grasa de Cerdo 30.000 20.000
3 Sales cura 0.040
4 Sal de cocina 0.200 0.250
5 Pimienta molida 0.020 0.025
6 Ajos en polvo 0.030 0.025
7 Cominos en polvo 0.010 0.010
8 Pimentón molido 0.010
9 Vino tinto (1 botella) 0.750
10 Ají panda molida 0.250
11 Ají amarillo molido 0.250
12 Colorante amarillo 088 0.010
13 Tripas de Cerdo (madejas)* 6.270 6.300
14 Pabilo (ovillo)** 0.500 0.250
* Madejas de tripa = 16 metros.
** Ovillo de 0.100 Kg.
Disponibilidad de Materia Prima (en Kg)
Nro. Insumo Julio Agosto Setiembre Octubre Noviembre Diciembre
1 Carne Cerdo 1000 1100 1200 1300 1100 1500
2 Grasa de Cerdo 800 900 1000 900 800 1200
3 Sales cura 20 25 30 35 30 25
4 Sal de cocina Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
5 Pimienta molida Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
6 Ajos en polvo 100 120 140 160 140 160
7 Cominos en polvo Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
8 Pimentón molido 110 100 90 100 110 120
9 Vino tinto (1 botella) Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
10 Ají panda molida Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
11 Ají amarillo molido Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
12 Colorante amarillo 088 120 110 100 90 80 70
13 Tripas de Cerdo (madejas)* 200 230 260 290 320 300
14 Pabilo (ovillo)** Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada Ilimitada
-IDENTIFICACIÓN DE VARIABLES
X8: Cantidad de insumos que no se utiliza de colorante amarillo 088 en julio (1kg)
X17: Cantidad de insumos que no se utiliza de colorante amarillo 088 en agosto (1kg)
X26: Cantidad de insumos que no se utiliza de colorante amarillo 088 en setiembre (1kg)
X35: Cantidad de insumos que no se utiliza de colorante amarillo 088 en octubre (1kg)
X44: Cantidad de insumos que no se utiliza de colorante amarillo 088 en noviembre (1kg)
X53: Cantidad de insumos que no se utiliza de colorante amarillo 088 en diciembre (1kg)
Calculo:
Se multiplica el precio del embutido por su respectiva cantidad así la empresa genera su ingreso
(como estamos trabajando en kg tenemos que convertir el precio de lote a kg)
2.8X1+2X2+2.8X10+2X11+2.8X19+2X20+2.8X28+2X29+2.8X37+2X38+2.8X46+2X47
Como la cantidad producida para llegar a los consumidores demora un mes, la empresa incurre en un
gasto de almacenar lo producido; además, como hay insumos que no se utilizan por completo se debe
almacenar para el próximo periodo (puede vender los insumos para generar un ingreso, pero como
no te brindan el precio de venta de aquellos solo queda utilizarlos para la producción del siguiente
mes)
1X3+1X4+1X5+1X6+1X7+1X8+1X9+1X12+1X13+1X14+1X15+1X16+1X17+1X18+1X21+1X22+1X23+
1X24+1X25+1X26+1X27+1X30+1X31+1X32+1X33+1X34+1X35+1X36+1X39+1X40+1X41+1X42+1X43+
1X44+1X45+1X48+1X49+1X50+1X51+1X52+1X53+1X54 => almacenar los insumos que sobran
Max Z =
1.8X1 + 1X2 + 1.8X10 + 1X11 + 1.8X19 + 1X20 + 1.8X28 + 1X29 + 1.8X37 + 1X38 + 1.8X46 + 1X47
La empresa de EMBUTIDOS es un ente privado, lo cual quiere decir que busca generar una mayor
utilidad o beneficio como empresa, esto nos daría la información de que tan rentable y eficiente es la
empresa al generar dinero y usar todos sus insumos que posee respectivamente. Al poseer una
utilidad positiva va a generar que permanezca en el mercado disfrutando de sus beneficios de lo
contrario podría seguir operando con pérdidas, pero hasta un punto donde se retiraría del mercado.
Para calcular con exactitud las variables se debe cumplir con ciertos requisitos que se representaran
después.
RESTRICCIONES:
Como el mercado solo tiene una capacidad limitada para adquirir los embutidos; nuestras variables se
ven restringidas por ello, lo cual resultaría así:
X1<=1300kg
X2<=1000kg
X1+X2<=2200kg
X10<=1300kg
X11<=900kg
X10+X11<=2000kg
X19<=1200kg
X20<=800kg
X19+X20<=2100kg
X28<=1200kg
X29<=800kg
X28+X29<=2300kg
X37<=1200kg
X38<=800kg
X37+X38<=2200kg
X46<=1400kg
X47<=1000kg
X46+X47<=2400kg
Para producir una cierta cantidad de chorizo y/o salchicha la empresa tiene que limitarse a la cantidad
de insumos que posee en ese mes, como lo mostraremos a continuación:
0.7X1+0.8X2+X3=1000kg
0.3X1+0.2X2+X4=800kg
0.0004X1+X5=20kg
0.0003X1+0.00025X2+X6=100kg
0.0001X1+X7=110kg
0.0001X2+X8=120kg
0.0627X1+0.063X2+X9=200kg
0.7X10+0.8X11+X12=1100kg
0.3X10+0.2X11+X13=900kg
0.0004X10+X14=25kg
0.0003X10+0.00025X11+X15=120kg
0.0001X10+X16=100kg
0.0001X11+X17=110kg
0.0627X10+0.063X11+X18=230kg
0.7X19+0.8X20+X21=1200kg
0.3X19+0.2X20+X22=1000kg
0.0004x19+X23=30kg
0.0003X19+0.00025X20+X24=140kg
0.0001X19+X25=90kg
0.0001X20+X26=100kg
0.0627X19+0.063X20+X27=260kg
0.7X28+0.8X29+X30=1300kg
0.3X28+0.2X29+X31=900kg
0.0004x28+X32=35kg
0.0003X28+0.00025X29+X33=160kg
0.0001X28+X34=100kg
0.0001X29+X35=90kg
0.0627X28+0.063X29+X36=290kg
0.7X37+0.8X38+X39=1100kg
0.3X37+0.2X38+X40=800kg
0.0004x37+X41=30kg
0.0003X37+0.00025X38+X42=140kg
0.0001X37+X43=110kg
0.0001X38+X44=80kg
0.0627X37+0.063X38+X45=320kg
0.7X46+0.8X47+X48=1500kg
0.3X46+0.2X47+X49=1200kg
0.0004x46+X50=25kg
0.0003X46+0.00025X47+X51=160kg
0.0001X46+X52=120kg
0.0001X47+X53=70kg
0.0627X46+0.063X47+X54=300kg
No solo se necesita insumos para producir chorizo y/o salchicha, además de ello se necesita saber la
capacidad que presenta la planta y cuantos días opera, por eso le ponemos las siguientes
restricciones (multiplico cada día de trabajo por el rendimiento de producción de chorizo y/o
salchicha):
-Condición de no negatividad
X1+X2+X3+X4+X5+X6+X7+X8+X9+X10+X11+X12+X13+X14+X15+X16+X17+X18+X19+X20+X21+X22+
X23+X24+X25+X26+X27+X28+X29+X30+X31+X32+X33+X34+X35+X36+X37+X38+X39+X40+X41+X42+
X43+X44+X45+X46+X47+X48+X49+X50+X51+X52+X53+X54>=0
1) 16030.00
X1 1300.000000 0.000000
X2 112.500000 0.000000
X3 0.000000 1.250000
X4 387.500000 0.000000
X5 19.480000 0.000000
X6 99.581879 0.000000
X7 109.870003 0.000000
X8 119.988747 0.000000
X9 111.402496 0.000000
2) 0.000000 0.925000
3) 887.500000 0.000000
4) 787.500000 0.000000
5) 0.000000 0.925000
6) 662.500000 0.000000
7) 462.500000 0.000000
8) 0.000000 0.925000
9) 350.000000 0.000000
NO. ITERATIONS= 12
ANALISIS DE SENSIBILIDAD
III. Holguras
Existe una holgura de 887 kg de salchicha para llegar a la demanda mensual de julio.
Existe una holgura de 787 kg productos en general para satisfacer la demanda del mercado de julio.
Existe una holgura de 662 kg de salchicha para llegar a la demanda mensual de agosto.
Existe una holgura de 462 kg productos en general para satisfacer la demanda del mercado de agosto.
Existe una holgura de 350 kg de salchicha para llegar a la demanda mensual de setiembre.
Existe una holgura de 450 kg productos en general para satisfacer la demanda del mercado de
setiembre.
Existe una holgura de 225 kg de salchicha para llegar a la demanda mensual de octubre.
Existe una holgura de 525 kg productos en general para satisfacer la demanda del mercado de
octubre.
Existe una holgura de 475 kg de salchicha para llegar a la demanda mensual de noviembre.
Existe una holgura de 675 kg productos en general para satisfacer la demanda del mercado de
noviembre.
Existe una holgura de 350 kg de salchicha para llegar a la demanda mensual de diciembre.
Existe una holgura de 350 kg productos en general para satisfacer la demanda del mercado de
diciembre.
IV. COSTO REDUCIDO
Indica cuanto tendrá que mejorar cada uno de los coeficientes de la función objetivo antes
de que la correspondiente variable de decisión pueda tomar valor positivo en la solución
óptima.
Las variables X3, X12, X21, X30, X39 y X48 su costo de oportunidad equivale a 1.25; en cambio, a
todas las demás variables restantes su costo de oportunidad equivale a 0.
V. PRECIOS DUALES
Mejora en el valor de la función objetivo por cada incremento unitario en el lado derecho
de una restricción. En un problema de maximizar el precio dual es el mismo que el precio
sombra. En un problema de minimizar el precio dual es el negativo del precio sombra,
para nuestro ejemplo los precios duales son:
En las restricciones de demanda de chorizo de cada mes el precio dual equivale a 0.925.
Con los datos brindados del programa lindo podemos ver el rango a la cual las variables
básicas afectan a la función objetivo. Si se cambia el coeficiente que está en la función
objetivo y pertenece al rango ya dado por el lindo esto genera una variación en la función
objetiva manteniendo el mismo valor de la variable sujeta al cambio de coeficiente. Una
variable básica es la que su resultado difiere a cero.
En este punto tenemos que ver que valor presenta la holgura, dependiendo a ello
podemos clasificar la restricción en activa o no activa (activa la holgura=0). En la
restricción activa ante un cambio provoca que la función objetiva y punto optimo
cambien, pero si fuera una restricción no activa ante una variación no cambia la función
objetiva ni el punto óptimo.
CONCLUSIONES
El análisis de sensibilidad nos permite tomar decisiones en las que tenemos control
con respecto a los coeficientes tecnológicos o los coeficientes de la función
objetivo de modo que podamos ahorrar recursos si es que estas no alteran la base
de la solución.
En este caso hemos escogido una función que maximice la utilidad debido a que
como es una empresa debe generar un beneficio positivo para que haya un reflejo
positivo de los recursos.
El costo que presenta la empresa por almacenar inventario es muy alto, lo cual
ocasiona que no tiene incentivos para almacenar insumos, por ello podemos inferir
que los vende para generar un ingreso extra, pero eso serio otro análisis diferente.