Fundamentos y analisis de algoritmos
Publicado por Alex (1 intervención) el 20/01/2016 15:00:43
Necesito ayuda con estos algoritmos con el menor costo posible
PROBLEMA: PLANIFICACIÓN FORESTAL
Cierta región dedicada a la producción forestal se encuentra organizada en n zonas llamadas rodales. Cada rodal tiene un número estimado de árboles que se pueden talar, un costo estimado del proceso de tala, una fecha de inicio y una fecha final para talar, además de un número de personas que se requerirían en la tala de ese rodal. Para realizar el proceso de tala de dichos rodales se requiere cierta máquina, lamentablemente sólo hay una máquina de estas a disposición y se le ha encargado a usted la labor de determinar la planificación de cuáles rodales van a ser talados por medio de dicha máquina.
Importante: No se pueden seleccionar rodales que se solapen en las fechas para talar, es decir las fechas comprendidasentre la fecha de inicio y final de un rodal no se puede solapar con la de ningún otro rodal que vaya a ser seleccionado. Esto aplica para todas las variantes del problema.
A usted en concreto se le ha pedido diseñar algoritmos que resuelvan los siguientes problemas:
1)
Determinar cuáles rodales deben ser talados buscando maximizar el número de árboles talados.
2)
Determinar cuáles rodales deben ser talados considerando maximizar el número de rodales seleccionados.
PROBLEMA: PLANIFICACIÓN FORESTAL
Cierta región dedicada a la producción forestal se encuentra organizada en n zonas llamadas rodales. Cada rodal tiene un número estimado de árboles que se pueden talar, un costo estimado del proceso de tala, una fecha de inicio y una fecha final para talar, además de un número de personas que se requerirían en la tala de ese rodal. Para realizar el proceso de tala de dichos rodales se requiere cierta máquina, lamentablemente sólo hay una máquina de estas a disposición y se le ha encargado a usted la labor de determinar la planificación de cuáles rodales van a ser talados por medio de dicha máquina.
Importante: No se pueden seleccionar rodales que se solapen en las fechas para talar, es decir las fechas comprendidasentre la fecha de inicio y final de un rodal no se puede solapar con la de ningún otro rodal que vaya a ser seleccionado. Esto aplica para todas las variantes del problema.
A usted en concreto se le ha pedido diseñar algoritmos que resuelvan los siguientes problemas:
1)
Determinar cuáles rodales deben ser talados buscando maximizar el número de árboles talados.
2)
Determinar cuáles rodales deben ser talados considerando maximizar el número de rodales seleccionados.
Valora esta pregunta
-1