PRESENTACIÓN ALGORITMO DE TRANSPORTE

1. REPÚBLICA BOLIVARIANA DE VENEZUELA
MINISTERIO DEL PODER POPULAR PARA LA EDUCACIÓN
INSTITUTO UNIVERSITARIO TECNOLOGÍA “SANTIAGO MARIÑO”
CÁTEDRA: PLANIFICACIÓN Y CONTROL DE LA PRODUCCIÓN
Algoritmo
de transporte
ALUMNO:
Johanny Rodríguez
C.I.: 24.736.771
PROFESOR: CARLOS
ANTEQUERA

2. 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.
Los pasos del algoritmo de transporte son exactamente iguales a los del algoritmo simplex.
En el primer paso se determina una solución básica factible de inicio que nos ayude a proseguir en el paso dos.
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.
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.
Investigación de operaciones Univia
ALGORITMO DE TRANSPORTE

3. Problema de transporte:
Consiste en decidir cuántas unidades trasladar desde ciertos puntos de origen (platas, ciudades, etc) a ciertos puntos
de destino (centros de distribución, ciudades, etc) de modo de minimizar los costos de transporte, dada la oferta y
demanda en dichos puntos. Se suponen conocidos los costos unitarios de transporte, los requerimientos de
demanda y la oferta disponible.
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.
DEFINICIÓN DE LA FORMA ESTÁNDAR DE UN MODELO DE
TRANSPORTE
Cualquier modelo de transporte se compone de unidades de un bien a distribuir, m orígenes, n destinos, recursos en el
origen, demandas en los destinos y costos de distribución por unidad. Adicionalmente, se tienen varios supuestos:
Supuesto de requerimientos: cada origen tiene un suministro fijo de unidades que se deben distribuir por completo
entre los destinos.
Supuesto de costo: el costo de distribuir unidades de un origen a un destino cualquiera es directamente proporcional
al número de unidades distribuidas.
Propiedad de soluciones factibles: un problema de transporte tiene soluciones factibles sólo si la sumatoria de recursos
en los m orígenes es igual a la sumatoria de demandas en los destinos.
Propiedad de soluciones enteras: En los casos en los que tanto los recursos como las demandas toman un valor entero,
todas las variables básicas (asignaciones), de cualquiera de las soluciones básicas factibles (inclusive la solución óptima),
asumen también valores enteros.

4. Definición de la solución básica inicial
En Programación Lineal una Solución Básica Factible (SBF) es aquella que además de
pertenecer a la región o área factible del problema se puede representar a través de una
solución factible en la aplicación del Método Simplex satisfaciendo las condiciones de no
negatividad.
En este contexto una solución básica factible corresponderá a uno de los vértices del
dominio de factibilidad cuya coordenada o solución se puede representar a través de un
conjunto de restricciones activas para el modelo.
Para desarrollar el concepto anterior consideremos el siguiente problema de optimización
matemática (lineal):

5. Identificación del algoritmo de la regla esquina noroeste
La primera elección X11, es decir, se inicia la asignación por la esquina noroeste de
tabla. Luego se desplaza a la columna de la derecha si todavía quedan recursos en ese
origen. De lo contrario se mueve al reglo debajo hasta realizar todas las asignaciones.

6. Método de asignación de Vogel: para cada renglón y columna, se calcula su diferencia
que se define como la diferencia aritmética entre el costo unitario más pequeño y el costo
menor que le sigue en ese renglón o columna. En el renglón o columna con la mayor
diferencia, se le asigna al menor costo unitario. Los empates se pueden romper de manera
arbitraria.
Identificación del algoritmo del método de Vogel.
El Método de Aproximación de Vogel es una versión mejorada del Método del Costo Mínimo y el Método de la
Esquina Noroeste que en general produce mejores soluciones básicas factibles de inicio, entendiendo por ello
a soluciones básicas factibles que reportan un menor valor en la función objetivo (de minimización)
de un Problema de Transporte balanceado

7. Método de la ruta preferente: se fundamenta en la asignación a
partir del costo mínimo de distribuir una unidad. Primero se
identifica este costo se realiza la asignación de
recursos máxima posible y luego se identifica el siguiente costo
menor realizando el mismo procedimiento hasta realizar todas
las asignaciones.