- •1. Общая характеристика сетевого планирования и управления
- •Характеристики путей
- •3. Коэффициент напряженности работ
- •2. Анализ проектов. Метод cpm
- •Контрольные вопросы.
- •Найдите:
- •Найдите:
- •Найдите:
- •Найдите:
- •Найдите:
- •4. Анализ проектов. Метод pert
- •Пример 1.
- •Решение.
- •Контрольные вопросы.
- •Найдите:
- •Найдите:
- •Найдите:
- •6. Оптимизация сетевых моделей по критерию «время-затраты»
- •6.1. Методика оптимизации сетевых моделей по критерию «Время – затраты»
- •Общая схема проведения оптимизации «время-затраты»
- •7. Варианты заданий по теме «Оптимизация сетевых моделей по критерию «Время-затраты»
7. Варианты заданий по теме «Оптимизация сетевых моделей по критерию «Время-затраты»
Задание
Имеются следующие исходные данные: Сн(i,j) - стоимость выполнения работы (i,j), имеющей нормальную продолжительность Тн(i,j); Ту(i,j) - время ускоренного выполнения работы (i,j); Cп(i,j) - повышенную стоимость выполнения работы (i,j), имеющей ускоренную продолжительность;Ск - ежедневные косвенные затраты организации, выполняющей проект; С0 - ограничение по средствам, выделенным на проведение оптимизации. Проведите максимально возможное сокращение времени выполнения проекта с учетом заданного ограничения на денежные средства С0, отобразите принятое решение на графике затрат.
Вариант 1
Назв. работы |
Норм. длительность |
Норм. стоимость |
Сокр. длительность |
Повыш. стоимость |
A |
8 |
8 |
3 |
10 |
B |
6 |
3 |
2 |
5 |
C |
6 |
4 |
1 |
5 |
D |
8 |
5 |
7 |
7 |
E |
3 |
5 |
2 |
7 |
F |
4 |
10 |
1 |
12 |
G |
7 |
12 |
3 |
17 |
H |
7 |
4 |
2 |
10 |
I |
12 |
7 |
8 |
11 |
J |
9 |
6 |
6 |
9 |
K |
5 |
3 |
3 |
6 |
|
С0=99,00 руб. |
Ск=1,20 руб./день |
||
Упорядочение работ
A,E и F - исходные работы проекта, которые можно начинать одновременно;
Работы B и I начинаются сразу по окончании работы F;
Работа J следует за E, а работа C - за A;
Работы H и D следуют за B, но не могут начаться, пока не завершена C;
Работа K следует за I;
Работа G начинается после завершения H и J.
Вариант 2
Назв. работы |
Норм. длительность |
Норм. стоимость |
Сокр. длительность |
Повыш. стоимость |
|
A |
3 |
7 |
1 |
8 |
|
B |
4 |
5 |
2 |
8 |
|
C |
1 |
8 |
1 |
8 |
|
D |
4 |
8 |
1 |
12 |
|
E |
5 |
9 |
3 |
11 |
|
F |
7 |
10 |
2 |
13 |
|
G |
6 |
10 |
2 |
12 |
|
H |
5 |
8 |
2 |
9 |
|
I |
8 |
10 |
4 |
22 |
|
|
С0=100,00 руб. |
Ск=0,90 руб./день |
|||
Упорядочение работ
D - исходная работа проекта;
Работа E следует за D;
Работы A, G и C следуют за E;
Работа B следует за A;
Работа H следует за G;
Работа F следует за C;
Работа I начинается после завершения B, H, и F.
Вариант 3
Назв. работы |
Норм. длительность |
Норм. стоимость |
Сокр. длительность |
Повыш. стоимость |
A |
5 |
13 |
1 |
14 |
B |
5 |
11 |
2 |
13 |
C |
4 |
15 |
2 |
17 |
D |
7 |
14 |
4 |
15 |
E |
12 |
18 |
6 |
25 |
F |
3 |
8 |
2 |
10 |
G |
6 |
16 |
1 |
29 |
H |
2 |
9 |
1 |
10 |
I |
8 |
14 |
3 |
18 |
J |
3 |
5 |
1 |
7 |
|
С0=143,00 руб. |
Ск=0,60 руб./день |
||
Упорядочение работ
С, E и F - исходные работы проекта, которые можно начинать одновременно;
Работа A начинается сразу по окончании работы С;
Работа H следует за F;
Работа I следует за A, а работы D и J - за H;
Работа G следует за E, но не может начаться, пока не завершены D и I;
Работа B следует за G и J.
ПРИЛОЖЕНИЕ
Таблица нормального распределения.
z 0.00 0.01 0.02 0.03 0.04 0.05 0.06 0.07 0.08 0.09 |
0.0¦ .0000 .0040 .0080 .0120 .0160 .0199 .0239 .0279 .0319 .0359 |
0.1¦ .0398 .0438 .0478 .0517 .0557 .0596 .0636 .0675 .0714 .0753 |
0.2¦ .0793 .0832 .0871 .0910 .0948 .0987 .1026 .1064 .1103 .1141 |
0.3¦ .1179 .1217 .1255 .1293 .1331 .1368 .1406 .1443 .1480 .1517 |
0.4¦ .1554 .1591 .1628 .1664 .1700 .1736 .1772 .1808 .1844 .1879 |
0.5¦ .1915 .1950 .1985 .2019 .2054 .2088 .2123 .2157 .2190 .2224 |
0.6¦ .2257 .2291 .2324 .2357 .2389 .2422 .2454 .2486 .2518 .2549 |
0.7¦ .2580 .2612 .2642 .2673 .2704 .2734 .2764 .2794 .2823 .2852 |
0.8¦ .2881 .2910 .2939 .2967 .2995 .3023 .3051 .3078 .3106 .3133 |
0.9¦ .3159 .3186 .3212 .3238 .3264 .3289 .3315 .3340 .3365 .3389 |
1.0¦ .3413 .3438 .3461 .3485 .3508 .3531 .3554 .3577 .3599 .3621 |
1.1¦ .3643 .3665 .3686 .3708 .3729 .3749 .3770 .3790 .3810 .3830 |
1.2¦ .3849 .3869 .3888 .3907 .3925 .3944 .3962 ,3980 .3997 .4015 |
1.3¦ .4032 .4049 .4066 .4082 .4099 .4115 .4131 .4147 .4162 .4177 |
1.4¦ .4192 .4207 .4222 .4236 .4251 .4265 .4279 .4292 .4306 .4319 |
1.5¦ .4332 .4345 .4357 .4370 .4382 .4394 .4406 .4418 .4429 .4441 |
1.6¦ .4452 .4463 .4474 .4484 .4495 .4505 .4515 .4525 .4535 .4545 |
1.7¦ .4554 .4564 .4573 .4582 .4591 .4599 .4608 .4616 .4625 .4633 |
1.8¦ .4641 .4649 .4656 .4664 .4671 .4678 .4686 .4693 .4699 .4706 |
1.9¦ .4713 .4719 .4726 .4732 .4738 .4744 .4750 .4756 .4761 .4767 |
2.0¦ .4772 .4778 .4783 .4788 .4793 .4798 .4803 .4808 .4812 .4817 |
2.1¦ .4821 .4826 .4830 .4834 .4838 .4842 .4846 .4850 .4854 .4857 |
2.2¦ .4861 .4864 .4868 .4871 .4875 .4878 .4881 .4884 .4887 .4890 |
2.3¦ .4893 .4896 .4898 .4901 .4904 .4906 .4909 .4911 .4913 .4916 |
2.4¦ .4918 .4920 .4922 .4925 .4927 .4929 .4931 .4932 .4934 .4936 |
2.5¦ .4938 .4940 .4941 .4943 .4945 .4946 .4948 .4949 .4951 .4952 |
2.6¦ .4953 .4955 .4956 .4957 .4959 .4960 .4961 .4962 .4963 .4964 |
2.7¦ .4965 .4966 .4967 .4968 .4969 .4970 .4971 .4972 .4973 .4974 |
2.8¦ .4974 .4975 .4976 .4977 .4977 .4978 .4979 .4979 .4980 .4981 |
2.9¦ .4981 .4982 .4982 .4983 .4984 .4984 .4985 .4985 .4986 .4986 |
3.0¦ .4986 .4987 .4987 .4988 .4988 .4989 .4989 .4989 .4990 .4990 |