Temas

Dirección de Operaciones
• Aplicación e importancia de los modelos de
redes
Modelos de Redes
• Terminología de redes
• Modelos de programación lineal,
representación en redes y resolución.
Especialización en Ingeniería Gerencial
Maestría en Administración de Negocios

DO 10 - UTN 2019
2

Modelos especiales de
Programación Lineal Gestión Logística
• Modelos de Distribución “Es el proceso de planificación,
– Modelo de Transporte
implementación y control del flujo y
– Modelo de Transbordo
almacenamiento eficiente y económico de la
– Modelo de Asignación
materia prima, productos semiterminados y
• Modelos de Redes acabados, así como la información asociada”
– Modelo de la ruta más corta
– Modelo del árbol de mínima expansión
– Modelo de Flujo Máximo Council of Logistic Management
– Modelo de Flujo a costo mínimo
– Modelo del Agente Viajero
3 4
 Sistema Logístico Importancia Modelos de redes
• Muchos problemas de la empresa pueden ser
Abasteci- resueltos a través de modelos de redes.
Proveedores Producción Distribución Clientes
miento • El resultado de un problema de redes garantiza
una solución entera, dada su estructura
matemática. No se necesitan restricciones
Logística de Logística de Logística de
adicionales para obtener este tipo de solución.
Abastecimiento Planta Distribución
• La mayoría de los problemas de redes pueden ser
• Compras • Actividades de • Actividades de resueltos por algoritmos sencillos de manera
Logística de Producción
• Recepción Mantenimiento y expedición y eficiente, no importando el tamaño del problema,
•Almacenamiento servicios de planta, distribución de dada su estructura matemática.
•Administración de seguridad industrial y productos
inventarios LOGÍSTICA
cuidado del ambiente terminados
5 6

Terminología de redes (I) Terminología de redes (II)

• Red o grafo: colección finita de puntos (nodos) conectados • Ruta o Camino: secuencia de arcos con un punto inicial
por arcos (ramas). (origen) y uno final (fin o salida)
– Notación: G = (N, A) donde N es el conjunto de nodos y • Ciclo: es un camino cerrado
A es el conjunto de arcos
• Capacidad del arco (i,j): flujo que puede circular por ese • Árbol: conjunto de arcos conectados sin ciclos
arco, desde el nodo i al nodo j. • Árbol extenso o de expansión: árbol que incluye a todos los
– Xij: cantidad de flujo
nodos de la red.
– Uij: cota mínima de flujo que se debe transportar
– Lij: cota máxima de flujo que se puede transportar.

• Arco no orientado – Arco orientado

7 8
 • Sea una empresa que posee dos plantas que
MODELOS DE DISTRIBUCIÓN elaboran determinado producto en cantidades de
350 y 250 unidades diarias, respectivamente.
Dichas unidades deben ser trasladadas a tres
centros de distribución con demandas diarias de
• Modelo de Transporte 200, 230 y 170 unidades, respectivamente. Los
costos de transporte (en $/unidad) son:
• Modelo de Transbordo
• Modelo de Asignación
C.D. 1 C.D. 2 C.D. 3

PLANTA 1 23 27 16

PLANTA 2 30 14 20
9 10

• Datos: Representación gráfica

Hacia Oferta
C.D. 1 C.D. 2 C.D. 3 (u) Orígenes Destinos
Desde

PLANTA 1 23 ($/u) 27 16 350 C.D. 1 [200]

PLANTA 2 30 14 20 250

Demanda (u) 200 230 170 [350] Planta 1

C.D. 2 [230]
 Supuestos:
 El costo por unidad es constante.
 Todos los transportes ocurren
simultáneamente. [250] Planta 2
 Se considera sólo el costo entre el lugar de C.D. 3 [170]
origen y el de destino.
 La oferta total es igual a la demanda total. 11 12
 Formulación matemática del problema Formulación matemática del problema
• Se quiere determinar la cantidad a transportar
desde cada planta de producción a cada centro • Variables de decisión:
C.D. 1 C.D. 2 C.D. 3
de distribución.
XIJ = unidades a transportar desde la Planta i
• Sujeto a las restricciones: PLANTA 1
(i=1,2) hasta 23
el centro27de distribución
16
j
– Cantidad total a transportar desde la planta i = oferta
de la planta i
(j=1,2,3)
PLANTA 2 30 14 20

– Cantidad total a recibir por el centro de distribución j

= demanda del centro de distribución j F.O.: Minimizar costo total de transporte
• Objetivo: Minimizar el Costo Total de Transporte
23 X11+ 27 X12+ 16 X13+ 30 X21+ 14 X22+ 20 X23
13 15

Formulación matemática del problema Formulación matemática del problema

• Restricciones de demanda: • Restricciones de oferta:
(CD 1) X11 +X21 = 200 (P 1) X11 +X12 +X13 = 350

(CD 2) X12 +X22 = 230 (P 2) X21 +X22 + X23 = 250

(CD 3) X13 +X23 = 170 • No negatividad: XIJ ≥ 0

C.D. 1 C.D. 2 C.D. 3 Oferta C.D. 1 C.D. 2 C.D. 3 Oferta

PLANTA 1 X11 X12 X13 350 PLANTA 1 X11 X12 X13 350

PLANTA 2 X21 X22 X23 250 PLANTA 2 X21 X22 X23 250

Demanda 200 230 170 Demanda 200 230 170

16 17
 Formulación matemática del problema
MODELO DE TRANSPORTE
Min 23 X11+ 27 X12+ 16 X13+ 30 X21+ 14 X22+ 20 X23
Sa: • El Modelo de Transporte busca minimizar el
• Restricciones de demanda: costo total del transporte de bienes
(CD 1) X11 +X21 = 200 – desde m orígenes (centros de producción), con
(CD 2) X12 +X22 = 230 disponibilidades a1,..., am
(CD 3) X13 +X23 = 170 – hacia n destinos (centros de consumo) con
• Restricciones de oferta:
requerimientos b1,...,bn
– cuando el costo de transporte por unidad desde
(P 1) X11 +X12 +X13 = 350
el origen i al destino j es CIJ .
(P 2) X21 +X22 + X23 = 250
• No negatividad: XIJ ≥ 0
18 19

Modelo de Transporte - MT - Formulación matemática

Representación gráfica • Sea Xij la cantidad de unidades a transportar desde el
Orígenes Destinos
origen i (i=1,…,m) hasta el destino j (j=1,…,n).
D1 [b1]
• Sea Σ ai = Σ bj (problema balanceado)

[a1] O1 El problema de transporte consiste en:

• D2 [b2] Min Σi Σj Cij Xij

•
•
S.a.: Σj Xij = ai (i=1,…,m)
[am] Om
Dn [bn] Σi Xij = bj (j=1,…,n)

20
Xij ≥ 0 ∀ (i,j) 21
 Problema de Transporte –
Procedimiento de solución (I)
Procedimiento de solución
Se puede dividir en dos etapas: • 1) Solución factible básica:
– Debe satisfacer los requerimientos indicados
• 1) Obtención de una solución básica al pie de cada columna.
factible. Solución inicial al problema.
– Debe satisfacer las disponibilidades indicadas
al margen derecho de cada fila.
• 2) Obtención de la solución óptima. – El número de soluciones distintas de cero
debe ser (m+n-1).

22 23

Procedimiento de solución (II) Ejemplo – Tabla de transporte

Solución Inicial – Esquina N.O.
• Métodos de obtención de una solución inicial:

D1 D2 D3 Dispon.
– Esquina Noroeste
23 27 16
– Mínimo de la Columna Origen 1 350
200 150
– Mínimo de la Fila 30 14 20
Origen 2 250
– Mínimo de la Matriz 80 170
Demanda 200 230 170 600
– Método de aproximaciones de Vogel

CT = 23 . 200 + 27 . 150 + 14 . 80 + 20 . 170 = 13170 u.m.

24 25
 Método Fundamental
Procedimiento de solución (III)
1. A) Cálculo de los costos reducidos de las celdas
vacías, utilizando ciclos

• Determinación de la solución óptima D1 D2 D3 Oferta

-1 23 +1 -1 27 +1 16
O1 350
200 150
– Método fundamental (Stepping stone) +1 30 -1 +1 14 -1 20
O2 250
– Método MODI 80 170
Dem. 200 230 170

Costo reducido celda (1,3) = 16 – 27 +14 – 20 = -17

Costo reducido celda (2,1) = 30 – 14 + 27 – 23 = 20

26 27

Método Fundamental Método Fundamental

1. B) Verificación de costos reducidos. Prueba de
2. Cambio hacia un plan de embarque mejorado
optimalidad
D1 D2 D3 Oferta D1 D2 D3 Oferta
23 - 27 + 16 23 - 27 + 16
O1 -17 350 O1 350
200 150 150
200 150
30 + 14 - 20 30 + 14 - 20
O2 20 250 O2 230 20 250
80 170 80 170

Dem. 200 230 170 Dem. 200 230 170

2. Cambio hacia un plan de embarque mejorado Costo total = 23 * 200 + 16 * 150 + 14 * 230 + 20 * 20
Ahorro total = (-17) (u.m./u) . 150 (u) = - 2550 u.m. Costo total = 10620 u.m.
28 29
 Método de Distribución Modificada (MODI)
Ejemplo – Tabla de transporte
• Requiere determinar un valor ui para cada fila y
un valor vj para cada columna del cuadro. Solución Inicial – Esquina N.O.
• Estos valores se eligen para que por cada celda
no vacía de la fila i y la columna j :
D1 D2 D3 Dispon.
Cij = ui + vj
23 27 16
Origen 1 350
• Se calcula el Costo reducido de la celda vacía (i,j) 200 150

= Cij – ui – vj 30 14 20
Origen 2 250
80 170
• La solución óptima se encuentra cuando se 600
Demanda 200 230 170
verifica que todos los costos reducidos (Cij – ui
– vj ) ≥ 0 CT = 23 . 200 + 27 . 150 + 14 . 80 + 20 . 170 = 13170 u.m.

30 31

Método MODI
1. Se determina un valor Ui por fila y un Vj por columna Variaciones del Problema de
de manera tal que ∀ celda no vacía se verifique: Transporte Simple
Cij = ui + vj
D1 D2 D3 Ui • Problemas desbalanceados
23 27 16 – La oferta total supera a la demanda total
O1 200 150
16-0-33= 0
– La demanda total supera a la oferta total
= -17
30 14 20 • Modelos de transporte de maximización
O 2 30+13-23= 80 170 -13
= 20
• Soluciones alternativas
Vj 23 27 33 • Rutas prohibidas
2. Calcular el costo reducido de cada celda vacía (i,j) = • Degeneración
= Cij – Ui - Vj
3. La solución óptima se alcanza cuando ∀ celda (i,j) se
verifica: costo reducido (i,j)= Cij – Ui – Vj ≥ 0 32 33
 Variaciones del Problema de Transporte
Variaciones del Problema de Transporte
• Problemas desbalanceados (2)
• Problemas desbalanceados (1) D1 D2 D3 Oferta
D1 D2 D3 Oferta
23 27 16
Origen 1 350
23 27 16
Origen 1 350
30 14 20
Origen 2 250
30 14 20
Origen 2 280
600
Demanda 240 230 170
630 640
Demanda 200 230 170
600 D1 D2 D3 Oferta

Origen 1 23 27 16 350
D1 D2 D3 Dfic. Oferta
23 27 16 0 Origen 2 30 14 20 250
Origen 1 350
Origen 0 0 0
30 14 20 0 40
Origen 2 280 ficticio
600
630 Demanda 240 230 170
Demanda 200 230 170 30 640
600 35

Variaciones al Problema de Transporte Variaciones del Problema de

Soluciones Alternativas Transporte Simple
• Problemas desbalanceados
– La oferta total supera a la demanda total
– La demanda total supera a la oferta total
• Modelos de transporte de maximización
• Soluciones alternativas
• Rutas prohibidas
• Degeneración

36 37
 Uso del MT para determinar un programa de Uso del MT para determinar un programa de
producción producción
• Datos:
• La empresa True Ski planea su producción para los próximos 3
– Inventario inicial= 200 pares
meses.
• La capacidad de producción y el costo de producción unitario – Nivel de inventario requerido al final del trimestre=
puede variar de un mes a otro. 1200 pares.
• La compañía puede destinar tiempo extra de producción para – Capacidad de producción en tiempo extra: 50% de la
la fabricación de esquíes. (Costo de producción en tiempo capacidad en tiempo normal para el mes cons.
extra) – Costo de almacenamiento: 3% mensual por par
• El nivel de producción es capaz de satisfacer la demanda
proyectada y el nivel de inventario requerido al final del Capacidad Costo prod. Costo prod.
Demanda
trimestre. Mes
esperada
de Tiempo Tiempo
producción normal extra
• La empresa quiere determinar el programa de producción que
1 400 1000 25 30
minimiza el costo total del trimestre.
2 600 800 26 32
3 1000 400 29 37
38 39

PROBLEMA DE TRANSBORDO(II)
PROBLEMA DE TRANSBORDO(I) Planteo matemático
Min 2 X1S+ 4 X1T+ 3 X2S+…+ 7 XTB+ 5 XTC+ 6 XTD
PLANTAS ALMACENES INTERMEDIOS CLIENTES
Sa:
A • Restricciones de oferta:
1 7 [120] 1) X1S + X1T ≤ 100
[100]
4 S 6 2) X2S + X2T ≤ 200
3 B
[80] 3) X3T + X3D ≤ 150
2
[200] 4
7 8 • Restricciones de demanda:
T
C
A) XSA = 120
5 5 [70] B) XSB +XTB = 80
3 13 6
[150] C) XSC +XTC = 70
CIJ [en $100/unidad] D D) X3D + XTD = 110
[110]
40 41
 PROBLEMA DE TRANSBORDO(III) PROBLEMA DE TRANSBORDO
Planteo matemático Matriz de transporte
Nodos
Clientes Oferta
• Restricciones en los almacenes transbordo

intermedios: A B C D fic. S T

S) XSA+XSB+XSC-X1S-X2S = 0 P1 - - - - - 2 4 100

T) XTB+XTC+XTD-X1T-X2T-X3T = 0 P2 - - - - - 3 4 200
P3 - - - 13 - - 5 150
S 7 6 8 - 0 0 - ?
Restricciones de no negatividad:
T - 7 5 6 0 - 0 ?
XIJ ≥ 0
Demanda 120 80 70 110 70 ? ?

42 43

PROBLEMA DE TRANSBORDO(II) Problema

Matriz de transporte Se dispone de 4 máquinas que pueden realizar 4
Nodos trabajos imputándoseles a cada una un costo para
Clientes transbordo
Oferta
realizar cada trabajo según el siguiente cuadro:
A B C D fic. S T
P1 - - - - - 2 4 100 M1 M2 M3 M4
P2 - - - - - 3 4 200 T1 8 4 7 8
P3 - - - 13 - - 5 150 T2 7 5 3 7

S 7 6 8 - 0 0 - 450 T3 6 8 6 5
T4 7 5 4 6
T - 7 5 6 0 - 0 450
Demanda 120 80 70 110 70 450 450 Se desea determinar qué trabajo se debe
asignar a cada máquina para reducir el costo
44 total al mínimo posible. 45
 Problema
Para la formulación modelo matemático: Resolución – Método Húngaro
1 si el trabajo i es asignado a la máquina j
XIJ =
0 si el trabajo i no es asignado a la máquina j
M1 M2 M3 M4
T1 X11 X12 X13 X14
T2 X21 X22 X23 X24
T3 X31 X32 X33 X34
T4 X41 X42 X43 X44
• Restricciones de asignación de trabajos para asegurar que
cada trabajo es asignado a una máquina
• Restricciones de asignación de máquinas para asegurar que
cada máquina procesa exactamente un trabajo
• Restricciones lógicas 46 48

Resolución – Método Húngaro Resolución – Método Húngaro

49 50
 Modelo de Asignación – Solución óptima MODELO DE ASIGNACIÓN(I)
• Se trata de un problema de decisión en el que es necesario
asignar un elemento de un grupo (máquina, empleado, etc.)
a un elemento de un segundo grupo (tarea, proyecto, etc.).
• Deben cumplirse dos condiciones:
– Cada elemento del primer grupo debe asignarse sólo a un
elemento del segundo grupo
– Cada elemento del segundo grupo debe asignarse sólo a
un elemento del primer grupo
• Cada pareja asignada tiene un costo (tiempo, dinero,
distancia)
• Objetivo: elegir asignaciones que minimicen el costo total

51 52

MODELO DE ASIGNACIÓN(II) Modelos de Redes

n
Min Σi j Cij Xij
• Problema de la Ruta Más Corta
Sujeto a:
• Problema del Árbol de Mínima Extensión
(1) Σn Xij ≤ 1 i = 1, ..., n
(2) Σn Xij = 1 j = 1, ..., n • Problema de Flujo Máximo
XIJ ≥ 0 ∀ ( i, j ) • Modelo de Flujo a Costo Mínimo (Modelo
de Transbordo Generalizado)
XIJ = 0 si al operario i no se le asigna el trabajo j
XIJ = 1 si al operario i se le asigna el trabajo j

53 54
 Ejemplo: Ruta Más Corta El problema de la ruta más corta
• Determine la RMC desde el nodo 1 hacia • Dada una red en la cual cada arco (i,j) tiene
todos los nodos de la red: asociado un número Cij que se interpreta como la
5 distancia (costo o tiempo) desde el nodo i al nodo
2 5 j, una ruta o camino entre dos nodos es cualquier
4 6 secuencia de arcos que los conecte.
3
2
7 3
• El objetivo consiste en:
1 3 7
– Encontrar las rutas más cortas (de menor costo o más
rápidas) desde un nodo específico hasta cada uno de
5 1 2
6 los demás nodos de la red.
4 6
8

55 56

Ejemplo: Ruta Más Corta Ejemplo: Ruta Más Corta

• Determine la RMC desde el nodo 1 hacia • Solución
todos los nodos de la red:
5 Nodo Ruta Distancia Mínima
2 5

4 6
3
2 2 1–2 4
7 3 3 1–4–3 6
1 3 7
4 1–4 5
1 5 1–4–3–5 8
5 6 2
6 1–4–3–5–6 11
4 6 7 1–4–3–5–6-7 13
8

57 58
 Ejemplo: Ruta Más Corta Ejemplo:
• Se quiere conectar todos los nodos de la red sin que
se formen ciclos

3 60
45 9
20 30
50
1 45
4 6
40
40
30 35
5
15
25
7 20
10
2 35
30
25
50
8
59 60

Problema de Árbol de Mínima Extensión Ejemplo:

• Árbol de extensión óptima
• Árbol: conjunto de arcos conectados sin ciclos
3 60
• Árbol extenso o de expansión: árbol que incluye a 45 9
20
todos los nodos de la red. 50 30
1 45
6
• El problema del árbol de mínima extensión busca 4
40
determinar la suma mínima de longitudes de arcos 40
30 35
necesaria para conectar a todos los nodos de la red. 5
15
25
• El criterio a ser minimizado no se limita a distancia. 7 20
Otros criterios pueden ser tiempo y costo. 10
2 35
30
50 25
8
61 62
 Ejemplo: Flujo Máximo
Ejemplo
• Encuentre el flujo máximo que puede circular entre
el nodo 1 y el nodo 7 en la siguiente red:

2 3 3 5
0 2 2
4

4 3 3 0
4 0 4 3 0
1 7
3 5 1 0
0 3 1 5
3 6 0 6

63 64

MODELO DE FLUJO MÁXIMO(I) Ejemplo: Flujo Máximo

• Hay un solo nodo fuente (nodo de entrada) y un • Solución
solo nodo destino (nodo de salida)
2
• El objetivo consiste en encontrar la máxima 2 5
cantidad de flujo total que puede circular a través 2
1
de la red (desde el nodo fuente al nodo destino) 3

en una unidad de tiempo. 10 4 3 10

4 7
• La capacidad de flujo por unidad de tiempo en 1
1
cada arco está limitada por restricciones de 1

capacidad 3 5
3 6
• No se especifica límite de capacidad en los nodos.
4
Único requisito: ecuación de balance de flujo en
cada nodo 65 66
Algunas pautas para formular los modelos de redes Algunas pautas para formular los modelos de redes
como modelos de PL como modelos de PL
• Ruta más corta • Árbol de mínima expansión
– Objetivo: Encontrar el camino más corto entre un – Objetivo: Minimizar la distancia total (costo) para conectar todos
nodo inicial y un nodo final los nodos de una red (sin formar ciclos)
– Decisiones: Qué caminos incluir en la solución – Decisiones: Cuáles arcos incluir en la solución
– Solución factible:
– Solución factible:
• Para todo nodo, debe existir por lo menos un arco entrante y uno
• Sólo un arco sale del nodo inicial saliente.
• Sólo un arco entra al nodo final • Si la red tiene N nodos, la solución debe incluir N-1 arcos
• Todos los nodos restantes tienen exactamente un arco • No debe haber ciclos en ningún subconjunto de los nodos de la red.
entrante y uno saliente.
• Las variables de decisión adoptan valor 0 (si no están incluidas en la
• Las variables de decisión adoptan valor 0 (si no están solución) o valor 1 (si están incluidas en la solución)
incluidas en la solución) o valor 1 (si están incluidas en la
solución)

68 69

Algunas pautas para formular los modelos de redes Ejemplo

como modelos de PL
• Flujo máximo PLANTAS ALMACENES INTERMEDIOS CLIENTES
– Objetivo: Determinar la máxima cantidad de flujo que
puede circular por una red S
– Decisiones: Qué cantidad de flujo circula en cada 1
dirección para cada arco de la red [200 tn.]
– Solución factible: A
• Para todos los nodos, excepto los nodos inicial y final, el flujo 2 [400 tn.]
que ingresa al nodo debe ser igual al flujo que sale del
mismo nodo [300 tn.]
• Para el nodo inicial, el flujo saliente debe ser = F, la cantidad
a ser maximizada
3 B
• Para el nodo final, el flujo entrante debe ser = -F
• El flujo que circule por cada arco no puede superar la [100 tn.] T [180 tn.]
capacidad de ese arco
CIJ [u.m./tonelada] XIJ ≤ 200 toneladas ∀ arco (i, j)
70 71
 Modelo de Flujo a Costo Mínimo
• Sea G=(N,A) un grafo dirijido con un conjunto de nodos
N={1,2,...,n} y un conjunto A de arcos representados por pares
(i,j) ∈ A, con (i,j) ∈ N.
• Cada nodo i ∈ N tiene asociada una cantidad bi que
representa la oferta la oferta o demanda de cierto producto
en ese nodo.
• Cada arco (i,j) ∈ A tiene una variable XIJ asociada que
representa la cantidad de flujo sobre ese arco. Esa cantidad
puede estar limitada por la capacidad de flujo en ese arco (UIJ)
• Se conoce el costo por unidad de flujo CIJ transportado a lo
largo del arco.
72 73

Modelo de Flujo a Costo Mínimo El Problema del Agente Viajero

• Planteo matemático del modelo • Dada una red y un costo (o distancia)

Min Σ CIJ XIJ asociados con cada arco es necesario,
(i,j) ε A partiendo desde un nodo de origen
Sa: bi>0, si i nodo oferta específico, visitar todos y cada uno de los
Σ XIJ - Σ XJI = bi bi<0, si i nodo demanda
otros nodos exactamente una sola vez, y
(i,j) ε δ+ (i,j) ε δ- 0 si i nodo transbordo
regresar al nodo de inicio con el mínimo
costo.

0≤ XIJ ≤ UIJ ∀ (i,j) ε A

74 75
 PAV - Ejemplo PAV – Representación gráfica de la red
Enlatados S.A. tiene su planta de producción en Catamarca y
almacenes regionales en distintos puntos del país, uno de ellos Almacén
ubicado en Bahía Blanca. Desde este almacén regional, se hacen 40 65
entregas semanales a cinco tiendas minoristas locales mediante un 55 60
Tienda 1 50 Tienda 5
camión. Los tiempos de manejo en minutos entre dos tiendas 45
cualesquiera, y entre el almacén regional y cualquier tienda se dan 60
en la tabla siguiente:
55 70
Almacén T1 T2 T3 T4 T5 60
Almacén - 40 55 45 60 65 90
Tienda 1 - 60 55 60 50
Tienda 2 - 55 70 90
Tienda 2 70
Tienda 3 - 50 70 Tienda 4
Tienda 4 - 70
70 50
55
Como gerente del departamento de distribución debe determinar
si el conductor del camión puede hacer todas las entregas y
regresar al almacén en 8 horas, permitiendo 30 minutos para Tienda 3
descarga en cada tienda.
76 77

PAV - Resolución
1. Heurística de construcción de un viaje, que
construye un ciclo incluyendo secuencialmente
un nodo a la vez hasta que se usan todos los
nodos.

2. Heurística de mejora de viaje, que comenzando

con un ciclo inicial, intenta construir nuevos
ciclos con un costo total progresivamente
menor. (Ej.: Heurística de intercambio de dos
arcos)
78