Вестник Самарского государственного технического университета. Серия «Физико-математические науки»
RUS  ENG    ЖУРНАЛЫ   ПЕРСОНАЛИИ   ОРГАНИЗАЦИИ   КОНФЕРЕНЦИИ   СЕМИНАРЫ   ВИДЕОТЕКА   ПАКЕТ AMSBIB  
Общая информация
Последний выпуск
Скоро в журнале
Архив
Импакт-фактор
Сотрудники журнала
Правила для авторов
Лицензионный договор
Редакционная политика

Поиск публикаций
Поиск ссылок

RSS
Последний выпуск
Текущие выпуски
Архивные выпуски
Что такое RSS


Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки:
Год:
Том:
Выпуск:
Страница:
Найти




Персональный вход:
Логин:
Пароль:
Запомнить пароль
Войти
Забыли пароль?
Регистрация

Вестник Самарского государственного технического университета. Серия «Физико-математические науки», 2010, выпуск 5(21), страницы 204–211
DOI: https://doi.org/10.14498/vsgtu811 (Mi vsgtu811) 		 
Эта публикация цитируется в 3 научных статьях (всего в 3 статьях)

Математическое моделирование

Свойства графов задач сетевого планирования и управления

А. В. Докучаев, А. П. Котенко

Каф. прикладной математики и информатики, Самарский государственный технический университет, г. Самара
PDF полного текста (187 kB) Список цитирования (3)
(публикуется на условиях лицензии Creative Commons Attribution 4.0 International)
Список литературы:
PDF
HTML
DOI: https://doi.org/10.14498/vsgtu811
Аннотация: Рассмотрены свойства графа задачи оптимального вложения дополнительного ограниченного ресурса для сокращения критического пути сетевого проекта при неоднородном изменении разметки дуг орграфа проекта. Предложен алгоритм построения графа проекта по заданной матрице предшествования работ. Разработан алгоритм сокращения списков технологического предшествования работ проекта до списков непосредственного предшествования путём правильного упорядочивания. Приведены примеры добавления фиктивных работ и указан приём минимизации необходимого числа фиктивных работ для упрощения графа проекта. Показано, что, по крайне мере, с добавлением фиктивных работ граф проекта может быть построен.
Ключевые слова: задача сетевого планирования и управления, списки предшественников, граф проекта, минимизация числа фиктивных работ.
Поступила в редакцию 02/VII/2010
в окончательном варианте – 30/IX/2010
Реферативные базы данных:
Тип публикации: Статья
УДК: 519.876.3, 519.857
MSC: 90B10, 90C39
Образец цитирования: А. В. Докучаев, А. П. Котенко, “Свойства графов задач сетевого планирования и управления”, Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки, 5(21) (2010), 204–211
Цитирование в формате AMSBIB
\RBibitem{DokKot10}
\by А.~В.~Докучаев, А.~П.~Котенко
\paper Свойства графов задач сетевого планирования и управления
\jour Вестн. Сам. гос. техн. ун-та. Сер. Физ.-мат. науки
\yr 2010
\vol 5(21)
\pages 204--211
\mathnet{http://mi.mathnet.ru/vsgtu811}
\crossref{https://doi.org/10.14498/vsgtu811}
Образцы ссылок на эту страницу:
  • https://www.mathnet.ru/rus/vsgtu811
  • https://www.mathnet.ru/rus/vsgtu/v121/p204
    • Эта публикация цитируется в следующих 3 статьяx:
    Citing articles in Google Scholar: Russian citations, English citations
    Related articles in Google Scholar: Russian articles, English articles
    		Вестник Самарского государственного технического университета. Серия: Физико-математические науки
    Статистика просмотров:
    Страница аннотации:634
    PDF полного текста:246
    Список литературы:66
    Первая страница:1
     
      Обратная связь:
    		  Пользовательское соглашение  Регистрация посетителей портала  Логотипы © Математический институт им. В. А. Стеклова РАН, 2024