Protac
Práctica 2. Solver y programación lineal
1
Práctica 2 SOLVER Y PROGRAMACIÓN LINEAL
Objetivos:
En esta práctica, se pretende familiarizar a los estudiantes con la utilización del solver de Excel. A lo largo de la práctica los estudiantes aprenderán a introducir y resolver un modelo de programación lineal.
Índice:
1. 2. 3. 4. 5. Solver y programación lineal El modelo Optimización Informes en excel Ejercicios
Prácticas de Investigación Operativa
Práctica 2. Solver y programación lineal
2
1. Solver y Programación Lineal
Veremos ahora la utilización de Solver para resolver casos de Programación Lineal, aplicándolas a un ejemplo muy elemental, tomado del libro de Eppen, Gould y Schmidt, Investigación de Operaciones en la Ciencia Administrativa, 3ra edición, Editorial Prentice Hall. En éste y en otros libros de Investigación Operativa, se encontrarán numerosas aplicaciones de Programación Lineal y no Lineal. Nota Las inestabilidades (por malas soluciones iniciales) del algoritmo de optimización no lineal no se presentan en casos de Programación Lineal, dado que Solver utiliza el Método Simplex. El Modelo de la Protrac • La Protrac Inc., fabrica dos tipos de productos químicos, E y F, cuya utilidad neta es de $5000 y $4000 por tonelada respectivamente. • Ambos pasan por operaciones de 2 departamentos de producción, que tienen una disponibilidad limitada. • El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas. • El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su producción. • Para la producción global de E y F, se deberán utilizar al menos 135 horas de verificación en el próximo mes; el producto E precisa de 30 horas y F de 10 horas de verificación por tonelada. • La alta gerencia ha decretado que es necesario producir al menos una tonelada de F por cada 3 de
1
Práctica 2 SOLVER Y PROGRAMACIÓN LINEAL
Objetivos:
En esta práctica, se pretende familiarizar a los estudiantes con la utilización del solver de Excel. A lo largo de la práctica los estudiantes aprenderán a introducir y resolver un modelo de programación lineal.
Índice:
1. 2. 3. 4. 5. Solver y programación lineal El modelo Optimización Informes en excel Ejercicios
Prácticas de Investigación Operativa
Práctica 2. Solver y programación lineal
2
1. Solver y Programación Lineal
Veremos ahora la utilización de Solver para resolver casos de Programación Lineal, aplicándolas a un ejemplo muy elemental, tomado del libro de Eppen, Gould y Schmidt, Investigación de Operaciones en la Ciencia Administrativa, 3ra edición, Editorial Prentice Hall. En éste y en otros libros de Investigación Operativa, se encontrarán numerosas aplicaciones de Programación Lineal y no Lineal. Nota Las inestabilidades (por malas soluciones iniciales) del algoritmo de optimización no lineal no se presentan en casos de Programación Lineal, dado que Solver utiliza el Método Simplex. El Modelo de la Protrac • La Protrac Inc., fabrica dos tipos de productos químicos, E y F, cuya utilidad neta es de $5000 y $4000 por tonelada respectivamente. • Ambos pasan por operaciones de 2 departamentos de producción, que tienen una disponibilidad limitada. • El departamento A dispone de 150 horas mensuales; cada tonelada de E utiliza 10 horas de este departamento, y cada tonelada de F, 15 horas. • El departamento B tiene una disponibilidad de 160 horas mensuales. Cada tonelada de E precisa de 20 horas, y cada tonelada de F precisa de 10 horas para su producción. • Para la producción global de E y F, se deberán utilizar al menos 135 horas de verificación en el próximo mes; el producto E precisa de 30 horas y F de 10 horas de verificación por tonelada. • La alta gerencia ha decretado que es necesario producir al menos una tonelada de F por cada 3 de