iniciar un proyecto

[delphi]

Hola a todos, en esta oportunidad, quiero perdirles su ayuda, actualmente tengo un proyecto para comenzar de cero, postear esta consulta es para solicitarles me puedan dar una idea, no que me lo resuelvan, el problema se los planteo a continuación:

X empresa necesita trasladar muebles de todo tipo, camas, juegos de sala, sillas, camarotes, etc, etc, dentro de un furgon, la empresa me solicita crearles un programa en el cual, se obtengan la cantidad de productos que se puedan ingresar al furgon, no importando si se ingresan al furgon productos diferentes, es decir en determinado momento los ayudantes o empleados pueden subir dentro del furgon sillas con camas y bases de cama, o juegos de sala junto a camarotes, y al final el programa tiene que darme una cantidad exacta de cuantos productos puedo ingresar sin que hagan falta o se pasen de productos.
Poseo las medidas de cada producto y las medidas en metros cúbicos del furgon...
El proyecto es factible o no crearlo con delphi¿?


gracias por su coladoración y sus aportes

[marcoszorrilla]

No es tan fácil como pueda parecer, pues la adición de volúmenes nos daría sin mucho esfuerzo que es lo que cabe en el furgón.

La complicación viene porque por ejemplo dos sillas pueden ocupar prácticamente lo mismo que una.

Entonces yo dividiría los objetos a cargar en sólidos y no sólidos, los sólidos un colchón, un arcón, libros, etc. estos sumando volumen lo tendríamos y es fácil.

El problema vendría cuando nos refiramos a objetos no compactos.

Un Saludo.

[Delphius]

Hola delphi,
Claro que es factible de desarrollarlo en Delphi, en líneas simples se trata de ir calculando el espacio (volumen) que se va acumulando en el furgon... O visto de otra manera, el espacio que va quedando libre.

En matemática simple diríamos que:

VolumenCubierto = VolumenUnitarioMueble x Cantidad

Si VolumenCubierto es menor al disponible en el Furgon, se coloca dichos muebles en él. Ahora es espacio disponible será inferior:

VolumenDisponible = VolumenDisponible - VolumenCubierto

Ahora el problema pasa por determinar que muebles se pondrían... a fin de aprovechar lo mejor posible el espacio. Un primer pensamiento nos llevaría a pensar que primero vayamos probando con aquellos muebles que más volumen ocupan e ir probando después por los más pequeños.
Si se considerara el valor (monetario) del mueble allí primarían otras cosas y uno buscaría priorizar aquellos que sean más valiosos y no necesariamente los más grandes...

Esto me hizo acordar al problema de la mochila (http://es.wikipedia.org/wiki/Problema_de_la_mochila).

Ahora, si el objetivo, además, es saber como organizar y distribuir los muebles en el furgón entonces lo vemos más complicado. Porque no sólo es cuestión de volumen, sino de forma de los objetos. Aquí ya hace falta un poco de habilidad de Tetris :D La verdad es que no recuerdo si hay algún algoritmo que nos ayude en esto...

Hace falta mayor análisis del caso.

Saludos,

[AzidRain]

Yo desarrollé un ERP para una empresa de transportes que maneja toda clase de mercancías en furgones como tu le llamas, desde cajas cerras hasta motores de auto, tambores de aceite, tubos, sacos, etc. Y nos topamos con el mismo problema, no hay forma exacta de definir lo que le cabe o no a uno de estos furgones pues la gente que acomoda la mercancía se las ingenia para que como dijeron anteriormente 2 sillas ocupen el espacio de 1 sola. Además de que hay cajas que por su volumen se pueden meter entre los espacios vacíos que dejan otras mercancías, por ejemplo, un motor embalado con maderas, ocupa digamos que 0.5 m3 pero tiene mucho espacio entre las maderas y el motor, en donde puedes meter cajas más pequeñas.

Al final se puede hacer, pero siempre será un valor aproximado dado que precisamente los muebles no tienen un volumen regular y se pueden acomodar de muchas formas. Haciendo pruebas como las que mencionas a mi me salía que ya estaba lleno el furgón y sin embargo todavía había espacio para rellenar con cajas pequeñas, tuberías y un largo etc.

Una solución mas simple es tener un control de que sube o baja del furgón, dejando el acomodo a la gente que lo hace físicamente y que tu software únicamente te diga que artículos se encuentran arriba del furgón.