CURSO: ADMINISTRACIN DE OPERACIONES ANALISIS DE SENSIBILIDAD Qu es anlisis de Sensibilidad?

Es el estudio del efecto de los cambios en los parmetros del modelo de programacin Lineal en la solucin ptima, manteniendo todas las dems condiciones iguales. Le a al modelo una caracterstica dinmica que permite estudiar el comportamiento de la solucin ptima. Importancia del anlisis de sensibilidad Es importante porque: Factores Emitidos Datos Inexactos. Ingresos y costos inciertos. Cambios en Coeficientes de F.O. Cambiando los coeficientes de la funcin objetivo se cambia la pendiente de los contornos de etapa. Esto puede o no afectar a la solucin ptima y el valor ptimo de la funcin. Ejemplo:

Cambios en las restricciones El cambio en el valor de las restricciones produce un desplazamiento paralelo de la restriccin modificada. Esto puede afectar tanto a la solucin ptima como al valor objetivo. El efecto depender precisamente de cul lado derecho se haya cambiado y en qu medida. Estrechamiento de una restriccin Estrechar una desigualdad significa hacerla ms difcil de satisfacer. Para una restriccin >= esto significa aumentar el lado derecho de la desigualdad. Para una restriccin <= significa disminuir el lado derecho de la desigualdad.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

Relajacin de una restriccin Relajar una restriccin de desigualdad significa hacerla ms fcil de cumplir. Para una restriccin >= esto significa disminuir el lado derecho. Para una restriccin <= esto significa aumentar el lado derecho.

Efecto sobre el conjunto confiable Al estrechar una restriccin de desigualdad, o bien se contrae el conjunto factible o posiblemente quede inalterado. Restricciones Redundantes Una restriccin redundante si al ser eliminada no cambia la regin factible. Es muy posible que una restriccin redundante para un conjunto de datos no lo sea cuando se cambia algunos datos.

Qu es una restriccin importante?

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Las restricciones importantes son aquellas que se determinan o definen el conjunto factible. Dentro de las restricciones importantes las ms importantes son aquellas que determinan la solucin ptima. Adicin o eliminacin de restricciones Al eliminar restricciones la regin factible queda inalterada o aumenta. La adicin de restricciones hace que la regin factible quede inalterada o se reduzca. Efecto sobre el valor objetivo La adicin de restricciones en un modelo o bien empeora el valor objetivo o lo deja inalterado. La eliminacin de restricciones en el modelo o bien mejora el valor objetivo o lo deja inalterado. Anlisis de Sensibilidad El anlisis de sensibilidad de un modelo de programacin lineal es un anlisis de resultados que se hace una vez solucionado el modelo. El anlisis de Sensibilidad se basa en la proposicin que todos los datos a excepcin de una parte en el problema, se mantienen fijos. El anlisis de sensibilidad se realiza con la finalidad de observar el/los efectos que podra causar un cambio en algunos de los parmetros del modelo. Este tipo de anlisis es muy importante para obtener informacin que nos pueda servir para cualquier proceso de toma de decisiones. La solucin de un problema de programacin lineal por computadora tiene, cuando ms, m variables positivas, siendo m el nmero de restricciones. Cuando la solucin por computadora tiene menos de m variables positivas, se llama degenerada y en este caso especial se deber tener cuidado al interpretar algunos resultados. Para restricciones del tipo <= Un aumento del lado derecho en la restriccin relaja la restriccin se espera que no disminuya el valor de VO y podra mejorarlo. Conjunto factible sufre una expansin. Una disminucin del lado derecho en la restriccin ms exacta la restriccin se espera que disminuya el valor de VO. Conjunto factible sufre una contraccin. Para restricciones del tipo >= Un aumento del lado derecho en la restriccin restringe la restriccin se espera que disminuya el valor de VO. Conjunto factible sufre un recorte. Una disminucin del lado derecho en la restriccin relaja la restriccin se espera que aumento del valor VO. Conjunto factible sufre una expansin.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES El precio dual En los resultados de la computadora, el precio dual para una restriccin muestra la mejora del valor optimo del objetivo cuando el lado derecho de la restriccin aumenta una unidad, con los dems datos fijos. El precio dual y el rango vlido El precio dual es la mejora o disminucin del valor objetivo con el aumento o disminucin de una unidad del lado derecho de una restriccin. La interpretacin del precio dual es vlida para un rango, el cual queda especificado por la columnas ALLOWABLE INCREASE y ALLOWABLE DECREASE. En este rango el precio dual es constante Precio dual y restricciones inactivas El precio dual de una restriccin inactiva ser siempre cero. La informacin de sensibilidad no nos proporciona ninguna informacin sobre los nuevos valores de la variables de decisin, slo trata de explicar el comportamiento del valor objetivo. Sensibilidad con la funcin objetivo El cambio en los coeficientes de la funcin objetivo altera la pendiente de los contornos de sta. Esto puede afectar o no la solucin ptima y el valor ptimo de la funcin objetivo. En un modelo de maximizacin el aumento de la reditualidad (coeficientes de la funcin objetivo) de una actividad conservando invariables los otros datos, no puede reducir el nivel ptimo de esa actividad. En un modelo de minimizacin el aumento en el costo de una actividad, conservando invariables los dems datos, no puede aumentar el nivel ptimo de dicha actividad. Significado de los rangos para la funcin objetivo (F.O.) Las columnas ALLOWABLE INCREASE Y ALLOWABLE DECREASE bajo el encabezado OBJ COEFFICIENT RANGES dicen cuanto aumentar o disminuir sin alterar la solucin ptima, mientras los dems datos de mantienen constantes. Por supuesto, como la redituabilidad en este rango vara, los valores del V.O. varan. Cuando un coeficiente se modifica en menos de la cantidad admisible, la solucin ptima actual permanece como nica solucin ptima del modelo. Cuando un coeficiente en particular es aumentado (o disminuido) en la cantidad admisible, habr una solucin ptima alterna con un valor ptimo mayor ( o menor) para la variable afectada. Cuando el coeficiente de una variable es disminuido en la cantidad admisible, habr una solucin ptima alterna en la que la variable afectada tendr un valor ptimo ms bajo (ms alto) en un modelo de maximizacin (minimizacin).

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Seal para ptimos alternativos Cuando se ve, para alguna variable de la seccin OBJ COEFFICIENT RANGES de los resultados de salida, un cero como dato en cualquiera de las columnas ALLOWABLE INCREASE y ALLOWABLE DECREASE, se sabe que hay por lo menos una solucin ptima alterna para el problema que se est manejando. El anlisis de un problema mediante el Software WINQSB En esta seccin utilizaremos la computadora para analizar el siguiente problema . Mx 5000E + 4000F Sujeto a: E + F > = 5 (total de unidades requeridas) E 3 F < = 0 (balance de mercado) 10E +15F < = 150 (departamento A) 20E + 10F < =160 (departamento B) 30E + 10F >= 135 (contrato laboral) E, F >= 0 El anlisis del grfico del reporte del WINQSB a continuacin produce la solucin ptima E* = 4.5, F* = 7.0, observamos que el valor ptimo de la solucin es = 5000(4.5) + 4000(7) = 50500. En la figura siguiente se puede observar que las dos restricciones en horas de trabajo disponibles en los departamentos A y B son activas en el punto ptimo. Las tres restricciones restantes son inactivas.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Formulacin del problema para la Computadora Como ya hemos mencionado la computadora procesa LA FORMA ESTNDAR. Sin embrago, como ya hemos visto, el proceso de convertir un problema a la forma estndar es bastante mecnico. Por esta razn la mayora de los cdigos de computadora de programacin lineal aceptan como entrada el modelo original, que puede tener algunas restricciones de desigualdad, y entonces la computadora automticamente cambia el modelo a una forma estndar con restricciones de igualdad antes de resolver el problema. Por ello podemos introducir directamente el modelo original. El reporte del WINQSB nos da como resultado la solucin ptima, el valor ptimo, el rango en el cul pueden variar las restricciones, el rango vlido del precio dual , por lo tanto se puede analizar la informacin para tomar una decisin adecuada. Anlisis de Sensibilidad Vamos ahora a revisar la porcin de resultados de salida que se refieren al anlisis de sensibilidad. Es importante notar que el anlisis de sensibilidad se basa en la proposicin de que todos los datos con excepcin de una parte en el problema se conservan fijos y que pedimos informacin sobre el efecto del cambio en esta parte de los datos a la que se permite variar. La informacin en la que podramos estar interesados incluye el efecto en el valor ptimo (es decir la mxima utilidad posible) y el efecto sobre las poltica ptima E*, F*.

VALO R

Solucin ptima Utilidad adicional obtenida si esta disponible una hora adicional de trabajo en el departamento B.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Sensibilidad del vector de recursos Consideremos primero una situacin en la que conservamos fijos todos los nmeros con la excepcin de las horas de trabajo disponibles en el departamento B Qu ocurre si en lugar de tener 160 horas disponibles tenemos 161? Cul ser el efecto sobre el VO?, puesto que esta restriccin sobre horas de trabajo disponibles es de la forma <=, podemos decir, que aumento en el monto del lado derecho relaja la restriccin, lo que significa hacerla ms fcil de satisfacer. Por la tanto en verdad se puede esperar que el cambio de 160 a 161 no disminuya el V.O. , pero podra mejorarlo y de ser as en cunto?. Cuando b = 161, las restricciones de los departamentos A y B siguen siendo activas. Esto significa que la nueva solucin estar dada por las dos ecuaciones 10 E + 15F = 150 20E + 10 F = 161 Resolviendo el sistema obtenemos E* = 4.575 y F* = 6.95. El nuevo beneficio mximo viene hacer. VO = 5000 E* + 4000F* = 5000(4.575) + 4000(6.95) = 50675 Obsrvese que: Variacin VO = incremento de la utilidad. = (utilidad cuando b = 161 (utilidad cuando b = 160) = 50675 50500 = 175 y tambin se muestra el 175 como el precio dual de la restriccin del departamento B. El precio dual En los resultados de la computadora, el precio dual para la restriccin del departamento B muestra la mejora del valor ptimo del objetivo cuando el lado derecho de la restriccin aumenta en una unidad, con los dems datos fijos. Mx 5000E + 4000F Sujeto a: E + F > = 5 (total de unidades requeridas) E 3 F < = 0 (balance de mercado) 10E +15F < = 150 (departamento A) 20E + 10F < =233.33 (departamento B) Nuevo valor de b. 30E + 10F >= 135 (contrato laboral) E, F >= 0

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES

La utilidad de 63,333 es 175(233.33-160) = 12,833.33 es mayor que la utilidad anterior con b =160

Mx 5000E + 4000F Sujeto a: E + F > = 5 (total de unidades requeridas) E 3 F < = 0 (balance de mercado) 10E +15F < = 150 (departamento A) 20E + 10F < =250(departamento B) Esta restriccin es ahora redundante. 30E + 10F >= 135 (contrato laboral) E, F >= 0

Cuando la restriccin es ahora redundante, la utilidad no

EL PROBLEMA DUAL Qu el dual en un modelo PL? Dado un modelo de PL podemos usar los mismos datos para formar un modelo diferente. Este modelo diferente se llamar el DUAL del original. El dual tiene importancia terica, econmica y computacionalReglas de Transformacin

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Regla 1: El nmero de variables del problema dual es igual al nmero de restricciones del problema original. El nmero de restricciones del problema dual es igual al nmero de variables del problema original. Regla2: Los coeficientes de la funcin objetivo en el problema dual sern el vector de recursos del problema original. Regla3: Si el problema original es un modelo de maximizacin, el dual ser uno de minimizacin. Si el problema original es de minimizacin, el dual ser uno de maximizacin. Regla4: Los coeficientes de la primera funcin de restriccin del problema dual son los coeficientes de la primera variable en las restricciones del problema original, y en forma anloga para las otras restricciones. Regla 5: Los lados derechos de las restricciones duales son los coeficientes en la funcin objetivo del problema original. Regla6: El sentido de la i-sima restriccin dual es = si y slo si la i-sima variable del problema original no tiene restriccin de signo. Regla 7: Si el problema original es un modelo de maximizacin (minimizacin), entonces despus de aplicar la regla 6, asigne las restantes restricciones duales el mismo (opuesto) sentido a la variable correspondiente del problema original. Regla 8: La i-sima variable del problema dual no tendr restriccin de signo si y slo si la i-sima restriccin del problema original es una igualdad. Regla 9: Si el problema original es un modelo de maximizacin(minimizacin), entonces, despus de aplicar la regla 8, asigne a las dems variables duales el signo contrario (el mismo signo) que la restriccin correspondiente en el problema original. Relacin entre Primal y Dual El dual del problema dual es otra vez el original. Si (X1,X2,.....,Xn) es un conjunto cualquiera de los valores primales factibles y (Y1, Y2,.....,Yn) es un conjunto cualquiera de valores duales factibles, la funcin objetivo primal (es decir, la que se va a examinar) evaluada para X, no puede exceder a la funcin objetivo dual (la que se va a minimizar) evaluada en Y. Valor ptimo El valor ptimo del problema original (primal) tendr el mismo valor ptimo que el dual. La solucin ptima ser diferente en el primal y dual. Se trata de vectores solucin de diferentes dimensiones.

Ing. Jos Villanueva Herrera

CURSO: ADMINISTRACIN DE OPERACIONES Interpretacin econmica del precio dual Ej: Max Z = 60 X1 + 30 X2 + 20 X3 S.A. 8X1 + 6X2 + X3 <= 48 (listones de madera) 4X1 + 2X2 +1.5X3 <= 20 (horas de acabado) 2X1 +1.5X2 + 0.5X3 <= 8 (horas de carpintera) X1, X2, X3 >= 0 X1 = Nmero de escritorios a producir. X2 = Nmero de mesas a producir. X3= Nmero de sillas a producir. Suponga que un empresario desea comprar todos los recursos de la empresa entonces el debe determinar el precio que esta dispuesto a pagar por cada uno de los recursos. Y1 = precio de un listn de madera. Y2 = precio de una hora de acabado. Y3 = precio de un hora de carpintera. El precio total de los recursos es: 48Y1 + 20Y2 + 8Y3. Ya que desea minimizar el costo de la compra Mn 48Y1 + 20Y2 + 8Y3. El dueo de la empresa dice que los precios tienen que ser justos esto es, el precio por la cantidad de recursos utilizados para producir un producto sea cuando menos la utilidad que este proporciona. 8Y1 + 4Y2 + 2Y3 >= 60 6Y1 + 2Y2 +1.5Y3 >= 30 Y1 +1.5Y2 + 0.5Y3 >= 20 As tememos: Mn 48Y1 + 20Y2 + 8Y3 Sujeto a: 8Y1 + 4Y2 + 2Y3 >= 60 (restriccin de escritorio) 6Y1 + 2Y2 +1.5Y3 >= 30 (restriccin de mesas) Y1 +1.5Y2 + 0.5Y3 >= 20 (restriccin de sillas) Y1 , Y2 , Y3 >= 0

Ing. Jos Villanueva Herrera

10

CURSO: ADMINISTRACIN DE OPERACIONES La variable dual se relaciona con el valor de los recursos, por esta razn se denomina precio sombra. Ejemplo

2 1 3

Costo Reducido Costo no degenarado: El costo reducido de cualquier variable de decisin particular se define como la cantidad en que debe cambiar el coeficiente de esa variable en la funcin objetivo para obtener un valor ptimo positivo. Si la variable ya tiene un valor ptimo positivo su costo reducido ser cero. Otra interpretacin equivalente para el costo reducido de una solucin no degenerada es: El costo reducido es la tasa (por unidad de aumento) a la cual disminuye el valor objetivo cuando esa variable es forzada a entrar en una solucin ptima. Caso de solucin degenerada: En una solucin degenerada con una variable de decisin cuyo valor ptimo es cero. El coeficiente de esa variable en la funcin objetivo debe ser cambiado por lo menos en el costo reducido (y posiblemente ms) con el objeto que haya una solucin ptima en la que la variable aparezca a nivel positivo. EJEMPLO DE ANLISIS DE SENSIBILIDAD PROTECAV produce dos lneas de equipos pesados E y F. haciendo el uso de las predicciones econmicas para el prximo mes, el gerente de mercadotecnia juzga que durante ese periodo ser posible vender todos los productos E y F que se puedan producir. PROTECAV tiene utilidades de $ 5000 y $ 4000 por cada producto de E y F que se venda respectivamente. Cada producto pasa por operaciones mecnicas en los departamentos y tiene los requerimientos de tiempo por departamento. HORAS E 10 20 F 15 10 Total Disponible 150 160

Ing. Jos Villanueva Herrera

11

CURSO: ADMINISTRACIN DE OPERACIONES Adems de las operaciones en los departamentos A y B, se requiere de procesos de verificacin. Los tiempos en horas de verificacin y el requerimiento mnimo de horas trabajadas de acuerdo a contrato laboral es dada en la siguiente tabla: E F Requerimiento Total Horas de Verificacin 30 10 135 La alta gerencia dispone que se produzca al menos un producto F por cada 3 de E, y que la produccin total sea por lo menos de 5 unidades. Determine le plan ptimo de produccin para PROTECAV. Solucin: 1. Criterio: MAX 2. F.O. Utilidad 3.Variables de decisin: XE: Nmero de productos E a producir. XF: Nmero de productos F aproducir. 4.Restricciones: Disponibilidad de los departamentos A y B 10 XE +15 XF <= 150 20 XE + 10 XF <= 160 Requerimiento mnimo de verificacin contrato laboral 30 XE + 10 XF >= 135 Estrategia de Produccin: producir al menos un F por cada 3 E. XE / 3 <= XF Estrategia de Produccin: producir total de por lo menos de 5 unidades. XE + XF >= 5 5. No Negatividad: XE, XF >= 0 RESOVIENDO POR EL Modelo en WinQSB

Ing. Jos Villanueva Herrera

12

CURSO: ADMINISTRACIN DE OPERACIONES Precio dual o Sombra Es la variacin de la funcin objetivo cuando el lado derecho de la restriccin (capacidad) se incrementa en una unidad Luego el aumento de una hora ms de disponibilidad del departamento A significa una mejora de la funcin objetivo en 150. Luego el aumento de una hora ms de disponibilidad del departamento B significa una mejota de la utilidad total de $ 175.

Rango de variacin (aumento hasta 3500 y disminucin de 1500) admisible del coeficiente de XF sin que cambie la solucin XE*, XF*

Rango vlido de variacin del lado derecho para el mismo precio dual. As podemos variar las horas disponibles del departamento B en + 73.33 y 40.00 el precio dual ser el mismo (175). Del ejercicio propuesto resuelva las siguientes preguntas: a) Hasta cuando puede incrementarse la utilidad de E, sin que se vare el plan de produccin? b) Determine los rangos de variacin de los parmetros del lado derecho de las restricciones. c) Si se incrementa en 5 el nmero de horas disponibles en el departamento A, Afecta mi produccin? Cul es la valor de la funcin objetivo?

Ing. Jos Villanueva Herrera

13

CURSO: ADMINISTRACIN DE OPERACIONES EJERCICIOS DE ANLISIS DE SENSIBILIDAD PROPUESTOS 1. El granjero Leopoldo cultiva trigo y maz en su granja de 45 acres. Puede vender a lo ms de 140 ton. de trigo y a lo mas 120 ton. de maz. El trigo se vende a $30 la ton. y el maz a $50 la ton. Se necesitan 6 horas de mano de obra para cosechar un acre de trigo y 10 hrs de mano de obra para cosechar un acre de maz. Se pueden adquirir 350 hrs de mano de obra a $ 10 la hora. Max 150T + 200M ST T + M <= 45 5T <=140 M >= 120 6T + 10 M <= 350

a) Cul es la solucin ptima? b) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por una hora adicional de mano de obra? c) Cul es la mxima cantidad que tendra que estar dispuesto a pagar el granjero por acre adicional de tierra?. d) Si se dispusiera solamente de 40 acres de tierra. Cul sera la utilidad del granjero?. e) Si el precio del trigo bajar a $ 26 Cul sera la nueva solucin ptima?. 2. Don Francisco quiere mejorar el negocio familiar de elaboracin de productos a partir de la papa. Su negocio es la venta de productos derivados de la papa, de los cuales hay cuatro tipos: papas trozadas para ensalada (X1), pur de papas (X2), papa fritas a la inglesa(X3) y papas congeladas para frer (X4). A su negocio, don Francisco y doa Remedios, su mujer, dedican como mximo entre los dos 100 horas semanales. Para fabricar un kilo de cada producto el tiempo a dedicar es el siguiente papas trozadas 3 horas, pur de papas 5 horas, papas fritas al inglesa 1 hora, papas congeladas 15 horas.

Ing. Jos Villanueva Herrera

14

CURSO: ADMINISTRACIN DE OPERACIONES Como su almacn es pequeo no pueden tener almacenados semanalmente ms de 15 kilos de productos terminados ni ms de 120 kilos en sacos de papas. No todos los productos tienen igual rendimiento. Por cada kilo de producto terminado necesita una cantidad mayor de producto bruto. Esta relacin es la siguiente: Para hacer un kilo de papas para ensalada se necesita 7 kilos de papas. Para hacer un kilo de pur de papas se necesita 5 kilos de papas. Para hacer un kilo de papas a la inglesa se necesita de 3 kilos de papas. Para hacer 1 kilo de papas congeladas se necesitan dos kilos de papas. La ganancia tambin es diferente: 4 S/Kg papas para ensalada, 5 S/Kg pure de papas, 9 S/Kg papas fritas a la inglesa y 11 S/Kg papas congeladas para freir. MAX 4X1 + 5X2 + 9X3 +11X4 ST 3X1 + 5X2 + X3 + 15 X4 <= 100 7X1 +5X2 +3X3 + 2 X4 <=120 X1 + X2 + X3 + X4 <= 15

a) Halle la produccin ptima de papas. b) Si aumenta en 70 horas la disponibilidad actual de horas semanales aumenta en S/.50 el valor de la funcin objetivo? por qu? cul sera la produccin ptima? c) Para aumentar la capacidad de almacenamiento de productos terminados en 20 kg. Se necesita alquilar un lugar contiguo, cuyo propietario solicita S(9.50 por semana Sera conveniente alquilar? Explique Cul sera la solucin ptima? d) Si la demanda mxima de papas trozadas para ensalada y de papas fritas a la inglesa es de 12 Kg. Cul ser la solucin ptima? e) Cul debe ser la ganacia por kg. de pur de papas para que se conveniente su fabricacin?. Si fabricamos 5 Kg. de papas congeladas Cul es el nuevo valor de la funcin objetivo? f) Si Usted tendria que tomar la decisin excluyente de contratar personal de apoyo o alquilar ms espacio para su almacn de productos terminados Qu decidira y porque? De ser as Qu cantidad de horas adicionales programara o en cuanto aumentara usted el espacio disponible? g) A don Francisco y dona Remedios le resulta ahora tedioso el trabajo semanal, por lo que han decidido que les sobre 10 horas semanales en total de las que se Ing. Jos Villanueva Herrera 15

CURSO: ADMINISTRACIN DE OPERACIONES dedicaban como mximo al negocio para poder realizar actividades ms placenteras Cul sera el nuevo plan de produccin y como afecta a las utilidades que se obtena antes?. 3. El departamento de mercado Home S.A. esta enfrentando el problema de cmo promover efectivamente sus juguetes en la prxima Campaa Navidea. Hay tres medios de comunicacin bsico a travs de los cules la firma puede promover sus juguetes: Prensa, radio y televisin. El costo por anuncio en cada medio publicitario y el tamao promedio de audencia son las siguientes: Medio Publicitario Costo por Anuncio Audencia por Anuncio Total Nios Prensa 4000 20000 1000 Radio 3000 14000 1000 Televisin 8000 36000 3000 El gerente del departamento de mercado, ha decidido que la funcin objetivo de la firma debera de ser maximizar la audiencia de las personas expuestas a la publicidad, y que la audiencia de nios sea por lo menos 6000. La firma Home S.A. ha dispuesto un presupuesto de $ 20000 para la publicidad de los juguetes. MAX 20000 P + 14000 R + 36000 T ST 1000P + 1000R + 3000T >=6000 4000P + 3000R + 8000T <= 20000

a) Plantee el problema como un problema de programacin lineal y halle la solucin ptima. b) Existe otra mezcla ptima de publicidad?. Si existe Cul es? Existe alguna razn para preferir alguna?. c) Hallar el rango de variacin del presupuesto de publicidad y de la audiencia de nios, en forma independiente, para que la solucin en a) no vare. d) La revista MASCARETAS ha ofrecido garantizar una audiencia total de 12000 con 2000 nios por un costo de $ 6000 Debe considerarse esta oferta? e) Si la audiencia total de los medios publicitarios es aproximada. Hallar el rango de variacin de la audiencia total de cada medio publicitario, en forma independiente, para que la solucin en a) no vare. Ing. Jos Villanueva Herrera 16

CURSO: ADMINISTRACIN DE OPERACIONES f) El gerente del departamento de mercadeo quiere que la publicidad llegue por lo menos a 1000 abuelas. La prensa, la radio y la televisin dicen que sus anuncios llegan a 200, 100,500 por paquete comercial respectivamente varia la solucin ptima? Si es as Cul es la nueva solucin ptima? PROBLEMAS PARA ANLISIS DE SENSIBILIDAD 1. Aplicaciones Financieras Seleccin de Portafolios: Por ejemplo, la International City Trus (ICT) invierte en crditos a corto plazo, bonos corporativos, oro y prstamos de construccin. La junta de Directores ha colocado lmites en la cantidad que puede ser comprometida en cualquier tipo de inversin, con el propsito de asegurar un portafolio diversificado. La ICT tiene 5 millones de dolares disponibles para inversin inmediata y desea hacer dos cosas: Maximizar el inters ganado en la inversiones hechas durante los prximos seis meses. Satisfacer los requerimientos de diversificacin establecidos por la junta de directores. Las especificaciones de las posibilidades de inversin son: Inversin Inters Ganado % Inversin Mxima (millonesUS $) Crditos a corto plazo 7 1.0 Bonos Corporativos 11 2.5 Oro 19 1.5 Prstamos de Construccin 15 1.8 Adicionalmente el directorio ha especificado que al menos el 55 % de los fondos invertidos deben estar en oro y en prstamos de construccin, y que no menos del 15% debe estar en crditos a corto plazo. La formulacin es: MAX 0.07 X1 + 0.11 X2 + 0.19 X3 + 0.15X4 SUJETO A: X1 < = 1000000 X2 < = 2500000 X3 < = 1500000 X4 <= 1800000 -0.55X1 0.55X2 +0.45X3 +0.45X4 > = 0 0.85X1 0.15X2 0.15X3 0.15X4 > = 0 X1 + X2 + X3 + X4 < = 5000000

Ing. Jos Villanueva Herrera

17

CURSO: ADMINISTRACIN DE OPERACIONES

2. Problema de Produccin Wrinkle Furniture Wrinkle Furniture fabrica dos tipos de armarios, un modelo francs provencial y un modelo dans moderno. Cada armario producido debe pasar por tres departamentos: carpintera, pintura, acabados. La tabla que se muestra contiene toda la informacin relevante referida a los tiempos de produccin por cada tipo de armario producido y las capacidades de produccin por da, as como tambin los ingresos por cada tipo de armario producido. Estilo Carpintera Pintura horas/unid. horas/unid. 3 1.5 2 1 360 200 Acabado horas/unid. 0.75 0.75 125 Ingreso Neto

28 Provencial Francs 25 Dans Moderlo Capacidad de Departamento La firma se ha comprometido con un distribuidor de Indiana a producir un mnimo de 300 armarios de cada tipo por semana ( o 60 armarios por da). Al dueo del negocio le gustara determinar la mezcla del producto que maximize sus ingresos diarios. La formulacin es: MAX 28X1 + 35X2 SUJETO A: 3X1 + 2X2 <= 360 1.5X1 + X2 <= 200 0.75X1 + 0.75X2 <=125 X1 >= 60 X2 >= 60

Ing. Jos Villanueva Herrera

18

CURSO: ADMINISTRACIN DE OPERACIONES

3. Problema de mezclas Problema de Dieta La Whole Food Nutrition Center usa tres tipos de grano para mezclar un cereal natural que lo vende por libras. Las tiendas anuncian que tomando una racin de dos onzas de cereal con taza de leche, se cubren las necesidades diarias de un adulto en: protenas, riboflavina, fsforo y magnesio. El costo de cada tipo de grano, y las cantidades que proporcionan de protenas, riboflavina, fsforo y magnesio, expresados en unidades/libra, son mostrados en la tabla. Tipo de Grano A B C Costo por Libra (centavos) 33 47 38 Protenas (unid./lb) 22 28 21 Riboflavina (unid./lb) 16 14 25 Fsforo (unid./lib) 8 7 9 Magnesio (unid./lib) 5 0 6

El requerimiento diario mnimo de un adulto es: para protenas 3 unidades; para riboflavina 2 unidades, para fsforo 1 unidad y para magnesio 0.425 unidades. Whole Foods quiere seleccionarla mezcla de granos cumpla con los requerimientos diarios mnimos de un adulto al mnimo costo. La formulacin es: MIN 0.33 XA +0.47 XB + 0.38 XC 22XA + 28XB + 21 XC >=3 16XA + 14XB + 25XC >=2 8XA + 7XC + 9XC >=1 5XA + 6XC >= 0.425 XA + XB +XC = 0.125

Ing. Jos Villanueva Herrera

19

CURSO: ADMINISTRACIN DE OPERACIONES

4. Problema de mezcla The Low Knock Oil Company produce gasolina de dos cantidades para distribucin industrial. Las calidades regular y econmica, son producidas por la refinacin de una mezcla de dos tipos de petrleo crudo , tipo X100 y tipo X220. Cada tipo de petrleo crudo difiere no solamente en costo por barril, sino tambin en composicin. Las tablas indican el porcentaje de ingredientes encontrados en cada tipo de petrleo crudo y el costo por barril por cada uno. Tipo de petrleo crudo Ingrediente A % Ingrediente B % Ingrediente C % X100 35 0.55 30.00 X220 60 0.25 34.80 La demanda semanal por gasolina de calidad regular es de al menos 25,000 barriles, mientras que la demanda de la economa es del al menos 32,000 barriles. Al menos 45% de cada barril de la gasolina regular debe ser el ingrediente A. Al menos 50% de cada barril de gasolina econmica debe ser del ingrediente B. La administracin de The Low Knock Oil Company debe decir cuntos barriles de cada tipo de petrleo crudo debe comprar cada semana par ala mezcla de tal modo que satisfaga la demanda al mnimo costo. La formulacin es: MIN 30 X1R + 30X1E + 34.8 X2R + 34.8 X2E SUJETO A: X1R + X2R >= 25000 X1E + X2E >= 32000 -0.1X1R + 0.15X2R >=0 0.05 X1E 0.25 X2E >=0

Ing. Jos Villanueva Herrera

20

CURSO: ADMINISTRACIN DE OPERACIONES

5. Planeamiento de Trabajo Arlington Black of Commerce and Industry es un banco que tiene un requerimiento de entres 10 a 18 cajeros, dependiendo de la hora. La hora de almuerzo, desde el medioda hasta las 2 P.M. es generalmente muy recargada. La tabla muestra el personal necesitado durante varias horas del da, mientras el banco esta abierto. Perodo Nmero de cajeros requeridos 9 10 am 10 10 11 am 12 11 12 pm 14 12 1 pm 16 1 2 pm 18 2 3 pm 17 3 4 pm 15 4 5 pm 10 El banco emplea actualmente 12 cajeros a tiempo completo, pero mucha gente esta disponible en su lista de trabajadores a part-time. Un empleado a part-time, debe ser asignado exactamente 4 horas por da, pero puede empezar en cualquier instante entre 9 a.m. y 1 p.m. Los trabajadores a part-time son econmicos para porque no tienen una serie de beneficios. Los trabajadores a tiempo completo trabajan de 9 a.m. 5 p.m., pero tienen una hora para almorzar (la mitad toman su almuerzo a las 11:00 a.m. y la otra mitad a las 12). De esta manera, cada trabajador a tiempo completo tiene 35 horas por semana de tiempo producido. Por poltica corporativa, el banco limita las hora de los part-time a un mximo de 50% del total del requerimiento diario. Los trabajadores part-time ganan $ 4 por hora ( o $ 16 por da) en promedio, mientras que los de tiempo completo ganan, entre salarios y beneficios, un promedio de $ 50 por da. El banco quisiera minimizar sus costos totales

Ing. Jos Villanueva Herrera

21

CURSO: ADMINISTRACIN DE OPERACIONES en personal, para ello estara dispuesto a reducir la cantidad de cajeros a tiempo completo en 1 o ms si esto le resultase beneficioso. La formulacin es: MIN 50F + 16P1 + 16P2 + 16P3 + 16P4 + 16P5 SUJETO A: F + P1 >= 10 F + P1 + P2 >= 12 0.5F + P1 + P2 + P3 >=14 0.5F + P1 + P2 + P3 + P4 >=16 F + P2 +P3 + P4 + P5 >= 18 F + P3 + P4 + P5 >= 17 F + P4 + P5 >= 15 F + P5 >= 10 4P1 + 4P2 + 4P3 + 4P4 + 4P5 <= 16 F <=12

Ing. Jos Villanueva Herrera

22

CURSO: ADMINISTRACIN DE OPERACIONES ANLISIS DE SENSIBILIDAD : PARA EL CASO DE DOS O MAS VARIACIONES A LA VEZ Ejercicio WinQSB Cierta empresa industrial tiene el siguiente modelo de maximizacin de unidades para sus productos A, B y C. Las restricciones estn dadas por la disponibilidad de los materiales que intervienen en la fabricacin (MAT_1, MAT_2, MAT_3 y MAT_4), la disponibilidad de mano de obra (MAN_O) y la demanda de cada producto (DEM_A, DEM_B, DEM_C) Mx 9A + 10B + 8C Sujeto a: MAT_1) MAT_2) MAT_3) MAT_4) DEM_A) DEM_B) DEM_C) MAN_O) 2A + 3B + 6C <= 5200 3A + 2B + 3C <= 6800 5A + 1B + 5C <= 9400 4A + 4B + 2C <= 9600 A >= 400 B >= 300 C >= 200 0.02A + 0.03B + 0.01C <= 2000

El reporte correspondiente en WINQSB es:

Responda a) Se ha realizado una mejora en el proceso que ha tenido como resultado que la nueva utilidad para el producto C sea 10.5 Cmo afecta este cambio a la solucin?, Cul sera el nuevo valor de la funcin objetivo?. Ing. Jos Villanueva Herrera 23

CURSO: ADMINISTRACIN DE OPERACIONES b) Las condiciones cambiantes del mercado han ocasionado que las demandas de los productos A y B disminuyan en 50 y 40 respectivamente; y la demanda del producto C se incremente en 20. Aplique la regla del 100% para determinar como afectan esos cambios a la solucin ptima original Cul sera el nuevo valor de la funcin objetivo? c) Un nuevo proveedor a ofrecido suministrar hasta un mximo de 7500 kg del material 1 (MAT_1) a los mismos precios que su proveedor actual Aceptara Ud. Esta propuesta?, Hasta cunto del material 1 estara dispuesto a adquirir?, Cul sera la utilidad mxima bajo su propuesta?. Solucin: a) Variacin en la utilidad significa variacin en los coeficientes de la F.O. observe en el reporte que podemos variar la utilidad del producto C entre 27 ( 8 + 19) y menos infinito y la solucin ser la misma (A* = 2550, B* =300, C* =200). Luego la variacin de la funcin objetivo ser: (10.5 8.0)200 = + 500 Esto es, el nuevo valor de la F.O. es 18550+550 b) Las condiciones cambiantes de las demandas (el lado derecho de las restricciones) significan variacin del valor de la F.O. Recuerde Aumentar una unidad en el lado derecho significa aumentar el valor de la funcin objetivo en el precio dual. Por ejemplo: MAT_1) MAT_2) 2A + 3B + 6C <= 5200 3A + 2B + 3C <= 6800

Al aumentar una unidad la disponibilidad de la material MAT_1 tenemos el siguiente valor de la F.O. 18550 + 4.5 = 18554.5 Precio dual asociado a MAT_1 Si en vez de aumentar una unidad se aumenta 10 unidades la disponibilidad de la materia MAT_1 tenemos el siguiente valor para la F.O. 18550 + 10(4.5) = 18549 Precio dual asociado a MAT_1 Observe que el precio dual asociado a MAT_2 es cero, esto significa que el aumento o disminucin de la disponibilidad de MAT_2 no influye en el valor de la F.O.

Ing. Jos Villanueva Herrera

24

CURSO: ADMINISTRACIN DE OPERACIONES Observe que al variar el lado derecho el precio dual puede variar. Recuerde tambin: El rango de la variacin del lado derecho sin variar el precio dual esta dado en el siguiente reporte:

En el reporte se observa que la disponibilidad de la MAT_1 puede varia entre 5200+140 y 5200 2300 y el precio dual debe permanecer igual. Tambin la demanda A puede variar en +1150 y infinito y el precio dual ser el mismo. Cuando existe variacin simultanea de ms de una restriccin se debe aplicar la llamada regla del 100%.

Regla del 100%

Si se requiere analizar mas de una variacin a la vez, sobre la formulacin inicial, debemos previamente realizar el calculo de la regla del 100%, previamente a efectuar el calculo solicitado; la regla del 100% consiste en la suma de cada una de las variaciones relativas (variacin solicitada/(variacin permitida)) esta suma debe ser menor que uno. Si esta suma es mayor que 1 no ser posible determinar el nuevo valor de la F.O.:

var iacion solicitada 1 var iacion solicitada 2 + + ............. var iacion permitida 1 var iacion permitida 2 Retornando a la pregunta La variacin de la demanda es: Producto A: -50 Producto B: -40 Producto C: +20

En este caso se debe aplica la regla del 100% pues se tiene variacin simultanea de ms de una restriccin. Observe que: La variacin negativa mxima permisible para A es infinito. La variacin negativa mxima permisible para B es 53.84 La variacin positiva mxima para C es 383.33.

Ing. Jos Villanueva Herrera

25

CURSO: ADMINISTRACIN DE OPERACIONES Luego: 50/infinito + 40/53.84 + 20/383.33 = 0 + 0.742 + 0.052 = 0.794 < 1.0 entonces podemos decir que el nuevo valor de la funcin objetivo es: variacin de la F.O. = -50(0.0)-40(-3.5) +20(-19.0) = -240 nuevo valor de la F.O. = 18550 240 = 18310. La pregunta de la parte C corresponde al llamado anlisis paramtrico.
ANLISIS PARAMTRICO El anlisis paramtrico corresponde al estudio de la variacin del precio dual y de la F.O. cuando se vara el lado derecho de una restriccin.

Para nuestro ejemplo el reporte para el anlisis paramtrico para la materia MAT_1 esta dado por:

El reporte nos muestra la variacin del lado derecho con su correspondiente variacin del precio dual y de la F.O. Para el reporte arriba se tiene: El valor del lado derecho es 5200, su precio dual es de 4.5 y el valor de la F.O. es de 18550. El valor del lado derecho puede aumentar hasta 5340 y el precio dual permanece en 4.5, el valor de la F.O. ser 19180. El valor del lado derecho puede aumentar hasta 6575 y el precio dual para esta variacin (5341 - 6575) ser de 3.15385, el valor de la F.O. ser 23075 El valor del lado derecho puede aumentar hasta 7500 y el precio dual para esta variacin (6576 7500) ser de 1.0, el valor de la F.O. ser 24000
Retornando a la pregunta c)

Observe que el precio dual disminuye a medida que aumenta la variacin de la materia MAT_1, as para una disponibilidad de 5200 se tiene de precio dual 4.5,para una disponibilidad de 7500 se tiene un precio dual de 1.0. Luego no conviene comprar el nuevo proveedor pues la utilidad no crece en la misma proporcin. Por el reporte se puede adquirir hasta 5340 (el mismo precio dual).

Ing. Jos Villanueva Herrera

26