LIBRO DE INVESTIGACIÓN DE OPERACIONES

TRANSPORTE-TRANSBORDO-AGENTE VIAJERO-ASIGNACIÓN DE TAREAS
Las VNB son las celdas vacías:
C ij − u i − v j
(1; 3) → 7 − 0 − (−3) = 10
(1; 4) → 3 − 0 − (−3) = 6
(2; 1) → 3 − 4 − 5 = −6
(2; 3) → 6 − 4 − (−3) = 5
(3; 1) → 6 − 5 − 5 = −4
(3; 2) → 1 − 5 − 2 = −6
(3; 4) → 4 − 5 − (−3) = 2
(4; 1) → 4 − 9 − 5 = −10
(4; 2) → 3 − 9 − 2 = −8
La solución no es óptima porque hay
números negativos en las celdas de
VNB, en este caso elegir el negativo
más pequeño, elegir el -10.
Y hacer el circuito de +, -, +, -,+. A la
celda más pequeña colocar positivo
que es la entrada la VNB, y los demás
que siguen tienen que hacerse el
circuito en las celdas de VB.
Ahora solamente se modifica las asignaciones del circuito, y las asignaciones que no están en el circuito se copia lo mismo en
la nueva tabla de transporte.
De las celdas negativas del circuito elegir la asignación más pequeña tenemos tres números (35, 30 y 70) elegir 30, este número
suma a las celdas positivas y resta a las celdas negativas, en otras palabras el 30 camina sobre el circuito se queda 30 pero
sigue avanzando el 30.
Variables básicas VB
Son las celdas llenas
u i + v j = C ij
si: u 4 = 0
(1; 1) → u 1 = 1
(1; 2) → v 2 = 1
(2; 4) → u 2 = −5
(3; 3) → u 3 = −4
(4; 1) → v 1 = 4
(4; 3) → v 3 = 6
(4; 4) → v 4 = 6
Costo mínimo = 40(5) + 40(2) + 30(1) + 60(2) + 30(4) + 10(6) + 5(6) = 640
Ahora sacar las variables no básicas VNB de las celdas vacías:
(1; 3) → 7 − 1 − 6 = 0
(1; 4) → 3 − 1 − 6 = −4
(2; 1) → 3 − (−5) − 4 = 4
(2; 2) → 6 − (−5) − 1 = 10
(2; 3) → 6 − (−5) − 6 = 5 todavía hay números negativos entrar por (1; 4) = −4
(3; 1) → 6 − (−4) − 4 = 6
(3; 2) → 1 − (−4) − 1 = 4
(3; 4) → 4 − (−4) − 6 = 2
(4; 2) → 3 − 0 − 1 = 2 }
JULIO VARGAS HERBAS*272