Ver Mensaje Individual
  #3  
Antiguo 05-02-2011
Avatar de Delphius
[Delphius] Delphius is offline
Miembro Premium
 
Registrado: jul 2004
Ubicación: Salta, Argentina
Posts: 5.582
Reputación: 25
Delphius Va camino a la fama
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.

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 La verdad es que no recuerdo si hay algún algoritmo que nos ayude en esto...

Hace falta mayor análisis del caso.

Saludos,
__________________
Delphius
[Guia de estilo][Buscar]
Responder Con Cita