MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 20

Comentarios finales: 1.- Si cambian simultneamente 2 coeficientes de la funcin objetivo, es posible que ambos salgan de sus respectivos intervalos de optimalidad y que no afecten a la solucin ptima. Por ejemplo, tenamos
3 c 7 1 2 c2 10 tendremos 7 c1 3 10 c2 2

7 2c 3 1 , es decir, no se alter la pendiente de la 10 2c2 2 recta funcin objetivo Z = ( 2c1 ) x1 + ( 2c2 ) x2 , tampoco la solucin ptima ( s el valor ptimo). Sin embargo el nuevo valor c1 ' = 2c1 = 20 queda fuera del intervalo de optimalidad para c1 .

Si duplicamos c1 y c2

2.- El precio sombra da el cambio en el valor de la funcin objetivo por cada aumento unitario en el lado derecho de una restriccin. Un precio sombra positivo significa que el aumento en el lado derecho implicar tambin un aumento en la funcin objetivo. Un precio sombra negativo indica que disminuir el lado derecho implicar un aumento en el valor de la funcin objetivo.

RESOLUCIN DE PROBLEMAS DE PROGRAMACIN LINEAL POR COMPUTADOR.

THE MANAGEMENT SCIENTIST (TMS) es un software para PC que contiene un mdulo de Programacin Lineal con el siguiente MENU DE SELECCIN DE PROBLEMAS Operaciones 1.- CREAR UN PROBLEMA NUEVO 2.- RECUPERAR UN PROBLEMA ALMACENADO 3.- CONTINUAR CON EL PROBLEMA ACTUAL 4.- ELIMINAR EL PROBLEMA ALMACENADO 5.- VOLVER AL MENU PRINCIPAL Volvamos al problema :
max Z = 10 x1 + 9 x2

s.a.

7 x1 + x2 6 3 0 10 1 5 x1 + x2 6 0 0 2 6 2 x1 + x2 7 0 8 3 1 1 x1 + x2 1 3 5 10 4 x1 , x2 0

(C T) (C ) (T ) ( I E)
p

Como no podemos ingresar coeficientes racionales de la forma q , los aproximamos por nmeros decimales con alguna cantidad apropiada de dgitos.
max Z = 10 x1 + 9 x2

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 21

s.a.

Observe que al realizar estas aproximaciones en los coeficientes, podemos obtener una solucin ptima ligeramente distinta a la que hubisemos tenido con los valores originales. Supongamos que se ejige la opcin 1 (CREAR UN NUEVO PROBLEMA) en el men. All se pide tipear la funcin objetivo y las restricciones: FUNCIN OBJETIVO: RESTRICCIN 1 : RESTRICCIN 2 : RESTRICCIN 3 : RESTRICCIN 4 : RESTRICCIN 5 : MAX 10X1+9X2 .7X1+1X2<630 .5X1+.83333X2<600 1X1+.66667X2<708 .1X1 +.25X2<135 FIN ( enter ) ( enter ) ( enter ) ( enter ) ( enter )

0.7 x1 + 1.0 x2 6 3 0 (C T) 0.5x1 + 0.8 3 3 3 23 6 0 0 (C ) x 1.0 x1 + 0.6 6 6 6x27 7 0 8 (T ) 0.1x1 + 0.2 5x2 1 3 5 ( I E) x1 , x2 0

Ahora aparece el men de RESOLUCIN DE PROBLEMAS OPCIONES: 1.- Resolver el problema 2.- Almacenar el problema 3.- Visualizar / Revisar y corregir el problema 4.- Volver al men de seleccin de problemas Aqu aplicamos 1 : resolver el problema TMS entrega el siguiente cuadro: VALOR DE LA FUNCIN OBJETIVO : 7667.994100 VARIABLE X1 X2 RESTRICCIN 1 2 3 4 VALOR 539.998410 252.001099 HOLGURA/EXCEDENTE 0.000000 120.000702 0.000000 17.999870 COSTOS REDUCIDOS 0.000000 0.000000 PRECIOS DUALES 4.374956 0.000000 6.937531 0.000000

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO VARIABLE X1 X2 LMITE INFERIOR 6.300000 6.666700 VALOR ACTUAL 10.000000 9.000000 LMITE SUPERIOR 13.499931 14.285715

INTERVALOS DE LOS LADOS DERECHOS RESTRICCIN LMITE INFERIOR VALOR ACTUAL LMITE SUPERIOR

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 22

1 2 3 4

495.600010 479.999300 580.001460 117.000130

630.000000 600.000000 708.000000 135.000000

682.363160 NO HAY 900.000000 NO HAY

La columna de COSTOS REDUCIDOS indica cunto tendra que mejorar ( aumentar para problema de maximizacin o disminuir para problemas de minimizacin) el coeficiente de la funcin objetivo de cada variable de decisin, antes de que sea posible que dicha variable asuma un valor positivo en la solucin ptima. Si una variable ya es positiva en la solucin ptima ( como ocurre en nuestro caso), su costo reducido es 0. La columna HOLGURA/EXCEDENTE muestra la holgura ( ) o el excedente ( ) que se produce en cada restriccin ( en cada seccin o departamento) en la solucin ptima. En nuestro caso, (CT) tiene holgura 0 y (T) tiene tambin holgura 0, lo que indica que la solucin ptima se encuentra en la interseccin de ambas, vale decir, las 2 restricciones (CT) y (T) son limitantes del problema en la solucin ptima. La columna PRECIOS DUALES contiene informacin respecto al valor de cada uno de los recursos en la solucin ptima. Se define el precio dual correspondiente a una restriccin es el mejoramiento en el valor ptimo de la funcin objetivo, por el aumento unitario en el lado derecho de la restriccin. En un problema de maximizacin, PRECIO DUAL = PRECIO SOMBRA y como veremos ms adelante, en un problema de minimizacin PRECIO DUAL = - PRECIO SOMBRA El precio dual de la restriccin 1 es 4.374956, es decir, una hr. adicional de tiempo de (CT) mejora ( aumenta) el valor de la funcin objetivo en $ 4.374956 La seccin final del listado, INTERVALOS DEL LADO DERECHO, entrega la siguiente informacin: Mientras los lados derechos de las restricciones se mantengan dentro de esos intervalos, el precio dual correspondiente da el mejoramiento del valor de la funcin objetivo por aumento unitario en el valor del lado derecho , es decir, el precio dual no vara. Por ejemplo, en la primera restriccin (CT) , el lado derecho es 630. Como el precio dual es $ 4.37, puede concluirse que las horas adicionales aumentarn la funcin objetivo en $ 4.37 por hora. Tambin una reduccin de 1 hora, disminuir el valor de la funcin objetivo en $ 4.37. Este precio dual es vlido para aumentos en el lado derecho hasta 682.363160 y para disminuciones hasta 495.600010 As, los extremos derecho e izquierdo de estos intervalos, dan los lmites dentro de los cuales los precios duales son aplicables. Para cambios que queden fuera de estos mrgenes, es necesario volver a resolver el problema para encontrar la nueva solucin ptima y el nuevo precio dual. Al intervalo sobre el cual es aplicable el precio dual se le llama intervalo de factibilidad. Observacin: El anlisis de sensibilidad que entre TMS se basa en el supuesto de que los coeficientes se varan de uno a la vez, mientras los dems se mantienen fijos como en el problema original. Luego este anlisis de sensibilidad no se aplica a dos o ms cambios simultneos en el problema. Cambios Simultneos stos se pueden realizar en base a la regla del 100%. Aqu, para cada coeficiente que se modifica se calcula el % de aumento o disminucin permisible que el cambio representa. Para un coeficiente de la funcin objetivo, el aumento (o la

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 23 disminucin) permisible es la cantidad mxima en que puede aumentarse ( o disminuirse) el coeficiente sin exceder el lmite superior ( o inferior) del intervalo de optimalidad. Lo mismo rige para el lado derecho de una restriccin con respecto a su intervalo de factibilidad. Regla del 100% para los coeficientes de la funcin objetivo Para todos los coeficientes de la funcin objetivo que cambian, sumar los porcentajes de los aumentos y de las disminuciones permisibles. Si la suma de estos porcentajes no excede el 100% entonces la solucin ptima no cambiar.

Regla del 100% para los lados derechos de las restricciones Para todos los lados derechos que cambian, sumar los % de los aumentos y las disminuciones permisibles. Si la suma es estos % no excede el 100% entonces los precios duales no cambiarn. Ejemplo Supongamos que se pueden obtener 20 hrs. adicionales en (CT) y 100 hrs. adicionales en (T). El aumento permisible para (CT) es 682.363160 630.0 = 52.36316 El aumento permisible para (T) es 900.0 708.0 = 192.0 Las 20 hrs. adicionales de (CT) son el lado derecho de esta restriccin. Las 100 hrs. adicionales de (T) son el derecho de esta restriccin. El % de cambios acumulado es 38.19%+52.08% = 90.27% Como este valor resulta menor que 100%, se concluye que los precios duales son aplicables y que la funcin objetivo mejorar ( aumentar) en 20 4.37 +100 6.94 = 781 .40 EJEMPLO
100 100 = 52.08% del aumento permisible en el lado 192

20 100 = 38 .19 % del aumento permisible en el 52 .36316

min Z = 2 x1 + 3 x2 s.a. 1 x1 125 ( demanda de 1) 1 x1 + 1 x2 350 ( produccin total ) 2 x1 + 1 x2 600 (tiempo procesamiento) x1 , x2 0

Consideremos el siguiente modelo:

Solucin por TMS: VALOR DE LA FUNCIN OBJETIVO : 800.000000 VARIABLE X1 X2 RESTRICCIN 1 2 3 VALOR 250.000000 100.000000 HOLGURA/EXCEDENTE 125.000000 0.000000 0.000000 COSTOS REDUCIDOS 0.000000 0.000000 PRECIOS DUALES 0.000000 -4.000000 1.000000

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO VARIABLE LMITE INFERIOR VALOR ACTUAL LMITE SUPERIOR

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 24 X1 X2 NO HAY 2.000000 2.000000 3.000000 3.000000 NO HAY

INTERVALOS DE LOS LADOS DERECHOS RESTRICCIN LMITE INFERIOR VALOR ACTUAL LMITE SUPERIOR

1 NO HAY 125.000000 250.000000 2 300.000000 350.000000 475.000000 3 475.000000 600.000000 700.000000 La columna PRECIO DUALES muestra el mejoramiento ( reduccin de costo) que se da en la funcin objetivo por cada incremento unitario en el lado derecho de la restriccin. As, por ejemplo, la restriccin 3 que tiene un precio dual de 1.0, indica que al incrementar el tiempo de procesamiento en 1 hr ( o sea pasar de 600 a 601 ), el valor de la funcin objetivo mejorar ( disminuir) en $1, es decir pasar de $800 a $799. La seccin INTERVALOS DE LADO DERECHO muestra que el lmite superior para la misma restriccin 3 es de 700 hrs. Por ello, el precio dual de $1 ser aplicable a cada hora de tiempo de procesamiento hasta un total de 700 hrs. Veamos ahora el precio dual de la restriccin 2, cuyo valor es - 4.0. Este precio dual negativo indica que la funcin objetivo no mejora si se aumenta en una unidad el valor del lado derecho ( pasa de 350 a351). En tal caso, la funcin de costo ( funcin objetivo) empeorar en $4, o sea que el costo aumentar en $4 , pasando de $800 a $804. Ante un precio dual negativo, la idea ser disminuir el lado derecho de la restriccin, con la consiguiente disminucin del costo total. Si hubisemos pasado de 350 a 349 en el lado derecho, el costo total se reducira ( o sea mejorara) en $4, de modo tal que pasara de $800 a $796. Observaciones: 1.- La interpretacin del mejoramiento en el valor de una funcin objetivo, depende si el problema es de minimizacin o de maximizacin. En el primer caso, mejorar es disminuir, mientras que en el segundo caso, mejorar es aumentar. El empeoramiento se entiende al revs. 2.- El precio dual es el mejoramiento de la funcin objetivo por aumento unitario en el lado derecho de la restriccin. ai1 x1 + ai 2 x2 +....... + ain xn bi ser siempre 3.- El precio dual de una restriccin del tipo 0. Esto es as porque aumentar bi no puede hacer que empeore la funcin objetivo. mx con bi ' mx con bi min con bi y bi ' R
bi bi '

( en este caso bi < bi ' )

La regin R aumenta a R , siendo R R ' . El mximo aumenta y el mnimo no vara, o sea que la funcin objetivo no empeora. De forma similar, si la restriccin es del tipo ai1 x1 + ai 2 x2 +....... + ain xn bi , el precio dual ser siempre 0 . Esto es as porque el aumento en bi no puede mejorar el valor de la funcin objetivo. min con bi ' mx con bi min con bi R

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 25

( en este caso bi < bi ' )

bi ' bi

La regin R disminuye a R , o sea o sea que la funcin objetivo no mejora.

R ' R .

El mximo no cambia y el mnimo aumenta,

UN PROBLEMA CON MS DE 2 VARIABLES

Una firma fabrica sistemas porttiles de radio-comunicacin que pueden utilizarse en comunicaciones en dos sentidos. El nuevo producto de la Ca. , que tiene un alcance de hasta 25 millas, es particularmente apropiado para diversas aplicaciones personales y de negocios. Los canales de distribucin para el nuevo equipo de radio son: 1.- Distribuidores de equipos marinos 2.- Distribuidores de equipos para negocios 3.- Cadenas nacionales de tiendas de menudeo 4.- Pedidos por correo. Dada las diferencias en los costos de distribucin y de promocin, la redituabilidad del producto vara segn el canal de distribucin. Adems los costos de publicidad y los esfuerzos personales de ventas que se requieren, tambin varan segn el canal de distribucin. Los datos sobre utilidades, costos de publicidad y de esfuerzos personales de ventas, se resumen en el siguiente cuadro: Canal de distribucin Utilidad por unidad vendida Distrib. de equipo marino $ 90 Distrib.de equipo para negocio $ 84 Cadena nacional de tiendas $ 70 Pedidos por correo $ 60 Costo de publicidad por unidad vendida $ 10 $8 $9 $ 15 Labor del personal de ventas por unidad 2 hrs. 3 hrs. 3 hrs. ninguna

La empresa ha determinado que su presupuesto de publicidad debe ser de $ 5000 y hay un mximo de 1800 hrs. de tiempo disponible en el personal vendedor para asignarlo al esfuerzo de ventas. Los administradores han decidido tambin fabricar exactamente 600 unidades para el perodo actual de produccin. Finalmente, un contrato vigente con una cadena nacional de tiendas de menudeo, exige que se distribuyan a lo menos 150 unidades a travs de este canal. El problema que enfrenta la Ca. es establecer la estrategia que maneje la distribucin de sus equipos, de modo que se maximice la redituabilidad global en la fabricacin de los nuevos aparatos. Debe decidirse cuntas unidades asignar a cada canal de distribucin, la forma de asignar el presupuesto de publicidad y la fuerza de ventas a cada uno de los 4 canales de distribucin. Modelo: Sean x1 = nmero de unidades fabricadas para el canal 1 x2 =nmero de unidades fabricadas para el canal 2 x3 =nmero de unidades fabricadas para el canal 3 x4 =nmero de unidades fabricadas para el canal 4 Objetivo: Maximizar la utilidad Z = 90 x1 + 84 x2 + 70 x3 + 60 x4

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 26

m axim izar90x1 + 84x2 + 70x3 + 60x4 s.a. 10x1 + 8 x2 + 9 x3 + 15x4 5000 2 x1 + 3x2 + 3x3 1800 x1 + x2 + x3 + x4 = 600 x3 150 x1 , x2 , x3 , x4 0

( publicidad ) (disponib fuerza de ventas . ) (nivel de produccin ) (convenio )

El resultado segn TMS es el siguiente:

VALOR DE LA FUNCIN OBJETIVO : 48500.000000 VARIABLE X1 X2 X3 X4 RESTRICCIN 1 2 3 4 VALOR 25.000031 424.999970 150.000000 0.000000 HOLGURA/EXCEDENTE 0.000000 24.999542 0.000000 0.000000 COSTOS REDUCIDOS 0.000000 0.000000 0.000000 45.000000 PRECIOS DUALES 3.000000 0.000000 60.000000 -17.000000

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO VARIABLE X1 X2 X3 X4 LMITE INFERIOR 84.000000 50.000011 NO HAY NO HAY VALOR ACTUAL 90.000000 84.000000 70.000000 60.000000 LMITE SUPERIOR NO HAY 90.000000 87.000000 105.000000

INTERVALOS DE LOS LADOS DERECHOS RESTRICCIN 1 2 3 4 LMITE INFERIOR 4859.001000 1775.000490 515.000000 0.000000 VALOR ACTUAL 5000.000000 1800.000000 600.000000 150.000000 LMITE SUPERIOR 5850.000000 NO HAY 603.571350 199.999100

Se pide interpretar cada uno de los valores entregados por TMS en este problema. APLICACIN DEL PROGRAMA LINDO Se trata de otro software que permite resolver una serie de problemas de optimizacin, como Programacin Lineal, Programacin entera, Programacin cuadrtica, etc. Se dispone de este software, adems de su manual de uso. Evidentemente, la informacin de salida cuando se aplica a un problema de programacin lineal es equivalente a la obtenida por TMS. Usaremos este ltimo ejemplo para mostrar los resultados, tal como aparecen al aplicar LINDO.

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 27 Ingreso de datos: 1) 2) 3) Escribir MAX 90X1+84X2+70X3+60X4 Escribir st (Enter) Escribir las restricciones: 10X1+8X2+9X3+15X4<5000 ( Enter) 2X1+3X2+3X3<1800 (Enter) X1+X2+X3+X4=600 (Enter) X3>150 ( Enter) Escribir END ( Enter)

4)

Con ello queda el problema ingresado. MAX 90X1+84X2+70X3+60X4 SUBJECT TO 2) 10X1+8X2+9X3+15X4< = 5000 3) 2X1+3X2+3X3 < =1800 4)X1+X2+X3+X4 = 600 5)X3 > = 150 END Para obtener el resultado debemos pinchar solve y aparece lo siguiente: LP OPTIMUM FOUND AT STEP 4 OBJETIVE FUNCTION VALUE 1)48450.0000 VARIABLE X1 X2 X3 X4 ROW 2) 3) 4) 5) VALUE 25.000000 425.000000 150.000000 .000000 SLACK OR SURPLUS .000000 25.000000 .000000 .000000 REDUCED COST .000000 .000000 .000000 45.000000 DUAL PRICES 3.000000 .000000 60.000000 -17.000000

LINDO nos pregunta si deseamos el Anlisis de Sensibilidad. El resultado es el siguiente: RANGES IN WHICH THE BASIS IS UNCHANGED OBJ COEFFICIENT RANGES VARIABLE X1 X2 X3 X4 CURRENT COEF 90.000000 84.000000 70.000000 60.000000 ALLOWABLE INCREASE INFINITY 6.000000 17.000000 45.000000 ALLOWABLE DECREASE 6.000000 34.000000 INFINITY INFINITY

RIGHTHAND SIDE RANGES CURRENT RHS ALLOWABLE INCREASE ALLOWABLE DECREASE

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 28 2 3 4 5 5000.000000 1800.000000 600.000000 150.000000 850.000000 INFINITY 3.571429 50.000000 50.000000 25.000000 85.000000 150.000000

EJERCICIOS 1.- Considrese el programa lineal siguiente:

max 2 x1 + 3 x2 x1 + x2 10

2 x1 + x2 4 s.a x1 + 3 x2 24 2 x1 + x2 16 x1 , x2 0

(a) (b) (c) (d) (e)

Resuelva este problema mediante el mtodo grfico. Determine el intervalo de optimalidad para c1 y para c2 Supngase que se aumenta c1 de 2 a 2.5 Cul es la nueva solucin ptima? Calcule los precios sombra para las restricciones 1 y 2 e interprtelos Cules son los precios duales para las restricciones 1 y 2? Interprtelos. Resp :1.5 y 0 ; se interpretan igual a los precios sombra (f) Si se aumenta c1 a 3 y c2 a 4, obtenga la nueva solucin ptima 2.- Considrese el programa lineal siguiente:
min x1 + x2 x1 + 2 x2 7 2 x1 + x2 5 s.a x1 + 6 x2 11
x1 , x2 0

(a) (b) (f) (c)

Resuelva este problema mediante el mtodo grfico Determine el intervalo de optimalidad para c1 y para c2 Supngase que se disminuye c2 a 1/3 Cul es la nueva solucin ptima? Calcular e interpretar los precios sombra para cada restriccin Resp. .333 ; .333 ; 0 (d) Cules son los precios duales? Interpretarlos. Resp: -.333 ; -.333 ; 0 3.- Considere el ejercicio propuesto de pgina 15 con relacin a la firma ABC que fabrica guantes para bisbol, cuyo modelo resulta ser:
max 5 x1 + 8 x2

x1 +

s.a.

3 x2 900 Corte y Costura 2 1 1 x1 + x2 300 Ter min ado 2 3 1 1 x1 + x2 100 Empaque y embarque 8 4 x1 , x2 0

Usando los resultados obtenidos por TMS y que se muestran en la pgina siguiente: (a) Cul es la solucin ptima y su contribucin a las utilidades? (b) Qu restricciones son limitantes?

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 29 (c) Cules son los precios duales para los recursos? Interprete cada uno. (d) Si se puede programar tiempo extra para uno de los departamentos en dnde recomendara que se hiciera? (e) Determine los intervalos de optimalidad para los coeficientes de la funcin objetivo. Interprete. (f) Interprete el intervalo de factibilidad para los lados derechos. (g) Cunto mejorara de la solucin ptima si se dispone de 20 hrs. de tiempo de empaque y embarque? Resp: 560. SOLUCIN POR TMS DEL PROBLEMA 3 Valor de la funcin objetivo = Variable X1 X2 Restriccin 1 2 3 3700.001500 Valor 500.001500 149.999298 Holgura/Excedente 174.999634 0.000000 0.000000 Costos reducidos 0.000000 0.000000 Precios Duales 0.000000 2.999985 28.000061

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO Variable X1 X2 Lmite inferior 4.000000 3.333300 Valor actual 5.000000 8.000000 Lmite superior 12.000120 10.000000

INTERVALOS DE LOS LADOS DERECHOS Restriccin 1 2 3 Lmite inferior 725.000370 133.332016 74.999992 Valor actual 900.000000 300.000000 100.000000 Lmite superior No hay 400.000000 134.999817

4.- La empresa Innis Investments administra fondos de diversas compaas y clientes de alto poder econmico. La estrategia de inversin se disea en especial para las necesidades de cada cliente. Un cliente nuevo ha autorizado a la Innis invertir 1.2 millones de dlares en dos fondos de inversin: uno de acciones y uno de mercado de dinero. Cada unidad del fondo de acciones cuesta US$50 y ofrece una tasa anual de rendimiento de 10%; cada unidad del fondo de mercado de dinero cuesta US$100 y ofrece una tasa de rendimiento anual de 4%. El cliente desea minimizar el riesgo, sujeto al requisito de que los ingresos anuales de la inversin sean cuando menos de US$60000. De acuerdo con el sistema de medicin de Innis, cada unidad invertida en el fondo de acciones tiene un ndice de riesgo de 8 y cada unidad invertida en el mercado de dinero tiene un ndice de riesgo de 3. El ndice mayor asociado al fondo de acciones simplemente seala que el riesgo de la inversin es mayor. El cliente de Innis tambin ha especificado que se deben invertir cuando menos US$300000 en el fondo de mercado de dinero. (a) Determine cuntas unidades de cada fondo debe invertir Innis para que el cliente pueda minimizar el ndice de riesgo total de la cartera. (b) Cuntos ingresos anuales se generarn en esta estrategia de inversin? (c) Supngase que el cliente desea maximizar el rendimiento anual Cmo se deben invertir los fondos?

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 30

x1 = unidades compradas en el fondo de acciones x2 = unidades compradas en el fondo de mercado de dinero

Si denotamos por

La solucin dada por TMS se muestra en la tabla que sigue y corresponde al modelo:
min 8 x1 + 3 x2 50 x1 + 100x2 1200000 fondos disponibles

s.a.

5 x1 + 4 x2 60000 x2 3000 x1 , x2 0

ingreso anual Mnimo de unidades mercado de dinero

Valor de la funcin objetivo= Variable X1 X2 Restriccin 1 2 3 Valor

62000.000000 Costos reducidos 0.000000 0.000000 Precios Duales 0.056667 -2.166667 0.000000

3999.998000 10000.002000 Holgura/Excedente 0.000000 0.000000 7000.002000

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO Variable X1 X2 Lmite inferior 3.750000 No hay Valor actual 8.000000 3.000000 Lmite superior No hay 6.400000

INTERVALOS DE LOS LADOS DERECHOS Restriccin 1 2 3 Lmite inferior 77999.880000 48000.008000 No hay Valor actual 1200000.000000 60000.000000 3000.000000 Lmite superior 1499999.750000 102000.016000 10000.002000

(d) Cul es la solucin ptima y cual es el riesgo mnimo total? (e) Especifique el intervalo de optimalidad para los coeficientes de la funcin objetivo (f) Cul es el ingreso anual que se obtiene con esa cartera? (g) Cul es la tasa de rendimiento de la cartera? (h) Cul es el precio dual para la restriccin de los fondos disponibles? Interprete. Resp: (f) 60000 (g) 5% (h) 6 centavos de dlar aprox. 5.- Considere el siguiente problema de programacin lineal y la solucin que se muestra a continuacin dada por TMS.
m 15 x1 + 15 x2 +16 x3 in x1 + x3 30 s.a. 0.5 x1 x2 + 6 x3 15 3 x1 + 4 x2 x3 20 x1 , x2 , x3 0

Valor de la funcin objetivo= Variable X1 X2 Valor 7.297298 0.000000

139.729736 Costos reducidos 0.000001 0.675674

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 31 X3 Restriccin 1 2 3 1.891892 Holgura/Excedente 20.810810 0.000000 0.000000 0.000001 Precios Duales 0.000000 -3.405406 -4.432433

INTERVALOS DE COEFICIENTES DE LA FUNCIN OBJETIVO Variable X1 X2 X3 Lmite inferior 1.333333 14.324326 13.500005 Valor actual 15.000000 15.000000 16.000000 Lmite superior 15.543477 No hay 180.000000

INTERVALOS DE LOS LADOS DERECHOS Restriccin 1 2 3 (a) (b) (c) (d) (e) Lmite inferior 9.189190 3.333333 -2.500000 Valor actual 30.000000 15.000000 20.000000 Lmite superior No hay 111.249992 89.999992

Cul es la solucin ptima y cul es el valor ptimo para la funcin objetivo? Cules restricciones son limitantes? Cules son los precios duales? Interprete Cules son los precios sombra? Si se pudiera modificar el segundo miembro de una restriccin en una unidad Cul eligira?

6.- Un fabricante elabora 3 componentes que vende a compaas de refrigeracin, los cuales se procesan en dos mquinas: una cepilladora y una rectificadora. Los tiempos ( en minutos) que se requieren en cada mquina son los que aparecen en la siguiente tabla: Componente 1 2 3 Cepilladora 6 4 4 Rectificadora 4 5 2

La cepilladora est disponible durante 120 hrs. y la rectificadora durante 110 hrs. No se pueden vender ms de 200 unidades del componente 3, pero pueden venderse hasta 1000 unidades de cada uno de los otros componentes. De hecho, la Ca. ya tiene pedidos para 600 unidades del componente 1 que debe satisfacer. Las contribuciones a las utilidades de los componentes 1, 2 ,3 son $8, $6 , $9, respectivamente. (a) Plantee el problema y determine las cantidades de produccin que se recomiendan. Utilice LINDO para resolver. (b) Cules son los intervalos de optimalidad para las contribuciones a las utilidades de los 3 componentes? Interprete estos mrgenes. (c) Cules son los intervalos de factibilidad para los lados derechos? Interprete. (d) Si se pudiera tener a disposicin ms tiempo en la cepilladora cunto costara? (e) Si se pudiera vender ms unidades del componente 3 reduciendo su precio de venta en $4, debera la Ca. reducir el precio? Resp: (d) 0 (e) no.

MTODOS CUANTITATIVOS PARA LOS NEGOCIOS 32