PROGRAMACI N LINEAL EN SOLVER
Páginas: 6 (1258 palabras)
Publicado: 10 de agosto de 2015
PROGRAMACIÓN LINEAL EN SOLVER
Solver es una herramienta que forma parte de una serie de comandos a veces denominados de "análisis Y si". Con Solver, puede buscarse el valor óptimo para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo. Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. Solver ajustalos valores en las celdas cambiantes que se especifiquen, denominadas
celdas ajustables, para generar el resultado especificado en la fórmula de la celda objetivo. Pueden aplicarse restricciones 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 fórmula de la celda objetivo, lo cual lo constituyen en unaherramienta adecuada para solucionar problemas de programación lineal, y programación lineal entera.
ALGORITMOS Y MÉTODOS UTILIZADOS POR SOLVER
La herramienta Microsoft Excel Solver utiliza el código de optimización 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 MétodoSimplex con límites en las variables y el método de ramificación y límite (método de branch and bound), implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. El método de branch and bound corresponde al mismo método utilizado por WinQSB para la solución de problemas de programación lineal entera y/o que utilicen variables binarias.
CÓMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?
Aquí seencuentra la explicación acerca de cómo habilitar este complemento para las versiones de Microsoft Excel 2007 (izquierda) y 2010 (derecha).
Método para Microsoft Excel 2007: El primer paso consiste en dirigirse al botón de "Office", y seleccionar la opción "Opciones de Excel":
Luego, se abrirá una ventana emergente de "Opciones de Excel", en ella vamos a la opción "Complementos" (ubicada en la barralateral izquierda). Ya en complementos, nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR":
Luego se abrirá una pequeña ventana emergente, en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. Activamos la casilla de verificación de Solver y damos clic en "Aceptar":
Método para Microsoft Excel 2010: El primer pasoconsiste en dirigirse a la pestaña "Archivo", dirigirse a la opción "Ayuda" y seleccionar la opción "Opciones":
Luego, se abrirá una ventana emergente de "Opciones de Excel", en ella vamos a la opción "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos, nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR":
Luego se abrirá una pequeñaventana emergente, en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. Activamos la casilla de verificación de Solver y damos clic en "Aceptar":
Una vez se ha habilitado el complemento, para ambas versiones, Solver se ubicará en la pestaña de "Datos".
SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CON SOLVER
Al igual que para cualquier otro método deresolución, el primer paso para resolver un problema de programación lineal (PL) consiste en el modelamiento matemático, y es en esta fase en la que el profesional de Ingeniería Industrial debe desarrollar su mayor habilidad y destreza. Los pasos para resolver un problema de PL se encuentran en el módulo de programación lineal. Sin embargo, dada la interfaz de Excel, el modelamiento se hace más simple,siempre y cuando nos caractericemos por organizar muy bien la información.
El PROBLEMA
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales....
Solver es una herramienta que forma parte de una serie de comandos a veces denominados de "análisis Y si". Con Solver, puede buscarse el valor óptimo para una fórmula de celda, denominada celda objetivo, en una hoja de cálculo. Solver funciona en un grupo de celdas que estén relacionadas, directa o indirectamente, con la fórmula de la celda objetivo. Solver ajustalos valores en las celdas cambiantes que se especifiquen, denominadas
celdas ajustables, para generar el resultado especificado en la fórmula de la celda objetivo. Pueden aplicarse restricciones 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 fórmula de la celda objetivo, lo cual lo constituyen en unaherramienta adecuada para solucionar problemas de programación lineal, y programación lineal entera.
ALGORITMOS Y MÉTODOS UTILIZADOS POR SOLVER
La herramienta Microsoft Excel Solver utiliza el código de optimización 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 MétodoSimplex con límites en las variables y el método de ramificación y límite (método de branch and bound), implantado por John Watson y Dan Fylstra de Frontline Systems, Inc. El método de branch and bound corresponde al mismo método utilizado por WinQSB para la solución de problemas de programación lineal entera y/o que utilicen variables binarias.
CÓMO HABILITAR EL COMPLEMENTO SOLVER DE EXCEL?
Aquí seencuentra la explicación acerca de cómo habilitar este complemento para las versiones de Microsoft Excel 2007 (izquierda) y 2010 (derecha).
Método para Microsoft Excel 2007: El primer paso consiste en dirigirse al botón de "Office", y seleccionar la opción "Opciones de Excel":
Luego, se abrirá una ventana emergente de "Opciones de Excel", en ella vamos a la opción "Complementos" (ubicada en la barralateral izquierda). Ya en complementos, nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR":
Luego se abrirá una pequeña ventana emergente, en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. Activamos la casilla de verificación de Solver y damos clic en "Aceptar":
Método para Microsoft Excel 2010: El primer pasoconsiste en dirigirse a la pestaña "Archivo", dirigirse a la opción "Ayuda" y seleccionar la opción "Opciones":
Luego, se abrirá una ventana emergente de "Opciones de Excel", en ella vamos a la opción "Complementos" (ubicada en la barra lateral izquierda). Ya en complementos, nos dirigimos a la opción "Administrar: Complementos de Excel" y damos clic en botón "IR":
Luego se abrirá una pequeñaventana emergente, en ella se podrán observar varios complementos junto con una casilla de verificación cada uno. Activamos la casilla de verificación de Solver y damos clic en "Aceptar":
Una vez se ha habilitado el complemento, para ambas versiones, Solver se ubicará en la pestaña de "Datos".
SOLUCIÓN DE UN PROBLEMA DE PROGRAMACIÓN LINEAL CON SOLVER
Al igual que para cualquier otro método deresolución, el primer paso para resolver un problema de programación lineal (PL) consiste en el modelamiento matemático, y es en esta fase en la que el profesional de Ingeniería Industrial debe desarrollar su mayor habilidad y destreza. Los pasos para resolver un problema de PL se encuentran en el módulo de programación lineal. Sin embargo, dada la interfaz de Excel, el modelamiento se hace más simple,siempre y cuando nos caractericemos por organizar muy bien la información.
El PROBLEMA
Un herrero con 80 Kg. de acero y 120 Kg. de aluminio quiere hacer bicicletas de paseo y de montaña que quiere vender, respectivamente a 20.000 y 15.000 pesos cada una para sacar el máximo beneficio. Para la de paseo empleará 1 Kg. De acero y 3 Kg. de aluminio, y para la de montaña 2 Kg. de ambos metales....
Leer documento completo
Regístrate para leer el documento completo.