Evaluando propuestas

Realizar taller universitario de Python

Publicado el 02 Septiembre, 2019 en Programación y Tecnología

Sobre este proyecto

USD 100 - 250

Reto:
Actualmente acabas de ser contratado para una compañía distribuidora de aguacates.
Ellos te explican las siguientes reglas de negocios:
Todas las ciudades las modelan como una cuadrícula MxN en las que algunas son compradoras, algunas hangares y otras no son clientes.
Todos los aguacates salen de los hangares identificados con la letra H y tienen el número de contenedores disponibles en ese lugar.


Todos los clientes se identifican con la letra C y tienen el número de contenedores que se debería tener en esa ciudad.
Todas las ciudades que no son clientes se identifican con la letra P y los transportadores pueden pasar por esa ciudad pero al final no debe quedar ahí ningún contenedor.
Todas las ciudades que no se pueden pasar se identifican con la letra X.


Por día, solo se pueden mover hasta 10 contenedores pero los contenedores deben salir de la misma ciudad o hangar en ese mismo día.
Los contenedores se pueden mover de forma horizontal o vertical, pero no diagonal.
Los contenedores pueden salir de cualquier ciudad que tenga contenedores, no debe ser exactamente la última a la que llegaron.


Los contenedores solo pueden salir a ciudades contiguas por día. O sea que sólo puedes mover contenedores a la ciudad de arriba, abajo, derecha e izquierda.

Condiciones iniciales:

C (0)
C (0)
C (0)
C (0)
C (0)
C (0)
C (0)
H (20)
C (0)
X
C (0)
C (0)
H (13)
P
C (0)
C (0)

Condiciones finales:
C (3)
C (3)
C (3)
C (3)
C (2)
C (2)
C (2)
H (0)
C (1)
X
C (1)
C (1)
H (0)
P
C (6)
C (6)

La implementación debe funcionar para matrices de distribución diferentes; o sea que la matriz puede ser de 100x10, 20x35, etc.

Preguntas:
¿Cómo se deben programar el día a día de las distribuciones para que sea de la forma más eficientemente posible para la distribución de arriba?
Si tenemos en cuenta que el producto es perecedero, ¿Cúal es la mayor cantidad de días que nos demoramos en tener toda la distribución?
Compare la solución usando búsqueda en amplitud, búsqueda en profundidad, búsqueda con coste uniforme y búsqueda con algoritmo A*. Explique el heurístico usado

Categoría Programación y Tecnología
Subcategoría Programación Web
¿Cuál es el alcance del proyecto? Bug o cambio pequeño
¿Es un proyecto o una posición? Un proyecto
Actualmente tengo Tengo las especificaciones
Disponibilidad requerida Según se necesite
Integraciones de API Otros (Otras APIs)
Roles necesarios Programador

Fecha de entrega: No definido

Habilidades necesarias

JavaScript MySQL PHP

¿Te gustaría comenzar a trabajar en este proyecto?

Ingresa con tu cuenta de Workana o Regístrate. ¡Potencia tu trabajo freelance!

Freelancers que ya aplicaron para este trabajo

  • Licenciado en Mercadeo Especialista en Redes Sociales Programacion y Desarrollo Web Fotografia Diseno Grafico Emprendedor, Enfocado capaz y consecuente.

  • Somos un equipo de Programadores y Desarrolladores de aplicaciones de escritorio, web y móvil. Deseamos poder hacer una carrera aquí en Workana. Tenemos más de 15 años de experiencia comprobables.