Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
x6 = 4
x7 = 11
x8 = 4
x9 = 5,4
Т. к. x9 = 5,4, то длина критического пути уменьшится на эту величину. Проверим это утверждение:
x3 + x7 + x8 = 8 + 11 + 4 = 23
Уменьшение времени выполнения работы, как правило, связано с увеличением затрат. В таблице 1.3 определим прирост затрат при уменьшении времени реализации проекта.
Таблица 1.3
Изменение затрат при уменьшении времени реализации проекта
| Работа | х | tHB | D x | Куск | D затрат | Стоимость | Итого затрат |
| A | 6 | 5,2 | -0,8 | 22 | -17,6 | 110 | 92,4 |
| B | 9 | 8,2 | -0,8 | 28 | -22,4 | 130 | 107,6 |
| C | 8 | 9,8 | 1,8 | 18 | 32,4 | 160 | 192,4 |
| D | 12 | 10,8 | -1,2 | 35 | -42 | 190 | 148 |
| E | 7 | 6,8 | -0,2 | 28 | -5,6 | 150 | 144,4 |
| F | 4 | 5,2 | 1,2 | 25 | 30 | 130 | 160 |
| G | 11 | 13,4 | 2,4 | 55 | 132 | 260 | 392 |
| H | 4 | 5,2 | 1,2 | 15 | 18 | 90 | 108 |
| Всего затрат | 124,8 | 1220 | 1344,8 |
Таким образом, время выполнения работ A, B, D, E увеличилось по сравнению с наиболее вероятным; продолжительность остальных работ уменьшилась. Затраты на реализацию проекта возросли на 124,8 тыс. $. Увеличение затрат произошло, в основном, из-за работы G, по которой наблюдается наибольшее сокращение времени в сочетании с наивысшим коэффициентом затрат на выполнение работы.
Из-за сокращения критического пути проект будет введен в эксплуатацию на 5,4 недели раньше. Т. к. прибыль за неделю составляет 100 тыс. $, то за этот срок она составит 100 тыс. $ * 5,4 = 540 тыс. $.
В результате дополнительная прибыль с учетом возрастания затрат на проведение работ составит 540 тыс. $ - 124,8 тыс. $ = 415,2 тыс. $
Задание №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 |
Продолжение | |||
|
К-во Просмотров: 726
Бесплатно скачать Реферат: Сетевое моделирование при планировании. Задача о коммивояжере...
| |||