Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
Московский городской институт управления Правительства Москвы<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
Лабораторные работы<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">подисциплине
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Lucida Sans Unicode",«sans-serif»">«Экономико-математическиеметоды и модели»<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">Подготовиластудентка
<span Arial",«sans-serif»;mso-ansi-language:EN-US">V<span Arial",«sans-serif»">курса Евдокимова Е. Д.<span Arial",«sans-serif»">
<span Arial",«sans-serif»">Преподаватель– Новикова Г. М.
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">Москва
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">2004
Содержание<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
Задание №1……………………………………………………………….3<span Arial",«sans-serif»">Задание №2……………………………………………………………….8
<span Arial",«sans-serif»">Задание №3……………………………………………………………...11
<span Arial",«sans-serif»">Задание №4……………………………………………………………...14
<span Arial",«sans-serif»">Задание №5……………………………………………………………...16
<span Arial",«sans-serif»">Задание №6……………………………………………………………..
<span Arial",«sans-serif»;mso-ansi-language:EN-US">.<span Arial",«sans-serif»">20<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
<span Arial",«sans-serif»">
Задание №1Тема: Сетевое моделирование при планированииЗадача: Разработка, анализ и оптимизация сетевогографика при календарном планировании проекта
<span Arial",«sans-serif»">Компания «АВС» реализует проекты серийного производстваразличных видов продукции. Каждый проект обеспечивает получение в неделю 100тыс. $ дополнительной прибыли. Перечень работ и их характеристики представленыв таблице 1.1.
<span Arial",«sans-serif»">Таблица 1.1
Перечень работ и их характеристики
<span Arial",«sans-serif»">Работы
<span Arial",«sans-serif»">Непосредственно предшествующие работы
<span Arial",«sans-serif»">Продолжительность работы, недель
<span Arial",«sans-serif»">Стоимость работы, тыс.
<span Arial",«sans-serif»;mso-ansi-language:EN-US">$ <span Arial",«sans-serif»">при<span Arial",«sans-serif»;mso-ansi-language:EN-US"> t(i,j)=tHB(I,j)<span Arial",«sans-serif»">Коэффициент затрат на ускорение работы
<span Arial",«sans-serif»;mso-ansi-language:EN-US">tmin
<span Arial",«sans-serif»;mso-ansi-language:EN-US">tmax
<span Arial",«sans-serif»;mso-ansi-language:EN-US">A
<span Arial",«sans-serif»">-
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">6
<span Arial",«sans-serif»">110
<span Arial",«sans-serif»">22
<span Arial",«sans-serif»;mso-ansi-language:EN-US">B
<span Arial",«sans-serif»">-
<span Arial",«sans-serif»">7
<span Arial",«sans-serif»">9
<span Arial",«sans-serif»">130
<span Arial",«sans-serif»">28
<span Arial",«sans-serif»;mso-ansi-language:EN-US">C
<span Arial",«sans-serif»">-
<span Arial",«sans-serif»">8
<span Arial",«sans-serif»">11
<span Arial",«sans-serif»">160
<span Arial",«sans-serif»">18
<span Arial",«sans-serif»;mso-ansi-language:EN-US">D
<span Arial",«sans-serif»;mso-ansi-language:EN-US">A
<span Arial",«sans-serif»">9
<span Arial",«sans-serif»">12
<span Arial",«sans-serif»">190
<span Arial",«sans-serif»">35
<span Arial",«sans-serif»;mso-ansi-language:EN-US">E
<span Arial",«sans-serif»;mso-ansi-language:EN-US">C
<span Arial",«sans-serif»">5
<span Arial",«sans-serif»">8
<span Arial",«sans-serif»">150
<span Arial",«sans-serif»">28
<span Arial",«sans-serif»;mso-ansi-language:EN-US">F
<span Arial",«sans-serif»;mso-ansi-language:EN-US">B, E
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">6
<span Arial",«sans-serif»">130
<span Arial",«sans-serif»">25
<span Arial",«sans-serif»;mso-ansi-language:EN-US">G
<span Arial",«sans-serif»;mso-ansi-language:EN-US">C
<span Arial",«sans-serif»">11
<span Arial",«sans-serif»">15
<span Arial",«sans-serif»">260
<span Arial",«sans-serif»">55
<span Arial",«sans-serif»;mso-ansi-language:EN-US">H
<span Arial",«sans-serif»;mso-ansi-language:EN-US">F
<span Arial",«sans-serif»">, <span Arial",«sans-serif»; mso-ansi-language:EN-US">G<span Arial",«sans-serif»"><span Arial",«sans-serif»">4
<span Arial",«sans-serif»">6
<span Arial",«sans-serif»">90
<span Arial",«sans-serif»">15
<span Arial",«sans-serif»">
Задание:
<span Arial",«sans-serif»;mso-fareast-font-family:Arial">1.<span Times New Roman"">
<span Arial",«sans-serif»">Изобразить проект с помощью сетевой модели.<span Arial",«sans-serif»;mso-fareast-font-family:Arial">2.<span Times New Roman"">
<span Arial",«sans-serif»">Определить наиболее вероятную продолжительность каждой работы.<span Arial",«sans-serif»;mso-fareast-font-family:Arial">3.<span Times New Roman"">
<span Arial",«sans-serif»">Найти все полные пути сетевого графика, определитькритический путь, ожидаемую продолжительность выполнения проекта и полную стоимостьвсех работ.<span Arial",«sans-serif»;mso-fareast-font-family:Arial">4.<span Times New Roman"">
<span Arial",«sans-serif»">Разработать математическую модель оптимизации процесса реализациипроекта.<span Arial",«sans-serif»">
Сетевой график<span Arial",«sans-serif»">
<img src="/cache/referats/18266/image001.gif" v:shapes="_x0000_s1051">
2
<img src="/cache/referats/18266/image002.gif" v:shapes="_x0000_s1026">5
<img src="/cache/referats/18266/image003.gif" v:shapes="_x0000_s1027"><span Arial",«sans-serif»;mso-ansi-language:EN-US">D<span Arial",«sans-serif»"><img src="/cache/referats/18266/image004.gif" v:shapes="_x0000_s1050"><img src="/cache/referats/18266/image005.gif" v:shapes="_x0000_s1044"><span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">A H
<span Arial",«sans-serif»"><img src="/cache/referats/18266/image006.gif" v:shapes="_x0000_s1048"><img src="/cache/referats/18266/image007.gif" v:shapes="_x0000_s1042">
1
<img src="/cache/referats/18266/image008.gif" v:shapes="_x0000_s1030">3
<img src="/cache/referats/18266/image009.gif" v:shapes="_x0000_s1028">6
<img src="/cache/referats/18266/image010.gif" v:shapes="_x0000_s1029"><span Arial",«sans-serif»;mso-ansi-language:EN-US">B F<img src="/cache/referats/18266/image011.gif" v:shapes="_x0000_s1049"> <img src="/cache/referats/18266/image012.gif" v:shapes="_x0000_s1046"> <img src="/cache/referats/18266/image013.gif" v:shapes="_x0000_s1045"> <span Arial",«sans-serif»;mso-ansi-language: EN-US">
4
<img src="/cache/referats/18266/image014.gif" v:shapes="_x0000_s1031"><span Arial",«sans-serif»;mso-ansi-language:EN-US">C E<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">G
<span Arial",«sans-serif»;mso-ansi-language:EN-US">
Наиболее вероятная продолжительность работ<span Arial",«sans-serif»;mso-ansi-language: EN-US">t
<span Arial",«sans-serif»">НВ<span Arial",«sans-serif»;mso-ansi-language:EN-US"> = (2tmin+ 3tmax)/5<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ<span Arial",«sans-serif»; mso-ansi-language:EN-US"> A <span Arial",«sans-serif»; mso-ansi-language:EN-US">= (2*4 + 3*6)/5 = 5,2<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ<span Arial",«sans-serif»; mso-ansi-language:EN-US"> B<span Arial",«sans-serif»; mso-ansi-language:EN-US">= (2*7 + 3*9)/5 = 8,2<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">C<span Arial",«sans-serif»">=(2*8 + 3*11)/5 = 9,8<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">D<span Arial",«sans-serif»">=(2*9 + 3*12)/5 = 10,8<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">E<span Arial",«sans-serif»">=(2*5 + 3*8)/5 = 6,8<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">F<span Arial",«sans-serif»">=(2*4 + 3*6)/5 = 5,2<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">G<span Arial",«sans-serif»">=(2*11 + 3*15)/5 = 13,4<span Arial",«sans-serif»;mso-ansi-language:EN-US">t
<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">H<span Arial",«sans-serif»">=(2*4 + 3*6)/5 = 5,2Возможные полные пути<span Arial",«sans-serif»;mso-fareast-font-family:Arial">I.<span Times New Roman"">
<span Arial",«sans-serif»">1 – 2 – 5. Длина: <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">A<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">D<span Arial",«sans-serif»"><span Arial",«sans-serif»">=5,2 + 10,8 = 16<span Arial",«sans-serif»;mso-fareast-font-family:Arial">II.<span Times New Roman"">
<span Arial",«sans-serif»">1 – 3 – 6 – 5. Длина:<span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">B<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">F<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">H<span Arial",«sans-serif»"><span Arial",«sans-serif»">= 8,2 + 5,2 +5,2 =18,6<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-fareast-font-family:Arial">III.<span Times New Roman"">
<span Arial",«sans-serif»">1– 4 – 6 – 5. Длина: <span Arial",«sans-serif»;mso-ansi-language: EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»;mso-ansi-language:EN-US">C<span Arial",«sans-serif»"> <span Arial",«sans-serif»">+<span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">G<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">H<span Arial",«sans-serif»"><span Arial",«sans-serif»">= 9,8 + 13,4 + 5,2= 28,4<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-fareast-font-family:Arial">IV.<span Times New Roman"">
<span Arial",«sans-serif»">1– 4 – 3 – 6 – 5. Длина: <span Arial",«sans-serif»; mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»;mso-ansi-language:EN-US">C<span Arial",«sans-serif»"> <span Arial",«sans-serif»">+<span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">E<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">F<span Arial",«sans-serif»"><span Arial",«sans-serif»">+ <span Arial",«sans-serif»;mso-ansi-language:EN-US">t<span Arial",«sans-serif»">НВ <span Arial",«sans-serif»; mso-ansi-language:EN-US">H<span Arial",«sans-serif»"><span Arial",«sans-serif»">= 9,8 + 6,8 + 5,2 +5,2= = 27<span Arial",«sans-serif»"><span Arial",«sans-serif»">Максимальная длина пути, равная 28,4 недели соответствуетпути
<span Arial",«sans-serif»;mso-ansi-language:EN-US">III<span Arial",«sans-serif»">, на котором лежат работы <span Arial",«sans-serif»;mso-ansi-language:EN-US">C<span Arial",«sans-serif»">,<span Arial",«sans-serif»;mso-ansi-language:EN-US">G<span Arial",«sans-serif»">, <span Arial",«sans-serif»; mso-ansi-language:EN-US">H<span Arial",«sans-serif»">. Следовательно, онявляется критическим.Математическая модель<span Arial",«sans-serif»">Примем за
<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">1, <span Arial",«sans-serif»;mso-ansi-language:EN-US">x<span Arial",«sans-serif»">2 <span Arial",«sans-serif»">, …, <span Arial",«sans-serif»;mso-ansi-language:EN-US">x<span Arial",«sans-serif»">8 <span Arial",«sans-serif»">продолжительностьработ <span Arial",«sans-serif»;mso-ansi-language:EN-US">A<span Arial",«sans-serif»">, <span Arial",«sans-serif»; mso-ansi-language:EN-US">B<span Arial",«sans-serif»">,…, <span Arial",«sans-serif»;mso-ansi-language:EN-US">H<span Arial",«sans-serif»"> соответственно.<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">1<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 4 (1)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">2<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 7 (2)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">3<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 8 (3)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">4<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 9 (4)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">5<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 5 (5)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">6<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 4 (6)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">7<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 11 (7)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">8<span Arial",«sans-serif»"> ³<span Arial",«sans-serif»"> 4 (8)<span Arial",«sans-serif»;mso-ansi-language:EN-US"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x1
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 6 (9)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x2
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 9 (10)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x3
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 11 (11)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x4
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 12 (12)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x5
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 8 (13)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x6
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 6 (14)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x7
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 15 (15)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x8
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 6 (16)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x1 + x4+ x9
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 28,4 (17)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x2 + x6+ x8 + x9
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 28,4 (18)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x3 + x7+ x8 + x9
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 28,4 (19)<span Arial",«sans-serif»;mso-ansi-language:EN-US">x3 + x5+ x6 + x8 + x9
£<span Arial",«sans-serif»;mso-ansi-language:EN-US"> 28,4 (20)<img src="/cache/referats/18266/image015.gif" v:shapes="_x0000_s1056"><span Arial",«sans-serif»">Функцияцели: 22
<span Arial",«sans-serif»;mso-ansi-language: EN-US">x<span Arial",«sans-serif»">1<span Arial",«sans-serif»"> + 28<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">2<span Arial",«sans-serif»"> + 18<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">3<span Arial",«sans-serif»"> + 35<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">4 <span Arial",«sans-serif»">+ 28<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">5<span Arial",«sans-serif»">+ 25<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">6<span Arial",«sans-serif»"> + 55<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">7<span Arial",«sans-serif»"> + 15<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">8 <span Arial",«sans-serif»">+ 100<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">9 <span Arial",«sans-serif»"> <span Arial",«sans-serif»;mso-ansi-language:EN-US">max<span Arial",«sans-serif»">Исходная матрицаТаблица 1.2<span Arial",«sans-serif»">№
<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">1<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">2<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">3<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">4<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">5<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">6<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">7<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">8<span Arial",«sans-serif»"><span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">9<span Arial",«sans-serif»"><span Arial",«sans-serif»">Знак
<span Arial",«sans-serif»">Св. чл.
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">2
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">7
<span Arial",«sans-serif»">3
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">8
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">9
<span Arial",«sans-serif»">5
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">5
<span Arial",«sans-serif»">6
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">7
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">11
<span Arial",«sans-serif»">8
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
³<span Arial",«sans-serif»">
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">9
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">6
<span Arial",«sans-serif»">10
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">9
<span Arial",«sans-serif»">11
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">11
<span Arial",«sans-serif»">12
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">12
<span Arial",«sans-serif»;mso-ansi-language:EN-US">13
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">8
<span Arial",«sans-serif»;mso-ansi-language:EN-US">14
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">6
<span Arial",«sans-serif»;mso-ansi-language:EN-US">15
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">15
<span Arial",«sans-serif»;mso-ansi-language:EN-US">16
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
<span Arial",«sans-serif»;mso-ansi-language:EN-US">1
<span Arial",«sans-serif»;mso-ansi-language:EN-US">0
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">6
<span Arial",«sans-serif»;mso-ansi-language:EN-US">17
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»">28,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">18
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»">28,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">19
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»">28,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">20
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">0
<span Arial",«sans-serif»">1
<span Arial",«sans-serif»">1
£<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">28,4
<span Arial",«sans-serif»">Ф
<span Arial",«sans-serif»;mso-ansi-language:EN-US">. <span Arial",«sans-serif»">ц<span Arial",«sans-serif»;mso-ansi-language:EN-US">.<span Arial",«sans-serif»;mso-ansi-language:EN-US">22
<span Arial",«sans-serif»;mso-ansi-language:EN-US">28
<span Arial",«sans-serif»;mso-ansi-language:EN-US">18
<span Arial",«sans-serif»;mso-ansi-language:EN-US">35
<span Arial",«sans-serif»;mso-ansi-language:EN-US">28
<span Arial",«sans-serif»;mso-ansi-language:EN-US">25
<span Arial",«sans-serif»;mso-ansi-language:EN-US">55
<span Arial",«sans-serif»;mso-ansi-language:EN-US">15
<span Arial",«sans-serif»;mso-ansi-language:EN-US">100
<span Arial",«sans-serif»;mso-ansi-language:EN-US">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">max
<span Arial",«sans-serif»; mso-ansi-language:EN-US">
Решение<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">1<span Arial",«sans-serif»"> = 6<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">2<span Arial",«sans-serif»"> = 9<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">3<span Arial",«sans-serif»"> = 8<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">4<span Arial",«sans-serif»"> = <span Arial",«sans-serif»;mso-ansi-language:EN-US">12<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">5<span Arial",«sans-serif»"> = <span Arial",«sans-serif»;mso-ansi-language:EN-US">7<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">6<span Arial",«sans-serif»"> = 4<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">7<span Arial",«sans-serif»"> = <span Arial",«sans-serif»;mso-ansi-language:EN-US">11<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">8<span Arial",«sans-serif»"> = 4<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">9<span Arial",«sans-serif»"> = 5,4<span Arial",«sans-serif»">Т. к.
<span Arial",«sans-serif»; mso-ansi-language:EN-US">x<span Arial",«sans-serif»">9<span Arial",«sans-serif»"> = 5,4, то длина критического пути уменьшится на этувеличину. Проверим это утверждение:<span Arial",«sans-serif»;mso-ansi-language:EN-US">x
<span Arial",«sans-serif»">3<span Arial",«sans-serif»"> + <span Arial",«sans-serif»;mso-ansi-language:EN-US">x<span Arial",«sans-serif»">7<span Arial",«sans-serif»"> + <span Arial",«sans-serif»;mso-ansi-language:EN-US">x<span Arial",«sans-serif»">8<span Arial",«sans-serif»"> = 8 + 11 + 4 = 23<span Arial",«sans-serif»">Уменьшение времени выполнения работы, как правило,связано с увеличением затрат. В таблице 1.3 определим прирост затрат при уменьшениивремени реализации проекта.
<span Arial",«sans-serif»">Таблица 1.3
Изменение затрат при уменьшении времени реализации проекта
<span Arial",«sans-serif»">Работа
<span Arial",«sans-serif»">х
<span Arial",«sans-serif»;mso-ansi-language:EN-US">tHB
<span Arial",«sans-serif»">D<span Arial",«sans-serif»">
<span Arial",«sans-serif»;mso-ansi-language:EN-US">x<span Arial",«sans-serif»"><span Arial",«sans-serif»">Куск
D<span Arial",«sans-serif»"> затрат
<span Arial",«sans-serif»">Стоимость
<span Arial",«sans-serif»">Итого затрат
<span Arial",«sans-serif»;mso-ansi-language:EN-US">A
<span Arial",«sans-serif»">6
<span Arial",«sans-serif»">5,2
<span Arial",«sans-serif»">-0,8
<span Arial",«sans-serif»">22
<span Arial",«sans-serif»">-17,6
<span Arial",«sans-serif»">110
<span Arial",«sans-serif»">92,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">B
<span Arial",«sans-serif»">9
<span Arial",«sans-serif»">8,2
<span Arial",«sans-serif»">-0,8
<span Arial",«sans-serif»">28
<span Arial",«sans-serif»">-22,4
<span Arial",«sans-serif»">130
<span Arial",«sans-serif»;mso-ansi-language:EN-US">107,6
<span Arial",«sans-serif»;mso-ansi-language:EN-US">C
<span Arial",«sans-serif»">8
<span Arial",«sans-serif»">9,8
<span Arial",«sans-serif»">1,8
<span Arial",«sans-serif»">18
<span Arial",«sans-serif»">32,4
<span Arial",«sans-serif»">160
<span Arial",«sans-serif»;mso-ansi-language:EN-US">192,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">D
<span Arial",«sans-serif»">12
<span Arial",«sans-serif»">10,8
<span Arial",«sans-serif»">-1,2
<span Arial",«sans-serif»">35
<span Arial",«sans-serif»">-42
<span Arial",«sans-serif»">190
<span Arial",«sans-serif»;mso-ansi-language:EN-US">148
<span Arial",«sans-serif»;mso-ansi-language:EN-US">E
<span Arial",«sans-serif»">7
<span Arial",«sans-serif»">6,8
<span Arial",«sans-serif»">-0,2
<span Arial",«sans-serif»">28
<span Arial",«sans-serif»">-5,6
<span Arial",«sans-serif»">150
<span Arial",«sans-serif»;mso-ansi-language:EN-US">144,4
<span Arial",«sans-serif»;mso-ansi-language:EN-US">F
<span Arial",«sans-serif»">4
<span Arial",«sans-serif»">5,2
<span Arial",«sans-serif»">1,2
<span Arial",«sans-serif»">25
<span Arial",«sans-serif»">30
<span Arial",«sans-serif»">130
<span Arial",«sans-serif»;mso-ansi-language:EN-US">160
<span Arial",«sans-serif»;mso-ansi-language:EN-US">G
<span Arial",«sans-serif»"><span Arial",«sans-serif»">11
<span Arial",«sans-serif»">13,4
<span Arial",«sans-serif»">2,4
<span Arial",«sans-serif»">55
<span Arial",«sans-serif»">132
<span Arial",«sans-serif»">260
<span Arial",«sans-serif»;mso-ansi-language:EN-US">392
<span Arial",«sans-serif»;mso-ansi-language:EN-US">H
<span Arial",«sans-serif»"><span Arial",«sans-serif»">4
<span Arial",«sans-serif»">5,2
<span Arial",«sans-serif»">1,2
<span Arial",«sans-serif»">15
<p align