Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Licenciado en Administracin de Empresas MA 301 3er Cuatrimestre Mayo Agosto Alumnos: Edgar Flores Ramrez, Daniel Agustn Ramrez Vzquez
Solver
Solver
Que es Solver
Solver es parte de una serie de comandos a veces denominados herramientas de anlisis Y si (anlisis Y si: proceso de cambio de los valores de celdas para ver cmo afectan esos cambios al resultado de frmulas de la hoja de clculo. Por ejemplo, variar la tasa de inters que se utiliza en una tabla de amortizacin para determinar el importe de los pagos.). Con Solver, puede buscarse el valor ptimo para una frmula (frmula: secuencia de valores, referencias de celda, nombres, funciones u operadores de una celda que producen juntos un valor nuevo. Una formula comienza siempre con el signo igual (=).) De celda, denominada celda objetivo, en una hoja de clculo. Solver funciona en un grupo de celdas que estn relacionadas, directa o indirectamente, con la frmula de la celda objetivo. Solver ajusta los valores en las celdas cambiantes que se especifiquen, denominadas celdas ajustables, para generar el resultado especificado en la frmula de la celda objetivo. Pueden aplicarse restricciones (restricciones: limitaciones aplicadas a un problema de Solver. Puede aplicar restricciones a celdas ajustables, la celda de destino u otras celdas que estn directa o indirectamente relacionadas con la celda de destino.) Para restringir los valores que puede utilizar Solver en el modelo y las restricciones pueden hacer referencia a otras celdas a las que afecte la frmula de la celda objetivo. Utilice Solver para determinar el valor mximo o mnimo de una celda cambiando otras celdas, por ejemplo, puede cambiar el importe del presupuesto previsto para publicidad y ver el efecto sobre el margen de beneficio. Algoritmo y mtodos utilizados por Solver: La herramienta Microsoft Excel Solver utiliza el cdigo de optimizacin no lineal (GRG2) desarrollado por la Universidad Leon Lasdon de Austin (Texas) y la Universidad Allan Waren (Cleveland). Los problemas lineales y enteros utilizan el mtodo ms simple con lmites en las variables y el mtodo de ramificacin y lmite, implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. Algunas secciones del cdigo de programa Microsoft Excel Solver tienen copyright en 1990, 1991, 1992, y 1995 por Frontline Systems, Inc. Otras secciones tienen copyright en 1989 por Optimal Methods, Inc. Escenarios: Los escenarios son parte de una serie de comandos a veces denominados herramientas de anlisis Y si. Un escenario es un conjunto de valores que Microsoft Excel guarda y puede sustituir automticamente en la hoja de clculo. Puede utilizar los escenarios para prever el resultado de un modelo de hoja de clculo. Puede crear y guardar diferentes grupos de valores en una hoja de clculo y, a continuacin, pasar a cualquiera de estos nuevos escenarios para ver distintos resultados. Crear escenarios: Supongamos, por ejemplo, que desea preparar un presupuesto, pero no sabe con exactitud sus ingresos. En este caso, podr definir valores diferentes para dichos ingresos y, seguidamente, pasar de un escenario a otro para realizar un anlisis Y si.
En el ejemplo anterior, cuyo escenario podra denominarse Peor opcin, establezca el valor de la celda B1 en 50.000 $ y el de la celda B2 en 13.200 $.
Al segundo escenario podra denominarlo Mejor opcin y cambiar los valores de B1 a 150.000 $ y de B2 a 26.000 $. Informes de resumen de escenario: Para comparar varios escenarios, puede crear un informe que los resuma en la misma pgina. El informe puede listar los escenarios unos junto a otros o resumirlos en un informe de tabla dinmica.
Para la resolucin de problemas de programacin lineal, cmo lo haramos mediante el mtodo Simplex o mediante el software Lindo.
y
Cmo puede una gran empresa farmacutica determinar la mezcla de productos mensuales en su planta de Indianpolis necesaria para aumentar la rentabilidad empresarial? Si Microsoft produce consolas Xbox en tres ubicaciones, cmo puede reducir el costo necesario para satisfacer la demanda de consolas Xbox? Qu precio deben tener las consolas y los juegos Xbox para aumentar las ganancias de las ventas de Xbox?
y y
Microsoft deseara poner en marcha 20 iniciativas estratgicas que compaginen dinero y programadores con experiencia para los prximos cinco aos. No dispone de recursos suficientes para realizar los 20 proyectos. Qu proyectos debera realizar? Cmo pueden los corredores de apuestas encontrar el mejor grupo de "clasificaciones" de los equipos de la Liga Nacional de Ftbol para establecer puntuaciones exactas? Cmo debo repartir mi cartera de acciones entre valores tecnolgicos, acciones infravaloradas, bonos, efectivo y participaciones en oro?
y y
En todas estas situaciones, queremos encontrar el mejor modo de hacer algo. O dicho de un modo ms formal: queremos encontrar los valores de determinadas celdas de una hoja de clculo que optimicen (aumenten o disminuyan) un determinado objetivo. La herramienta Solver de Excel le ayudar a resolver los problemas de optimizacin.
Mezcla de productos de una Aumentar empresa farmacutica Envo de Xbox Precio de Xbox Iniciativas Microsoft de proyectos de Reducir Aumentar Aumentar
Ganancias mensuales Costos de distribucin Ganancias de las consolas y juegos Xbox Valor neto seleccionados actual de los proyectos
Diferencia entre los resultados previstos y los resultados reales de los partidos Riesgo de la cartera
Tenga en cuenta que en algunas situaciones es posible que haya varias celdas objetivo. Por ejemplo, Microsoft podra tener un objetivo secundario para aumentar la cuota de mercado de Xbox. Celdas cambiantes: Las celdas cambiantes son las celdas de la hoja de clculo que podemos cambiar o ajustar para optimizar la celda objetivo. En el ejemplo de la empresa farmacutica, el
director de la planta puede ajustar la cantidad producida de cada producto durante un mes. Las celdas en las que se registran estas cantidades son las celdas cambiantes de este modelo. En la tabla siguiente se muestran las definiciones de las celdas cambiantes adecuadas para los modelos descritos al principio del artculo. Modelo Celdas cambiantes
Mezcla de productos de una empresa Cantidad de cada producto fabricada durante un mes farmacutica Envo de Xbox Precio de Xbox Iniciativas de programas de Microsoft Cantidad producida en cada planta cada mes enviada a cada cliente Precios de la consola y los juegos Qu proyectos se seleccionan
Clasificaciones de la Liga Nacional de Clasificacin de los equipos Ftbol Cartera de acciones Fraccin del dinero invertido en cada clase de activo
Restricciones: Las restricciones son delimitaciones que se aplican a las celdas cambiantes. En nuestro ejemplo de mezcla de productos, en la mezcla de productos no se puede utilizar ms cantidad de cualquiera de los recursos disponibles (por ejemplo, materia prima y mano de obra) que la cantidad del recurso disponible. Adems, no deberamos producir ms cantidad de un producto que la que los compradores estaran dispuestos a adquirir. En la mayora de los modelos de Solver, hay una restriccin implcita que establece que ninguna de las celdas cambiantes debe tener un valor negativo. Explicaremos con ms detalle las restricciones de no negatividad en los siguientes captulos. Recuerde que no es necesario que un modelo de Solver tenga restricciones. En la tabla siguiente se muestran las restricciones de los problemas presentados al comienzo del captulo. Modelo Restricciones
En la mezcla de productos no se utilizan ms recursos que los Mezcla de productos de una disponibles empresa farmacutica No producir ms cantidad de un producto que la que se pueda vender No enviar desde una planta ms unidades que la capacidad de la planta Asegurarse de que cada cliente recibe el nmero de Xbox que necesita
Envo de Xbox
Los precios no pueden apartarse demasiado de los precios de la competencia de Los proyectos seleccionados no pueden utilizar ms dinero o programadores con experiencia que los disponibles Liga Ninguno Invertir todo nuestro dinero en algn sitio (sin descartar los movimientos en efectivo) Obtener un rendimiento previsto de al menos el 10 por ciento de nuestras inversiones
la
Cartera de acciones
Para usarlo vamos a seguir las siguientes instrucciones 1. Acceda a Herramientas Solver Si no tiene activa esta opcin, haga clic en Herramientas - Complementos. . ., seleccione Solver de la lista, acepte y siga los pasos para su instalacin. Aparece el cuadro de dilogo: Parmetros de Solver. 2. En este cuadro de dilogo, como Celda objetivo pulsa la celda en la que vamos a resolver: 3. Active la casilla Valores de y digite la cantidad mxima que es el valor al que deseamos rebajar. 4. Pulse un clic en el campo Cambiando las celdas y seleccione un rango, que es el rango donde se pueden modificar los datos, ya que no son frmulas.
Lo cual significa que se quiere que Solver cambie los valores de B4 pero que el resultado no sea inferior a 1500 ni superior a 2500. 8. Pulse nuevamente en Agregar y aada las restricciones. 9. Clic en Aceptar. Debe quedar de la siguiente forma
10. Para finalizar pulse clic en el botn Resolver. Observe que Solver indica que ha hallado una solucin al problema. Mire la hoja de clculo y observe los resultados.
Solver ha ajustado los precios de los productos, hallando un valor para cada uno de ellos, y el valor final coincide con el buscado. Si pulsa Aceptar, Solver modificar la tabla, escribiendo los nuevos valores, pero no es lo deseado en este momento. En su lugar se har un resumen del escenario hallado: 11. Active la casilla Restaurar valores originales. 12. Seleccione la opcin Respuestas de la casilla Informes que est a la derecha y acepte. Se crea una nueva hoja llamada Informe de respuestas 1. Actvela y estudie su contenido.
En la figura siguiente se muestra el cuadro de dilogo Parmetros de Solver, en el que se especifica la celda objetivo, las celdas cambiantes y las restricciones que se aplican al modelo de optimizacin. Nota obtendr ms informacin sobre cmo realizar esta operacin en cada uno de los artculos de modelos de Solver que se describen en la seccin Vea tambin de este artculo.
Una vez especificada la celda objetivo, las celdas cambiantes y las restricciones, qu hace Solver? Para responder a esta pregunta, necesita conocer la terminologa de Solver. Cualquier especificacin de las celdas cambiantes que satisfaga las restricciones del modelo recibe el nombre de solucin viable. Por ejemplo, en el caso de la mezcla de productos, cualquier mezcla de productos que satisfaga las tres condiciones siguientes ser una solucin viable:
y y y
En la mezcla no se utiliza ms materia prima y mano de obra que la disponible. La mezcla no produce ms cantidad de cada producto que la demandada. La cantidad producida de cada producto no es negativa.
Bsicamente, Solver busca todas las soluciones viables y encuentra aqulla que tiene el "mejor" valor en la celda objetivo (el valor mayor para la optimizacin mxima y el menor para la optimizacin mnima). Esta solucin se denomina una solucin ptima. Algunos modelos de Solver no tienen ninguna solucin ptima y otros tienen una solucin nica. Otros modelos de Solver tienen varias (e incluso infinitas) soluciones ptimas.
Ejemplos de Solver 1.- Andrs Z. Es presidente de una microempresa de inversiones que se dedica a administrar las carteras de acciones de varios clientes. Un nuevo cliente ha solicitado que la compaa se haga cargo de administrar para l una cartera de $100.000. A ese cliente le agradara restringir la cartera a una mezcla de tres tipos de acciones nicamente, como podemos apreciar en la siguiente tabla. Formule usted un modelo de Programacin Lineal para mostrar cuntas acciones de cada tipo tendra que comprar Andrs con el fin de maximizar el rendimiento anual total estimado de esa cartera. Acciones Precio ($) Rendimiento Anual Inversin Posible ($) Estimado por Accin ($) 7 3 3 60.000 25.000 30.000
60 25 20
Para solucionar este problema debemos seguir los pasos: 1.- Definir la variable de decisin. 2.- Definir la funcin objetivo. 3.- Definir las restricciones. Luego construimos el modelo: MAX W = 7X + 3Y + 3Z Restricciones: 60X +25Y + 20Z <= 100.000 60X <= 60.000 25Y <= 25.000 20Z <= 30.000 A continuacin se construye el modelo en una hoja de clculo de Excel de la siguiente manera:
En la fila 2 se coloca la variable de decisin la cual es el nmero de acciones y sus valores desde la B2 hasta la D2.
En la fila 3 el rendimiento anual y sus valores desde B3 hasta D3. En la celda E3 colocaremos una formula la cual nos va indicar el rendimiento anual total, =sumaproducto ($B$2:$D$2; B3:D3). Desde la fila B5 hasta la D5 colocaremos los coeficientes que acompaan a las variables de decisin que componen las restricciones. Desde la B6 hasta la D6 se encuentra la funcin de restriccin y no es mas que utilizar la siguiente formula=B2*B5 y copiamos en las dems, as mismo colocamos en la celda B8 =suma (B6:D6) que ser la restriccin total de nuestra cartera. Desde la B7 hasta D7 se encuentran los valores de las restricciones. Una vez completada la hoja de clculo con el modelo respectivo seleccione "Solver" en el men de "Datos" (Despus de haber instalado y activado Solver XD), ah tendr que especificar dentro del cuadro de dialogo de Solver:
y y y
Como se puede observar en la celda objetivo se coloca la celda que se quiere optimizar, en las celdas cambiantes las variables de decisin y por ltimo se debe de complementar con las restricciones. Una vez realizado estos pasos debe hacer clic en el botn de "Resolver" para realizar la optimizacin, lea detenidamente el mensaje de terminacin de Solver y ah observar si se encontr una solucin o hay que modificar el modelo, en caso de haber encontrado una solucin ptima usted podr aceptar o no dicha solucin, luego tendr oportunidad de analizar un informe de anlisis de sensibilidad para luego tomar la mejor decisin.
2. Determinar cmo invertir los excedentes de efectivo en certificados de depsito a plazo fijo de 1, 3 y 6 meses, de modo que se aumenten los ingresos por intereses al tiempo que se conservan fondos suficientes para cubrir los gastos (ms un margen de seguridad). Tasa Certif. a mes: Certif. a meses: Certif. a meses: 1 1.5% 3 5.0% 6 12.0% 6 1 3 1y4 1 1, 2, 3, 4, 5 y 6 Plazo Compra certificados:
En la fila 2 anotamos el capital con el que vamos a iniciar el mes, en la fila 3 el total de los certificados que se han vencido, en la 4 el inters que dichos certificados van a generar, en la fila 5,6 y 7 anotaremos el valor de los certificados que nos deben por lo que nos genera un pasivo relativo el cual tenemos que poner de nuestro capital, en la fila 8 el efectivo que vamos a invertir en la compaa y en la fila 9 el valor del efectivo con el que vamos a iniciar el siguiente mes. As que nuestra funcin objetivo quedara determinada por: Max Z=x*i+y*i+z*i+w*i+k*i+j*i+t*i+q*i Nuestras restricciones serian: Suma(x, y, z, q, k, t, j, q)>=100000 (nuestra liquidez final debe ser mayor o igual a 100.000) Y que las inversiones sean >=0 Teniendo esto aplicamos Solver, poniendo como celda objetivo para la maximizacin la Elda del total del inters cobrado, como celdas a cambiar, los certificados vencidos debido a que de ellos vamos a obtener el efectivo para la inversin y como restricciones en primer lugar las celdas
cambiantes deben haber sido cobradas con un valor igual o mayor a 0, despus el monto final del mes ser mayor a 100000 por que necesitamos un colchn de seguridad.
Al final Solver nos arroja el resultado optimo para la utilizacin de nuestros fondos.
3. Cada empleado trabaja cinco das consecutivos y dispone de dos das de descanso. Se trata de confeccionar un horario adecuado, de manera que el parque cuente con personal suficiente en cada momento, minimizando los costos salariales. Si los trabajadores descansan una vez a la semana y tenemos las restricciones de que debemos de contar con: L: 23 T M: 24T M: 23T J: 22T Y el salario diario de cada trabajador ser de 40$ Este problema de Solver nos ensea en que lo podemos usar nosotros como miembros de la plantilla de RH. Primero que nada V: 30T S: 28T D: 28T
Despus de hacer nuestra tabla en Excel haremos nuestros modelos: Min Z = 40X Restricciones: El nmero de empleados debe ser entero El nmero de empleados debe ser mayor o igual a la demanda Debe de haber un nmero de empleados mayor o igual a 0
4. Para resolver ecuaciones lineales el siguiente ejemplo Este ejemplo de clculo multi-variable es sencillo y nos muestra que no solo necesitamos matlab, si no tambin podemos usar Excel para las cosas de matemticas. Minimizar C= 2x +10y <=6 Sujeto a 2x+10y<=6 5x+4y>=20 X, y>=0
Aqu nuestra celda objetivo ser el valor mnimo que satisfaga nuestra ecuacin, respetando nuestras condiciones para que nuestras variables nos den el resultado correcto. As que nuestro modelo quedara as: Minimizar C= 2x +10y <=6 Restricciones: 2x+10y<=6 5x+4y>=20 X, y>=0
5. Hallar la ptima compra de mercanca para nuestra tienda teniendo un presupuesto de 13000 y teniendo que comprar mnimo 25 piezas de jamn, 10 de pierna, 20 de queso, 15 de chorizo, 14 de bistec y 13 de costilla.
Pues el modelo es: 13000=suma de las unidades compradas Restricciones: Las compras mnimas Las unidades tienen que ser enteras
Pasamos el solver a modo linear para que la busqueda de la oslucion sea mas rapida y no halla problemas, por que este problema tiene muchas soluciones:
Despues le damos resolver y nos aparece como gastar nuestro presupuesto de la mejor manera:
Conclusin
A lo que hemos llegado con el termino de este trabajo es que Solver nos ayuda a resolver problemas desde los ms sencillos como sistemas de ecuaciones, pasando por problemas administrativos hasta llegar a problemas de mayor complejidad como los de flujo de fluidos y de electricidad, haciendo de esta herramienta de Excel una de las mas tiles de este programa en el mbito laboral.