РОССИЙСКАЯ ФЕДЕРАЦИЯ
ФЕДЕРАЛЬНАЯ СЛУЖБА ПО ИНТЕЛЛЕКТУАЛЬНОЙ СОБСТВЕННОСТИ
ГОСУДАРСТВЕННАЯ РЕГИСТРАЦИЯ ПРОГРАММЫ ДЛЯ ЭВМ

Номер регистрации (свидетельства): 2016613141

Дата регистрации: 18.03.2016

Номер и дата поступления заявки: 2016610476 25.01.2016

Дата публикации: 20.04.2016
	
Автор:
Бацын Михаил Владимирович

Правообладатель:
Федеральное государственное автономное образовательное учреждение высшего профессионального образования «Национальный исследовательский университет «Высшая школа экономики»

Название программы для ЭВМ:
Программа для решения задачи теории расписаний с одним процессором

Реферат:
Программа находит точное решение для задачи теории расписаний 1|pmtn, pj, rj|?wjCj (один процессор, разрешены прерывания выполнения работ (pmtn), разные длительности работ pj, разные времена доступности работ rj, целевая функция - суммарное взвешенное время завершения работ ?wjCj). В качестве входных данных задается число работ n, длительности этих работ pj, времена доступности rj и веса wj. В качестве решения программа возвращает расписание, заданное последовательностью интервалов выполнения работ.

Тип реализующей ЭВМ: IBM PC-совмест. ПК

Язык программирования: С++

Вид и версия операционной системы: Windows

Объем программы для ЭВМ: 11 Кб