Плескунов ЗАДАЧИ СЕТЕВОГО ПЛАНИРОВАНИЯ Рекомендовано методическим советом УрФУ в качестве учебного пособия для студентов, обучающихся п специальностям 231300 – Прикладная математика, 08011 – Маркетинг, 080507 – Менеджмент организации Екатеринбург Издательство Уральского университета 2014 УДК 330.4:339.13(075.8) ББК 65-32в631я73 П38 Рецензенты: Г. А. Тимофеева, д-р физ.-мат. наук, проф., зав. кафедрой высшей и прикладной математики Уральского государственного университета путей сообщения; В. Е. Пак, канд. физ.-мат. наук, зам. директора ИММ УрО РАН Научный редактор – д-р физ.-мат. наук, проф. <...> ISBN 978-5-7996-1167-5 Пособие содержит методы решения основных задач теории сетевого планирования и управления, рассматриваются вопросы построения сетевого графика, отыскания критического пути, расчета резервов времени событий и работ. <...> Даны методы отыскания вероятностных характеристик сетевого планирования для трехпараметрических и двухпараметрических моделей. <...> : 8 (343) 350-56-64, 350-90-13 Факс: 8 (343) 358-93-06 E-mail: press-urfu@mail.ru ISBN 978-5-7996-1167-5 2 © Уральский федеральный университет, 2014 ВВЕДЕНИЕ Сетевое планирование и управление (СПУ) представляет собой систему методов, с помощью которых осуществляется планирование и управление разработкой и осуществлением крупных хозяйственных комплексов, научной и технологической подготовкой производства, строительством новых объектов и реконструкцией старых, научными и конструкторскими исследованиями и проектами, организацией и проведением крупных общественных мероприятий и т. п. <...> Они обозначают логическую связь между работами или группами работ и не требуют затрат ни времени, ни труда, ни материальных ресурсов, продолжительность фиктивной работы считается равной нулю. <...> Фиктивная работа указывает на то, что какая-то работа или группа работ может начаться лишь после того, как завершится какая-то другая (предшествующая) работа или группа работ. <...> Фиктивная работа используется тогда, когда надо отделить друг от друга <...>
Задачи_сетевого_планирования.pdf
УДК 330.4:339.13(075.8)
ББК 65-32в631я73
П38
Рецензенты:
Г. А. Тимофеева, д-р физ.-мат. наук, проф., зав. кафедрой высшей и прикладной
математики Уральского государственного университета путей сообщения;
В. Е. Пак, канд. физ.-мат. наук, зам. директора ИММ УрО РАН
Научный редактор – д-р физ.-мат. наук, проф. А. И. Короткий
Плескунов, М. А.
П38 Задачи сетевого планирования : учебное пособие / М. А. Плескунов. –
Екатеринбург : Изд-во Урал. ун-та, 2014. – 92 с.
ISBN 978-5-7996-1167-5
Пособие содержит методы решения основных задач теории сетевого планирования и
управления, рассматриваются вопросы построения сетевого графика, отыскания критического
пути, расчета резервов времени событий и работ. Даны методы отыскания вероятностных
характеристик сетевого планирования для трехпараметрических и двухпараметрических моделей.
Приведен алгоритм оптимизации стоимости проекта методом «время – стоимость» и
нахождения плана выполнения работ с минимальной стоимостью за минимальное время. В
пособие включены варианты индивидуальных заданий, охватывающие все разобранные виды
задач.
Библиогр.: 7 назв. Табл. 81. Рис. 19.
УДК 330.4:339.13(075.8)
ББК 65-32в631я73
_______________________________________________________________________
Учебное издание
Плескунов Михаил Александрович
Задачи сетевого планирования
Подписано в печать 2014. Формат 60×90 1/16. Бумага писчая.
Плоская печать. Усл. печ. л. 5,75. Уч.-изд. л. 2,6. Тираж 100 экз. Заказ № 1157.
Редакционно-издательский отдел ИПЦ УрФУ
620049, Екатеринбург, ул. С. Ковалевской, 5
Тел.: 8 (343) 375-48-25, 375-46-85, 374-19-41
E-mail: rio@urfu.ru
Отпечатано в Издательско-полиграфическом центре УрФУ
620075, Екатеринбург, ул. Тургенева, 4
Тел.: 8 (343) 350-56-64, 350-90-13
Факс: 8 (343) 358-93-06
E-mail: press-urfu@mail.ru
ISBN 978-5-7996-1167-5
2
© Уральский федеральный университет, 2014
Стр.3
ОГЛАВЛЕНИЕ
Введение………………………………………………………………… 3
Задачи сетевого планирования……………………………………….... 6
Варианты индивидуальных заданий…………………………………. 46
Вопросы к экзамену……………………………………………….….. 86
Библиографический список………………………………………...…. 89
Приложение…………………………………………………………… 90
92
Стр.93