k) Min Z = 1230 1 + 1010 2 + 400 3

Sujeto a:

1 + 1 .5 2 + 0 .5 3 8
21 + 22 + 0.63 14 101 + 4 2 + 3 30 161 + 5 2 + 23 50

1 , 2 , 3 0
En este problema el Lagrangeano es:

L(1 , 2 , 3 , x1 , x2 , x3 , x4 ) = 1230 1 +1010 2 + 400 3 + x1 (8 1 1.52 0.53 ) + x2 (14 21 22 0.63 ) + x3 (30 101 42 3 )

+ x4 (50 161 52 23 )

Condiciones de Kuhn-Tucker

L = 1230 x1 2 x 2 10 x3 16 x 4 0 1 L = 1010 1.5 x1 2 x 2 4 x3 5 x 4 0 2 L = 400 0.5 x1 0.6 x2 x3 2 x4 0 3 L 1 = 1 (1230 x1 2 x2 10 x3 16 x4 ) = 0 1 L 2 = 2 (1010 1.5 x1 2 x2 4 x3 5 x4 ) = 0 2 L 3 = 3 (400 0.5 x1 0.6 x2 x3 2 x4 ) = 0 3 L = 8 1 1.52 0.53 0 x1 L = 14 21 22 0.63 0 x2 L = 30 101 42 3 0 x3

L = 0 x 4 L x1 == 0 x1 L x2 == 0 x 2 L == 0 x3 x 3 L x4 == 0 x 4 1 , 2 , 3 , x1 , x 2 , x3 , x 4 0

Problema 1: Una empresa cordillerana produce abrigos y bolsos de cuero, durante la temporada de verano, para venderlos en otoo e invierno. El capital de trabajo asciende a 2000 UM. La experiencia de su gerente indica que un abrigo necesita 8 piezas de cuero y un bolso slo tres. El tiempo de trabajo invertido es de 12 y 4 horas, respectivamente. El precio de compra del cuero en la zona cordillerana es de 8 UM por pieza y el costo por hora del trabajo se estima en 15 UM. La disponibilidad semanal de cuero y trabajo est limitada a 1200 piezas y 1800 horas. La empresa vende cada abrigo y cada bolso a 350 UM y a 120 UM, respectivamente. a) Formule un PPL para determinar la produccin ptima de esta empresa. b) Resuelva y entregue la solucin. c) La compaa est considerando aumentar su produccin. Cul es el precio de compra mximo que la empresa debera pagar por el cuero? Y por la hora de trabajo? Cuntas piezas de cuero y cuntas horas adicionales de trabajo debera adquirir, respectivamente? En cuanto cambia su solucin, en cada caso? d) El gerente ha averiguado que puede vender los abrigos en un pas vecino a 450 UM, es conveniente esta opcin? Explique y justifique. Desarrollo a) Formulacin del PPL:
Objetivo del problema: Estimar la produccin de abrigos y bolsos de cuero para maximizar las utilidades en la temporada de otoo e invierno, segn disponibilidades de piezas de cuero, horas de trabajo en el periodo de verano y el capital para obtener las horas y cuero. Todo esto en el plazo de un verano. Variables:

X 1 = N de abrigos de cuero a producir en verano. X 2 = N de bolsos de cuero a producir en verano.

Supuestos: Todo lo producido se vende. No hay costos de almacenamiento. Certeza de datos. No existen perdidas de la produccin (no negatividad de las variables). No se aceptara divisibilidad de variables. La empresa no posee cuero ni horas de trabajo propias, sino que todo lo debe comprar al precio de mercado mencionado. Datos de produccin relativos al periodo estival.

Funcin Objetivo: Maximizar el ingreso neto percibido por la empresa. Maximizar Restricciones: Piezas de cuero requerido para producir V/S Piezas de cuero disponible
Z = 350 X 1 + 120 X 2

8 X 1 + 3 X 2 1200 [Piezas de cuero] Horas de trabajo requerido V/S Horas de trabajo disponible. [Horas] Costo de horas de trabajo disponible

12 X 1 + 4 X 2 1800
Costo de horas de trabajo requerido a pagar V/S a pagar.

8 * (8 X 1 + 3 X 2 ) + 15 * (12 X 1 + 4 X 2 ) 2000 [UM]

Restricciones de no negatividad X1, X 2 0

b)
Formulacin matemtica: Maximizar Sujeto a Z = 350 X 1 + 120 X 2 8 X 1 + 3 X 2 + X 3 = 1200

12 X 1 + 4 X 2 + X 4 = 1800 244 X 1 + 84 X 2 + X 5 = 2000 X1, X 2 , X 3 , X 4 , X 5 0 Donde X 3 , X 4 , X 5 son variables de holgura, se procede a resolver mediante el mtodo simplex obtenindose: Tabla de inicio:
Z X1
8 12

X2
3 4 84 120

X3
1 0 0 0

X4
0 1 0 0

X5
0 0 1 0

b
1200 1800 2000 0

244
-1 350

X1
0 0 1

X2
0.245 -0.131 0.344 -0.491

X3
1 0 0 0

X4
0 1 0 0

X5
-0.032 -0.049 0.004 -1.434

b
1134.4 1701.6 8.196 -2868.8

-1

As tenemos que la solucin ptima consiste en no producir ningn bolso. A su vez en el ptimo se producen 8.2 bolsos. Se tiene pleno uso del capital dispuesto a la inversin, no obstante se posee holguras de cuero (1134.4 piezas) y de horas disponibles (1701.6 horas). Con esta configuracin de las variables nuestra funcin objetivo alcanza su mximo que es de 2868.8 UM. Adems se observa que no existe inters en adquirir mas piezas de cuero ni mas horas disponibles pues existen holgura de ellas, mientras que se esta dispuesto a pagar hasta 1.434 UM por una unidad mas disponible de UM para invertir (esto puede parecer ilgico pero es tan rentable el negocio en el optimo que se puede comprar o pedir prestado mas dinero con una cierta taza mxima de inters y despus recuperar y superar ese gasto al vender los productos). Para que sea rentable producir bolsos, estos deben dejar una utilidad por 120.491 UM mnimo.

c)
Analizando la tabla simplex final notamos que la ultima fila que corresponde a la funcin Z, posee los coeficientes asociados tanto a las variables bsicas y no bsicas, los de estas ultimas nos definen el precio sombra (en las no bsicas asociadas a restricciones), es decir, el precio que estamos dispuesto a pagar por una unidad adicional de tal actividad de proceso de produccin. Entonces el coeficiente de la variable X 3 en la funcin Z de la ultima tabla simplex define el precio que estoy dispuesto a pagar por una pieza mas de cuero, no obstante su valor es 0, esto significa que hay holgura, es decir, estn sobrando piezas, por lo cual mi restriccin es inactiva y no me conviene gastar ms en cuero, por ende el precio mximo que debe cancelar es 0 UM ya que sobran 1100 piezas de cuero. En las mismas condiciones anteriores (anlogamente) la restriccin de las horas de trabajo disponible de nuestro problema es inactiva, ya que hay holguras, sobran horas de trabajo, entonces el precio mximo que debe gastar la empresa es 0 UM ya que sobran 1667 hrs. As concluimos que se deberan adquirir 0 unidades adicionales de piezas de cuero y 0 hrs. adicionales de trabajo y en ambos casos la solucin no cambia ya que por tratarse de un posible aumento en b sobre unas restricciones que ya son inactivas entonces

nunca afectaran al problema (eso no es aplicable si es que se trata de una disminucin de b).

d)
En este caso analizaremos lo que pasa al cambiar el coeficiente de X 1 en la F.O. de 350UM a 450 UM. Primero buscaremos el rango de variacin de C1 para el cual no cambia la base optima. De la ultima tabla del simplex, sabemos que: Las variables bsicas son X B = [X 2 y las no bsicas son X N = [ X 1 X 5 ]. X3 X4]

3 1 0 8 0 0 0 1 / 60 4 0 1 y, N = 12 0 , de donde B 1 = 1 0 1 / 20 Por lo tanto, B = 60 0 0 180 1 0 1 1 / 15

C B = [96 0 0] , C N = [286 0] , = [0 0 -8/5]

Ahora para que no cambie la base se tiene que: R1 = C1 C B B 1 N 1 0 y tambin R5 = C 5 C B B 1 N 5 0 Eso es:

0 0 1 / 60 8 R1 = c1 [96 0 0] 1 0 1 / 20 12 0 0 1 1 / 15 180

0 0 1 / 60 0 R5 = 0 [96 0 0] 1 0 1 / 20 0 0 No aporta en nada. 0 1 1 / 15 1

Resolviendo lo anterior llegamos a que c1 288 , entonces en el problema original c1 tomaba el valor de 286 en el la funcin objetivo, ahora si aumenta en 100 sobrepasa el rango de invariante de la base optima que es 288, entonces cambia la base, su solucin y la funcin objetivo y se resuelve nuevamente el problema.