Aspectos básicos del

modelo de transporte y de
asignación.
Definiciones
El modelo de transporte es una aplicación singular de la programación lineal cuyo objetivo es
determinar el esquema de transporte que minimice el coste total de este, conocidos los costes
unitarios desde el origen i hasta el destino j. El modelo de asignación es un caso especial del
modelo de transporte, en el que los recursos se asignan a las actividades en términos de uno a
uno, haciendo notar que la matriz correspondiente debe ser cuadrada. Así entonces cada recurso
debe asignarse, de modo único a una actividad particular o asignación.

Características del método de transporte

Los coeficientes de las variables en las restricciones, son uno o cero.

Las cantidades demandadas deben ser iguales a las cantidades requeridas

(Mercado Perfecto Oferta = Demanda). En caso distinto, se realizan las
consideraciones pertinentes para llevar el problema original
“Desbalanceado” a un modelado “Balanceado”.

El producto a transportes debe ser único y consistente.

Al igual que otros modelos de programación lineal, se deben establecer

claramente las variables de decisión y su correspondiente representación,
de igual manera se define de manera concisa la función objetivo con sus
respectivas restricciones y expresarla matemáticamente de manera lineal.

Terminología del método de transporte

: Función objetivo

X i j = Unidades enviadas del origen i (i =1,2,...m), al destino j (j = 1,2,..., n)

C i j = Costo unitario desde el nodo origen i hasta el nodo destino j.

= oferta

= demanda
ai = oferta de origen.

dj =demanda del destino.

m= número de fuentes o centros de distribución.

n= número total de destinos a los que hay que transportar las unidades.

Áreas de aplicación del modelo de transporte.

El Modelo de Transporte no sólo es aplicable al

movimiento de productos, sino que también, como
modelo se puede aplicar a otras áreas tales como:
• Planificación de la Producción
• Control de Inventarios
• Control de Proveedores

Técnicas utilizadas para obtener

soluciones iniciales factibles
Técnicas utilizadas para encontrar
soluciones iniciales factibles y verificar
si son optimas:
• Método de la esquina noroeste.
• Método de Vogel.
• Método de Modi.

Fuentes:
https://es.calameo.com/read/00024581596ccd1f4d5b8
https://es.slideshare.net/alexchelsea22/programacion-y-redes-trabajoronald-medina
https://es.slideshare.net/vicentemarvillavilla/investoper2
https://gc.scalahed.com/recursos/files/r157r/w13110w/MateNegocios_unidad%205.pdf
https://www.academia.utp.ac.pa/sites/default/files/docente/541/l3_modelo_de_transporte_y_asignacion.pdf
 Aspectos básicos del
modelo de transporte y de
asignación.
Descripción de la prueba de optimidad a las soluciones factibles
iniciales en el modelo de transporte.
La prueba de optimidad consta de lo siguiente:
a)Calcular los costos reducidos para las celdas vacías: el costo reducido
representa la cantidad en la cual cambia el costo total al enviar una unidad por
una celda vacía.
Un valor positivo indica un incremento en el costo total; un valor negativo indica
una disminución del costo y, por tanto, una mejora del plan
b)Verificar los costos reducidos: el plan actual es óptimo únicamente cuando
todos los costos reducidos sean positivos.

Características del modelo de Asignación.

El método de asignación debe estar equilibrado, es decir, que las ofertas y las
demandas sean iguales a 1.
Un elemento importante para el método de asignación es la matriz de los
costos, si el número de renglones o columnas no son iguales el problema esta
desbalanceado y se puede obtener una solución incorrecta, para obtener una
solución correcta la matriz debe ser cuadrada.
Si el numero 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, entonces
el problema es llamado problema de asignación lineal.

Áreas de aplicación del modelo de asignación

Aunque el problema de asignación encuentra aplicabilidad en diversas situaciones
comerciales diversas, analizamos algunas de sus principales áreas de aplicación:
Asignación de máquinas a pedidos de fábrica.
Asignación de personal de ventas / marketing a territorios de ventas.
Asignación de contratos a licitadores mediante evaluación sistemática de
licitaciones .
En la asignación de profesores a las clases.
En la asignación de contadores a las cuentas de los clientes.

Descripción del método Húngaro para la solución de

problemas de asignación
El método Húngaro es un método de optimización de problemas de asignación,
conocido como tal gracias a que los primeros aportes al método clásico definitivo
fueron de Dénes König y Jenő Egerváry dos matemáticos húngaros. El algoritmo tal como
se detallará a continuación está diseñado para la resolución de problemas de
minimización únicamente.
Los pasos para llevar a cabo el método húngaro son:
Paso 1: En la matriz original de costo, identificar el mínimo de cada renglón y restarlo de
todos los elementos del renglón.
Paso 2: En la matriz que resulte del paso 1, identificar el mínimo de cada columna, y
restarlo de todos los elementos de la columna.
Paso 2.1: Si no se puede asegurar una asignación factible (con todos los elementos
cero) con los pasos 1 y 2,
a). Trazar la cantidad mínima de líneas horizontales y verticales en la última matriz
reducida que cubran todos los elementos cero.
b). Seleccionar el elemento mínimo no cubierto, restarlo de todo elemento no cubierto y
a continuación sumarlo a todo elemento en la intersección de dos líneas.
c). Si no se puede encontrar una asignación factible entre los elementos cero que
resulten, repetir el paso 2.1. En caso contrario, seguir en el paso 3 para determinar la
asignación óptima.
Paso 3: Identificar la solución óptima como la asignación factible asociada con los
elementos cero de la matriz obtenida en el paso 2.

Fuentes:
https://proyectoinvestigacionoperaciones.wordpress.com/2016/11/09/primera-entrada-del-blog/
https://www.academia.edu/16964089/METODOS_DE_ASIGNACION
https://es.slideshare.net/abubashars/assignment-problem-18034506