Сетевое моделирование при планировании. Задача о коммивояжере...
| Категория реферата: Рефераты по экономико-математическому моделированию
| Теги реферата: реферат мова, изложение язык
| Добавил(а) на сайт: Smehov.
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
3. Найти все полные пути сетевого графика, определить критический путь, ожидаемую продолжительность выполнения проекта и полную стоимость всех работ.
4. Разработать математическую модель оптимизации процесса реализации проекта.
Сетевой график
D
A
H
B F
C E
G
Наиболее вероятная продолжительность работ
tНВ = (2tmin + 3tmax)/5 tНВ A = (2*4 + 3*6)/5 = 5,2 tНВ B= (2*7 + 3*9)/5 = 8,2 tНВ C= (2*8 + 3*11)/5 = 9,8 tНВ D= (2*9 + 3*12)/5 = 10,8 tНВ E= (2*5 + 3*8)/5 = 6,8 tНВ F= (2*4 + 3*6)/5 = 5,2 tНВ G= (2*11 + 3*15)/5 = 13,4 tНВ H= (2*4 + 3*6)/5 = 5,2
Возможные полные пути
I. 1 – 2 – 5. Длина: tНВ A + tНВ D =5,2 + 10,8 = 16
II. 1 – 3 – 6 – 5. Длина: tНВ B + tНВ F + tНВ H = 8,2 + 5,2 +5,2 =
18,6
III. 1 – 4 – 6 – 5. Длина: tНВ C + tНВ G + tНВ H = 9,8 + 13,4 + 5,2 =
28,4
IV. 1 – 4 – 3 – 6 – 5. Длина: tНВ C + tНВ E + tНВ F + tНВ H = 9,8 +
6,8 + 5,2 + 5,2= = 27
Максимальная длина пути, равная 28,4 недели соответствует пути III, на котором лежат работы C, G, H. Следовательно, он является критическим.
Математическая модель
Примем за x1, x2 , …, x8 продолжительность работ A, B,…, H соответственно. x1 ( 4 (1) x2 ( 7 (2) x3 ( 8 (3) x4 ( 9 (4) x5 ( 5 (5) x6 ( 4 (6) x7 ( 11 (7) x8 ( 4 (8) x1 ( 6 (9) x2 ( 9 (10) x3 ( 11 (11) x4 ( 12 (12) x5 ( 8 (13) x6 ( 6 (14) x7 ( 15 (15) x8 ( 6 (16) x1 + x4 + x9 ( 28,4 (17) x2 + x6 + x8 + x9 ( 28,4 (18) x3 + x7 + x8 + x9 ( 28,4 (19) x3 + x5 + x6 + x8 + x9 ( 28,4 (20)
Функция цели: 22x1 + 28x2 + 18x3 + 35x4 + 28x5+ 25x6 + 55x7 + 15x8 +
100x9 max
Исходная матрица
Таблица 1.2
Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.
Категории:
Предыдущая страница реферата | 1 2 3 4 5 6 7 | Следующая страница реферата
Главная