Задача планирования работ. Пусть у нас есть набор работ, и мы знаем время, необходимое для завершения каждой из них, t1,t2,…,tN, сроки d1,d2,..,dN, к которым эти работы должны быть обязательно завершены, а также штрафы p1,p2,…,pN, которые будут наложены при незавершении каждой работы в установленные сроки. Установить порядок работ, минимизирующий накладываемые штрафы. "
Всего 4 алгорит...
Подробнее »