Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Introducció
Introducción
El método gráfico
• es válido para problemas de hasta dos variables de
decisión
Herramientas computacionales
• presenta resultados reutilizables para implementar
para la Programación Lineal métodos de resolución computacionales (cf. Método
Simplex)
1. Introducció
Introducción
2. MS Excel Para resolver problemas de dimensión mayor u igual a 3,
se desarrollaron herramientas que pueden tratar
3. Lindo problemas de tamaño industrial
• Hojas de cálculo (MS Excel)
• Paquetes de optimización (Lindo)
Herramientas computacionales para la Programación Lineal 1 Herramientas computacionales para la Programación Lineal 2
2. MS Excel 2. MS Excel
1. Introducir los datos del problema en la parte superior de la 1. Introducir los datos del problema en la parte superior de la
hoja de cálculo hoja de cálculo
Modelos de Decisiones: Ejemplo 1. Problema de Maximización 2. Especificar la localización de las celdas para todas las
Datos del Problema: variables de decisión
Tiempo de Producción
Operación Estandar (E) Lujo (L) Tiempo Disponible
Corte y Teñido 0,7 1 630 3. Seleccionar una celda e introducir en ella la fórmula para
Costura 0,5 0,83333 600
Acabados 1 0,66667 708
calcular el valor de la función objetivo
Empaque 0,1 0,25 135
Utilidad por unidad 10 9 Modelo:
Variables de Decisión
Estandar (E) Lujo (L)
Unidades Producidas 0 0
Herramientas computacionales para la Programación Lineal 3 Herramientas computacionales para la Programación Lineal 4
2. MS Excel 2. MS Excel
1. Introducir los datos del problema en la parte superior de la 1. Introducir los datos del problema en la parte superior de la
hoja de cálculo hoja de cálculo
2. Especificar la localización de las celdas para todas las 2. Especificar la localización de las celdas para todas las
variables de decisión variables de decisión
3. Seleccionar una celda e introducir en ella la fórmula para 3. Seleccionar una celda e introducir en ella la fórmula para
calcular el valor de la función objetivo calcular el valor de la función objetivo
4. Seleccionar una celda e introducir en ella la fórmula para 4. Seleccionar una celda e introducir en ella la fórmula para
calcular el lado izquierdo de cada una de las restricciones calcular el lado izquierdo de cada una de las restricciones
Herramientas computacionales para la Programación Lineal 5 Herramientas computacionales para la Programación Lineal 6
2. MS Excel 2. MS Excel
Herramientas computacionales para la Programación Lineal 7 Herramientas computacionales para la Programación Lineal 8
2. MS Excel 2. MS Excel
Ejemplo 1 (Ventana Solvers Parameters) Ejemplo 1 (resultados)
Modelos de Decisiones: Ejemplo 1. Problema de Maximización
Datos del Problema:
Tiempo de Producción
Operación Estandar (E) Lujo (L) Tiempo Disponible
Corte y Teñido 0.7 1 630
Costura 0.5 0.83333 600
Acabados 1 0.66667 708
Empaque 0.1 0.25 135
Utilidad por unidad 10 9
Modelo:
Variables de Decisión
Estandar (E) Lujo (L)
Unidades Producidas 540 252
Herramientas computacionales para la Programación Lineal 9 Herramientas computacionales para la Programación Lineal 10
3. Lindo 3. Lindo
Herramientas computacionales para la Programación Lineal 11 Herramientas computacionales para la Programación Lineal 12
3. Lindo 3. Lindo
Herramientas computacionales para la Programación Lineal 13 Herramientas computacionales para la Programación Lineal 14
3. Lindo 3. Lindo
Herramientas computacionales para la Programación Lineal 15 Herramientas computacionales para la Programación Lineal 16
3. Lindo
Función objetivo
Variables de decisión
Herramientas computacionales para la Programación Lineal 17 Herramientas computacionales para la Programación Lineal 18