Scribd
Cargar
33 vistas8 páginas

Miop U3 A3 Elvc

Este documento presenta un problema de ruta más corta que involucra el transporte de automóviles desde tres centros de distribución a cinco agencias. Se proporcionan las distancias entre los centros y agencias, así como las ofertas y demandas. El objetivo es encontrar la ruta óptima para transportar los automóviles al menor costo posible, considerando que cada camión puede transportar 18 automóviles y el costo por milla es de $25. Se proponen varios métodos para resolver este problema de transporte.

Cargado por

jose calderon
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
33 vistas8 páginas

Miop U3 A3 Elvc

Este documento presenta un problema de ruta más corta que involucra el transporte de automóviles desde tres centros de distribución a cinco agencias. Se proporcionan las distancias entre los centros y agencias, así como las ofertas y demandas. El objetivo es encontrar la ruta óptima para transportar los automóviles al menor costo posible, considerando que cada camión puede transportar 18 automóviles y el costo por milla es de $25. Se proponen varios métodos para resolver este problema de transporte.

Cargado por

jose calderon
Derechos de autor
© © All Rights Reserved
Nos tomamos en serio los derechos de los contenidos. Si sospechas que se trata de tu contenido, reclámalo aquí.
Formatos disponibles
Descarga como PDF, TXT o lee en línea desde Scribd
Está en la página 1/ 8

Licenciatura en Matemáticas

Asignatura: Investigación de Operaciones

Unidad 3.- Transporte, Asignación y Redes

Actividad 3.-Problemas de La Ruta más corta

Alumna: Elda Josefina Vázquez Calderón

Grupo: MT-MIOP-2301-B1-001

Docente: Dr. Alejandro Salazar Guerrero


Actividad 3.-Problemas de La Ruta más corta

Propósito
Resolver de manera colectiva problemas presentados en esta unidad y proponer soluciones de manera
colectiva.
Dinámica de participación.
Se resolverán los puntos especificados y compartirá sus resultados en el foro de participación
Problema:
En tres centros de distribución se embarcan automóviles a cinco agencias. El costo de transporte se basa en la
distancia entre las fuentes y los destinos y es independiente de si los camiones van con carga parcial o total. En
la tabla siguiente se presentan las distancias entre los centros de distribución y las agencias, junto con las ofertas
y las demandas expresadas en número de autos. Un camión puede transportar 18 autos, el costo de transporte
por milla de camión es de $ 25.

Actividades
1. Elaboración de la gráfica
2. Elaboración de la tabla de costos

Nodos 1 2 3 4 5 Oferta
1 2500 3750 5000 3500 875 400
2 1250 1750 1500 1625 2000 200
3 1000 2250 2500 3750 3250 150
Demanda 100 200 150 160 140 750

MODELO DE TRANSPORTE

OFERTA REAL

DEMANDA REAL
3. Elaboración de la primera solución

4. Elaboración de la segunda solución


5. Obtención de los índices de mejoramiento
6. Resolver el problema con un paquete informático o manualmente

7. Comparar los resultados y hacer las conclusiones

Después de analizar el problema desde 4 métodos diferentes, y usando criterios diferentes, arrojaron
resultados distintos, es decir las 3 formas son óptimas de transportar las unidades desde los centros
hasta los concencionarios, el método de solver arrojo un costo de $92,500, el de la esquina noreste dio
$133,750, el de vogel $99,625 y el del costo mínimo $92,500. Por consiguiente las de menor costo es la
mejor opción. Y los criterios que se tomen para la resolución es lo que hacen la diferencia.
Referencias:

UnADM Matemáticas/Investigación de Operaciones /Contenido Nuclear Unidad 3 Transporte,


Asignación y Redes /México, D.F. Diciembre 2015.

Bazaraa, M.S. (1999). Programación Lineal y Flujo en Redes. Segunda Edición. México: Limusa.

Bondy, J.A. (1979). Graph theory with applications. New York-Ámsterdam-Oxford.


North-Holland.

También podría gustarte