Ejercicio 2 Sesion 9
Ejercicio 2 Sesion 9
Ejercicio 2 Sesion 9
Tres plantas de agua potable cuentan con capacidades de 25, 40 y 30 toneladas por hora,
proporciona agua potable a tres departamentos del norte del país: La Libertad, Piura y
Tumbes. La demanda máxima de los tres departamentos se calcula en 30,35 y 25
toneladas por hora. En la siguiente tabla se proporcionan los costos de envío en millones
de soles:
Determinar el costo mínimo para la distribución y compra de agua potable en los tres
departamentos.
SOLUCION:
D1 D2 D3 Oferta
P1 60 70 40 25
P2 32 30 35 40
P3 50 48 45 30
Demanda 30 35 25 90/95
FORMULAMOS:
FUNCION OBJETIVO:
Minimizar Z= 60X11 + 70X12 + 40X13 + 0X14 + 32X21 + 30X22 + 35X23 + 0X24 +
50X31 + 48X32 + 450X33 + 0X34
SUJETOS A:
X11 + X12 + X13 + X14 = 25
X21 + X22 + X23 + X24 = 40
X31 + X32 + X33 + X34 = 30
X11 + X21 + X31 = 30
X12 + X22 + X32 = 35
X13 + X23 + X33 = 25
X14 + X24 + X34 = 5
D1 D2 D3 D4 Oferta
60 70 40 0
P1 25
32 30 35 0
P2 35 40
50 48 45 0
P3 30
Demanda 30 35 25 5 95
D1 D2 D3 D4 Oferta
60000
40
35
50
48
32
45
30
70
60P1
40
35
50
48
32
45
30
70000 ---- 25
P2 5 35 ----- ----- 05
P3 --- 30
Demanda 30
25 0 25 5 95
60000
40
35
50
48
32
45
30
70
D1 D2 D3 D4 Oferta
60000
40
35
50
48
32
45
30
70
P1 ---- 25 25
60000
40
35
50
48
32
45
30
70 D1 D2 D3 D4 Oferta
P2 5 D1 35 D2 -----D3 ----- D4 0
Oferta
60000
40
35
50
48
32
45
30
70
P1 ---- ---- 25 ----- 0
D1 D2 D3 D4 Oferta
P3
P1 ---- ---
---- 25 ----- 30
0
P2 5 35 ----- ----- 0
P1 ---- ---- 25 ----- 0
Demanda
P2 5 25 35 0 -----25 ----- 5 95
0
P3 25 --- ---- 30
P2 5 35 ----- ----- 0
P3 25 --- ---- 5 5
Demanda 25 0 0 5 95
P3 25 --- ---- 5 5
Demanda 0 0 0 5 95
Demanda 0 0 0 0 95
D1 D2 D3 D4 Oferta
60 70 40 0
P1 25 25
32 30 35 0
P2 5 35 40
50 48 45 0
P3 25 5 30
Demanda 30 35 25 5 95
ENTONCES: