Modelo de

Transporte y
asignación
Ing. Sharon Castellón
 Introducción 2

➜ El modelo de distribución (método transporte)

es un caso especial de programación lineal de
optimización de redes, que considera como
transportar un articulo desde sus orígenes hasta
sus destinos.
➜ Ha sido aplicado al control y diseño de plantas
de fabricación, determinación de territorios de
venta, localización de centros de distribución y
almacenaje.
 3
Introducción

➜ Cada uno de los

➜ El modelo de orígenes
transporte involucra representa la
el embarque de fuente de
ciertos artículos o suministros del
productos artículo o producto,
homogéneos desde cada destino
diferentes orígenes representa el punto
hacia varios destinos de demanda
 4
El modelo de transporte se puede describir en
términos generales, como aquel que se ocupa de
asignar y encontrar la ruta para las unidades desde
los centros de suministros hacia los centros de
recepción, pasando por los puntos de transbordo.
 5

Proposito
Los modelos simplifican la realidad. La modelación de la
demanda de transporte busca poder pronosticar para
situaciones futuras:
➜ La cantidad de viajes que se atraen o se producen en
una zona.
➜ Cómo se distribuyen los viajes producidos en todas las
zonas que atraen.
➜ En qué modos de transporte viajan.
➜ Los volúmenes de pasajeros en las líneas de transporte
público.
➜ Los flujos vehiculares en las vías.
 6
Los modelos de transporte son usados en distintas
áreas por ejemplo:

En definición de políticas de transporte, y para su

planificación, e ingeniería: calcular la capacidad de
una infraestructura.
por ejemplo: ¿cuántos carriles debería tener un
puente?
Estimar la viabilidad financiera y social de un
proyecto.
por ejemplo, utilización de análisis costo-beneficio
y análisis de impacto social.
Calcular impactos ambientales: por ejemplo,
contaminación atmosférica y acústica.
 7
Planteamiento del problema de
transporte
➜ Al plantear un problema de transporte se toman en
consideración los orígenes y los destinos,
considerando tanto la oferta como la demanda,
considerando la igualdad entre ellas.
 8
Caracteristicas de un Modelo de Transporte
➜ El objetivo es determinar el programa de transporte que minimice
el costo total y que al mismo tiempo satisfaga los límites de oferta
y demanda.
➜ El modelo de Transporte es una técnica cuantitativa creada para
minimizar los costos asociados a la distribución de un bien o
servicio desde diferentes orígenes hasta diferentes destinos.
Las características que hacen del Modelo Lineal de Transporte un
modelo de programación lineal especial son:
➜ Los coeficientes de las variables, en las restricciones, son uno o
cero.
➜ Las cantidades demandadas deben ser iguales a las cantidades
ofrecidas para solucionar el modelo.
9 Cuadro de Oferta y
Demanda
El costo de envío de cada centro
de suministro se representa
por Cij, donde el subíndice i
representa el punto de origen o
suministro y el subíndice
j el punto de consumo.
 Función Objetivo (Min)
11

Centro de suministros
(fuentes)
MinZ = Σi=1,m CijXij
➜ Cij = costo de enviar una unidad de mercancía
del centro de suministro i al centro de consumo
j.
➜ Xij = número de unidades de mercancía que se
enviaran del centro de suministro i al centro de
consumo j.
➜ m= numero de centros de suministros.
➜ n= número de centro de consumo Centro de Consumo
(Destino)
 RESTRICCIONES 12

𝑭𝑼𝑬𝑵𝑻𝑬𝑺
𝑋11 + 𝑋12 + 𝑋13 + 𝑋14 = 𝑺𝟏
𝑋21 + 𝑋22 + 𝑋23 + 𝑋24 = 𝑺𝟐
𝑋31 + 𝑋32 + 𝑋33 + 𝑋34 = 𝑺𝟑
𝑫𝑬𝑺𝑻𝑰𝑵𝑶𝑺
𝑋11 + 𝑋21 + 𝑋31 = 𝑫𝟏
𝑋12 + 𝑋22 + 𝑋32 = 𝑫𝟐
𝑋13 + 𝑋23 + 𝑋33 = 𝑫𝟑
 Ejemplo para

“
enunciar los
problemas de
➜ hay un número m de transporte
orígenes y un número n
de destinos; se trata de
transportar al menor costo
posible determinadas
cantidades de los
artículos, mercaderías, etc

13
 14
Modelo de Transporte

➜ Las variables de
➜ Entre orígenes y decisión deben ser
destinos. iguales o mayores
➜ Tanto la oferta a «0» donde cuyos
como la demanda coeficientes en las
deben ser iguales. restricciones serán
la unidad.
 Clasificación de los métodos de 15

transporte
Existen diferentes métodos de transporte entre los cuales se
pueden destacar:
➜ Método de la esquina noroeste
➜ Método del costo menor
➜ Método mutuamente preferente
➜ Método voguel
➜ Método De Russel
 16

Método de la esquina noroeste

➜ Esta regla nos permite encontrar una solución factible
básica inicial (SFBI), una vez que tengamos el problema de
transporte “Balanceado” o equilibrado, es decir que la
sumatoria de ofertas deben ser iguales a la sumatoria de
demandas.
 17
El método de la esquina Noroeste es un
algoritmo heurístico capaz de solucionar
problemas de transporte o distribución
mediante la consecución de una solución
básica inicial que satisfaga todas las
restricciones existentes sin que esto
implique que se alcance el costo óptimo
total.
Este método tiene como ventaja, frente a
sus similares, la rapidez de su ejecución,
y es utilizado con mayor frecuencia en
ejercicios donde el número de fuentes y
destinos sea muy elevado.
 ALGORITMO
1. Construya una tabla de ofertas (disponibles) y
demandas (requerimientos).
2. Iniciar la asignación en la fila uno y columna uno
(esquina noroeste, 𝑿𝟏𝟏).
En el caso de que el total de la oferta de la fábrica uno
no haya sido suficiente para cubrir la demanda del
mercado uno, completar con la oferta de la fábrica dos,
que es la casilla 𝑋21 y si no se agotó la oferta pasar a la
casilla 𝑋22 y así continuar hasta concluir el proceso de
asignación
 19

ALGORITMO
3. Asigne lo máximo posible (Lo menor entre la
oferta y la demanda, respectivamente).
4. Actualice la oferta y la demanda y rellene con
ceros o (x) el resto de casillas (Filas o columnas)
en donde la oferta y la demanda haya quedado
satisfecha.
5. Muévase a la derecha o hacia abajo, según haya
quedado disponible para asignar.
6. Repita los pasos del 3 al 5 sucesivamente hasta
llegar a la esquina inferior derecha, en la
que se elimina fila y columna al mismo tiempo.
20
 21

MÉTODO DEL COSTO MÍNIMO

Es un algoritmo desarrollado con el

objetivo de resolver problemas de
transporte o distribución, arrojando
mejores resultados que métodos como
el de la esquina noroeste,
dado que se enfoca en las rutas que
presentan menores costos.
 22

El diagrama de flujo de este

algoritmo es mucho más sencillo
que los anteriores dado que se
trata simplemente de la asignación
de la mayor cantidad de unidades
posibles (sujeta a las restricciones
de oferta y/o demanda) a la celda
menos costosa de toda la matriz
hasta finalizar el método.
 23

ALGORITMO
1, Construya una tabla de disponibilidades,
requerimientos y costos.
2. Empiece en la casilla que tenga el menor costo
de toda la tabla, si hay empate, se escoge
(Cualquiera de los dos costos, en orden primero
fila luego columna. Hay que tener en cuenta que la
casilla que se escoja no se elimine fila y columna al
mismo tiempo).
3. Asigne lo máximo posible entre la disponibilidad
y el requerimiento (El menor de los
dos).
 24

4, Rellene con ceros la fila o columna

satisfecha y actualice la disponibilidad y el
requerimiento, restándole lo asignado.
5. Muévase a la casilla con el costo mínimo
de la tabla resultante (Sin tener en cuenta la
fila o columna satisfecha).
6. Regrese a los puntos 3, 4, 5
sucesivamente, hasta que todas las casillas
queden
asignadas.
 MÉTODO
MUTUAMENTE
PREFERENTE
Se Selecciona las casillas de menor costo
bajo el criterio de que sean a la vez
las
más bajas del renglón y la columna a la
que pertenece.
 ALGORITMO
1, Identificar las casillas que tengan el costo
mínimo, tanto en la fila como en la columna que
pertenecen.
Asignar a las casillas la cantidad máxima posible
para satisfacer sea la oferta o la demanda.
El resto de la tabla se va asignando repitiendo los
pasos anteriores
 28

➜ El método de aproximación Método de Vogel

de Vogel es un método
heurístico (se basa en
hallar una solución de
calidad aceptable mediante
la exploración de una parte
del universo de todas
soluciones posibles)
 29

➜ Soluciones posibles de resolución de

problemas de transporte capaz de
alcanzar una solución básica no
artificial de inicio, este modelo
requiere de la realización de un
número generalmente mayor de
iteraciones que los demás métodos
heurísticos existentes con este fin,
sin embargo, produce mejores
resultados iniciales que los mismos.
 30

ALGORITMO:
➜ 1. Construir una tabla de disponibilidades requerimientos
con sus respectivos costos
➜ 2. Calcular la diferencia entre el costo más pequeño y el
segundo costo más pequeño, para cada fila y cada
columna. A este resultado se lo llama penalización
➜ 3. Escoger entre las filas y columnas las que tengan
mayor penalización, en caso de empate se escoge
arbitrariamente
 31

➜ 4. Asigne lo máximo posible en la casilla con

menor costo en la fila o columna, escogiendo
el punto 3
➜ 5. Asignar cero en las otras casillas de las filas
o columnas donde la disponibilidad o
requerimiento queda satisfecho
➜ 6. Repetir los pasos del 2 al 5 sin tener en
cuenta las filas o columnas satisfechas hasta
que todas las casillas queden asignadas.
 32

Método de Russel
Este método es comparable al método
Vogel, en cuanto a la aproximación de
la solución óptima.
Su nombre se debe a Russell L. Ackoff,
pionero en el ámbito de la
investigación de Operaciones
 33

➜ Consiste en calcular antes de cada

asignación la cantidad de para cada
casilla libre disponible, conforme a la
siguiente ecuación.
 34
Algoritmo

➜ Se calcula para el total ➜ En el caso de haber

de las casillas vacías de
la tabla de transporte
➜ En la casilla que haya
tenido el mayor valor
de , hacer la máxima
asignación
varias casillas
empatadas con el
máximo valor de ,
se selecciona
arbitrariamente una
de ella
 35

Repetir el procedimiento desde el paso

1 al 3, con las casillas que aun están
vacías hasta terminar las asignaciones
de la tabla completa
 36

Métodos de Optimización

 Método de Multiplicadores
(MODI)
 Método del cruce del arroyo
(Banquillo o salto de piedra)
Método de Optimización 37

(multiplicadores)
➜ Para poder verificar si la
solución actual, ya sea
➜ Es también llamado Método
por el método esquina
MODI, conocido como el noroeste, costos
método de los costes ficticios, mínimos, Voguel, Russel,
que consiste en añadir a la etc, puede mejorarse es
examinar las variables
matriz de costos una fila y
no básicas ( Casilleros
una columna, que recogen sin asignación)
costos ficticios determinados
arbitrariamente.
 38
Método de Optimización
(multiplicadores)
➜ Las variables no básicas se evalúan en cada
iteración. Para cada fila i existen
multiplicadores con la variable y para cada
columna j existe multiplicadores con la
variable
 Método de Optimización (multiplicadores) 39

Para cada variable de la solución actual, se aplica la formula 1

y de la misma manera para cada variable no básica se aplica la
formula 2

Variables básicas Variables no básicas

 40
Método de Optimización
(multiplicadores)
➜ Los valores de los multiplicadores pueden ser
determinados a partir de las ecuaciones suponiendo un
valor arbitrario para cualquiera de los multiplicadores
(usualmente se establece 𝑢1 = 0 ; 𝑢1 = 10 ) cualquiera de
los dos valores, y resolviendo el sistema de ecuaciones
para encontrar los multiplicadores desconocidos.
 41

El circuito comienza en la variable no básica con signo

positivo y termina con la misma variable no básica
designada. Un circuito consiste en segmentos con signos
alternados (conectados) solo con las variables básicas.
 42

RUTAS REALIZADAS
CORRECTAMENTE
MÉTODO DEL BANQUILLO o MÉTODO DEL CRUCE DE
ARROYO

El método del cruce del arroyo, también denominado

algoritmo de Stepping stone, es un método de
programación lineal que consiste en calcular cuál
sería la variación del costo del envió de una unidad
de cierto producto por cada una de las rutas posibles,
es decir asignar cierta cantidad de artículos desde
varios orígenes a un conjunto de destinos (Clientes)
de tal manera que disminuya los costos hasta
optimizar la función objetivo.
 44

A fin de determinar la variable que entra y la que sale, se identifica un

circuito cerrado para cada variable no básica.
El circuito comienza y termina con la variable no básica designada. Un
circuito consiste en segmentos horizontales y verticales sucesivos
(conectados) cuyos puntos extremos deben ser variables básicas (casilleros
llenos), excepto para los 2 segmentos de inicio y terminación en la variable
no básica.
 45
MÉTODO DEL BANQUILLO o MÉTODO DEL CRUCE
DE ARROYO

El circuito se utiliza para comprobar si el valor de la función objetivo puede

mejorarse cuando la variable no básica se aumenta sobre su valor actual de cero.
El procedimiento consiste en encontrar el aumento o disminución en el costo de
transporte como resultado de aumentar unidades en la variable no básica
investigada.
Este valor se encuentra asignando signos positivos y negativos alternos en los
costos asociados a las variables que forman el circuito, empezando con el costo
de la variable no básica.
La suma de los costos del circuito puede hacerse en el sentido de las manecillas
del reloj o en sentido contrario.
 46

El resultado obtenido en la suma de los costos del

circuito puede ser positivo o negativo.
Si es positivo indica que el asignar unidades a la variable
que se está considerando aumenta el costo
total de transporte. Pero si este valor es negativo, la
solución puede mejorarse asignado a la variable no
básica el valor más pequeño de las variables que deben
reducir su valor en el circuito que se está considerando.

El procedimiento termina hasta que todas las variables

no básicas tienen valor positivo en la suma de los costos
del circuito.
 47

Método de Optimización
MÉTODO DEL CRUCE DEL
ARROYO
➜ El método del cruce del arroyo, también denominado
algoritmo de Stepping Stone, es un método de programación
lineal que consiste en calcular cual seria la variación del costo
del envió de una unidad de cierto producto por cada una de las
rutas posibles
 48

MODELOS DE ASIGNACIÓN
Un modelo de asignación es un método que se deriva del
modelo de transporte y sirve para calcular los tiempos que se
demora una persona en realizar cualquier trabajo, para su
asignación y resolución se utiliza el método HÚNGARO, en
cualquier giro de negocio será necesario repartir tareas, que
para ello se debe contar con un procedimiento que permita
realizar de manera adecuada en donde se debe minimizar
costos o tiempos y maximizar ganancias.
 49

Thierauf & Grosse (1977) enfatizan que,

para que:
➜ Este procedimiento funcione
debe haber igual número de
tareas que de elementos a
quienes realizar la asignación,
así como contar con el costo o
tiempo que tomará en la relación
existente
 50

Características

Un elemento importante para el problema de

asignación es la matriz de costos, si el número
de filas o columnas no son iguales el
problema está desbalanceado y se puede
obtener una solución incorrecta, para obtener
una solución correcta la matriz debe ser
cuadrada.
 51

Si el número de agentes y tareas son iguales y el coste total de la asignación para

todas las tareas es igual a la suma de los costes de cada agente (o la suma de los
costes de cada tarea, que es lo mismo en este caso), entonces el problema es
llamado problema de asignación lineal.

Normalmente, cuando hablamos de problema de asignación sin ninguna

matización adicional, nos referimos al problema de asignación lineal.
 52

MÉTODO HÚNGARO
Este algoritmo se usa para resolver problemas de minimización, ya
que es más eficaz que el empleado para resolver el problema de
transporte por el alto grado de degeneración que pueden presentar
los problemas de asignación.
 53

Algoritmo
1.- Se debe construir una matriz en donde las tareas estén al inicio
de las filas y a quienes se le va asignar al inicio de las columnas.
El número de filas tiene que ser igual al número de columnas ; caso
contrario se procede a aumentar una fila ficticia o columna ficticia
con un valor de cero (0).

2.-Para la matriz del costo original, identificar el mínimo de cada

fila y restarlo de todos
los elementos de dicha fila.
 54

Algoritmo
3.- Usando el resultado del paso anterior identificar el mínimo de cada
columna y restar a todos los elementos de la misma.
4. La asignación óptima serán aquellos ceros de la matriz resultante.
 55

Si no es posible obtener una asignación

factible se debe hacer lo siguiente:
a) Cubrir todos los ceros (0) en la matriz revisada de costos con el menor número
de líneas horizontales y verticales que sea posible. Cada línea horizontal debe
pasar por toda la fila y cada línea vertical debe pasar por toda la columna.

b) Localice el número menor que no esté cubierto con una línea en la matriz de
costos. Reste el valor de este número a cada elemento no cubierto con una línea,
los valores cubiertos por la las líneas quedan idénticos tal como están, excepto
las intersecciones de las dos líneas que hay que sumar dicho número.

c) Si no es posible encontrar una asignación factible regresar al paso número 2.

Formula: 56
 57

PROBLEMAS DE
ASIGNACIÓN,
MINIMIZACIÓN
La condición de igualdad entre oferta y
demanda en la vida práctica no siempre se da;
la producción excede a los requerimientos.

Para estos casos la oferta es mayor que la

demanda por lo cual se debe crear un cliente o
un destino ficticio, al cual se le asignara el
exceso de producción.
 58

PROBLEMAS DE
ASIGNACIÓN,
MINIMIZACIÓN
Se desea asignar depósitos para abastecer cada una
de las localidades, para ello se dispone la siguiente
tabla de distancias (km), encontrar la asignación de
cada depósito a cada localidad, utilizando el Método
Húngaro (con la menor distancia posible).
 Se identifica el valor mínimo de cada
fila:
Se selecciona
el valor mínimo
Se selecciona de cada fila
el valor mínimo
de cada
columna

Se resta dicho valor para cada fila y luego se

identifica el valor mínimo de cada columna
Se trazan líneas horizontales y verticales cubriendo el mayor número de ceros con el
menor número de líneas horizontales y verticales.

En donde se tiene dos opciones de trazar las líneas por cualquiera de los dos caminos
llegamos a la misma respuesta.

Opción 1

Opción 2
TABLA FINAL DE ASIGNACIÓN

Zmin =210 + 200 + 200 + 180 = 790

 PROBLEMAS DE ASIGNACIÓN
MAXIMIZACIÓN
➜ Para resolver los problemas de asignación mediante
maximización, se escoge el valor “mayor” de toda la
tabla. Dicho valor se resta con respecto de todos los
valores, una vez obtenido los nuevos valores de la
tabla se procede a resolver con los pasos
anteriormente ya estudiados.
 63
Ejemplo:
La empresa Coca-Cola S.A. tiene
4 territorios de ventas, y se debe
asignar un representante de
ventas a cada uno de ellos. De
acuerdo a su experiencia, el
gerente de ventas de la empresa
ha estimado el volumen de
ventas para cada representante en
cada territorio. Encontrar las
Escoge el valor mayor de la tabla y restar
asignaciones del representante de a toda la tabla.
ventas y territorios que Construir otra tabla con los resultados de la
diferencia y proceder a resolver con los
maximicen las ventas (los datos mismos pasos en el caso de minimización.
dados son en dólares).
 64

Escoger el valor
mínimo de cada
fila y restara toda
la fila, de igual
forma a la columna
escoger los valores
mínimos y restar a
cada valor de las
columnas
 65

El valor
mínimo no
trazado es
8

Zmax = 80+48+72+52= $252