Documente Academic
Documente Profesional
Documente Cultură
Facultad de Economa
Programacin Lineal
Sea la situacin siguiente: Un pequeo empresario posee un taller artesanal donde produce
partes y piezas que ofrece a una gran compaa. De acuerdo con la tecnologa de que dispone
el pequeo empresario, en el taller se pueden elaborar 7 diferentes tipos de partes y piezas,
para lo cual se utilizan 3 tipos de materias primas, y determinadas cantidades de obreros
calificados y operarios. En el cuadro que se inserta a continuacin se muestran las
informaciones que permiten determinar las funciones de produccin de cada parte y pieza
posible de elaborar, as como las disponibilidades de cada materia prima (medida en unidades
fsicas y las disponibilidades de trabajadores calificados y operarios (medidas en horas
hombre/da).
En virtud del contrato que tiene suscrito el pequeo empresario con la compaa industrial a la
cual surte de partes y piezas, las ofertas mnimas diarias estn sujetas a las restricciones
siguientes:
a. El total de partes y piezas de los tipos 2, 3 y 4 debern ser ofrecidos, como mnimo, en la
cantidad conjunta de 320 unidades.
b. El total de partes y piezas de los tipos 1,3, 4, 5 y 7 debern ser ofrecidos, como mnimo en la
cantidad de 600 unidades.
c. En ambos casos, si en algunos de los grupos departes y piezas el pequeo empresario ofrece
cantidades por encima de los lmites mnimos pactados, la compaa industrial adquirir a los
precios convenidos las cantidades ofrecidas en exceso.
El empresario conoce que para poder operar en condiciones normales, su ingreso por da no
debe ser inferior a los 10 000 pesos. En estas condiciones su poltica es la de adquirir las
cantidades de materias primas de todos los tipos que sean necesarias para poder cumplimenta
sus obligaciones y alcanzar la meta de ingreso mnimo diario. Sin embargo, su aversin a las
organizaciones obreras lo lleva a preferir no contratar ms operarios, segn su criterio, para
evitar conflictos sindicales, pero s est dispuesto a contratar ms obreros calificados si resultara
imprescindible.
En estas condiciones:
Solucin:
Las restricciones de recursos tal cual se muestran en la tabla anterior en forma matemtica son
las siguientes:
Recurso 1: 0.2*x1+0.1*x2+0.3*x3+0*x4+0.4*x5+0*x6+0.2*x7<=150;
Recurso 2: 0.1*x1+0*x2+0.6*x3+0.2*x4+0*x5+0.1*x6+0.5*x7<=220;
Recurso 3: 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7<=300;
Obr. Cal: 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7<=18;
Operad: 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7<=160;
a. El total de partes y piezas de los tipos 2, 3 y 4 debern ser ofrecidos, como mnimo, en
la cantidad conjunta de 320 unidades.
x2+x3+x4>=320
b. El total de partes y piezas de los tipos 1,3, 4, 5 y 7 debern ser ofrecidos, como mnimo
en la cantidad de 600 unidades.
x1+x3+x4+x5+x7>=600;
Por ltimo, si el empresario conoce que para poder operar en condiciones normales, su ingreso
por da no debe ser inferior a los 10 000 pesos. En estas condiciones su poltica es la de adquirir
las cantidades de materias primas de todos los tipos que sean necesarias para poder
cumplimenta sus obligaciones y alcanzar la meta de ingreso mnimo diario, entonces la
siguiente restriccin es la que determina la posibilidad o no de operacin de las dems
restricciones:
5*x1+2*x2+3*x3+4*x4+6*x5+5*x6+4.5*x7>=10000
Con lo anterior el problema resulta ser un problema de maximizacin de la ecuacin anterior
sujeta a las 5 restricciones de recursos y las 2 metas. Sin embargo, su aversin a las
organizaciones obreras lo lleva a preferir no contratar ms operarios, segn su criterio, para
evitar conflictos sindicales, pero s est dispuesto a contratar ms obreros calificados si resultara
imprescindible. Por lo que esta se convierte en otra condicin a tomar en cuenta al maximizar
la ecuacin anterior.
Max= 5*x1+2*x2+3*x3+4*x4+6*x5+5*x6+4.5*x7
s.a
1) 0.2*x1+0.1*x2+0.3*x3+0*x4+0.4*x5+0*x6+0.2*x7<=150
2) 0.1*x1+0*x2+0.6*x3+0.2*x4+0*x5+0.1*x6+0.5*x7<=220
3) 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7<=300
4) 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7>=18
5) 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7<=160
6) x2+x3+x4>=320
7) x1+x3+x4+x5+x7>=600
Dado que el empresario se encuentra en una situacin de imposibilidad bajo sus condiciones, lo
ms recomendable ser flexibilizar algunas restricciones, en especial el de la no contratacin de
ms operadores. Para dar una solucin factible ser necesaria la utilizacin del mtodo de
programacin por metas, el cual determinar las cantidades necesarias para resolver el
problema inicial de manera simultnea.
1) 0.2*x1+0.1*x2+0.3*x3+0*x4+0.4*x5+0*x6+0.2*x7+a1-a2=150
2) 0.1*x1+0*x2+0.6*x3+0.2*x4+0*x5+0.1*x6+0.5*x7+b1-b2=220
3) 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7+c1+c2=300
4) 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7+d1+d2=18
5) 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7+e1+e2=160
6) x2+x3+x4+f1+f2=320
7) x1+x3+x4+x5+x7+g1+g2=600
8) 5*x1+2*x2+3*x3+4*x4+6*x5+5*x6+4.5*x7+h1+h2=10000
Ahora bien, en el problema anterior se trata de minimizar las variaciones que existen entre el
valor inicial de las restricciones propuestas por lo que tendremos que minimizar todas las
variables de holgura sujetas a las restricciones anteriores.
Min=a1+a2+b1+b2+c1+c2+d1+d2+e1+e2+f1+f2+g1+g2+h1+h2
s.a
1) 0.2*x1+0.1*x2+0.3*x3+0*x4+0.4*x5+0*x6+0.2*x7+a1-a2=150
2) 0.1*x1+0*x2+0.6*x3+0.2*x4+0*x5+0.1*x6+0.5*x7+b1-b2=220
3) 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7+c1+c2=300
4) 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7+d1+d2=18
5) 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7+e1+e2=160
6) x2+x3+x4+f1+f2=320
7) x1+x3+x4+x5+x7+g1+g2=600
8) 5*x1+2*x2+3*x3+4*x4+6*x5+5*x6+4.5*x7+h1+h2=10000
3) 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7+c1+c2=300+740
4) 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7+d1+d2=18+677
5) 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7+e1+e2=160+821
Max= 5*x1+2*x2+3*x3+4*x4+6*x5+5*x6+4.5*x7
s.a
1) 0.2*x1+0.1*x2+0.3*x3+0*x4+0.4*x5+0*x6+0.2*x7<=150
2) 0.1*x1+0*x2+0.6*x3+0.2*x4+0*x5+0.1*x6+0.5*x7<=220
3) 0.4*x1+0.3*x2+0.2*x3+0.1*x4+0.5*x5+0.6*x6+0.3*x7<=1040
4) 0.2*x1+0.15*x2+0.3*x3+0.15*x4+0.3*x5+0.4*x6+0.2*x7<=695
5) 0.6*x1+0.5*x2+0.3*x3+0.7*x4+0.5*x5+0.45*x6+0.25*x7<=981
6) x2+x3+x4>=320
7) x1+x3+x4+x5+x7>=600
Estos resultados demuestran que no se produce ninguna pieza de los componentes X1 y X2,
mientras que solo se producen 46 de X3, 275 de X4, 337 de X5, 1344 de X6 y 7 de X7 y por otro
lado el objetivo del empresario de obtener $10,000 pesos o ms se est cumpliendo con un
supervit de $9.57 pesos, por lo que este modelo es factible de llevarse a cabo de manera
simultnea.
La recomendacin final sera qu si el empresario quiere mantener su contrato con la compaa
industrial, debe replantearse la aversin a los problemas sindicales y permitir la contratacin de
ms operarios, de lo contrario no se podr producir las cantidades mnimas pactadas y por ende
perder el contrato con la compaa industrial.
d. Cul o cules de sus objetivos resultan incompatibles con las condiciones del problema?
La incompatibilidad del modelo radicaba en la restriccin en la contratacin de operarios, por lo
que al relajar dicha restriccin el modelo se pudo resolver de manera simultnea.