UNIVERSIDAD AUTÓNOMA

“BENITO JUÁREZ” DE OAXACA

FACULTAD DE CONTADURÍA Y ADMINISTRACIÓN

ASIGNATURA:
Investigación de Operaciones
ACTIVIDAD:
Modelo de Trasporte
CATEDRÁTICO:
Dca. Rosa Elia Martínez Zaguilan
ALUMNO:
Cecilia Natividad Moreno Quiroz

LICENCIATURA EN ADMINISTRACIÓN

GRUPO:
503 LA

Oaxaca de Juárez, Oax. a 04 de octubre de 2022

 ÍNDICE
INTRODUCCIÓN.......................................................................................................................3

DESARROLLO MODELO DE TRASPORTE.......................................................................4

MODELO DE TRANSPORTE NO EQUILIBRADO..............................................................7

MODELO DE TRANSBORDO................................................................................................8

PROBLEMA DE ASIGNACIÓN..............................................................................................8

CONCLUSIONES....................................................................................................................10

BIBLIOGRAFÍA.......................................................................................................................10
 INTRODUCCIÓN

Los modelos de transporte, son de gran importancia desde el punto de vista

gerencial, ya que tienen que ver con la selección de rutas entre las fábricas y
los almacenes de distribución o entre bodegas de distribución regional y puntos
de distribución local. Este método se utiliza buscando una ruta de distribución
que optimice algún objetivo, este puede ser minimizar de la mejor forma los
gastos o maximizar las utilidades. Este trabajo busca abordar la importancia del
modelo de transporte, así como sus usos y aplicaciones en la ingeniería y en la
industria. Palabras clave: Modelo de transporte, programación lineal.

El problema general del transporte se refiere a la distribución de mercancía

desde cualquier grupo de centros de suministro, denominados orígenes
(fuentes), hasta cualquier grupo 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. Para ello se toma en
cuenta el nivel de oferta en cada fuente y la cantidad de demanda en cada
destino, así como también, el costo de transporte unitario de la mercancía a
cada destino. Se puede ampliar el modelo de transporte a otras áreas de
operación, como el control de inventarios, programación de empleos y
asignación de personal, entre otros. 
 DESARROLLO MODELO DE TRASPORTE

El objetivo es determinar el programa de transporte que minimice el costo total

del transporte y que al mismo tiempo satisfaga los límites de la oferta y la
demanda. 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

El método del 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.
Además, se sabe que el producto está disponible en una determinada cantidad
bi en cada uno de los m orígenes, y es necesario que sea llevado a cada uno
de los n destinos posibles en una cantidad demandada d j.

La formulación de un problema de transporte, siguiendo un modelo de

programación lineal será:

Donde:

 — Z: función de costes totales que se desea minimizar.

 — cij: coste de transportar una unidad de producto desde el origen i (i=1,
2,..., m) hasta el destino j (j=1, 2,..., n).
 — xij: cantidad transportada de producto desde el origen i hasta el
destino j.
  — bi: cantidad disponible de producto en cada origen i.
 — dj: cantidad demandada de producto en cada destino j.

Los problemas de transporte pueden ser resueltos mediante el Algoritmo del

Simplex. Sin embargo, dadas las peculiaridades de este problema han
aparecido otros algoritmos específicos que facilitan el proceso. Para su
implementación se representa el problema en una tabla de doble entrada:

Como premisa de partida se supone que la demanda total de un producto es

igual a su disponibilidad:

Pueden emplearse cuatro métodos: Método de la esquina noroeste, Método del

mínimo de filas, Método del mínimo de columnas y el Método de [Link] la
solución factible contiene (m+n-1) variables básicas, se denomina no
degenerada, y si está formada por menos de (m+n-1) variables básicas será
degenerada.

Método de la esquina noroeste

Se empieza por el elemento de la esquina superior izquierda (x 11) y se elige
entre el menor valor de su disponibilidad (b 1) y su demanda (d1), es decir,
x11=Min (b1, d1). Se repite este proceso hasta completar el valor de la fila
(disponibilidad) o de la columna (demanda), hasta alcanzar una solución inicial
factible.

Entre las ventajas de su implementación se encuentra la rapidez y facilidad de

este método, siendo su principal inconveniente que no tiene en cuenta los
costes derivados del transporte en la asignación de rutas.

Para una mejor comprensión nos vamos a apoyar en un pequeño ejemplo.

Imaginemos que una pequeña empresa textil fabrica su producto en dos
centros de trabajo (A, B), de manera que en el primero se elaboran 300
unidades y en el segundo 500 unidades. Dicho producto es vendido en tres
mercados, cuyas demandas son 150, 250 y 400 unidades, respectivamente .

El modelo de transporte de la P. L. tiene que ver con situaciones como las

antes descritas. El objetivo es encontrar el costo mínimo de envío de una
cantidad determinada de productos desde ciertos puntos geográficos llamados
orígenes, hasta los puntos de distribución llamados destinos.

La programación lineal es una herramienta de modelos cuantitativos para

manejar diferentes tipos de problemas y ayudar a la toma de decisiones.

En este capítulo se considera el modelo de transporte por medio del cual un

administrador debe determinar la mejor forma de cómo hacer llegar los
productos de sus diversos almacenes a sus consumidores, con el fin de
satisfacer de las clientes y a un costo mínimo.
El modelo de transporte es un problema de optimización de redes donde debe
determinarse como hacer llegar los productos desde los puntos de existencia
hasta los puntos de demanda, minimizando los costos de envio.
El modelo busca determinar un plan de transporte de una mercancía de varias
fuentes a varios destinos. Entre los datos del modelo se cuenta:
1.- Nivel de oferta en cada fuente y la cantidad de demanda en cada destino.
2.- El costo de transporte unitario de la mercancía de cada fuente a cada
destino.
El modelo se utiliza para realizar actividades como: control de inventarios,
programación del empleo, asignación de personal, flujo de efectivo,
programación de niveles de reservas en prensas entre otras.

Si se tienen «i» orígenes y «j» destinos en los cuales hay que satisfacer una
demanda determinada, teniendo en cuenta la disponibilidad en los orígenes y
minimizando su costo, se tendrá un esquema como el que aparece en pantalla.

Los elementos de este modelo son:

xi,j= cantidad de unidades enviadas del origen i al destino j

ci,j= contribución a la función objetivo al distribuir una unidad del origen i al

destino j

si= número de unidades disponibles en el origen i

dj= número de unidades demandadas en el destino j

Y la función objetivo a optimizar sujeta a las restricciones es:

Sujeta a:
MODELO DE TRANSPORTE NO EQUILIBRADO

En el apartado anterior se consideró el modelo de transporte equilibrado con

ofertas y demandas equivalentes. Sin embargo, en los problemas en los que no
existe igualdad entre la oferta y la demanda es posible crear un punto, o nodo
artificial, considerando dos casos: uno en el que las ofertas sean mayores que
las demandas y otro en el que las demandas sean mayores que las ofertas. En
ambos casos se le asigna costo cero a este arco o ruta.

MODELO DE TRANSBORDO

El objetivo de este modelo es minimizar los costos de transporte desde plantas

de producción (nodos de oferta) hasta los nodos de destino, satisfaciendo la
demanda de estos últimos, mediante la incorporación de nodos de transbordo
(bodegas). El modelo funciona de la siguiente manera:

xi, j = número de unidades enviadas del nodo i al nodo j

Sujeto a:

Donde:

ci, j= costo por unidad enviada del nodo i al nodo j

si= oferta del nodo i

dj= demanda del nodo j

PROBLEMA DE ASIGNACIÓN

El problema de asignación es una derivación del modelo de transporte que

consiste en trabajar en la toma de decisiones para ventas, licitaciones,
asignación de tareas a los trabajadores y en muchos otros contextos de la
investigación de operaciones. En este caso la función objetivo a optimizar
sujeta a las restricciones es:

El modelo o problema de transporte, también llamado problema de distribución,

es un algoritmo de redes en programación lineal que se fundamenta en el
requisito de llevar productos desde nodos de salida (fuente u origen) hacia
otros nodos de llegada (demanda o destinos) satisfaciendo la oferta y la
demanda, y minimizando los costos relacionados.

Según las rutas que lo optimicen, el problema puede ser equilibrado o no

equilibrado. Cuando se presenta esta situación es posible agregar nodos
artificiales a la red de oferta o demanda.

Del modelo de transporte se deriva el modelo de transbordo, que consiste en

agregar nodos que reciben desde los nodos de salida y redistribuyen hacia los
nodos de llegada en el centro de la red de ofertas y demandas.

Finalmente, del problema de transporte se deriva el modelo de asignación, que

consiste en la distribución de agentes a tareas específicas. Este es un
problema de programación lineal binaria.

Sujeto a:
Donde:

ci, j= costo de asignar el agente i a la tarea j

1. ¿Por qué se considera

que el pensamiento y el
sentimiento son
funciones racionales,
2. mientras que la
sensación y la intuición
son funciones no
racionales?
CONCLUSIONES

El modelo del transporte tiene que ver con la determinación de un plan de costo
mínimo para transportar una mercancía desde varias fuentes (por ejemplo,
fabricas), a varios destinos, por ejemplo, almacenes o bodegas. El modelo
puede extenderse de manera directa para abarcar situaciones prácticas de las
áreas del control de inventario, programación de empleo y asignación de
personal entre otros. 
El modelo del transporte en básicamente un programa lineal que se puede
resolver a través del método simplex regular. Sin embargo, su estructura
especial hace posible el desarrollo de un procedimiento de solución, conocido
como técnica del transporte, que es más eficiente en términos de cálculo. 

BIBLIOGRAFÍA

21ELMO_1.pdf