1. Цель работы.
2. Исходные данные.
3.Алгоритм и результаты расчета.
3.5 Контрольные вопросы
1. Может ли потенциал быть отрицательным?
2. Верно ли , что объем перевозок из фиктивного пункта отправления равен разности между числом заявок и числом предложений?
3. Верно ли , что объем перевозок в фиктивном пункте назначения равен объему превышения предложений над спросом.
4. Какой метод построения опорного плана является наименее эффективным?
5. Газеты поступают на четыре вокзала города в количествах a1, a2, a3, a4. Нужно развести их по 4 отделениям связи в количествах b1, b2, b3, b4:
a1 = 120, a2 = 144, a3 = 168, a4 = 192,
b1 = 96, b2 = 168, b3 = 120, b4 = 192.
Расстояние от вокзалов до отделений связи приведены в табл.3.19. Оставшиеся газеты реализуют на вокзале. Составить оптимальный план перевозок.
Таблица 3.19
bj ai |
b1 |
b2 |
b3 |
b4 |
a1 |
7.2 |
11.7 |
10.8 |
17.1 |
a2 |
9.9 |
6.3 |
5.4 |
12.6 |
a3 |
8.1 |
11.7 |
3.6 |
9.9 |
a4 |
14.4 |
15.3 |
16.2 |
2.7 |
6. Распределить емкость трех АТС (5000, 7000, 10000) между четырьмя районами с потребностями 7000, 7000, 6000, 5000 так, чтобы обеспечить минимальный расход кабеля. Расстояние между районами и АТС приведены в табл.3.20:
Таблица 3.20
Районы АТС |
1 |
2 |
3 |
4 |
1 |
1.2 |
0.8 |
1.3 |
1.0 |
2 |
0.7 |
0.9 |
1.1 |
0.8 |
3 |
0.5 |
1.0 |
0.8 |
0.6 |
ЛАБОРАТОРНАЯ РАБОТА №4
ДИНАМИЧЕСКОЕ ПРОГРАММИРОВАНИЕ
4.1 Цель работы:
1. Изучение вычислительной процедуры динамического программирования.
2. Решение распределительной задачи методом динамического программирования.