Professional Documents
Culture Documents
Método o Algoritmo de Transporte
Método o Algoritmo de Transporte
ALGORITMO DE TRANSPORTE
Lo primero que debemos hacer para el desarrollo de este ejercicio es verificar que
la suma de las ofertas es igual a la suma de las demandas, si esas sumas son
iguales, entonces nosotros decimos que el ejercicio está balanceado.
40 35 100 90 0
P2 250
55 25 60 80 0
P3 100
Para ello entonces vamos nosotros a desarrollar el método del costo mínimo, el
costo mínimo nos die que nosotros vamos a asignar la mayor cantidad posible, esas
unidades mayores posibles, en las celdas de menor costo, por ejemplo, en esta
matriz lo de menor costo es estas (C Fict.), cuando estos valores por ejemplo
tenemos 0, 0, 0, asignamos indistintamente a cualquiera de las 3 celdas en este
caso voy a asignar la mayor cantidad posible, en este caso son 50 k de tal manera
que esta ya nos quedó, asignada, nos quedó completa, seguimos buscando valores
pequeños en costos, tenemos este que es 20, quiere decir que acá voy a asignar la
mayor cantidad posible, puedo asignar sin problema, puedo asignar 100 y este me
queda ya listo, seguimos en nuestra tarea de buscar y encontramos que este es otro
costo pequeño, vamos de menor a mayor, entonces aquí colocamos la mayor
cantidad posible, en este caso asigno 100, con estos 100 asignados entonces esta
me queda completa, seguimos en la tarea, el siguiente valor es 35 entonces vamos
a asignar la mayor cantidad posible a este, debo llegar a 200, tengo 100, como
máximo puede colorar 100, seguimos buscando y encontramos que este tiene 40,
bueno este ya lo completamos, tiene 40 entonces necesitamos, podemos colocar,
este es el que nos limita, entonces le colocamos 100 y este ya nos queda listo,
entonces, dentro de nuestra tarea por ejemplo estaría el 50, pero el 50, está ya está
completa, o sea no la podríamos tomar, el siguiente seria 60, pero este 60 tampoco
lo podríamos tomar porque está en una fila que ya se completó entonces que nos
queda, nos queda por completar estos son 50 unidades y la única forma de asignar
estas 50 unidades es colocando acá 50, de esta manera entonces nosotros
tendríamos acá mis 250, me falta por completar esta y por completar estas dos
asignando lo que más pueda, entonces a lo más barato, acá me queda una única
opción es esta para completar simultáneamente esta columna y esta fila, de esta
manera entonces queda nuestra asignación inicial.
V1 = V2 = V3 = V4 = V5 =
50 78 85 20 0
U1 = 250
40 35 100 90 0
U2 = 250
55 25 60 80 0
U3 = 100
Ui + Vj – Cij = 0
Ui + Vj = Cij
Para ello he organizado esta tabla en donde aparecen unas celdas en un color
distinto, estas celdas son las variables básicas, aquí están las 3, 6, tenemos las 7
variables básicas, ahora para que lo dejamos en este color, sencillo, para podernos
concentrar en estas celdas son las que nos van a dar la base para poder determinar
unas constantes U1, U2, U3, V1, V2, V3, V4, V5, bajo una regla, y cual regla, la regla
dice que Ui + Vj – Cij = 0 o lo que es lo mismo Ui + Vj = Cij ; es decir que la suma del
Ui con el Vj nos tiene que dar el valor del costo de transporte, en este caso
U1 + V3 = 85; U1 + V4 = 20, pero entonces, nosotros que tenemos que hacer,
arrancamos asignándole un valor a 1, el valor que nosotros queramos pero el más
sencillo de todos es el 0, entonces yo digo U 1 vale 0, como U1 + V3 = 85 o sea obliga
a que V3 sea 85, ahora V4 será 20, porque 0+20= 20 que es el costo, V5 entonces
va ser 0, no vamos a tener problema acá, ahora mire que este V3 nos ayuda a
encontrar el U2, qué numero le sumamos a 85 para que nos de 100, eso es 15, con
este 15 entonces ya puedo encontrar el V2, eso es 20+15=35, ahora este también
nos ayuda a encontrar V1, 15+25=40, y acá para U3 nos vale 5, entonces la primera
regla cual es, que la suma de Ui + Vj sea el valor del costo en las variables básicas,
esto es en las celdas que están de ese color, de esa manera entonces calculamos
el Ui y U2.
Ahora lo que nosotros hacemos es en las variables no básicas, eso quiere decir en
las celdas que no están de ese color, vamos a hacer el siguiente calculo, vamos a
tomar Ui + Vj – Cij quiere decir el U1 + V1 – 50 = - 25; 0+20-78=-58 y trabajando con
las celdas ue estan en blanco nos queda esta 15+20-90=-55; ahora 15+0-0=15,
ahora 5+25-55=-25 y acá nos da 5 + 85-60=30; 5+20 -80=- 55 y 5+0–0=5, listo,
cómo nosotros sabemos si nuestra asignación es óptima si todos los valores que
acabamos de encontrar nos dan negativos quiere decir que llegamos al tablero
optimo, pero sucede que nosotros tenemos un valor que es positivo, con este valor
positivo quiere decir que tenemos que hacer una asignación a este, en este caso
tenemos uno solo, a bueno aquí hay 3 y cuál de los 3 escogemos, el más grande
positivo porque estamos en un problema de minimizar.
V1 = 25 V2 = 20 V3 = 85 V4 = 20 V5 = 0
50 78 85 20 0
U1 = 0 250
-25 -50
40 35 100 90 0
U2 = 15 250
-55 15
55 25 60 80 0
U3 = 5 100
-25 30 -55 5
100 200 150 100 50
V1 = 25 V2 = 20 V3 = 85 V4 = 20 V5 = 0
50 78 85 20 0
U1 = 0 250
-25 -50
40 35 100 90 0
U2 = 15 250
+ - -55 15
55 25 60 80 0
U3 = 5 100
-25 - + 30 -55 5
100 200 150 100 50
Entonces veamos nos vamos a concentrar a esta le tengo que sumar, a esta le
tengo que quitar, a esta le tengo que sumar y a esta le tengo que quitar, según esta
cuanto le puedo quitar, máximo 50, según esta 100 pero a esta celda yo no le puedo
quitar 100 quiere decir que como máximo puedo quitar 50 unidades, entonces mi
asignación, mi nueva asignación es listo, voy a colocar acá 50 unidades que quiere
decir, acá le voy a quitar 50 unidades entonces esta ya no va tener a esta, le voy a
sumar 50 unidades entonces quiere decir que me va quedar en 150 y a esta le voy
a quitar 50 unidades quiere decir que en ella me queda en 50 unidades, de esta
manera queda la siguiente asignación, la nueva asignación.
Asignación a la cual tendremos que hacerle el mismo cálculo con los coeficientes
Ui, Vj si, quiere decir que volvemos a organizar una tabla colocando las variables
básicas con un color distinto. Como ya explicamos el ejercicio vamos a hacer los
cálculos de una manera rápida, recuerde que arrancamos con U 1=0, quiere decir
que V3=85, V4=20, V5=0, este 85 quiere decir que acá tenemos que restarle 25, o
sea que U3= - 25 y este valor 85 - 25= 60, ahora para que acá nos de 25 quiere
decir que V2=50, como ya tengo este quiere decir que este número es -15, y
-15+50=35 y este número para que me 40 quiere decir que va ser V 1=55 de tal
manera que 55 – 15 = 40, así con las variables básicas ya quedaron determinados
U1, U2 y U3, ahora tenemos que calcular las de las variables no básicas entonces,
aquí ya tenemos, en el caso anterior teníamos 3 valores positivos, recuerden, aquí
en este caso en esta nueva asignación tenemos un solo valor positivo, quiere decir
que nos estamos aproximando a la respuesta, y a esta entonces nosotros tenemos
que sumarle, y de donde le vamos a sumar, le vamos a sumar, de una poligonal que
nosotros establezcamos, mire acá esta la poligonal, entonces menos, casa arista,
vértice perdón, cada vértice de la poligonal entonces va ser sobre las variables
básicas, el camino a seguir, voy a colocarlo aquí en color amarillo, el camino a seguir
va ser este, queda perfecto, las esquinas entonces arrancan, a la celda que nosotros
le vamos a asignar es + y las otras alternamos, + - + - y termina y queda perfecto
V1 = 55 V2 = 50 V3 = 85 V4 = 20 V5 = 0
50 78 85 20 0
U1 = 0 250
+ 5 -28
40 35 100 90 0
U2 = -15 250
- + -30 -85 -15
55 25 60 80 0
U3 = -25 100
-25 - + -85 -25
100 200 150 100 50
Ahora la siguiente tarea es tratar de mirar cual es la cantidad máxima posible que
le puedo sumar, para ello entonces debo mirar mi tabla, mi tabla entonces, esta es,
vamos a cambiar el color, en las menos nos vamos a concentrar, con el número
más pequeño, en este caso es 50, quiere decir que la cantidad que yo voy a mover
es 50, como va quedar entonces vamos a colocarlo de otro color, escojamos el
negro, aquí vamos a mover 50 unidades, a este le vamos a quitar 50 unidades,
quiere decir que ya no son 100 sino 50, a este le vamos a sumar 50 unidades, quiere
decir que ya no son 150 sino son 200, a este le vamos a quitar 50 unidades, quiere
decir que desaparece, que hace una asignación, a este le vamos a sumar 50
unidades, quiere decir que ya no son 50 sino 100 y a este le vamos a quitar 50
unidades quiere decir que nos quedan 50, haciendo eso, alternando los signos de
la cantidad que nosotros vamos a mover entonces no se va alternar ni las ofertas ni
las demandas, 100, 200, 150 acá están los 250, acá están los 250, esta es mi nueva
asignación.
Centro1 Centro2 Centro3 Centro4 C Fict.
50 78 85 20 0
P1 250
+50 50 100 50
40 35 100 90 0
P2 250
-50 200
55 25 60 80 0
P3 100
100
100 200 150 100 50
V1 = 50 V2 = 45 V3 = 85 V4 = 20 V5 = 0
50 78 85 20 0
U1 = 0 250
-23
40 35 100 90 0
U2 = -10 250
-25 -80 -10
55 25 60 80 0
U3 = -25 100
-30 -5 -85 -25
100 200 150 100 50
Esto es, recuerde que lo habíamos visto antes, para calcular el costo, nosotros
multiplicamos la cantidad que aparece acá por su respectivo costo:
Centro1 Centro2 Centro3 Centro4 C Fict.
50 78 85 20 0
P1 250
50 50 100 50
40 35 100 90 0
P2 250
50 200
55 25 60 80 0
P3 100
100
100 200 150 100 50