38919

Автор(ы): 

Автор(ов): 

2

Параметры публикации

Тип публикации: 

Тезисы доклада

Название: 

Минимаксная задача равномерного распределения ресурсов

ISBN/ISSN: 

978-5-91993-067-9

Наименование конференции: 

  • 8-я Московская международная конференция по исследованию операций (ORM-2016, Москва)

Наименование источника: 

  • Труды 8-й Московской Международной конференции по исследованию операций (ORM-2016, Москва)

Обозначение и номер тома: 

Т.II.

Город: 

  • Москва

Издательство: 

  • ФИЦ ИУ РАН

Год издания: 

2016

Страницы: 

103-104
Аннотация
Цвиркун А.Д., Топка В.В. Минимаксная задача равномерного распределения ресурсов. Доклад посвящён минимаксной задаче распределения ресурсов в пространстве переменных – «невозобновимый ресурс – показатель надёжности». Этот показатель вводится в рассмотрение для учёта присущей инновационному проекту неопределённости, которая обычно моделируется кумулятивной вероятностью технического успеха (степенью достижения заданных ТТХ) проекта и представлен 2-параметрической вогнутой степенной функцией. Для решения сформулированной задачи равномерного распределения невозобновимого ресурса предложен жадный алгоритм отыскания максимального пути с двойными весами на дугах ациклического орграфа, который обладает квадратичной по числу дуг вычислительной трудоёмкостью. Ключевые слова: инновационный проект, распределение ресурсов, жадный алгоритм, максимальный путь с двойными весами на дугах.

Библиографическая ссылка: 

Цвиркун А.Д., Топка В.В. Минимаксная задача равномерного распределения ресурсов / Труды 8-й Московской Международной конференции по исследованию операций (ORM-2016, Москва). М.: ФИЦ ИУ РАН, 2016. Т.II. С. 103-104.