ACTIVIDAD PRÁCTICA N°2:
Aplicación del “Problema del Transporte” para distribución de
cargas
GRUPO: 19
INTEGRANTES:
Arguello Juan Martin
Carrara, Luciana
Belen Diaz, Nahir
Antonella Richard,
Franco
Ruiz, Maria Agustina
PROFESOR: Ing. RAMIRO GARCIA
FECHA DE ENTREGA: 30/08/23
1) Una empresa vial está construyendo tres caminos en distintos puntos de
la provincia, y tiene tres alternativas para la provisión de áridos. Las
canteras A, B y C producen 400, 650 y 450 toneladas de material por día
cada una, mientras que cada obra necesita recibir 500, 400 y 600
toneladas de material por día respectivamente. La siguiente tabla
muestra la distancia en km desde cada cantera a las respectivas obras:
El costo unitario de transporte es de 800 $/km/t.
a. Obtenga utilizando solver, la cantidad de toneladas que se
deberían mandar desde cada una de las canteras a las distintas
obras, de manera de minimizar el costo total de transporte.
b. Obtenga la distribución de carga y el costo total de transporte
para cada una de las situaciones que se mencionan a
continuación:
● Si la cantera B se viera impedida de proveer materiales a la
obra dos.
● Si por tareas de mantenimiento de sus maquinarias, la
planta C redujera su producción a la mitad durante un
tiempo, manteniéndose sin cambios los requerimientos de
cada obra.
● Si por su estado de avance, la obra dos redujera sus
requerimientos a la mitad, manteniéndose sin cambios la
producción de las canteras.
c. Realice la asignación inicial de cargas con el método del
mínimo costo, y compare el costo total de transporte con el
obtenido en el punto a.
DESARROLLO
: 1)
a) Cantidad de toneladas que se deberían mandar desde cada una de las
canteras a las distintas obras, minimizar el costo de transporte:
b) Distribución de carga y el costo total de transporte para:
-Si la cantera B se viera impedida de proveer materiales a la obra dos.
-Si por tareas de mantenimiento de sus maquinarias, la planta C redujera su
producción a la mitad durante un tiempo, manteniéndose sin cambios los
requerimientos de cada obra.
- Si por su estado de avance, la obra dos redujera sus requerimientos a la mitad,
manteniéndose sin cambios la producción de las canteras.
c) Realice la asignación inicial de cargas con el método del mínimo costo, y
compare el costo total de transporte con el obtenido en el punto a.
2) Un total de 20.000 toneladas de un producto se deben transportar desde
dos plantas de producción (A y B) a tres destinos (1,2 y3), pasando por los
centros de transbordo TN y TS. La producción de cada planta, la demanda en
cada destino, como así también los costos de transporte entre los mismos y los
centros de transbordo se pueden apreciar en el siguiente gráfico.
El sentido de las flechas indica los sentidos en el que se admite movimientos de
cargas. Formule este problema como un problema de transporte construyendo
las tablas de costos y cargas. Obtenga la solución óptima aplicando “Solver” y
grafique los resultados obtenidos.
En el siguiente caso tenemos que un total de 20.000 toneladas de un producto
se deben transportar desde dos plantas de producción (A y B) a tres destinos
(1,2 y3), pasando por los centros de transbordo TN y TS.
Primero debemos armar una matriz de costos para la siguiente situación. Lo
primero que podemos notar es que los dos centros de transbordo (Norte y Sur)
pueden ser demandantes y ofertantes, al igual que los destinos 1 y 2.
Así la matriz de costos queda de la siguiente manera:
Podemos notar que en el caso de que la oferta y la demanda sea el mismo lugar
el costo es cero (celdas grises). También se tuvo en cuenta que los lugares
donde no hay conexión de distribución el costo es demasiado caro para que el
algoritmo elimine la posibilidad de enviar producto al lugar (celdas rosas).
Ahora utilizando la herramienta solver y se obtiene la matriz de cargas y el costo
total :
El costo total para distribuir las 20 toneladas de producto es de $506.000
