Modelo de transporte
Enviado por Graciela Abigail Ramos Zambrano • 27 de Febrero de 2019 • Apuntes • 292 Palabras (2 Páginas) • 270 Visitas
6modelo de transporte
Clientes | |||||
almacén | 1 | 2 | 3 | 4 | OFERTA |
1 | 10 | 0 | 20 | 11 | 15 |
2 | 12 | 7 | 9 | 20 | 25 |
3 | 0 | 14 | 16 | 18 | 5 |
una compañía se tiene 3 almacenes con 15,25 y 5 artículos disponibles respetivamente. con estos productos disponibles desea satisfacer la demanda de 4 clientes que requieren 5, 15, 15 y 10 unidades. los costos asociados con el envió de mercancía del almacén a cada cliente por unidad se dan en la siguiente tabla
[pic 1]
dos mataderos p y q, se encargan de suministrar la carne consumida semanalmente en tres ciudades Monclova, Saltillo y Monterrey: 200,220, y 140 toneladas, respectivamente. el matadero p produce cada semana 260 toneladas de carne, y el q 300. sabiendo que los costos de transporte, por tonelada de carne, desde cada matadero a cada ciudad, son los reflejados en la siguiente tabla. determinar cuál es la distribución de transporte que supone menor costo
MONCLOVA | SALTILLO | MONTERREY | |
P | 10 | 30 | 10 |
Q | 20 | 10 | 10 |
[pic 2]
1.-hallar el camino más corto desde el vértice 1 al 9 de las siguientes gráficas. Los números sobre las flechas representan distancias de cada tramo y los vértices están ordenados topológicamente.
Supongamos que el grafo representa una red de caminos por una zona montañosa y que los números asignados a los arcos representan la atura media de los tramos de camino. Deseamos encontrar un camino desde 1 hasta 9 tal que la altura de sus arcos sea mínima.
[pic 3][pic 4]
...