Оптимизация календарного плана выполнения комплекса взаимосвязанных работ в системе поддержки принятия решений. В. И. Карпов. Скачать в формате fb2, epub, doc, txt. Newlib. NEWLIB.NET

Оптимизация календарного плана выполнения комплекса взаимосвязанных работ в системе поддержки принятия решений - В. И. Карпов

Автор: В. И. Карпов
Издательство: НОУ «МФПУ «Синергия»
Серия: Прикладная информатика. Научные статьи
Жанр произведения: Математика
Год издания: 2014
isbn:

В статье рассматривается задача календарного планирования комплекса взаимосвязанных работ. Представлена математическая постановка задачи составления оптимального календарного плана взаимосвязанных работ. Предложен метод решения, основанный на идеях динамического программирования. Разработан алгоритм пошагового построения решения в виде графа допустимых состояний с использованием правил отсеивания неперспективных вариантов, что упрощает реализацию метода на современном компьютере. Работа алгоритма иллюстрируется примером. Рассмотрена информационная технология использования метода оптимизации календарного планирования в системе поддержки принятия решения.