Sunteți pe pagina 1din 6

Universidad Nacional Autnoma de Mxico

Facultad de Economa

Programacin Lineal

Avalos Domnguez Irving Javier

Problema del Empresario:

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.

d. Los lmites anteriores, bajo cualquier circunstancia, debern ser cumplimentados


estrictamente. En el caso de que el pequeo empresario no pueda ofrecer las cantidades
mnimas pactadas, perder el contrato con la compaa, sin derecho a reclamacin.

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.

El pequeo empresario lo ha contratado a Usted para que le prepare un programa de produccin


que le permita alcanzar todos los objetivos mnimos bajo los cuales quisiera operar.

En estas condiciones:

a. Cules seran sus conclusiones?


b. Podra el pequeo empresario alcanzar todos sus objetivos en forma simultnea?
c. Considerando que su objetivo fundamental deber ser el de mantener su contrato con la
compaa industrial, Cul sera el programa de accin que Usted le recomendara al pequeo
empresario?
d. Cul o cules de sus objetivos resultan incompatibles con las condiciones del problema?

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;

Por otro lado, las metas a cumplir son las 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.

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

Cules seran sus conclusiones?


Con base a los resultados del Software Lingo, no existe una posible solucin bajo las condiciones
que el empresario seala.
Podra el pequeo empresario alcanzar todos sus objetivos en forma simultnea?
No, no podra ya que las restricciones son muy estrictas por lo que el modelo del empresario no
es factible, por lo que es recomendable modificar ciertas restricciones a fin de mantener el
contrato con la compaa industrial.

c. Considerando que su objetivo fundamental deber ser el de mantener su contrato con la


compaa industrial, Cul sera el programa de accin que Usted le recomendara al pequeo
empresario?

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.

Por lo tanto, se parte de la reformulacin de las restricciones colocando variables de holgura en


cada una de ellas a fin de saber que tan por encima o por debajo de la cantidad inicial se
posiciona la solucin y adems se adiciona como una nueva restriccin la ecuacin objetivo de
la maximizacin anterior a fin de mantener la restriccin de los 10000 o ms pesos necesarios
para poder operar el conjunto de restricciones.

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

Utilizando el software Lingo se obtienen los siguientes resultados:


Cmo se observa en los resultados, existen tres desviaciones por encima de los valores iniciales,
denominados C2, D2 y E2, que corresponden a las restricciones 3, 4 y 5 del planteamiento
anterior por lo que es necesario relajar dichas restricciones para resolver el problema de manera
simultnea, para hacer esto se deben agregar las cantidades propuestas en el modelo a los
valores iniciales.
Por lo que las restricciones modificadas segn el modelo de programacin por objetivos seran
las siguientes:

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

Al maximizar la ecuacin objetivo al modificar los valores de las restricciones anteriores el


resultado es el siguiente:

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.

S-ar putea să vă placă și