Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Modelo de redes
Objetivos:
Al nalizar la unidad, el alumno:
• Resolverá problemas utilizando el algoritmo de la ruta más corta.
• Resolverá problemas de flujo máximo.
• Resolverá problemas de flujo restringido de costo mínimo.
• Resolverá problemas de aplicación al entorno de los negocios.
• Resolverá problemas utilizando el algoritmo PERT.
Matemáticas para negocios 215
Introducción
La representación gráca de las vías de comunicación de cualquier región
geográca es un claro ejemplo de una red, lo cual le conere relevancia natural
por tener la capacidad de proporcionarnos información acerca de los diferentes
caminos que podemos utilizar para trasladarnos de un origen hasta un destino
preestablecido pero, en general, es necesario obtener aún más información de un
diagrama de redes, como encontrar cuál de todas las posibles rutas es la que tiene
un recorrido total menor a cualquier otra, es decir, la ruta más corta de todas o,
por ejemplo, cuál es la ruta con mayor auencia o ujo máximo, así como el ujo
de costo mínimo. Se puede observar que el denominador común de los términos
recién presentados como: “más corta” y “mínimo o máximo”, tiene una relación
directa con la optimización. Es en este sentido que se presenta tanto la denición
de los modelos de redes, su terminología y construcción, así como casos prácticos
para resolver con la metodología presentada a lo largo de este capítulo.
6.1. Denición del modelo
En general, una red es la representación gráca de un proceso, serie de actividades
interconectadas o la distribución de puntos geográcos especícos, por ejemplo,
un mapa carretero o la distribución de una red de computadoras representada en
un diagrama, aunque existen muchos más contextos donde se aplican las redes.
Por mostrar una representación de la realidad, las redes se clasican como un
modelo. Es así como se dene el modelo de redes, el cual cuenta con terminología
propia, necesaria para su desarrollo. A continuación se presenta la notación y
terminología empleada.
216 Unidad 6 ▪ Modelo de redes
Notación y terminología
Red. Conjunto de puntos llamados nodos (o vértices) y líneas que los unen
llamadas arcos (o ligaduras, aristas o ramas).
Los arcos se etiquetan con los nombres de los nodos en sus puntos terminales, por
ejemplo, AB es el arco entre los nodos A y B.
Arcos dirigidos. Un arco es dirigido cuando tiene ujo en una sola dirección y
ésta se indica con una cabeza de echa al nal del arco o línea en la dirección del
ujo.
Arcos no dirigidos. Un arco donde se permite el ujo en ambas direcciones.
Trayectoria dirigida. Una trayectoria dirigida del nodo i al nodo j, es una sucesión
de arcos cuya dirección (si la tienen) es hacia el nodo j, de manera que el ujo del
nodo i al nodo j, a través de esta trayectoria, es factible.
Red no dirigida. Es una red donde todos sus arcos son no dirigidos.
Red conexa. Una red conexa es una red en la que cada par de nodos está conectado.
Se dice que dos nodos están conectados si la red contiene al menos una trayectoria
no dirigida entre ellos aparte.
Se debe resaltar que no es necesario que la trayectoria sea dirigida aun cuando la
red sea dirigida.
Capacidad de arco. Es la cantidad máxima de ujo (quizás innito) que puede
circular en un arco dirigido.
Nodo de trasbordo (o nodo intermedio). Satisface la conservación del ujo, es
decir, el ujo que entra es igual al que sale.
Los nodos 0 y F representan el origen y destino de la red, mientras que los nodos
A, B, C, D y E, son nodos de trasbordo, el número en los arcos o líneas puede
indicar distancia en kilómetros, por ejemplo, entre nodos adyacentes.
El problema de la ruta más corta tiene por objetivo determinar la ruta mínima
entre un origen y un destino determinados utilizando la información disponible
en una red y cumpliendo con las especicaciones de distancia, conexiones
existentes, etcétera.
El algoritmo analiza la red a partir del origen, identicando en orden ascendente
la ruta más corta hasta cada uno de los nodos desde el origen hasta alcanzar el
nodo destino.
218 Unidad 6 ▪ Modelo de redes
Esto es partir de una red establecida, conexa y no dirigida con nodos origen y
destino. A cada arco no dirigido se asocia una distancia no negativa. El objetivo
es determinar la ruta más corta, es decir, la trayectoria con la mínima distancia
total, desde el origen hasta el destino.
Datos para la n-ésima iteración. Son los n-1 nodos más cercanos al origen (encontrados
en las iteraciones previas), incluida su ruta más corta y la distancia desde el origen
(estos nodos y el origen se llaman nodos resueltos, el resto son nodos no resueltos).
Candidatos para el n-ésimo nodo más cercano. Cada nodo resuelto que tiene
conexión directa por una ligadura con uno o más nodos no resueltos, proporciona
un candidato y éste es el nodo no resuelto que tiene la ligadura más corta (los
empates proporcionan candidatos adicionales).
Cálculo del n-ésimo nodo más cercano. Para cada nodo resuelto y sus candidatos,
se suma la distancia entre ellos y la distancia de la ruta más corta desde el
origen a este nodo resuelto. El candidato con la distancia total más pequeña
es el n-ésimo nodo más cercano (los empates proporcionan nodos resueltos
adicionales) y su ruta más corta es la que genera esta distancia.
La cuarta columna: distancia de la ruta más corta desde el origen a cada uno de
estos candidatos.
La sexta columna: distancia de la ruta más corta desde el origen al último nodo
resuelto.
En la última columna se puede determinar la ruta más corta desde el nodo origen
al destino.
La primera iteración se registra en la la correspondiente a n = 1
En esta iteración, el nodo 0 y el nodo B son nodos resueltos, es decir, ya se pasó por
ellos, pero están conectados a nodos no resueltos y, por esta razón, se consideran
en la segunda iteración.
La ruta más corta desde el nodo destino hacia el nodo origen se determina desde el
nal hacia el principio de la última columna, es decir, desde el destino T→ E→B→
A→0, con una distancia total de 16 kilómetros.
En algunas ocasiones, este algoritmo de solución puede generar más de una ruta
más corta y será decisión del responsable del proyecto considerar, de las posibles
rutas más cortas, la que mejores benecios reporte para los involucrados.
222 Unidad 6 ▪ Modelo de redes
Cuando se pretende maximizar el ujo a través de una red, considerando como
inicio de la red un nodo llamado fuente y como nodo nal un nodo llamado destino
y tomando en cuenta que el ujo en los arcos es sólo en la dirección que en el
diagrama de la red se indica, se tiene un problema de ujo máximo, en el cual el
objetivo es maximizar la cantidad total de ujo de la fuente al destino.
Este tipo de problema tiene una amplia gama de aplicaciones dentro de las cuales
se pueden mencionar:
Maximizar el ujo de cualquier uido a través de una tubería.
•
• Maximizar el ujo de vehículos por un sistema carretero.
• Maximizar el ujo de insumos o productos desde los proveedores hacia los
clientes de cualquier tipo de empresa.
Para resolver este problema, se requiere una red conexa dirigida, identicar los
nodos fuente y destino, así como conocer, por lo general, los límites máximos
permisibles de ujo en cada uno de los arcos dirigidos de la red. Con el diagrama
de la red y los datos mencionados se utiliza un algoritmo para obtener la
solución.
Ejemplo 3 Suponer que entre un nodo adyacente y un nodo fuente se tiene una capacidad
máxima de ujo de 9 unidades de algún producto, lo cual está representado por
la siguiente gura:
Este cambio en el diagrama indica que el nodo “0” tiene una capacidad residual
de tres unidades y que la capacidad residual del nodo “A” es de seis unidades.
1. Se identica una trayectoria de aumento encontrando alguna trayectoria
dirigida del origen al destino en la red residual, tal que cada arco sobre esta
trayectoria tiene capacidad residual estrictamente positiva (si no existe una,
los ujos netos asignados constituyen un patrón del ujo óptimo).
2. Se identica la capacidad residual c* de esta trayectoria de aumento
encontrando el mínimo de las capacidades residuales de los arcos sobre esta
trayectoria. Se aumenta en c* el ujo de esta trayectoria.
3. Se disminuye en c* la capacidad residual de cada arco en esta trayectoria de
aumento. Se aumenta en c* la capacidad residual de cada arco en la dirección
opuesta en esta trayectoria. Se regresa al paso 1.
Ejemplo 4 Considera los ujos de la siguiente red y determina la trayectoria de aumento
para el problema de ujo máximo.
Asignamos el ujo de 7 a esta trayectoria para obtener:
B→C→E→F, la cual tiene una capacidad residual igual al min (2,5,6,6 ) = 2 , que
la red residual para esta segunda iteración es la trayectoria de aumento por 0→
corresponde a las capacidades residuales de cada arco. Asignamos el ujo de 2 a
esta trayectoria para obtener:
Matemáticas para negocios 225
Como ya no existen trayectorias de aumento, el patrón de ujo actual es óptimo.
Entonces la solución óptima de este problema de ujo máximo está dada por la
siguiente red:
Esto quiere decir que el ujo máximo para esta red es de 13 unidades.
Para plantear el modelo de ujo de costo mínimo, se considera una red conexa
dirigida, en donde al menos se incluyen un nodo de producción ( fuente) y uno de
consumo (destino). La producción total de la red debe ser igual a la demanda total de
ésta; esto es un problema balanceado, en caso contrario, se utilizan nodos cticios
para lograr el balance. En adelante sólo se considerarán problemas balanceados.
226 Unidad 6 ▪ Modelo de redes
c ij : costo por unidad de ujo a través del arco que va del nodo i al nodo j.
uij : capacidad de ujo del arco que va del nodo i al nodo j.
bi : ujo neto generado del nodo i.
Las variables de decisión son el ujo en los conductos:
x ij : ujo en el arco que va del nodo i al nodo j.
Z min = ∑∑ c ij x ij
n n
i =1 j =1
Sujeto a:
j =1 j =1
ij ji
Ejemplo 5 Considerar los ujos máximos permisibles y los costos unitarios de los arcos de
la siguiente red y determinar el costo mínimo de transporte. Tomando en cuenta
que se tienen dos puntos de producción de 500 y 350 metros cúbicos de un corte
ligero de crudo y que otros dos puntos consumen 450 y 400 metros cúbicos
del mismo corte ligero. Los costos unitarios de transporte y ujos máximos
permisibles, así como la producción y consumo de las fuentes y destinos, se
muestran sobre la red:
A partir de la información de la red se plantea el modelo de ujo restringido de
costo mínimo:
Z min = ∑∑ c ij x ij
n n
i =1 j =1
Sujeto a:
j =1 j =1
ij ji
Sujeto a:
x13 + x14 = b1
x 24 + x 25 = b2
x 34 + x 36 − x13 = 0
x 46 + x 47 − x14 − x 24 − x 34 − x 54 = 0
x 54 + x 57 − x 25 = 0
− x 36 − x 46 = b6
− x 47 − x 57 = b7
0 ≤ x13 ≤ u13
0 ≤ x14 ≤ u14
0 ≤ x 24 ≤ u24
0 ≤ x 25 ≤ u25
0 ≤ x 34 ≤ u34
0 ≤ x 36 ≤ u36
0 ≤ x 46 ≤ u46
0 ≤ x 47 ≤ u47
0 ≤ x 54 ≤ u54
0 ≤ x 57 ≤ u57
Sujeto a:
x13 + x14 = 500
x 24 + x 25 = 350
x 34 + x 36 − x13 = 0
x 46 + x 47 − x14 − x 34 − x 54 = 0
x 54 + x 57 − x 25 = 0
− x 36 − x 46 = −400
− x 47 − x 57 = −450
0 ≤ x13 ≤ 400
0 ≤ x14 ≤ 200
0 ≤ x 24 ≤ 300
0 ≤ x 25 ≤ 200
0 ≤ x 34 ≤ 400
0 ≤ x 36 ≤ 300
Matemáticas para negocios 229
0 ≤ x 46 ≤ 200
0 ≤ x 47 ≤ 350
0 ≤ x 54 ≤ 100
0 ≤ x 57 ≤ 300
x13 = 300
x14 = 200
x 24 = 250
x 25 = 100
x 34 = 0
x 36 = 300
x 46 = 100
x 47 = 350
x 54 = 0
x 57 = 100
De esta solución cabe señalar que los conductos identicados por los arcos (3,4) y
(5,4) no se utilizan en la misma. Entonces, otro resultado importante que puede
obtenerse de este algoritmo es identicar las áreas de oportunidad de las redes
con las que se trabaja, sin embargo, esto sólo es una propuesta ya que, en realidad,
el responsable del proyecto es quien deberá identicar la información relevante
para el buen logro de las metas y objetivos planteados.
Aplicar los algoritmos de solución a problemas que involucren maximizar un ujo
o minimizar el costo total de una serie de operaciones, siempre tendrá remarcada
importancia en cualquier tipo de negocio ya que, en la actualidad, debido a la
globalización y la tendencia de grandes corporaciones a expandir sus operaciones
más allá de sus países de origen, se hace presente la necesidad de herramientas
que apoyen, con resultados cuantitativos, la toma de decisiones de casi cualquier
índole referida a la empresa.
230 Unidad 6 ▪ Modelo de redes
Con el fin de ejemplicar una de las posibles aplicaciones de las redes a los
negocios se presenta un caso práctico para resolver e interpretar.
Ejemplo 6 El diagrama que a continuación se presenta corresponde al ujo de recursos que van
desde dos Direcciones generales (fuentes) con disponibilidad de 7.5 millones y 4.5
millones de pesos respectivamente, hacia dos administradores de campañas publicitarias
(destinos) con requisitos de 5 y 7 millones cada una. Para este n, las dos direcciones
canalizan los recursos a través de tres departamentos que tienen restricciones de ujo
de capital. Estos requerimientos y los costos unitarios de las operaciones se indican en
el diagrama. Los valores negativos de las variables b6 y b7 indican requerimientos.
El objetivo del problema es determinar el ujo de recursos a través de la red al
menor costo posible.
A partir de la información de la red se plantea al modelo de ujo restringido de
costo mínimo, con las siguientes variables:
c ij : costo por unidad de ujo a través del arco que va del nodo i
: al nodo j.
uij : capacidad de ujo del arco que va del nodo i
: al nodo j.
bi : ujo neto generado del nodo i.
:
Z min = ∑∑ c ij x ij
n n
i =1 j =1
Sujeto a:
j =1 j =1
ij ji
Sujeto a:
x13 + x15 = b1
x 24 + x 25 = b2
x 35 + x 36 − x13 = 0
x 56 + x 57 − x15 − x 25 − x 35 − x 45 = 0
x 45 + x 47 − x 25 = 0
− x 36 − x 56 = b6
− x 45 − x 45 = b7
0 ≤ x13 ≤ u13
0 ≤ x15 ≤ u15
0 ≤ x 24 ≤ u24
0 ≤ x 25 ≤ u25
0 ≤ x 35 ≤ u35
0 ≤ x 36 ≤ u36
0 ≤ x 45 ≤ u45
232 Unidad 6 ▪ Modelo de redes
0 ≤ x 47 ≤ u47
0 ≤ x 56 ≤ u56
0 ≤ x 57 ≤ u57
Z min = 1000 x13 + 1500 x15 + 1200 x 25 + 1150 x 24 + 1000 x 35 + 1200 x 36 + 1300 x 56 +
1500 x 57 + 1000 x 45 + 1500 x 47
Sujeto a:
x13 + x15 = 7.5
x 24 + x 25 = 4.5
x 35 + x 36 − x13 = 0
x 56 + x 57 − x15 − x 25 − x 35 − x 45 = 0
x 45 + x 47 − x 25 = 0
− x 36 − x 56 = −5
− x 45 − x 45 = −7
0 ≤ x13 ≤ 8
0 ≤ x15 ≤ 6
0 ≤ x 24 ≤ 1.5
0 ≤ x 25 ≤ 3
0 ≤ x 35 ≤ 3
0 ≤ x 36 ≤ 6
0 ≤ x 45 ≤ 2
0 ≤ x 47 ≤ 1
0 ≤ x 56 ≤ 10
0 ≤ x 57 ≤ 1
Para este caso se obtuvieron los siguientes valores de las variables de decisión:
x13 = 5
x15 = 2.5
x 24 = 1.5
x 25 = 3
Matemáticas para negocios 233
=0
=5
x 35
= 0.5
x 36
=1
x 45
=0
x 47
=1
x 56
x 57
El valor de los ujos está dado en millones de pesos.
Terminología
Todos los cálculos se hacen con la suposición de que los tiempos de actividad son
determinísticos. Para esto se necesita estimar tres tiempos:
Con estos tres tiempos se calcula el tiempo esperado, el cual se obtiene al calcular un
promedio ponderado utilizando la siguiente fórmula:
t p + 4tm + t0
te =
6
Red de proyecto. Es la representación gráfica del proyecto, contiene cada una de las
actividades a realizar, además de sus interrelaciones y secuencias. En este caso,
los nodos de la red son los eventos del proyecto que se conectan a través de los
arcos de la red o aristas, los cuales sólo representan la secuenciación del proyecto
y en ningún caso su longitud o forma determinan el tiempo que requiere cada
actividad.
Lo primero que nos interesa de un proyecto es hacer una estimación del tiempo
que necesitaremos para concluirlo. Una forma de realizar esta estimación es
utilizando la gráfica de Gantt, la cual es un cronograma de tiempos, en la que el eje
vertical contiene las actividades del proyecto y en el eje horizontal anotamos
el tiempo. Para graficar cada una de las actividades utilizamos el siguiente
algoritmo:
2. Se grafican las actividades que tienen como precedente las actividades del
paso anterior. La línea horizontal se traza a partir de donde termina la
actividad precedente. Si una actividad depende de dos actividades o más,
tenemos que igualar la longitud de todas estas actividades a la más larga,
para ello trazamos una línea punteada.
t p + 4tm + t0
te =
6
Matemáticas para negocios 237
Una de las principales deficiencias que tiene esta técnica es que no toma en cuenta
la relación entre las actividades. El método PERT soluciona esta deficiencia al tomar
en cuenta las relaciones existentes entre las diferentes actividades y nos proporciona la ruta
crítica, es decir, identifica las actividades que repercuten directamente en el proyecto.
Nota. Recuerda que entre dos eventos sólo debe existir una actividad, en caso
contrario se añaden actividades ficticias.
3. Determinar los tiempos para eventos. Esto es, debemos determinar la terminación
próxima y la terminación lejana de cada evento utilizando las siguientes
fórmulas:
La notación que se utiliza para expresar estos tiempos es una cruz arriba de cada
evento, en la parte superior izquierda se anota la terminación próxima y del lado
superior derecho la terminación lejana.
5. La ruta crítica está formada por las actividades que tienen una holgura igual a cero.
Matemáticas para negocios 239
t p − to
varianza de la i − ésima actividad =
2
6
E (T ) = ∑ Te
var(T ) = ∑ vari
ruta
crítica
ruta
crítica
4. Una vez que calculamos los tiempos de los eventos, calculamos los tiempos
para las actividades, para ello utilizamos la siguiente tabla:
5. De la tabla anterior concluimos que la ruta crítica está formada por los eventos
A, B y E, es decir:
RC = A + B + E
• La colocación de los ductos para el cableado.
• Colocación de cables.
• Colocación de contactos y arrancadores.
Para que, de esta manera, el proyecto se lleve a buen término. El tiempo esperado
para la terminación del proyecto es:
V (T ) = + + =
1 1 1 1
36 9 9 4
Por lo tanto, el tiempo esperado para la terminación del proyecto es de 6.5 días, con una
desviación estándar de 0.5 días. La variable tiempo de terminación se puede ajustar
a una distribución normal con media 6.5 y desviación estándar de 0.5 días. Si
tomamos el intervalo formado por la media menos la desviación estándar y la
media más la desviación estándar, sabemos que dentro de este intervalo tendremos
68.27% de los datos, es decir, tenemos 68.27% de probabilidad de que el tiempo
de terminación esté dentro del intervalo [6,7].
242 Unidad 6 ▪ Modelo de redes
Ejercicios
2. Determina con el algoritmo de la ruta más corta, la ruta a seguir desde el origen
“A” hasta el destino “H”. Las distancias están dadas en kilómetros sobre los
arcos de la red. ¿Existe sólo una “ruta más corta” para este ejercicio?
Matemáticas para negocios 243
3. El siguiente diagrama representa las posibles rutas que se pueden seguir para
llegar del origen A al destino K. Las distancias representan kilómetros entre
cada nodo. Utiliza el algoritmo de la ruta más corta e indica la ruta y la
distancia mínima que se recorre sobre la misma.
Flujo máximo
1. Considera los ujos de la siguiente red y determina la trayectoria de aumento
para el problema de ujo máximo.
244 Unidad 6 ▪ Modelo de redes
2. Determina la trayectoria de aumento para el problema de ujo máximo
asociado al siguiente diagrama:
3. ¿Cuál es el ujo máximo en la siguiente red?
1. El siguiente diagrama corresponde a una red con ujos máximos permisibles
y costo unitario señalados en cada arco de la red. Utiliza el diagrama para:
Matemáticas para negocios 245
a) Obtener el modelo matemático de ujo restringido de costo mínimo.
b) Resolver el sistema de ecuaciones resultante del modelado.
c) Indicar el valor de cada ujo y el costo del modelo.
2. El siguiente diagrama corresponde a una red con ujos máximos permisibles
y costo unitario señalados en cada arco de la red. Utiliza el diagrama para:
a) Obtener el modelo matemático de ujo restringido de costo mínimo.
b) Resolver el sistema de ecuaciones resultante del modelado.
c) Indicar el valor de cada ujo y el costo del modelo.
246 Unidad 6 ▪ Modelo de redes
3. El ujo de capital dentro de una empresa, necesario para llevar a cabo
dos proyectos de reingeniería, tiene dos fuentes de nanciamiento (b1 y
b2), las cuales activan los procesos en los diferentes departamentos de la
empresa (nodos 1 a 10), los departamentos generan insumos necesarios
para la reingeniería pero esto involucra un costo. Así las cosas, es necesario
determinar el ujo restringido de costo mínimo de acuerdo con los datos
presentados en la siguiente red:
Caso práctico
Un gran corporativo, desde su país de origen, desea nanciar dos de sus sucursales
más importantes ubicadas en diferentes países cada una, para esto requiere utilizar
una estrategia que le permita satisfacer las necesidades de nanciamiento de cada
sucursal, las cuales ascienden a $5,000,000.00 y $4,000,000.00 respectivamente.
Debido a la cantidad total requerida, el corporativo tomará el dinero de dos
fuentes distintas, cada una dispone de $4,500,000.00.
Cada una de las fuentes puede transferir dinero a dos de las tres agencias (sólo
una de las tres agencias es común), y sólo dos agencias pueden transferir fondos
a la tercera agencia (esta agencia es común a las dos primeras). Cada agencia
tiene un máximo permisible de transferencia de dinero para poder garantizar los
Matemáticas para negocios 247
costos que maneja, razón por la cual no deberá exceder tal límite. Una vez que
las agencias han realizado las operaciones de recibir el dinero de las fuentes y las
transferencias permitidas entre las agencias, se deben determinar los ujos que
cada una de las tres agencias enviará a cada una de las dos sucursales.
Los ujos de capital máximos permisibles, así como el costo asociado a cada
transferencia y las operaciones permitidas entre agencias, están dados en las
siguientes tablas:
Tabla 6.2. Indica el ujo máximo y costos desde las fuentes a las agencias:
Fuente Agencia Flujo máximo en millones Costo unitario por millón transferido
A1 8 1000
F1
A2 6 1500
A2 3 1200
F2
A3 1.5 1150
Tabla 6.3. Indica el ujo máximo y costos desde las agencias a la agencia común:
Agencia Agencia Flujo máximo en millones Costo unitario por millón transferido
A1 A2 3 1000
A3 A2 2 1000
Tabla 6.4. Indica el ujo máximo y costos desde las agencias los destinos:
Agencia Destino Flujo máximo en millones Costo unitario por millón transferido
A1 D1 6 1200
A2 D1 10 1300
A2 D2 6 1500
A3 D2 1 1500
Algoritmo PERT
Califica como verdadera (V) o falsa (F) cada una de las siguientes
proposiciones:
Autoevaluación
a) Diagrama.
b) Grafo.
c) Red.
d) Flujo máximo.
2. A una red en la que cada par de nodos está conectado, se le conoce como:
a) Red conexa.
b) Red convergente.
c) Red de proyecto.
d) Red de ujo.
a) Flujo máximo.
b) La ruta más corta.
c) Flujo restringido.
d) Transporte.
a) Seis.
b) Siete.
c) Cinco.
d) Ocho.
250 Unidad 6 ▪ Modelo de redes
5. ¿Cuál es la capacidad residual después de aplicar un ujo de 6 unidades al
siguiente diagrama?
a)
b)
c)
d)
6. El ujo que se asigna a una trayectoria de aumento corresponde al valor:
8. ¿Qué variables se utilizan en la función objetivo del modelo de ujo
restringido a costo mínimo? Las variables de costo por unidad de ujo, capacidad
de ujo y ujo neto generado pertenecen al modelo:
a) Costo por unidad de ujo y capacidad de ujo en el arco.
b) Costo por unidad de ujo y ujo neto generado.
c) Costo por unidad de ujo y ujo máximo en el arco.
d) Costo por unidad de ujo y ujo en el arco.
a) Positiva o cero.
b) Negativa o cero.
c) Positiva, negativa o cero.
d) Positiva, negativa y cero.
a) El ujo máximo de la red debe ser igual a la demanda total de la misma.
b) La producción total de la red debe ser igual a la demanda total de la misma.
c) El ujo total de la red debe ser igual a la demanda total de la misma.
d) La producción total de la red debe ser igual a la oferta total de la misma.
a) A + B + C +D + E
b) A + D
c) C + D + E
d) B + C + E
252 Unidad 6 ▪ Modelo de redes
1. La ruta más corta desde el nodo destino hacia el nodo origen, es G→ E→C→D→A,
con una distancia total de 10 kilómetros.
2. La ruta más corta desde el nodo destino hacia el nodo origen, es H→G→ E→B→A
ó H→F→ E→B→A, con una distancia total de 20 kilómetros para ambas
rutas.
3. La ruta más corta desde el nodo destino hacia el nodo origen, es K→J→I→G→
F→C→D→A, con una distancia total de 47 kilómetros
Flujo máximo
1. El ujo máximo es 12 unidades.
Matemáticas para negocios 253
2. El ujo máximo es de 5 unidades.
3. El ujo máximo es de 22 unidades.
254 Unidad 6 ▪ Modelo de redes
1. El valor de las variables de decisión y del costo mínimo está dado por:
x14 = 50
x15 = 125
x 23 = 150
x 25 = 100
x 35 = 0
x 37 = 150
x 45 = 0
x 46 = 50
x 56 = 175
x 57 = 50
2.
x14 = 300
x15 = 137.5
x 23 = 200
x 25 = 237.5
x 35 = 0
x 37 = 200
x 45 = 0
x 46 = 300
x 56 = 300
x 57 = 75
3.
x14 = 50
x15 = 300
x 23 = 200
x 25 = 150
x 35 = 0
x 36 = 200
x 45 = 0
x 48 = 50
x 56 = 150
x 57 = 100
x 58 = 200
x 67 = 250
x 69 = 100
x 78 = 50
x 79 = 100
x 710 = 200
x 810 = 300
Caso práctico
Fuente Agencia Flujo solución en millones Costo del ujo por millón transferido
A1 4.5 4500
F1
A2 0 0
A2 3 3600
F2
A3 1.5 1725
Subtotal 9825
256 Unidad 6 ▪ Modelo de redes
Agencia Agencia Flujo solución en millones Costo del ujo por millón transferido
A1 A2 0 0
A3 A2 0.5 500
Subtotal 500
Agencia Destino Flujo solución en millones Costo del ujo por millón transferido
A1 D1 4.5 5400
A2 D1 0.5 650
A2 D2 3 4500
A3 D2 1 1500
Subtotal 12050
Total $22,375.00
En la tabla se muestran los ujos solución para cada transferencia, lo cual implica
un costo total mínimo de $22,375.00, por el proceso de nanciar dos sucursales, a
partir de dos fuentes de recursos nancieros, utilizando tres agencias del mercado
de dinero para este n.
Algoritmo PERT
1. V
2. F
3. F
4. V
5. V
Respuestas a la autoevaluación
1. c)
2. a)
3. b)
4. b)
Matemáticas para negocios 257
5. c)
6. a)
7. d)
8. d)
9. c)
10. b)
11. d)