República Bolivariana de Venezuela.

Ministerio del Poder Popular para la Educación.

Universidad Nacional Experimental de la Gran Caracas.
Unidad Curricular: Investigación de Operaciones II.
Sección: 30243

TEORIA PROBLEMAS DE TRANSPORTE

ASIGNACIÓN YTRANSBORDO.

Alumnas: C.I.
León, Yisbeli V- 26.527.989
Páez, Rosa V- 21.130.854
Primera, Mavelin V-14.519.837
Rangel, Luisa V-19.293.380

Caracas, 01 de Diciembre del 2021.

 Introducción.

El problema de transporte tiene su origen en 1941, se presentó un

estudio llamado La distribución de un producto desde diversos orígenes a
numerosas localidades. Posteriormente en 1947 cuando se presentó un estudio
sin relación a la Utilización óptima del sistema de transporte ambas
aportaciones contribuyeron al desarrollo de los métodos de transporte que
implican un número dado de orígenes y otros de destinos.

Aunque no todos los procesos de distribución pueden incluirse dentro del

modelo general de la programación lineal, hay dos clases de problemas de
características bien definidas y afines que pueden ser formulados y tratados
dentro del marco de las relaciones lineales: el problema de transporte y el
problema de asignación de recursos.

El problema consiste en decidir cuántas unidades trasladar desde ciertos

puntos de origen (plantas, 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 problema de transporte.

Uno de los primeros problemas que se formuló como problema de

programación lineal y que en su día tuvo gran motivación debido al escaso
desarrollo de los medios de transporte, es el denominado problema de
transporte o distribución.

Consiste en llevar unidades de un producto homogéneo de m puntos de

origen a n puntos de destino con coste mínimo. Dada su estructura particular,
se han desarrollado algunas heurísticas y métodos específicos que resultan
mucho más eficientes que la resolución del correspondiente programa lineal.
Esta denominación de problema de transporte o distribución es el resultado de
la tradición.

El Problema de transbordo.

En algunas aplicaciones del problema de transporte los orígenes y

destinos pueden servir como puntos de transbordo, de manera que las
unidades de producto se pueden enviar a través de orígenes y destinos
intermedios hasta su destino final.

Este planteamiento, más general que el del problema de transporte,

permite por tanto en la representación mediante una red que los arcos sean
aristas y que los orígenes entre sí, y también los destinos, estén unidos por
aristas.

El problema de asignación

Otro tipo de modelo de distribución es el problema de asignación, que

específicamente trata de asignar un número de orígenes (individuo, tareas,
etc.) a un mismo número de destinos (tareas, máquinas, etc.) de manera que
se optimice alguna medida de eficacia. Usualmente esta medida es coste o
tiempo, de forma que los algoritmos que se consideran son de minimización.

El problema de asignación forma una subclase del problema de transporte y

por tanto también de los problemas de programación lineal. El nombre lo toma
de la aplicación particular que inicialmente motivó el problema de asignar un
conjunto de individuos a tareas o trabajos.

De una manera formal, el problema se puede establecer como sigue: Dados m

individuos que hay que asignar a m tareas, siendo cij el coste de asignar al
individuo i la tarea j se trata de determinar una asignación con coste total
mínimo.

Ejemplo:

1. Considerar el problema de transporte definido por (Origen) a= (6, 7, 8),

(Destino) b= (6, 9, 4, 2) y

2. Una empresa de plásticos posee dos plantas de producción de bolsas

que se transportan a tres fábricas diferentes de envases. Los costes de
transporte por bolsa, los datos de la demanda y disponibilidad son los
siguientes:

Plantear, mediante un modelo de programación lineal, el problema de

encontrar la forma menos costosa de realizar el transporte. Después, resolverlo
por el método simplex de transporte.

3. Una empresa necesita cubrir una demanda contratada de tres productos

A, B, C de 230, 260 y 190 unidades semanales, respectivamente. Los
productos pueden elaborarse mediante cinco métodos diferentes, cuyas
características son las Siguientes:
 Formular como un modelo de programación lineal el problema de
determinar la producción por cada método que maximice la ganancia neta total.
Resolverlo por el método simplex de transporte.

4. Una fábrica de piensos compuestos dispone de tres plantas diferentes

de fabricación y cinco almacenes para la distribución mensual. Las
cantidades fabricadas en cada planta son de 60, 80 y 90 t. al mes. Las
cantidades mensuales solicitadas por los almacenes son 20, 60, 80, 40 y
10 t., respectivamente. La matriz de costes por unidad de transporte es

¿Cuál es el precio mínimo para transportar la demanda solicitada al mes?

5. Una empresa dispone de tres almacenes desde donde distribuir sus

productos a cuatro tiendas.

La distancia en km desde cada almacén a cada una de las tiendas es

Cada tienda necesita 100 productos mensuales. El coste de transporte por

producto es de 1000 u.m. por embarque más 5 u.m. por km. Resolver por el
método simplex de transporte usando método de Vogel.
 6. Resolver el siguiente problema de transporte.

Utilizar el método de Costo mínimo.

7. Las tarifas aéreas por transporte entre siete ciudades son las siguientes:

Cierta empresa debe embarcar un determinado artículo desde las ciudades

1,2 y 3, hacia las ciudades 4,5, 6 y 7. Deben enviarse, respectivamente, 70, 80
y 50 toneladas de las tres primeras ciudades y deben recibirse,
respectivamente, 30, 60, 50 y 60 toneladas, en las cuatro últimas. El transporte
puede realizarse a través de las ciudades intermedias con un costo igual a la
suma de los costos para cada una de las etapas del trayecto. Determinar el
plan óptimo de transporte. (Problema de Transbordo).

8. Una empresa de transporte debe enviar desde las localidades A y B, 70

y 80 t. de carga, respectivamente, a las localidades X, Y, Z donde deben
recibirse 35, 65 y 50 t., respectivamente. Los embarques pueden
realizarse a través de puntos intermedios a un coste igual a la suma de
los costes de los tramos de la ruta que son:
9. Cierta compañía posee un centro comercial en cada una de las ciudades
1, 2 y 3. A cada uno de estos centros llegan mensualmente 10 camiones
que se enviarán desde dos centros de distribución A y B, los cuales
disponen de 15 camiones cada uno.
El transporte se realiza por carretera pero como el peso de los
camiones supera el límite permitido por la carretera de acceso desde A
hasta la ciudad 3, no hay posibilidad de abastecer el centro comercial de
la ciudad 3 desde A.
Los costes de transporte, por camión, entre los centros de
distribución y los centros comerciales vienen expresados en la siguiente
tabla:

A. Cómo realizar el transporte para que el coste total sea mínimo?

B. En la ciudad 2, se instala en periodo experimental un sistema que

permite cambiar cada remolque de camión por un vagón de ferrocarril.
Desde 2 hacia 1 y 3 se podría utilizar el transporte por ferrocarril. El
centro A decide utilizar Este sistema experimental. En principio sólo lo
utilitarian El Centro A pues existe la sospecha de que se ocasionarían
retrasos en los envíos. Necesitas tener en cuenta el coste de transporte
por ferrocarril desde 2 hasta 1 y 3 que es de 4 u.m. y 1 u.m. por vagón
utilizado, respectivamente. Determinar el número de camiones y
vagones que se envían desde cada centro de distribución a cada ciudad,
para que el coste Del transporte sea mínimo.
 C. Una vez comprobado que los retrasos no son excesivos el centro B
decide estudiar la posibilidad de utilizar, junto con A, el transporte por
ferrocarril ¿Cómo se modifica el coste de transporte?

10. Una compañía de manufactura tiene un ciclo fijo de demanda cuyo

periodo es de una semana. Se sabe que el patrón de demanda es el
siguiente:

La compañía puede producir 10 unidades/día pero no trabaja los

miércoles ni los fines de semana. La producción está lista para su venta el
mismo día que se produce y se puede almacenar a lo largo de tres días
(incluyendo sábados y domingos) a un costo de 4$/unidad/día.

El costo de producción es de 5$/unidad. Las demandas no satisfechas

llevan consigo una penalización de 3$/unidad los lunes Solamente. Se quiere
determinar la planificación de producción que minimice los costes de
fabricación y los de almacenamiento. Formular el problema como un problema
de transporte y encontrar la solución óptima.

11. Considerar el problema de asignación cuya matriz de costes es la

siguiente:

12. Resolver el problema de asignación cuya matriz de costes es:

13. Considerar el problema de asignar cuatro operadores a cuatro
máquinas. Los costes de asignación en unidades monetarias se dan a
continuación. El operador 1 no puede asignarse a la máquina 3.
También el operador 3 no puede asignarse a la maquina 4.

A. Encontrar la asignación óptima y dar el coste asociado.

B. Suponer que se tiene disponible una quinta máquina. Sus costes de

asignación respectivos a los cuatro operadores son 2, 1, 2 y 8. La nueva
máquina reemplazaría a una existente si la sustitución puede justificarse
económicamente. Reformular el problema como un modelo de
asignación y encontrar la solución óptima indicando el coste asociado
¿Es económico reemplazar una de las máquinas? Si es así, ¿cuál de
ellas?

14. Un agricultor posee cuatro fincas en las que cultiva en la forma que
mejor le parece trigo, melones, tabaco y tomates, con cuya venta
obtiene 300, 000 u.m . El agricultor decide implantar el monocultivo en
sus fincas pero para poder obtener el mejor resultado contrata a un
perito agrícola, que tras analizar las fincas le da la siguiente tabla, en
donde se reflejan las cosechas máximas (en toneladas) que puede dar
cada finca de cada uno de los productos.

Si al año siguiente los precios por kg. de los anteriores productos

fueron: tomates 10 u.m., tabaco 40 u.m., melones 10 u.m. y trigo 3 u.m.,
¿podríamos afirmar que el experimento le resultó ventajoso?.

15. Un organismo saca a concurso la ejecución de siete proyectos. Al

concurso se presentan siete empresas constructoras con las ofertas (en
6000 euros) que se detallan en la tabla siguiente:

Conclusión.
 Los modelos de costos de transporte son utilizados para determinar
tarifas de transporte, para seleccionar los recursos óptimos o para conocer la
estructura de costos de transporte. Para realizarlo es necesario a) conocer la
actividad de desarrollo y el entorno; b) identificar las variables; c) construir
modelos específicos para cada producto; y, d) recopilar la información
necesaria que alimente el modelo creado.

En general los modelos de transporte se basan en la función lineal,

donde a medida que incrementa la distancia recorrida incrementan los
costos. Sin embargo existen también modelos de costos zonales basados en
la función escalón, donde el costo de transporte o en éste caso la tarifa de
transporte se mantiene constante dentro de un intervalo específico de
distancia o modelos que consideran todos los parámetros de ruta que varían
los costos de transporte. Los modelos de costos varían de acuerdo a la
precisión buscada, que es generada por el número de variables que
intervienen en el mismo.

Referencias Bibliográficas.
 https://pastranamoreno.files.wordpress.com/2012/10/transporte-
transbordo-y-asignacion.pdf

 https://www.uv.es/martinek/material/Tema6.pdf

 https://docplayer.es/23977690-Problemas-de-transbordo.html

 https://jrvargas.files.wordpress.com/2015/09/tarea-2-problemas-de-
transporte-asignacic3b3n-y-transbordo.pdf

 https://pastranamoreno.files.wordpress.com/2012/10/problemas_de
_transporte_asignacion_y_trasbordo.pdf