Determinar las restricciones y expresarlas como

Determinar las restricciones y expresarlas como ecuaciones o inecuaciones dependientes de
las variables de decisión. Dichas restricciones se deducen del balance entre los posibles caminos
que parten desde cada pueblo y los que llegan hasta él (obviando los caminos que regresen al
punto de partida y aquellos que provengan del punto de destino):
•
Balance de caminos del pueblo 1: X12 + X13 = 1
•
Balance de caminos del pueblo 2: X24 + X25 – X12 – X42 – X52 = 0
•
Balance de caminos del pueblo 3: X34 + X36 – X13 – X43 – X63 = 0
•
Balance de caminos del pueblo 4: X42 + X43 + X45 – X24 – X34 – X54 = 0
•
Balance de caminos del pueblo 5: X52 + X54 + X57 – X25 – X45 = 0
•
Balance de caminos del pueblo 6: X63 + X67 – X36 = 0
•
Balance de caminos del pueblo 7: – X57 – X67 = -1
Expresar todas las condiciones implícitamente establecidas por la naturaleza de las variables:
que no puedan ser negativas, que sean enteras, que solo puedan tomar determinados valores, ...
En este caso las restricciones son que las variables deben ser booleanas (0 no se toma el camino,
1 se toma), y por lo tanto no pueden ser negativas:
Xij ≥ 0
Xij es booleano