4 votos

¿Cómo configurar el tableu de transporte correcto para este problema de Caterer?

El problema decía:

Un servicio de catering debe suministrar 110 servilletas el lunes, 90 el martes, 130 el miércoles y 170 el jueves. El proveedor no tiene inicialmente servilletas a mano. Se pueden comprar servilletas nuevas por 7 céntimos cada una. Las servilletas usadas pueden lavarse para usarlas al día siguiente a 4 céntimos/ servilleta o lavarse para para su uso en 2 días o más a 2 céntimos/ servilleta. Al final de la semana, todas las servilletas usadas no tienen valor. ¿Cómo puede el servicio de catering satisfacer estas demandas con un coste mínimo? coste mínimo? (Sugerencia: considere esto como un problema de transporte con con cuatro fuentes: el punto de venta de servilletas nuevas y la recogida de servilletas usadas de los tres primeros días). de servilletas usadas).

Intento configurar el tableu pero no puedo aplicar el algoritmo para encontrar la distribución correcta debido, no puedo ser capaz de averiguar la oferta y la demanda correcta en cada extremo del tableau.

Abajo, está el mi tableu hasta ahora:

enter image description here

7 -coste de la nueva siesta 4 -Lavado rápido 2- lavandería lenta

El coste mínimo (mostrar en el libro dijo): 22,4 dólares

Realmente aprecio cualquier ayuda, en la configuración de este tablaeu.

1voto

Kuifje Puntos 692

Intentaría rellenar el cuadro a partir de una representación gráfica del problema:

Network representation of the caterer problem

La dificultad viene del hecho de que los arcos son en ambas direcciones, lo que significa que los nodos de destino son también nodos de origen, y viceversa. Creo que el siguiente cuadro podría ser correcto, pero no estoy 100% seguro:

enter image description here

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X