Сетевое моделирование при планировании. Задача о коммивояжере...
Таким образом, время выполнения работ A, B, D, E увеличилось по сравнению с наиболее вероятным; продолжительность остальных работ уменьшилась. Затраты на реализацию проекта возросли на 124,8 тыс. $. Увеличение затрат произошло, в основном, из-за работы G, по которой наблюдается наибольшее сокращение времени в сочетании с наивысшим коэффициентом затрат на выполнение работы.
Из-за сокращения критического пути проект будет введен в эксплуатацию на 5,4 недели раньше. Т. к. прибыль за неделю составляет 100 тыс. $, то за этот срок она составит 100 тыс. $ * 5,4 = 540 тыс. $.
В результате дополнительная прибыль с учетом возрастания затрат на проведение работ составит 540 тыс. $ - 124,8 тыс. $ = 415,2 тыс. $
Графы
Задача о коммивояжере
Имеется 4 пункта. Время переезда из пункта I в пункт j представлено в таблице 2.1.
Таблица 2.1
Исходные данные
Из пункта i |
В пункт j |
1 |
2 |
3 |
4 |
1 |
0 |
8 |
8 |
6 |
2 |
4 |
0 |
6 |
12 |
3 |
10 |
12 |
0 |
18 |
4 |
8 |
10 |
4 |
0 |
График представлен на рисунке.
Требуется найти оптимальный маршрут, вычеркнув из таблицы отсутствующие маршруты.
Математическая модель
Обозначим за x маршруты, приведенные в таблице 2.2.
Таблица 2.2
Обозначения
xi |
Пункт отправления |
Пункт назначения |
Время переезда |
x1 |
1 |
2 |
8 |
x2 |
1 |
3 |
8 |
Продолжение |
x3 |
1 |
4 |
6 |
x4 |
2 |
1 |
4 |
x5 |
2 |
3 |
6 |
x6 |
2 |
4 |
12 |
x7 |
3 |
1 |
10 |
x8 |
3 |
2 |
12 |
x9 |
3 |
4 |
18 |
x10 |
4 |
1 |
8 |
x11 |
4 |
2 |
10 |
x12 |
4 |
3 |
4 |