PUNTO 1

!xij= tons de agua con contaminante tipo i tratada en el sitio j

i= 1,2 (contaminantes)
j= 1,2,3 (sitios);

min= (100000 + (20*(x11+x21))) + (60000 + (30*(x12+x22))) + (40000 + (40*(x13+x23)));

[remover_min_1] 0.4*x11 + 0.25*x12 + 0.2*x13 >= 80000;

[remover_min_2] 0.3*x21 + 0.2*x22 + 0.25*x23 >= 50000;

@gin(x11);@gin(x12);@gin(x13);@gin(x21);@gin(x22);@gin(x23);
 Global optimal solution found.
Objective value: 7533340.
Objective bound: 7533340.
Infeasibilities: 0.000000
Extended solver steps: 0
Total solver iterations: 2
Elapsed runtime seconds: 0.03

Model Class: PILP

Total variables: 6
Nonlinear variables: 0
Integer variables: 6

Total constraints: 3
Nonlinear constraints: 0

Total nonzeros: 12
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X11 200000.0 20.00000
X21 166667.0 20.00000
X12 0.000000 30.00000
X22 0.000000 30.00000
X13 0.000000 40.00000
X23 0.000000 40.00000

Row Slack or Surplus Dual Price

1 7533340. -1.000000
REMOVER_MIN_1 0.000000 0.000000
REMOVER_MIN_2 0.1000000 0.000000

Análisis PUNTO 1

Zmin fue de 7533340

PUNTO 2

!xij= cantidad de widgets enviados del sitio i al sitio j

i= 1,2,3,4
j= 3,4,5,6;

min= 25*x15 + 8*x13 + 13*x14 + 28*x16 + 15*x23 + 12*x24 + 25*x26 + 26*x25 + 6*x34 + 16*x35 + 17*x36 + 6*x43
+ 14*x45 + 16*x46;

[disponible_1] x15 + x13 + x14 + x16 <= 150;

[disponible_2] x25 + x23 + x24 + x26 <= 200;

[demanda_5] x25 + x15 + x35 + x45 = 130;

[demanda_6] x26 + x16 + x36 + x46 = 130;

[nodo_3] x35 + x36 + x34 = x13 + x23 + x43;

[nodo_4] x43 + x45 + x46 = x34 + x14 + x24;
Global optimal solution found.
Objective value: 6370.000
Infeasibilities: 0.000000
Total solver iterations: 6
Elapsed runtime seconds: 0.01

Model Class: LP

Total variables: 14
Nonlinear variables: 0
Integer variables: 0

Total constraints: 7
Nonlinear constraints: 0

Total nonzeros: 42
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X15 0.000000 1.000000
X13 130.0000 0.000000
X14 0.000000 3.000000
X16 0.000000 3.000000
X23 0.000000 7.000000
X24 0.000000 2.000000
X26 130.0000 0.000000
X25 0.000000 2.000000
X34 0.000000 4.000000
X35 130.0000 0.000000
X36 0.000000 0.000000
X43 0.000000 8.000000
X45 0.000000 0.000000
X46 0.000000 1.000000

Row Slack or Surplus Dual Price

1 6370.000 -1.000000
 DISPONIBLE_1 20.00000 0.000000
DISPONIBLE_2 70.00000 0.000000
DEMANDA_5 0.000000 -24.00000
DEMANDA_6 0.000000 -25.00000
NODO_3 0.000000 8.000000
NODO_4 0.000000 10.00000

Análisis PUNTO 2

Se toma la decisión de enviar 130 unds desde la planta 1 hasta la sede 3, y desde la sede 3 se envían las
130 unds hasta su destino final que es el sitio 5.

Se toma la decisión de enviar 130 unds desde la planta 2 hasta su destino final que es el sitio 6.

Queda una disponibilidad de 20 und en la plata 1 y una disponibilidad de 70 und en la planta 2, lo que
significa que se pueden atender pedidos hasta de 90 unds mas como maximo.

Las demandas de los sitios 5 y 6 se suplen por completo, y nos queda que por cada unidad mas que se pida del
sitio 5, zmin aumenta en $24 y por cada unidad de más que se pida del sito 6, zmin aumenta $25. Estos
aumentos no signifan que zmin desmejore, simplemente aumenta es para suplir una mayor demanda.

Zmin fue de $6370.

PUNTO 3
!xij= 1, si se va de i a j
0, si no;

min = 15*x12 + 10*x13 + 17*x26 + 6*x24 + 8*x34 + 4*x35 + 5*x47 + 2*x57 + 6*x67;

[etapa1_2] x12 + x13 = 1;

[etapa2_3] x26 + x24 + x34 + x35 = 1;
[etapa3_4] x47 + x57 + x67 =1;

[nodo2] x26 + x24 <= x12;

[nodo3] x34 + x35 <= x13;
[nodo4] x24 + x34 >= x47;
[nodo5] x35 >= x57;
[nodo6] x26 >= x67;

@bin (x12);@bin (x13);@bin (x26);@bin (x24);@bin (x34);@bin (x35);@bin (x47);@bin (x57);@bin (x67);
Global optimal solution found.
Objective value: 16.00000
Infeasibilities: 0.000000
Total solver iterations: 0
Elapsed runtime seconds: 0.02

Model Class: LP

Total variables: 9
Nonlinear variables: 0
Integer variables: 0

Total constraints: 9
Nonlinear constraints: 0

Total nonzeros: 31
Nonlinear nonzeros: 0

Variable Value Reduced Cost

X12 0.000000 0.000000
X13 1.000000 0.000000
X26 0.000000 0.000000
X24 0.000000 10.00000
X34 0.000000 7.000000
X35 1.000000 0.000000
X47 0.000000 0.000000
X57 1.000000 0.000000
X67 0.000000 22.00000

Row Slack or Surplus Dual Price

1 16.00000 -1.000000
ETAPA1_2 0.000000 -10.00000
ETAPA2_3 0.000000 0.000000
ETAPA3_4 0.000000 -6.000000
NODO2 0.000000 5.000000
NODO3 0.000000 0.000000
 NODO4 0.000000 -1.000000
NODO5 0.000000 -4.000000
NODO6 0.000000 -22.00000

Análisis PUNTO 3

El camino más corto fue el siguiente, desde el punto de partida (nodo1) hasta el punto 3 (nodo 3), desde el
punto 3 (nodo3) hasta el punto 5 (nodo5) y desde el punto 5 (nodo5) hasta el punto final (nodo7), con una
distancia mínima de 16 metros.

Todas las restricciones tienen un slack o surplus de 0, dado que todas las restricciones se cumplieron.