Prctica 2.

Informes de resultados en excel

Prctica 3 INFORMES DE RESULTADOS EN EXCEL

Objetivos:
En esta prctica explicaremos los informes de resultados producidos por el solver de excel. En primer lugar, explicamos el informe de respuestas y en segundo lugar los informes de sensibilidad.

ndice:
1. 2. 3. 4. 5. Informes de resultados. Informe de respuestas. Informe de sensibilidad. Limitaciones Ejercicios

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

1. Informe de resultados
Volviendo a la prctica anterior, al ejemplo de produccin, una vez resuelto con el solver, nos devolvera que la solucin ptima es: Producir 4.5 toneladas de E y 7 de F. La utilidad mxima del mes prximo ser $50500. En esta prctica veremos que significan los informes de respuestas que nos proporciona Excel.

2. Informe de Respuestas
Los informes de Solver son tan claros que apenas merecen aclaracin. La razn principal de su claridad se debe a que bajo cada columna Nombre, pone la interseccin de fila y columna de rtulos. As, por ejemplo, observe que en Celdas Cambiantes, debajo de Nombre, el informe puso: Produccin: E; "Produccin" es el rtulo de la fila y "E" el de la columna de la planilla. Es importante notar esto, ya que puede tener en cuenta esta caracterstica en sus futuros problemas.
Microsoft Excel 10.0 Informe de respuestas Hoja de clculo: [Practica2.xls]Hoja1 Informe creado: 08/10/2007 17:52:53

Celda objetivo (Mximo) Celda Nombre $B$2 Funcin objetivo

Valor original 0

Valor final 50500

Celdas cambiantes Celda Nombre $B$4 Variable Toneladas E $C$4 Variable Toneladas F

Valor original 0 0

Valor final 4,5 7

Restricciones Celda $D$8 $D$9 $D$1 2 Nombre Deparamento A Departamento B Al menos 5 productos Valor de la celda frmula Estado Obligatori o Obligatori o Opcional Divergencia 0 0 6,5

150 $D$8<=$F$8 160 $D$9<=$F$9 11,5 $D$12>=5

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

$D$1 0 $D$1 1

Verificacin Al menos un producto E cada 3 F

205 $D$10>=$F$10 -16,5 $D$11<=$F$11

Opcional Opcional

70 16,5

En Celda Objetivo aparece la celda de la funcin objetivo, el Nombre, el valor inicial antes de optimizar y el valor ptimo (valor final). En Celdas Cambiantes aparecen las celdas de las variables controlables, el nombre, la solucin inicial o valores iniciales de las variables y la solucin ptima (valor final). En Restricciones se tiene: Valor de la celda: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A. Frmula: nos recuerda las restricciones que hemos introducido, incluyendo si es de , = o . Estado: Nos indica si la restriccin se cumple exactamente, con una igualdad, y no hay un margen. En otras palabras, nos indica si la restriccin es activa. Divergencia: es el margen que tiene cada restriccin. Si la desigualdad es , entonces es el lado derecho de la restriccin (la constante) menos el lado izquierdo. Si la desigualdad es , es el lado izquierdo menos el lado derecho (la constante). Si la restriccin es activa, desde luego el margen ser cero.

Ejercicio:
Cul sera el ptimo del problema si ahora tenemos que hay producir por lo menos 6 toneladas de E y de F? Si nos fijamos en la restriccin que relacionaba la produccin, tenemos que presenta una divergencia de hasta 6.5, por tanto seguira siendo el mismo ptimo. Podramos aumentar esta restriccin hasta 11,5 y el resultado sera el mismo. Qu pasar si hay que utilizar 200 horas para la verificacin, cul ser el ptimo? Al igual que la pregunta anterior, tendramos el mismo ptimo ya que este coeficiente puede llegar hasta 205 sin que cambie el ptimo del problema.

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

3. El Informe de Sensibilidad
Microsoft Excel 10.0 Informe de sensibilidad Hoja de clculo: [Practica2.xls]Hoja1 Informe creado: 08/10/2007 17:52:53

Celdas cambiantes Celda Nombre $B$4 Variable Toneladas E $C$4 Variable Toneladas F Restricciones Valor Celda Nombre $D$8 Deparamento A $D$9 $D$1 2 $D$1 0 $D$1 1 Departamento B Al menos 5 productos Verificacin Al menos un producto E cada 3 F Igual 150 160 11,5 205 -16,5 Sombra precio 150 175 0 0 0 Restriccin lado derecho 150 160 5 135 0 Aumento Disminucin Valor Coste Igual reducido 4,5 0 7 0 Coeficiente objetivo 5000 4000 Aumento Disminucin permisible permisible 3000 2333,333333 3500 1500

permisible permisible 90 47,14285714 73,3333333 3 40 6,5 70 1E+30 1E+30 1E+30 16,5

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Costo reducido: indica cunto deber cambiar el coeficiente de la funcin objetivo para que la variable tome un valor positivo. En este caso, las dos variables controlables son positivas (conviene producir ambos productos), por lo que su costo reducido es cero. Coeficiente objetivo: son los coeficientes de la funcin objetivo. Aumento permisible: incremento admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables controlables.

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

Disminucin permisible: disminucin admisible en los coeficientes de la funcin objetivo sin que cambien los valores ptimos de las variables controlables. Restricciones Valor final: es el valor que toma el lado izquierdo de cada restriccin en la solucin ptima. As, por ejemplo, en la primera restriccin, de horas del departamento A, se tiene, al remplazar: 10*E+15*F = 10*4.5 + 15*7 = 150 horas utilizadas en el departamento A. Sombra precio: son los precios duales, o precios sombra de los recursos (o requerimientos) indicados en las restricciones. Indican la mejora en el valor de la funcin objetivo si se "relaja" una desigualdad, o el empeoramiento si se la restringe. Por ejemplo, si dispusiramos de ms tiempo en el Departamento B, podramos mejorar la utilidad global incrementndose en $175 por cada hora extra. Restriccin lado derecho: indican los lados derechos de las desigualdades. Aumento permisible: representa en cunto puede incrementarse el lado derecho (Constante) sin que se altere el precio Dual. Por ejemplo, se puede incrementar el nmero de horas extras del Departamento B, mejorando en $175 por cada hora extra. Sin embargo, este anlisis es vlido slo para un incremento de hasta 73.3333 horas. Si disponemos de ms de 160+73.3333 horas, el precio dual ser otro, seguramente menor. Disminucin admisible: indica en cunto puede disminuir el lado derecho de la restriccin sin que cambie el precio dual de un recurso (o requerimiento).

Ejercicio:
Qu ocurrira si el producto F, tiene una utilidad neta de 7000 $? Tendramos el mismo ptimo ya que el aumento permisible es de 3500$ a partir del valor del coeficiente de 4000$. Qu ocurrira si el producto E, tiene una utilidad neta de 6000 $? Tampoco cambiara el ptimo, ya que el aumento permisible de esta variable es de 3000 podra valer hasta 8000$ sin cambiar el ptimo del problema Qu ocurrira si el producto E tiene una utilidad neta de 6000 $ y el producto F de 6000 $? Tendramos que aplicar la regla del 100% que se explic en teora, es decir se puede cambiar ms de un coeficiente a la vez si no sobrepasamos el 100% de la suma de cada porcentaje. Cunto ganaramos ms si tuviramos 3 horas ms en el departamento B? Por cada hora que aumentamos en el departamento B ganamos 175$ que es su precio sombra de esta restriccin.

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

Si la hora del departamento A es de 100 $ y del departamento B es de 120 $, en qu departamento elegiras para poner ms horas si solamente puedes incrementar en 70 horas? El precio sombra de cada hora del A y del B son de 150$ y 175$ si el costo es de 100$ y 120$ por tanto el beneficio para una de A es de 50 $ y de 55$ para el B, como de los dos se puede aumentar ms de 70 horas, elegiramos 70 del departamento B con lo que ganaramos 70*55$. Qu resultado obtendra si no tuviera que producir una cantidad inicial? No ocurrira nada ya que podramos rebajar esta restriccin y al ser su precio sombra de 0, no cambiara el valor de la funcin objetiva.

4. El Informe de Lmites
Microsoft Excel 10.0 Informe de lmites Hoja de clculo: [Practica2.xls]Informe de lmites 1 Informe creado: 08/10/2007 17:52:53

Celda objetivo Celd a $B$2 Nombre Funcin objetivo Valor 5050 0

Celdas cambiantes Celd a $B$4 $C$4 Nombre Variable Toneladas E Variable Toneladas F Valor 4,5 7

Lmite inferior 2,16666666 7 1,5

Celda objetivo 38833,3333 3 28500

Lmite

Celda

superior objetivo 4,5 7 50500 50500

Celdas Cambiantes Valor: nos recuerda los valores ptimos de las variables controlables. Lmite inferior: es el menor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado), y satisfacer todas las restricciones. Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite inferior y las dems mantienen el valor ptimo encontrado. Lmite superior: es el mayor valor que puede tomar la variable (suponiendo que las dems mantienen el valor ptimo encontrado) sin violar las restricciones.

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

Resultado objetivo: valor de la funcin objetivo si la variable toma el valor del lmite superior y las dems mantienen el valor ptimo encontrado.

Ejercicio:
Qu ocurrira si solamente podemos producir 3 toneladas de E y la produccin en F se mantiene en 7 toneladas? Dado que se encuentra en el lmite inferior permitido y no cambian el resto de variables se seguiran cumpliendo las restricciones. El informe de respuestas de Excel no slo brinda la solucin ptima de un Programa Lineal, sino tambin los Precios Duales correspondientes a cada restriccin y el Anlisis de Sensibilidad de los coeficientes de la funcin objetivo y de las constantes del lado derecho de cada restriccin. Esta informacin ha demostrado ser muy til en el anlisis de diversos problemas.

5. Limitaciones, eficiencia y observaciones sobre la utilizacin del solver en la optimizacin empresarial.

Existen muchas funciones propias de la hoja de clculo que presentan discontinuidades y que como consecuencia no pueden ser tratadas por el solver. Una lista parcial de dichas funciones, que deben ser evitadas en la formulacin de modelos a optimizar, incluye: ABS, MIN, MAX, ENTERO, REDONDEAR, SI, ELEGIR, CONTAR. En caso de duda sobre la continuidad de una funcin es recomendable su representacin grfica en el rango de valores considerado. Aunque la parte derecha de las restricciones puede ser cualquier expresin numrica, para evitar posibles errores es adecuado utilizar siempre constantes, o referencias a celdas que contienen valores constantes. Si la parte derecha depende de una de las variables de decisin, el programa transforma internamente la restriccin pasando dicha expresin a su parte izquierda. El Solver reconoce el caso en que la parte izquierda de la restriccin es una variable de decisin y la parte derecha una constante, tratando a las mismas como cotas superiores o inferiores, lo cual requiere menores tiempos de computacin. No existen diferencias en trminos de eficiencia entre una restriccin del tipo A1<=10 A1<=A2 donde A2 contiene el valor 10, dado que reconoce a la celda A2 como una constante. La segunda alternativa tiene ventajas para construir el modelo de forma ms operativa. Tampoco existen diferencias en la eficiencia por el hecho de definir nombres para las celdas en lugar de utilizar referencias. Las frmulas introducidas en la parte derecha de las restricciones (incluso expresiones con constantes como 2+1) incrementan los tiempos de solucin del modelo. En este caso, el programa crea internamente una nueva restriccin en la que pasa la parte derecha a la parte izquierda de la restriccin con signo contrario.

Prcticas de Investigacin Operativa

Prctica 2. Informes de resultados en excel

En estos casos, lo recomendable es realizar los clculos en otra zona de la hoja y referenciar dicha celda en la parte derecha de la restriccin. En ese caso, la hoja de trabajo ya habr analizado esa expresin en la celda citada y el Solverpuede determinar si depende de las variables de decisin. La versin estndar del Solverque viene incorporada en la Excel 2002 existe un lmite de 200 variables de decisin en las celdas cambiantes. En funcin del tipo de modelo tambin existen limitaciones respecto al nmero de restricciones. Si el modelo es lineal y se seala la opcin Asumir modelo lineal no existe lmite en el nmero de restricciones. Si el modelo no es lineal existe un lmite de 100 restricciones, adems de las correspondientes a cotas y a variables enteras. Debido a las limitaciones de la versin estndar existen disponibles versiones con mayor capacidad, incluso para programas de gran tamao. Sus caractersticas se pueden contrastar en la direccin www.frontsys.com. En general se trata de versiones que incluyen una opcin especial para programacin cuadrtica, y que permiten la escala automtica tambin en los programas lineales. Por otra parte, su velocidad de ejecucin multiplica por cien la capacidad estndar, los test de linealidad indican donde se quiebra dicha condicin, poseen indicadores de progresividad sobre el tiempo total estimado de resolucin, etc. Por defecto, la opcin Asumir modelo lineal no est sealada, por lo que el mtodo de optimizacin utilizado ser el GRG. Si bien esto puede permitir llegar a la solucin de un programa lineal, siempre ser ms rpida y segura su resolucin por el mtodo simplex. Por tanto, se deber ejecutar siempre dicha opcin ya que, por otra parte, ello supone que los informes de sensibilidad sean ms completos.

5. Ejercicios propuestos
1. Responda a las siguientes preguntas del problema de IMC de la prctica anterior: Durante la presentacin de sus resultados, la gerencia formul las siguientes preguntas: 1. El gerente de Finanzas advirti que una incertidumbre reciente en el mercado petrolero podra bajar la tasa esperada de devolucin de las acciones De Eastern Oil a 8%. Si eso sucede, debera IMC reconsiderar su estrategia de inversin? 2. El presidente de IMC probablemente pueda negociar un prstamo a largo plazo del banco local 7 %. Debera IMC intentar obtener este prstamo? Si es as, por qu cantidad? 3. El vicepresidente de Finanzas ha estudiado el prospecto de una empresa con ms riesgo que las acciones estudiadas. Esta empresa requiere una inversin de 60000 $ y ofrece una rentabilidad del 8%. Debera IMC considerar esta alternativa, dejando slo 40000$ para invertir en las acciones y bonos bajo consideracin?

Prcticas de Investigacin Operativa