Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Algoritmos Voráces
Cesar Liza Avila
website : www.cesarliza.com
e-mail : creadores@hotmail.com
Es de fácil implementación.
Es obvio que el tiempo total de trabajo del contratista será 8+4+6=18, pero el
tiempo medio de espera del cliente varia según el orden en que los atienda.
Matemáticamente:
Maximizar: Sujeto a la restricción:
n
n
∑xv
i =1
i i ∑x w ≤ M
i =1
i i
• Es aquella en la cual
se pueden utilizar
cantidades no enteras
de los objetos.
• Mejor Método un
“Algoritmo Voraz”