UPV-DEIOAC

Investigacin Operativa - ETSII

ANLISIS DE SENSIBILIDAD O POST-PTIMO

Introduccin
El anlisis de sensibilidad o anlisis post-ptimo trata de evaluar cmo afectara al resultado ptimo una variacin realizada sobre las condiciones del problema que estemos considerando. Concretamente, se analiza qu cambios sufrir la solucin ptima (valor de las variables) y el valor ptimo de la funcin objetivo cuando vara uno de los coeficientes en la funcin objetivo o cuando se modifica un recurso de una restriccin (lado derecho segundo miembro de la desigualdad). A modo de resumen, recordemos algunas ideas bsicas: Generalmente, pequeos cambios en un coeficiente de una variable en la funcin objetivo no van a provocar un cambio en la solucin ptima (es necesario variar significativamente la pendiente de la funcin objetivo), pero s van a afectar al valor ptimo de la funcin objetivo (a no ser que el valor de la variable cuyo coeficiente se est modificando sea nulo en el ptimo actual). Generalmente, cualquier cambio realizado en el lado derecho de una restriccin sin holgura en el ptimo (holgura nula) va a provocar un cambio en la solucin ptima y, por tanto, en el valor ptimo de la funcin objetivo. En cambio, si la restriccin que modificamos tiene holgura distinta de cero, es posible que la solucin ptima no se vea afectada ni, por tanto, tampoco el valor ptimo de la funcin objetivo (a no ser que nos agotemos dicha la holgura). Recuerda: todo lo que suponga hacer ms restrictivas las condiciones del problema (es decir, reducir el lado derecho de una restriccin de o aumentar el de una restriccin de ) va a hacer que el valor ptimo de la funcin objetivo empeore o se mantenga igual. Por el contrario, todo lo que suponga hacer menos restrictivas las condiciones del problema tendr como resultado agrandar la regin factible y, por tanto, significar una mejora en el valor ptimo de la funcin objetivo, o que al menos ste no vare.

Informacin contenida en las ventanas de resultados del Solver de Excel

El complemento Solver de Excel permite realizar el anlisis de sensibilidad del resultado de un problema de Programacin Lineal. La informacin del anlisis post-ptimo se presenta en dos hojas nuevas que se generan tras pedir el anlisis a Solver: el Informe de respuestas y el Informe de sensibilidad. El primero muestra la informacin sobre la solucin ptima del problema y, el segundo, presenta los datos relacionados con el anlisis de sensibilidad propiamente dicho. Veamos el siguiente ejemplo para un problema de produccin: Una empresa fabrica 4 clases de productos: sofs de 3 plazas, sofs de 2 plazas, sillones de alta calidad y sillones de media calidad. El beneficio obtenido al vender cada uno de estos cuatro productos es de 500, 400, 250 y 200

Pgina 1 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

euros por unidad, respectivamente. Estos cuatro productos se fabrican en 3 talleres; el primer taller se encarga del montaje de la estructura del sof o del silln, el segundo de ellos se encarga del acolchado de los sofs o sillones, y por ltimo el taller 3 se encarga de tapizarlos. El tiempo en horas que tarda en fabricarse un producto en un taller se muestra en la siguiente tabla: Taller 1 Sof 3 plazas Sof 2 plazas Silln a.c. Silln m.c. 4 5 3 2 Taller 2 5 7 4 3 Taller 3 3 4 2 1

Cada taller tiene un nmero de trabajadores, cada uno de los cuales trabaja 8 horas al da. El taller 1 cuenta con 20 personas, el taller 2 con 25 personas y el taller 3 con 10 personas. Con este planteamiento, determinar el nmero de unidades de cada tipo que deben fabricarse para maximizar el beneficio obtenido al venderlos.

Se trata de un problema de programacin lineal con 4 variables de decisin. Si el modelo matemtico lo pasamos a una hoja Excel para su resolucin, tenemos lo siguiente:

En las celdas B2:E2 hemos situado las 4 variables de decisin del problema (n de unidades a fabricar de cada producto). En la fila B3:E3 tenemos los coeficientes de la funcin objetivo a maximizar (beneficios unitarios) y en las filas B4:E4; B5:E5; B6:E6 los coeficientes tcnicos

Pgina 2 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

correspondientes a las tres restricciones (horas mximas de trabajo disponibles en cada taller). En las celdas F4;F5;F6 tenemos el clculo del consumo de recursos en horas de trabajo para cada taller (lado derecho de cada restriccin) y en G4;G5;G6 tenemos en recurso disponible en horas de trabajo para cada taller (lado izquierdo de cada restriccin), todo ello para la solucin ptima actual. Por ltimo, en la celda F3 se nuestra el valor de la funcin objetivo para la solucin ptima. Si al resolver el problema con el complemento Solver solicitamos los informes del anlisis post-ptimo se generan las dos nuevas hojas de Excel siguientes: Informe de respuestas Celda objetivo (Mx.) Celda $F$3 Nombre Beneficios F.O. Valor original 0 Valor final 15000

Celdas de variables Celda $B$2 $C$2 $D$2 $E$2 Nombre N unidades (Xi) 3 personas N unidades (Xi) 2 personas N unidades (Xi) Sillon A.C. N unidades (Xi) Sillon M.C. Valor original 0 0 0 0 Valor final 10 0 0 50 Entero Continuar Continuar Continuar Continuar

Restricciones Celda $F$4 $F$5 $F$6 Nombre Taller 1 F.O. Taller 2 F.O. Taller 3 F.O. Valor de la celda 140 200 80 Frmula $F$4<=$G$4 $F$5<=$G$5 $F$6<=$G$6 Estado No vinculante Vinculante Vinculante Demora 20 0 0

Informe de confidencialidad Celdas de variables Final Celda $B$2 $C$2 $D$2 $E$2 Nombre N unidades (Xi) 3 personas N unidades (Xi) 2 personas N unidades (Xi) Sillon A.C. N unidades (Xi) Sillon M.C. Valor 10 0 0 50 Reducido Coste 0 -275 -100 0 Objetivo Coeficiente 500 400 250 200 Permisible Aumentar 100 275 100 100 Permisible Reducir 166,6666667 1E+30 1E+30 33,33333333

Restricciones Final Celda $F$4 $F$5 $F$6 Nombre Taller 1 F.O. Taller 2 F.O. Taller 3 F.O. Valor 140 200 80 Sombra Precio 0 25 125 Restriccin Lado derecho 160 200 80 Permisible Aumentar 1E+30 40 40 Permisible Reducir 20 66,66666667 13,33333333

Nota: En Solver, las variables del problema aparecen referidas como Celdas de Variables.

Pgina 3 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

En el Informe

de respuestas de Solver encontramos la siguiente informacin relevante:

alcanzar la funcin objetivo, cumplindose todas las restricciones; es decir, nos

La casilla Valor final de la seccin Celda objetivo nos informa de cul es el mximo/mnimo valor que puede proporciona el valor ptimo de la funcin objetivo. La columna Valor final de la seccin Celdas de Variables nos indica qu valor han de tomar las variables para alcanzar dicho valor ptimo; es decir, esta columna nos proporciona una solucin ptima al problema (si la hay). Tambin se le llama a veces simplemente, ptimo. En la columna Valor de la celda de la seccin Restricciones encontramos qu valor toma el lado izquierdo de cada restriccin, cuando nos encontramos en el ptimo. La columna Demora de la seccin Restricciones representa la holgura de cada restriccin en el ptimo actual (diferencia entre el valor del lado izquierdo y el derecho cuando las variables toman el valor indicado en la seccin Celdas de Variables). Dada una restriccin de , normalmente la holgura puede interpretarse como cantidad de recurso no utilizada o sobrante. Dada una restriccin de , su holgura puede interpretarse habitualmente como el exceso generado o proporcionado sobre el mnimo exigido. Una restriccin con holgura cero (o sin holgura) se cumple con igualdad (el lado izquierdo y el punto ptimo o,

derecho son iguales), y se dice entonces que es una restriccin activa (o tambin limitativa). Sobre todo si se trata de una restriccin de , se suele decir que dicha restriccin (recurso, departamento, servicio, etc.) es un cuello de botella del sistema o del proceso. Una restriccin de holgura es una restriccin que tiene holgura distinta de cero. Por tanto, segn lo anterior, las restricciones de holgura NO se cumplen con igualdad. Una restriccin de holgura no tiene por qu ser redundante. El hecho de que una restriccin sea redundante o no, en general, no se puede deducir a partir de la informacin dada por Solver. En Solver, una restriccin cuello de botella viene identificada en la columna Estado de la seccin Restricciones con el valor Vinculante; en cambio, a una restriccin de holgura se le asigna en la columna Estado el valor No vinculante.

En el Informe

de Sensibilidad (Confidencialidad) se encuentra la siguiente informacin:

La columna Final Valor de la seccin Celdas de Variables recoge la solucin ptima (vase tambin en el Informe de respuesta). La columna Reducido Coste de la seccin Celdas de Variables contiene para cada variable que tome el valor cero en la solucin ptima su coste reducido, es decir, la variacin (aumento si es positivo o disminucin si es negativo) que se producira en la funcin objetivo por cada unidad de dicha variable que introdujramos en la solucin del problema partiendo de la solucin ptima.

Pgina 4 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

ATENCIN!!! esta definicin de coste reducido es la opuesta a la vista en clase de teora; es decir, Solver toma como coste reducido la expresin cj zj, en lugar de zj cj (est cambiado de signo respecto a lo que hemos visto en teora).

As, en problemas de maximizacin, los costes reducidos de las variables mostrados por Solver en la solucin ptima sern menores o iguales a cero; alternativamente, si es de minimizacin, los costes reducidos que presente Solver en el ptimo sern mayores o iguales a cero. De modo equivalente, el coste reducido de una variable en Solver, tomado en valor absoluto, puede interpretarse tambin como la cantidad en que debera mejorar como mnimo (aumentar si estamos maximizando, o disminuir si estamos minimizando) el coeficiente de dicha variable en la funcin objetivo para que esa variable pudiera aparecer en la solucin ptima del problema con un valor distinto de cero, es decir, para que dicha actividad fuese competitiva. Se puede dar el caso de una variable que tome el valor cero en la solucin ptima (su valor en la columna Final Valor de la seccin Celdas de Variables es cero) y cuyo coste reducido sea tambin cero. Segn la interpretacin del coste reducido que acabamos de exponer, NO sera necesario ningn cambio en la funcin objetivo (ni en todo el modelo) para que existiera una solucin ptima en la que dicha variable tomase un valor distinto de cero. En otras palabras, estamos ante un caso de soluciones ptimas alternativas (Solver nos est informando que hay otro vrtice o punto extremo que tambin sera solucin ptima del mismo problema, en el cual, esa variable que ahora presenta valor cero y coste reducido cero, tomara un valor distinto de cero). La columna Objetivo Coeficiente de la seccin Celdas de Variables muestra el coeficiente cj cada variable en la funcin objetivo. Las dos columnas tituladas Permisible Aumentar y Permisible reducir de la seccin Celdas de Variables permiten calcular los rangos o intervalos para los coeficientes de la funcin objetivo. En estas dos columnas encontramos, para cada variable o actividad, el incremento y disminucin mximos que puede experimentar su correspondiente coeficiente de la funcin objetivo, sin que ello afecte a la solucin ptima. Notad que el hecho de que la solucin ptima no vare no implica necesariamente que la funcin objetivo siga valiendo lo mismo. Al contrario, como ya se ha sealado anteriormente, si estamos modificando un coeficiente de la funcin objetivo, aunque la solucin ptima siga siendo la misma, el valor ptimo de la funcin objetivo variar (a no ser que la variable cuyo coeficiente se est alterando sea cero).

de

La columna Final Valor de la seccin Restricciones muestra, de nuevo, el valor que toma el lado izquierdo de cada restriccin cuando las variables toman su valor ptimo. La columna Restriccin Lado Derecho de la seccin Restricciones muestra el valor del lado derecho de cada restriccin.

Pgina 5 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

Notad que la holgura de cada restriccin (vase ms arriba) puede calcularse como la diferencia (en valor absoluto) entre las columnas Restriccin lado derecho y Valor igual contenidas en la seccin Restricciones del presente Informe de sensibilidad. La columna Sombra Precio de la seccin Restricciones nos indica el valor del coste de oportunidad o precio sombra de cada restriccin, que permite saber cmo afectara al valor ptimo de la funcin objetivo un cambio en el lado derecho de dicha restriccin. Concretamente, el coste de oportunidad de una restriccin en Excel se debe interpretar como la variacin (aumento si es positivo, disminucin si es negativo) producida en el valor ptimo de la funcin objetivo, por cada unidad que se incremente el lado derecho de dicha restriccin. Como es lgico, si disminuimos el lado derecho de una restriccin en lugar de incrementarlo, la interpretacin es la inversa. En consecuencia, si el valor del coste de oportunidad para una restriccin es cero, significa que pequeos cambios en su lado derecho NO afectan al valor ptimo de la funcin objetivo ni, por tanto, a la solucin ptima. Esto sucede siempre que se trate de una restriccin de holgura, y tambin, en algn caso, en restricciones sin holgura. En el caso de restricciones de en problemas de maximizar, el precio sombra representa el precio mximo que estaramos dispuestos a pagar para aumentar en una unidad el lado derecho de esa restriccin (ya que es justo lo que conseguiramos incrementar el valor de la funcin objetivo) o, alternativamente, tambin se puede decir que representa el precio mnimo al que estaramos dispuestos a alquilar/vender una unidad del recurso que representa dicha restriccin. Notad que el coste de oportunidad nos indica cmo va a verse afectado el valor ptimo de la funcin objetivo al modificar una restriccin. Aunque NO se diga nada de la solucin ptima, si cambia el valor de la funcin objetivo (y no hemos modificado ninguno de sus coeficientes) obviamente es porque cambia la solucin. Por tanto, es siempre incorrecto decir que cambia el valor ptimo de la funcin objetivo pero NO cambia la solucin ptima, cuando estamos realizando el anlisis de sensibilidad respecto de los lados derechos de las restricciones. El coste de oportunidad de una restriccin no permanece constante, para cualquiera que sea la cantidad incrementada o reducida del lado derecho de dicha restriccin. La informacin contenida en las columnas Permisible Aumentar y Permisible Reducir de la seccin Restricciones (vase continuacin) nos dir dentro de qu mrgenes se mantiene constante el coste de oportunidad. Las dos columnas encabezadas como Permisible Aumentar y Permisible Reducir de la seccin Restricciones permiten calcular los rangos o intervalos para los lados derechos de las restricciones. En estas dos columnas encontramos, para cada restriccin, el incremento y la disminucin mximos que puede experimentar su lado derecho (Restriccin lado derecho) sin que vare el coste de oportunidad. En otras palabras, el coste de oportunidad de una restriccin, columna de Sombra Precio, slo es vlido mientras la variacin que apliquemos sobre el lado derecho de dicha restriccin no supere el a

Pgina 6 de 7

UPV-DEIOAC

Investigacin Operativa - ETSII

intervalo delimitado por las columnas Permisible Aumentar y Permisible Reducir de la seccin Restricciones. Notad que lo que se mantiene constante si nos movemos dentro de estos rangos es el coste de oportunidad. Como se ha remarcado al hablar de la columna Sombra Precio, la solucin ptima, en general, variar (aunque no sabemos exactamente cunto, sin realizar clculos adicionales). Por tanto, es incorrecto afirmar, en general, que dentro del intervalo la solucin ptima no vara (cuando estamos hablando del intervalo de variacin para el lado derecho de una restriccin). Si un recurso (un lado derecho de una restriccin) se mueve dentro de los rangos indicados por estas columnas Permisible Aumentar y Permisible Reducir, adems del coste de oportunidad tambin se mantiene constante y vlida la base de la solucin, es decir, las variables que son bsicas y no bsicas de la solucin. Al modificar el lado derecho de una restriccin, es posible que se modifique la solucin ptima. Sin embargo, si permanecemos dentro de rango, se puede afirmar que las variables bsicas en la solucin actual lo seguirn siendo en la nueva solucin ptima. En general, eso significa que las variables que valen cero seguirn valiendo cero y las que toman un valor distinto de cero seguirn tomndolo, salvo soluciones degeneradas, es decir, soluciones en que alguna variable bsica toma el valor cero). Dicho de otro modo, se mantendrn las variables que forman parte de la solucin ptima aunque no tiene porqu mantenerse su valor; grficamente, se mantienen las componentes (variables) del punto ptimo (vrtice) pero no sus coordenadas (valor).

Pgina 7 de 7