Determinar las restricciones y expresarlas como

  • No School
  • NONE Accounting
  • DeanFog7429
  • 6
  • 100% (1) 1 out of 1 people found this document helpful

This preview shows page 4 - 5 out of 6 pages.

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
Image of page 4
Image of page 5

You've reached the end of your free preview.

Want to read all 6 pages?

  • Fall '15
  • Estados Unidos, Punto, Calle, Logaritmo

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture

  • Left Quote Icon

    Student Picture