FORMULACIÓN Y SOLUCIÓN DE PROBLEMAS CON VARIABLES BINARIAS

Luis Jesús Reyes Orduz

Marzo 2021

Corporación Universitaria Iberoamericana

Ingeniería Industrial
Investigación de operaciones II
 Taller teórico 01

Formulación y solución de problemas con variables binarias

Realice el planteamiento matemático de los siguientes ejercicios. Para cada

punto tener en cuenta:
- Explicar la función objetivo.
- Explicar el funcionamiento de cada restricción.
- Realizar un análisis de cada problema donde justifique su modelo
matemático.

1. La compañía logística S.A., ha identificado posibles rutas de tráfico

(denominadas con arcos y letras A,B,C,D…) para un movimiento de carga
importante entre el nodo 1 y el nodo 8, tal como se muestra en el gráfico.
Plantee un modelo de programación entera-binaria, con el fin de minimizar
el costo total del transporte en el cual cada variable representa el tomar
(valor 1) o no tomar (valor 0) cada arco. Tenga en cuenta las direcciones
de los arcos y que a cada nodo sólo puede llegar un arco activo, lo cual
implica que del mismo nodo, salga un Único arco.

Arco Costo Arco Costo

A 2 G 2
B 4 H 4
C 3 I 1
D 1 J 2
E 2 K 2
F 5 L 4

aF(5)
2 5
aD(1) aI(5)
aB(4) aG(2)
1 3 6 8

aE(2) aJ(2)
aH(4)
4 7

- Los caminos del nodo 1 al nodo 8 pasan por el nodo 2, por el 3 o por el 4.
- Aplicando el método de la ruta más corta, calculamos cada uno de estos
nodos hasta el nodo 8.

1. En el siguiente grafico se observa que el camino más corto del nodo 2

al nodo 8, es (2,5,8) cuyo valor es 7

aF(5)
2/0 5/5
aD(1) aI(5)
aG(2)
3/1 6/3 8/7
aJ(2)

2. En el siguiente grafico se observa que el camino más corto del nodo 3

al nodo 8 es (3,6,7,8) cuyo valor es 8

5/7

aI(5)
aG(2)
3/0 6/2 8/8
aJ(2)

7/4

3. En el siguiente grafico se observa que el camino más corto del nodo 4

al nodo 8 es (4,7,8) cuyo valor es 8

5/9

aI(5)
aG(2)
3/2 6/4 8/8

aE(2) aJ(2)
aH(4)
3/0 7/4
La ruta más corta del nodo 1 al nodo 8 debe ser una de las siguientes.

(1,2,5,8) cuyo valor es 9

(1,3,6,7,8) cuyo valor es 12

(1,4,7,8) cuyo valor es 11

Para que la ruta sea más corta, debe pasar por el nodo 2, donde cumple
9<11, y los nodos son (1,2,5,8).

Referencias

Hillier, F. (2015). Investigación de operaciones. (10a. ed.) McGraw-Hill

Interamericana. Tomado de
Recuperado de la base de datos E-
libro.https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.ac
tion?docID=3214887

González Ariza, Á. L. y García Llinás, G. (2015). Manual práctico de

investigación de operaciones I (4a. ed.). Universidad del Norte
Recuperado de la base de datos E-libro.
https://ebookcentral.proquest.com/lib/biblioiberoamericanasp/detail.action?
docID=5426531