Foro de elhacker.net

Programación => Programación General => Mensaje iniciado por: sepa.pase.76 en 4 Abril 2022, 20:50 pm



Título: Algoritmo de carga de cajas agencias de transporte
Publicado por: sepa.pase.76 en 4 Abril 2022, 20:50 pm
Hola, tengo que programar el siguiente problema:

En un almacen que se preparan pedidos en cajas, dichas cajas son transportadas por distintas agencias de transporte, (un pedido ya se sabe que agencia tiene asignada). En el almacén hay 10 rampas donde aparcan los camiones y cargan sus cajas.
Bien, ocurre a veces que en una jornada, hay mas de 10 agencias para cargar. En una misma rampa, pueden cargar mas de una agencia:

Por ejemplo:
Pedido 1: Va con la Agencia A y tiene 100 cajas.
Pedido 2: Va con la Agencia B y tiene 150 cajas.
Pedido 3: Va con la agencia C y tiene 175 cajas..
Pedido 4: Va con la agencia D y tiene 140 cajas..
Pedido 5: Va con la agencia E y tiene 10 cajas..
Pedido 6: Va con la agencia F y tiene 8 cajas..
Pedido 7: Va con la agencia G y tiene 275 cajas..

Supongamos que tengo 5 rampas de carga.

El problema es: Que algoritmo hay que implementar para asignar Pedidos (agencias) a rampas de tal forma que usemos el mayor numero de rampas, y en caso de desdoblarlas (una rampa sea usada por mas de un camion), que se balanceen por numero de cajas de tal forma que el numero de cajas por rampa esté equilibrado?


Muchas gracias. Sois unos fieras!!!!
Saludos.


Título: Re: Algoritmo de carga de cajas agencias de transporte
Publicado por: Tachikomaia en 4 Abril 2022, 21:07 pm
Tienes que postear el código que tengas hecho.