Professional Documents
Culture Documents
da lugar a provoca un
Se intenta encontrar
una mejor solución
llamada solución
óptima
Programación Lineal
Fases de la programación lineal
Realidad
Problemática
Modelo
Matemático
Solución
óptima
Sensibilidad
¿Cómo diseño un modelo
matemático?
Un modelo matemático comprende principalmente tres conjuntos básicos de elementos O
CONDICIONES BASICAS, estos son:
Variables
Programación
Lineal
Función
Restricciones
Objetivo
Variables
PROGRAMACIÓN LINEAL (PL) CON 2 VARIABLES
Representación matemática:
Función objetivo: Z = c1*x1 + c2*x2 + c3*x3 + … + cn*xn
Relaciones entre Requerimientos y Disponibilidad de Recursos:
a11* x1 + a12*x2 + a13*x3 + …... + a1n*xn <= b1
............ …...…........... <= b2
am1*x1 + am2*x2 + am3*x3 + ..... + amn*xn <= bm
x1, x2 … xj >= 0
Donde:
xj = Variable de decisión.
cj = Parámetros de decisión, costos o ingresos por unidad.
aij = Coeficientes insumo producto.
bi = Disponibilidad de recursos.
Solución del modelo.
- Usar la PC (emplea técnicas y métodos matemáticos para resolver
problemas y ecuaciones)
Ejemplo: