Vous êtes sur la page 1sur 6

Curso: INGENIERA DE SISTEMAS

TEMA: PROGRAMACIN LINEAL:


Diseo optimo de tuberas

Ciclo 2016 II

Prof.. Lia Ramos Fernndez

Universidad Nacional Agraria La Molina


Facultad de Ingeniera Agrcola
Departamento de Recursos Hdricos

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.

Curso: Ingeniera de Sistemas

1
Diseo ptimo de tuberas

Curso: Ingeniera de Sistemas 3

Curso: Ingeniera de Sistemas 4

2
Curso: Ingeniera de Sistemas 5

Curso: Ingeniera de Sistemas 6

3
Curso: Ingeniera de Sistemas 7

Curso: Ingeniera de Sistemas 8

4
Curso: Ingeniera de Sistemas 9

Curso: Ingeniera de Sistemas 10

5
Curso: Ingeniera de Sistemas 11

Curso: Ingeniera de Sistemas 12