Modelos de programación lineal

Pasos y conceptos básicos de modelación y solución de modelos de programación lineal.

Programación lineal

Modelos Matemáticos

Expresar las variables para tomar decisiones.

- Resulta más barato realizar un modelo matemático. Relación costo – beneficio.

- Se trata de aplicar el modelo más simple.
- Se modela para facilitar la toma de decisiones
- Se trata de maximizar o minimizar un objetivo, sujeto a un conjunto de restricciones.

Conceptos Básicos

- Optimalidad: En una función f(x) se busca determinar sus puntos mínimos o sus puntos
máximos.
- Optimización lineal: Nuestra función f(x) debe tomar la forma conocida de función
lineal y=mx+b

Elementos de un Programa Lineal

- Variables de decisión: aspecto del problema que se quiere ajustar.

- Función objetivo: el resultado de acuerdo a las variables de decisión.
- Criterio de optimización: dirección a la cual se apunta la función objetivo.
- Conjunto de restricciones: limitantes que impiden el crecimiento o disminución
exagerado de la función objetivo.

Pasos Para Resolver un Problema

- Identificar y definir el problema

- Determinar el conjunto de alternativas de solución
- Determinar el criterio de evaluación de alternativas
- Evaluar las alternativas
- Escoger una alternativa
- Implementar la alternativa seleccionada
- Evaluar los resultados

Pasos Para Plantear un Modelo de Programación Lineal

- Leer y comprender completamente el problema

- Definir variable de decisión: Definir esos datos que se desean encontrar
- Determinar los criterios de la función objetivo, Maximizar o minimizar.
- Limitada por un conjunto de restricciones
Ejemplo:

Problema

Pasos
Planteamiento de Modelo de Dieta
Semana 1

Descargar integrated lot sizing in serial supply chains with production capacities in español

Buscar "Red Nacional de Transporte de Gas Natural" politécnico