Programacin Lineal Resolucin con Excel

1
Programación Lineal (Resolución con Excel)

• IO 98-99
• Prof. José Niño Mora
• 9-4-99

2
Contenido

• El problema de la dieta
• Formulación PL
• Resolución PLs con el Solver de Excel

3
El Problema de la Dieta

• Una granja produce un pienso compuesto
• Materias primas Maíz y Soja
• Datos
• Objetivo Mezcla de mínimo coste que
• satisfaga requisitos nutricionales

4
El Problema de la Dieta ABC

• A) Variables de decisión
• B) Objetivo a optimizar (min coste/kg)
• C) Restricciones

5
El Problema de la Dieta C

• C) Restricciones
• Proteína/kg de mezcla gt 30
• Fibra/kg de mezcla lt 5
• Mezcla/kg 1 kg
• No-negatividad

6
El Problema de la Dieta PL
7
Formulación en Excel
8
Formulación en Excel Datos
9
F. Excel Variables de Decisión
10
Formulación en Excel Objetivo
11
Objetivo Fórmula Excel

• El coste a minimizar viene dado por la siguiente
  fórmula Excel
• SUMPRODUCT(E5E6D13D14)

12
Form. Excel Restricciones
13
Restricciones Fórmulas Excel

• La cantidad de Proteína/kg de mezcla es
• SUMPRODUCT(C5C6D13D14)
• La cantidad de Fibra/kg de mezcla es
• SUMPRODUCT(D5D6D13D14)

14
Resolución El Solver de Excel

• El Solver de Excel implementa el método Simplex
  para resolver PLs
• Solver en menú Herramientas/Tools
• Uso ABC de la optimización
• A celdas cambiantes
• B target cell (celda objetivo, min/max)
• C restricciones

15
Solver A (Celdas Cambiantes)

• Ej Variables de decisión son las cantidades de
  maíz y soja en 1 kg de mezcla
• Rango correspondiente de celdas en el modelo
  Excel
• D13D14
• Nota D13 es una referencia absoluta

16
Solver B Objetivo

• Seleccionar max ó min
• Ej minimizar coste/kg de mezcla
• Celda objetivo en el modelo Excel
• D19

17
Solver C Restricciones

• Introducir restricciones del modelo
• Proporción de maíz
• C24 gt E24
• Proporción de soja
• C25 lt E25
• Suma/kg 1 kg C26 E26
• No-negatividad D13D14 gt 0

18
Solver Informe de Soluciones
19
Solver Informe de Soluciones II