UNIVERSIDAD CENTRAL INVESTIGACION DE OPERACIONES 1 PRIMER PARCIAL MARZO 2007 PROFESOR CARLOS DAZ La empresa Maquinados de Colombia S.A.

puede producir en una de sus dos lneas de produccin piones o bujes, cada pin fabricado requiere de 2Kg de materia prima, 1 hora de mano de obra y 1 hora de mquina y se vende a $12.100. Cada Buje fabricado requiere de 1Kg de materia prima, 3 horas de mano de obra y una hora de mquina y se vende a $14.500. Estos recursos son limitados y para la prxima semana se dispone de 1.200Kg de materia prima a un costo de $2.000/Kg. 1.800 horas de mano de obra a $2.500/ hora y 800 horas mquina a un costo de $3.000 hora. Por limitaciones en el tamao del mercado, de piones solo se podr vender un mximo de 500 unidades y al ser un producto de diseo especial, lo que no se venda en la semana se pierde; toda la produccin de bujes por ser un producto bastante competitivo en el mercado puede ser vendida. SOLUCIN:
Kg Materia Prima 2 1 1200Kg $2000/Kg Hora Mano de Obra 1 3 1800 $2500/Hora

Producto Piones Bujes Disponible Costo

Hora Mquina 1 1 800 $3000/Hora

$ Venta 12100 14500

a) Planteamiento del modelo matemtico Identificacin de las variables de decisin X1: Cantidad de Piones a producir durante la prxima semana X2: Cantidad de Bujes a producir durante la prxima semana

Utilidades de la Semana
U= 12100 X1 -- ((2)2000X1 + 2500 X1 +3000 X1) +14500X2 ( 2000 X2+(3)2500 X2 + 3000 X2 + 3000 X2)

Funcin Objetivo Maximizar U= 2600 X1 +2000 X2 S.A Restriccin de materia prima 2 X1 + X2 <= 1200 (1)

Restriccin de mano de obra X1 + 3X2 <=1800 Restriccin horas mquina X1 + X2 <=800 Restriccin limitaciones de mercado X1 <= 500 Restriccin de no negatividad X1 , X2 >=0 b) Haga un grfico en el que se establezca el rea factible (4) (3) (2)

Grfica (1)
c) Solucin ptima del problema Para saber cual es la solucin ptima del problema primero tenemos que evaluar cada uno de los puntos que corresponden al rea factible Punto (a)

Primera ecuacin X2 = 600 Restriccin Mano de obra X1 + 3X2 =1800

Despejando cada una de las variables tenemos: X1 = 0 X2 = 600 Remplazando en la funcin objetivo: Maximizar U= 2600 X1 +2000 X2 = 2600(0) + 2000(600) = 1200.000 Punto (b) Grficamente se puede observar que en el punto b se igualan las ecuaciones de mano de obra y horas mquina, para lo cual tenemos: MO: X1 + 3X2 =1800 MP: 2 X1 + X2 =1200 Resolviendo simultneamente tenemos: X1 = 300 X2 = 500 Remplazando en la funcin objetivo: Maximizar U= 2600 X1 +2000 X2 = 2600(300) + 2000(500) = 1780.000 Punto (c) Interseccin de las restricciones de materia prima y horas mquina MP: 2 X1 + X2 = 1200 HM: X1 + X2 =800 Resolviendo el sistema de ecuaciones tenemos; X1 = 400 X2 = 400 Remplazando en la funcin objetivo: Maximizar U= 2600 X1 +2000 X2 = 2600(400) + 2000(400) = 1840.000 Punto (d) Interseccin de la restriccin de limitante de mercado y materia prima LimMercado: X1 = 500 MP: 2 X1 + X2 = 1200 Al resolver simultneamente se tiene X1 = 500 X2 = 200 Remplazando en la funcin objetivo: Maximizar U= 2600 X1 +2000 X2 = 2600(500) + 2000(200) = 1700.000 Como se puede observar mediante la evaluacin de cada uno de los puntos de rea factible, la solucin ptima ser: X1 = 400 X2 = 400 Con una utilidad de: Maximizar U= 2600 X1 +2000 X2 = 2600(400) + 2000(400) = 1840.000

Graficando la funcin Objetivo Tenemos:

Grfica (2) d) Si por aparicin de un nuevo competidor en el mercado el precio de venta de los piones fuera de $11600 pesos la unidad. Dndole un valor mayor al (C1) Coeficiente de la funcin objetivo respecto de X1 Tendremos U= 2600 X1 +2000 X2 Cambindolo por un valor menor, ya que el precio de los piones es menor al anterior U= 2000 X1 +2000 X2 =2200(400)+2000(400)= 1680.000 Si X1 =0 entonces X2 = 840 Si X2 =0 entonces X1 = 763 Se puede observar en la grfica (3) que al disminuirse el coeficiente X1 la lnea de la funcin objetivo a travs del punto ptimo actual, se acerca cada vez mas a la restriccin de horas mquina, por lo tanto el valor mnimo del coeficiente X1 que mantiene ptima la solucin actual es el que iguala la pendiente de la lnea de la funcin objetivo con la pendiente de la lnea de la restriccin de las horas mquina.

Graficndola tendramos:

Grfica (3) Pendiente de la lnea de la funcin objetivo: U= 2600 X1 +2000 X2 ; X2 = U - 2600 X1 ; Pendiente=(-2600/2000) 2000 Pendiente de la restriccin de las horas mquina: X2 = 800 - X1; Pendiente = -1 C1= 2000

X1 + X2 =800;

(-C1/2000)=(-2);

Esto significa que mientras el coeficiente de X1 no disminuye de su valor de su valor original de 2600 ms all de un valor de 2000 la solucin ptima actual sigue siendo ptima. Por lo tanto calculando el coeficiente de X1 que corresponde al precio venta de los piones a $11.600 tenemos:
U= 11600 X1 -- ((2)2000X1 + 2500 X1 +3000 X1) +14500X2 ( 2000 X2+(3)2500 X2 + 3000 X2 + 3000 X2)

U= 2100 X1 +2000 X2 Debido a que el mnimo valor que poda tomar el coeficiente de X1 para que la solucin ptima no cambiara es de 2000, y con el precio de $11.600 el coeficiente es de 2100 se concluye que la solucin ptima no cambia, no obstante el valor de la utilidad si el cual es: U= 2100 X1 +2000 X2 U= 2100(400)+2000(400)= 1640.000

e) Si se permite contratar hasta un mximo de 120 horas de mano de obra adicional a un costo de 2.675 entonces: De acuerdo a los valores ptimos que son (400,400) Remplazando lo en la restriccin de mano de obra tenemos: X1 + 3X2 =1800; 400 +3(400) =1600 Kg Por lo cual se tiene sobrantes de 200Kg y su precio sombra es cero. Por tanto, no vale la pena contratar horas extras ya que no contribuyen en nada a la funcin objetivo que representa la utilidad. PS =0; Min 1600 y Max f) Si se ofrecen 80Kg de materia prima adicional a un costo de 2.200 se tiene que : - Calcular el precio sombra de la materia prima; La restriccin de la materia prima se resuelve simultneamente con la restriccin de de horas mquina; aumentando en una unidad los recursos respecto a materia prima. MP: 2 X1 + X2 = 1201 HM: X1 + X2 = 800 Resolviendo simultneamente tenemos: X1 =401 X2 =399 X1 aumenta 1 unidad $2600 entonces +2600 X2 disminuye 1 unidad $2000 entonces -2000 Se tiene que el precio sombra es $600, por lo tanto por cada unidad que aumente en la materia prima, aumentar en $600 la utilidad. Ahora para hallar los lmites en los cuales el precio sombra es vigente, se tiene: Para hallar el lmite inferior: Si la restriccin de materia prima se mueve hacia la derecha llegar hasta el punto (b) en el cual se igualan la restriccin de mano de obra y de horas mquina. MO: X1 + 3X2 =1800 HM: X1 + X2 =800 Resolviendo el sistema de ecuaciones tenemos: X1 =300 X2 =500 Y remplazando en la restriccin de materia prima MP: 2 X1 + X2 = 2(300)+500 = 1100 Como se puede observar en la grfica para que el precio sombra se mantenga vigente el mximo movimiento hacia la derecha que la materia prima puede tomar es hasta el punto(b), lo cual se puede ver evidenciado en el grfico 4

Grfico (4)

Para hallar el lmite superior: Lo mximo que la restriccin de materia prima puede trasladarse hacia la izquierda sin violar ninguna restriccin es hasta el punto (h) (Ver grfica 5), punto en el cual se cruzan la restriccin de limitantes de mercado junto con la de horas mquina. El sistema de ecuaciones es: LimMercado X1 = 500 HM: X1 + X2 = 800 Resolviendo se tiene: X1 =500 X2 =300 Remplazando en la restriccin de la materia prima: MP: 2 X1 + X2 = 2(500)+300 = 1300 Concluyendo: El precio sombra de $600 correspondiente a la materia prima esta vigente entre los lmites de 1100Kg y 1300Kg Al encontrarse vigente el precio sombra, podemos afirmar entonces que al ser el sobrecosto de este recurso $ 200/kg, se justifica comprar la materia prima adicional: Utilidad: U = 1.840.000 + 600*80 200*80 = 1.872.000 Se presenta un aumento en la utilidad de $32.000 El nuevo programa de produccin ser:

X1 = 400 + 1(80) = 480 unidades X2 = 400 1(80) = 320 unidades.

g) Se ofrecen 24 horas adicionales de maquinaria a un costo de $3300 la hora Calcular el precio sombra de las horas de maquinaria: Se puede ver grficamente que la restriccin activa en cuanto al aumento de horas de maquinaria es la de materia prima: por lo tanto tenemos: HM: X1 + X2 =801 MP: 2 X1 + X2 = 1200 Resolviendo: X1 =399 X2 =402 X1 disminuye 2 unidades $2600 entonces -2600 X2 aumenta 2 unidades $2000 entonces +4000 Se tiene que el precio sombra es $1400, por lo tanto por cada unidad que aumente en la materia prima, aumentar en $1200 la utilidad. Ahora para hallar los lmites en los cuales el precio sombra es vigente, se tiene: Para hallar el lmite inferior: Si la restriccin de horas de mquina se mueve hacia la derecha llegar hasta el punto (d) en el cual se igualan la restriccin de materia prima y el lmite de mercado MP: 2 X1 + X2 = 1200 LimMercado: X1 =500 Resolviendo el sistema de ecuaciones tenemos: X1 =500

X2 = 200 Y remplazando en la restriccin de horas mquina HM: X1 + X2 = 500+200 = 700 Para hallar el lmite superior: Las horas mquina pueden aumentar hasta el punto (g) (Ver grfica 6) en el cual se cruzan las restricciones de mano de obra y materia prima, para lo cual se tiene: MO: X1 + 3X2 =1800 MP: 2 X1 + X2 = 1200 Resolviendo simultneamente: X1 =360 X2 = 480 Remplazando en la restriccin de horas mquina: HM: X1 + X2 = 360 +480 = 840 Concluyendo: El precio sombra de $1400 correspondiente a las horas de mquina esta vigente entre los lmites de 700Horas y 840Horas

Grfica (6) Al aumentar la disponibilidad de horas maquina en 24 horas, se encuentra dentro de los lmites en los que el precio sobra est vigente por lo tanto podemos afirmar: que se deben comprar estos recursos adicionales ya que el precio sombra es de $ 1.400 por hora y el sobrecosto es de $ 300 por hora. Por lo tanto:

Utilidad: U = 1.840.000 + 1400*24 300*24 = 1.866.400 La utilidad se incrementa en $ 26.400. X1 = 400 -1(24) = 376 unidades X2 = 400 + 2(24) = 448 unidades.