PROGRAMACIN LINEAL

Mtodo computacional

Alumno: Patricio Pareja Caldern

DOCENTE: Ing. Sebastin Santallana Vela

Programacin Lineal
Ejemplo 01.
La Zona Metropolitana de Lima tiene problemas de abasto de agua
en varias de sus distritos, especialmente al este de la ciudad. En
este momento las autoridades de SEDAPAL, deben decidir cmo
abastecer tres zonas que estn padeciendo un desabasto
sistemtico: Comas, Lurigancho y Carabayllo, con necesidades de
3.4, 5 y 2.2 m3/s. Las fuentes de abastecimiento que se estn
considerando son 3 sistemas de pozos profundos, que an tienen
excedentes, y agua proveniente del sistema Chosica. El primer
sistema puede abastecer 2 m3/s, el segundo, 2.5 m3/s, y el tercer
sistema de pozos, 2.5 m3/s; de la presa del ro Blanco, que forma
parte del sistema Chosica, despus de realizar obras de
mantenimiento, se podr extraer de 1 a 10 m3/s, segn sea
Chosica

P1 ($)
P2 ($)
P3 ($) operacin y conduccin
necesario. Los costos
de
abastecimiento,
($)
Luriganch
por m3/s son stos:
6
4.5
3
12.5
o
Carabayll
o
Comas

3.5

4.5

12

3.5

4.5

11.5

Programacin Lineal
Solucin del
Ejemplo 01.

Se debe encontrar la manera ms econmica de satisfacer la

demanda de agua a los lugares que la necesitan. Es necesario
decidir cunta agua se enviar desde cada uno de los orgenes
a cada uno de los destinos. Este problema, adems de pertenecer
a los de PL, se puede analizar como un problema de redes. Aqu
utilizaremos la grfica de redes correspondiente.

Programacin Lineal
Solucin del
Ejemplo 01.

Cada nodo representa un punto de origen u oferta o un punto de

destino o demanda, por lo tanto cada nodo tiene asignada una
cantidad que es la oferta o demanda correspondiente. Las ramas
representan un flujo o una accin, y a cada una de ellas se asocia
una variable que corresponde a la cantidad del flujo que se enviar
del origen (i) al destino (j). Cada rama tiene asociada tambin un
parmetro que indica el costo de enviar una unidad del origen (i) al
destino (j).

Programacin Lineal
Solucin del
Ejemplo 01.

En este problema hay 12 variables de decisin que llamaremos x ij

donde xij es la cantidad de agua medida en m3/s, que va desde el
origen i al destino j.
con i = 1: P1

j = 1: Lurigancho

2: P2

2: Carabayllo

3: P3

3: Comas

4: Chosica
Satisfacer la demanda de agua al menor costo
Funcin Objetivo:
posible:

Programacin Lineal
Restricciones de
Oferta

Cada uno de los pozos puede enviar cierto flujo de agua a cada una
de las tres pueblos, pero la suma de los flujos enviados no puede
exceder la disponibilidad de ellos:

Programacin Lineal
Restricciones de
Demanda

Visto desde la demanda, cada destino puede recibir el lquido de

cualquiera de las cuatro fuentes. Aqu es necesario analizar la
situacin: puede ser que el demandante quiera exactamente la
cantidad demandada o al menos dicha cantidad. Pero como se
trata de un caso de minimizar costos, seguramente la solucin ptima
har que se cumpla la igualdad y por lo tanto no enviar excedentes:

Programacin Lineal
Restricciones de
Demanda

Visto desde la demanda, cada destino puede recibir el lquido de

cualquiera de las cuatro fuentes. Aqu es necesario analizar la
situacin: puede ser que el demandante quiera exactamente la
cantidad demandada o al menos dicha cantidad. Pero como se trata
de un caso de minimizar costos, seguramente la solucin ptima har
que se cumpla la igualdad y por lo tanto no enviar excedentes:

Restricciones de no
negatividad:

Programacin Lineal
Aplicacin del Lingo:

Programacin Lineal
Aplicacin del Lingo:

Programacin Lineal
Aplicacin del Lingo:
Valor de la funcin objetivo Z = 65.05 dlares
x11 = 0 m3/s
x12 = 0 m3/s
x13 = 2 m3/s
x21 = 0 m3/s
x22 = 2.2 m3/s
x23 = 0.3 m3/s
x31 = 2.5 m3/s
x32 = 0 m3/s
x33 = 0 m3/s
x41 = 2.5 m3/s
x42 = 0 m3/s
x43 = 1.1 m3/s

Programacin Lineal
Aplicacin del Gams:

Programacin Lineal
Aplicacin del Gams:

Programacin Lineal
Aplicacin del Gams:
Min 6x11+3.5x12+3x13+4.5x21+3x22+3.5x23+3x31+4.5x32+4.5x33+12.5x41+12x42+11.5x43
Valor de la funcin objetivo Z = 65.05 dlares
x11 = 0 m3/s
x12 = 0 m3/s
x13 = 2 m3/s
x21 = 0 m3/s
x22 = 2.2 m3/s
x23 = 0.3 m3/s
x31 = 2.5 m3/s
x32 = 0 m3/s
x33 = 0 m3/s
x41 = 2.5 m3/s
x42 = 0 m3/s
x43 = 1.1 m3/s