Escolar Documentos
Profissional Documentos
Cultura Documentos
Ciclo 2016 II
1. Programacin Lineal
Mtodo matemtico de solucin de problemas donde objetivo es optimizar (maximizar o
minimizar) un resultado a partir de seleccionar valores de un conjunto de variables de
decisin, respetando restricciones dadas por disponibilidad de recursos, especificaciones
tcnicas, u otras condicionantes que limiten libertad de eleccin.
Busca maximizar o minimizar una funcin lineal, sujeta a un conjunto de restricciones
lineales:
Un conjunto de variables de decisin
Una funcin objetivo
Un conjunto de restricciones.
Funcin objetivo:
Max (min) Z = c1X1 + c2X2 + ... + cnXn
Relaciones entre requerimientos y disponibilidad de recursos (restricciones):
a11X1 + a12X2 + ..... + a1nXn <= b1
............................... <= ..
am1X1 + am2X2 + ..... + amnXn <= bm
Xj = variables de decisin;
cj = costos o ingresos por unidad;
aij = coeficientes insumo producto;
bi = disponibilidad de recursos.
1
Diseo ptimo de tuberas
2
Curso: Ingeniera de Sistemas 5
3
Curso: Ingeniera de Sistemas 7
4
Curso: Ingeniera de Sistemas 9
5
Curso: Ingeniera de Sistemas 11