UNIVERSIDAD NORORIENTAL PRIVADA

“GRAN MARISCAL DE AYACUCHO”

FACULTAD DEINGENIERÍA
ESCUELA DE INGENIERÍA DE MANTENIMIENTO
NÚCLEO EL TIGRE

Investigación de Operaciones

Autor:
Mata Arriojas,Williams Yoel
C.I:20.740.899

El Tigre, Noviembre de 2019

 INTRODUCCIÓN

El metodo 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.
Método de Transporte
El problema general del transporte se refiere a la distribución de mercancía desde cualquier
conjunto de centro de suministro, denominados orígenes (fuentes), hasta cualquier conjunto de
centros de recepción, llamados destinos, de tal forma que se minimicen los costos totales
de distribución. Cada origen tiene que distribuir ciertas unidades a los destinos y cada destino tiene
cierta demanda de unidades que deben recibir de los orígenes.

Como se puede observar 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 factible si y sólo si la
sumatoria de recursos en lo 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 optima), asumen también valores enteros.
Después de planteado el modelo de transporte, el siguiente paso es obtener
una solución básica factible, la cual se puede obtener a partir de cualquiera de los 3 criterios
siguientes:

1. Regla de la esquina noroeste.

2. Método de la ruta preferente.
 3. Método de aproximación de Vogel
Antes de explicar el procedimiento para cada uno de estos criterios de asignación para encontrar
la solución inicial BF, se debe conocer el número de variables básicas, el cual se determina con
la expresión: m + n - 1. En el modelo anterior 3 + 2 - 1 = 4 variables básicas.
 Regla de la 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.
 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.
 Método de asignación de Vogel: para cada regló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.

Modelos de redes
Un modelo de red es un modelo de transbordo con capacidades, el cual puede adoptar diversas
formas, como el modelo de la ruta más corta y el modelo del flujo máximo y mínimo, el problema
de árbol de alcance mínimo, método de camino crítico, entre otras aplicaciones de la planeación
financiera y de producción.
La principal característica de un modelo de transbordo con capacidades es que es una red donde las
ofertas están en los puntos de origen específicos, las demandas en los puntos de destino específicos
y las alternativas de embarque se ofrecen por medio de los nodos intermedios, de manera que
siguen rutas con capacidades definidas desde los orígenes hasta los destinos.
Los modelos de redes tienen tres ventajas importantes con respecto a la programación lineal.

1. Pueden resolverse muy rápidamente. Problemas que con programación lineal tendrían 1000
filas y 30.000 columnas pueden ser resueltos en segundos. Esto permite que los modelos de
redes sean usados en muchas aplicaciones (tal como la toma de decisión en tiempo real)
para lo cual la programación lineal no es lo ideal.
2. Requieren en forma natural de soluciones enteras. Al reconocer que un problema puede
formularse como algún modelo de red nos permitirá resolver tipos especiales de problemas
de programación entera aumentando la eficiencia y reduciendo el tiempo consumido por los
algoritmos clásicos de programación lineal.
3. Son intuitivos. Los modelos de redes proveen un lenguaje para tratar los problemas, mucho
más intuitivo que "variables, objetivo, restricciones".
Obviamente los modelos de redes no son capaces de cubrir la amplia gama de problemas que puede
resolver la programación lineal. Sin embargo, ellos ocurren con suficiente frecuencia como para ser
considerados como una herramienta importante para una real toma de decisiones.
 Conclusión
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.