дипломная работа по программированию

Тема: Решение задачи минимизации суммарного штрафа с использованием метода отыскания наибольшего паросочетания минимального веса. Исследование этого метода с методом перебора. Объем без разницы,в основном от кода зависит какой получится..мне главное программу работающую.

Язык: С++ или с#

Приближенный метод заключается в том, что Задачу Теории расписания сводим к задаче построения наибольшего паросочетания минимального веса

Сведение в лекциях на фото, только продолжительности не единичные.

Нужно сравнить решения(по значению целевой функции) полученного с помощью приближенного метода, с оптимальным решением задачи которое было получено с помощью метода перебора

Приближенный метод. Прикрепляю письменную лекцию и подробный пример решенный этим методом. ( алгоритм 6.1 описан в прикрепленном учебнике на стр 46.)

Точный метод. Это метод перебора. Перебор всех перестановок

Входные данные: продолжительность p=const, t=const(1 или 0),количество требований, моменты поступления r, директивные сроки d.

На выход: расписание и значение целевой функции