INVESTIGACION DE

OPERACIONES 1

Unidad IV. Transporte y

Asignación
Arq. Jonathan Ramiro Grijalva Herrera
Contenido
4.1. Definición del problema de
transporte.
La manera más fácil de reconocer un problema de transporte es por su
naturaleza o estructura "de - hacia": de un origen hacia un destino, de una
fuente hacia un usuario, del presente hacia el futuro, de aquí hacia allá. Al
enfrentar este tipo de problema, la intuición dice que debe haber una manera
de obtener una solución. Se conocen las fuentes y los destinos, las
capacidades y demandas y los costos de cada trayectoria. Debe haber una
combinación óptima que minimice el costo (o maximice la ganancia). La
dificultad estriba en el gran número de combinaciones posibles.

En general, los problemas de transporte se ocupan (en forma literal o

imaginaría) de la distribución desde cualquier grupo de centros de suministro,
llamados orígenes, a cualquier grupo de centros de recepción, llamados
destinos de modo que se minimice el costo total de distribución.
Cada origen tiene ciertos recursos (oferta) para distribuir a los destinos
y cada destino tiene cierta demanda de estos recursos que recibe de
los orígenes. El modelo de un problema de transporte hace la siguiente
suposición acerca de estos recursos (ofertas) y demandas.

El problema del transporte o distribución es un problema de redes

especial en programación lineal que se funda en la necesidad de llevar
unidades de un punto específico llamado fuente u Origen hacia otro
punto específico llamado Destino. Los principales objetivos de un
modelo de transporte son la satisfacción de todos los requerimientos
establecidos por los destinos y claro está la minimización de los costos
relacionados con el plan determinado por las rutas escogidas.
El contexto en el que se aplica el modelo de transporte es amplio y puede
generar soluciones atinentes al área de operaciones, inventario y asignación de
elementos.

El procedimiento de resolución de un modelo de transporte se puede llevar a

cabo mediante programación lineal común, sin embargo su estructura permite
la creación de múltiples alternativas de solución tales como la estructura de
asignación o los métodos más populares.

Los problemas de transporte o distribución son uno de los más aplicados en la

economía actual, dejando como es de prever múltiples casos de éxito a escala
global que estimulan la aprehensión de los mismos.
PROBLEMA DE TRANSPORTE
MEDIANTE PROGRAMACIÓN LINEAL
Como se mencionó anteriormente la programación lineal puede ser
utilizada para la resolución de modelos de transporte, aunque no sea
sensato resolver los modelos mediante el Método Simplex si puede ser
de gran utilidad la fase de modelización, la programación carece de la
practicidad de los métodos de asignación, pero puede ser de gran
importancia dependiendo de la complejidad de las restricciones
adicionales que puede presentar un problema particular.
4.2. Algoritmo de transporte.
Se denomina algoritmo a un grupo finito de operaciones
organizadas de manera lógica y ordenada que permite solucionar un
determinado problema. Se trata de una serie de instrucciones o reglas
establecidas que, por medio de una sucesión de pasos, permiten
arribar a un resultado o solución.

Según los expertos en matemáticas, los algoritmos permiten trabajar a

partir de un estado básico o inicial y, tras seguir los pasos propuestos,
llegar a una solución. Cabe resaltar que, si bien los algoritmos suelen
estar asociados al ámbito matemático (ya que permiten, por citar casos
concretos, averiguar el cociente entre un par de dígitos o determinar
cuál es el máximo común divisor entre dos cifras pertenecientes al
grupo de los enteros), aunque no siempre implican la presencia de
números.
Además de todo lo expuesto, en el ámbito matemático, y cuando
estamos decididos a llevar a cabo la descripción de uno de esos
algoritmos hay que tener en cuenta que se puede efectuar mediante
tres niveles. Así, en primer lugar, nos encontramos con el de alto nivel,
lo que es la descripción formal y finalmente la tarea de implementación.
El modelo de transporte es un caso particular de los problemas
referidos a la programación lineal. Trata situaciones de envío
de productos de lugares llamados puntos origen (fuentes de
abastecimiento) a los puntos destino (fuentes de consumo), siendo su
objetivo, determinar las cantidades óptimas de envío de las fuentes de
abastecimiento a las fuentes de consumo que minimicen el costo total
del transporte, al mismo tiempo que satisfagan tanto los límites de la
oferta como los requerimientos de la demanda.
El algoritmo de transporte organiza los cálculos en una forma más
cómoda aprovechando la ventaja de la estructura especial del modelo
de transporte. Pare esto sigue los mismos pasos que el método
simplex, sin embargo en lugar de usar la tabla simplex normal se
aprovecha la ventaja de la estructura especial del modelo de transporte
para organizar los cálculos en una forma más cómoda.

Se debe agregar que el algoritmo especial de transporte fue

desarrollado por primera vez cuando la norma eran los cálculos a
mano y se necesitaba de soluciones con método abreviado.
Hoy contamos con programas de cómputo que nos apoyan en la
solución de los problemas que se presentan en la investigación de
operaciones, sin embargo, el algoritmo además de su importancia
histórica permite tener una perspectiva del uso de las relaciones
teóricas primal-dual para llegar a un resultado práctico, de mejorar los
cálculos a mano.

Otro detalle importante es que el algoritmo de transporte se basa en la

hipótesis que el modelo esta balanceado y eso quiere decir que la
demanda total es igual a la oferta total. Si el modelo está
desbalanceado siempre se podrá aumentar con una fuente ficticia o
destino ficticio para restaurar el equilibrio o balance.
Los pasos del algoritmo de transporte son exactamente iguales a los
del algoritmo simplex.

1.En el primer paso se determina una solución básica factible de inicio

que nos ayude a proseguir en el paso dos.
2.En el segundo paso se usa la condición de optimalidad del método
simplex para determinar la variable de entrada entre todas las variables
básicas. Detenerse si se satisface.
3.En el tercer paso se usa la condición de factibilidad del método
simplex para determinar la variable de salida y así obtener la nueva
solución y posteriormente regresar al paso dos.