С++, задача теории расписаний.

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

Всего 4 алгоритма:

1)Нужно разработать 2 жадных алгоритма(ЖА) с разными эвристиками, любыми (напр., в одном начинать поиск с самого крупного штрафа). А потом к лучшему решению одного из двух ЖА применить алгоритм имитации отжига.

2) Случайный порядок работ обработать методом имитации отжига.

3) Генетический алгоритм.

4) Генетический алгоритм + отжиг (т.е. мутацию сделать методом отжига ,если несколько поколений не меняется лучшее решение).

Программа на VisualStudio , C++ , в консольном режиме.С подробными комментариями. Все данные должны считываться из файла и в файл записываться. (в каждом файле 3 массива, несколько вариантов файлов).