Проложить железнодорожную линию между двумя пунктами А и В необходимо так. Бесплатный доступ к решению задач

Реферат.Справочник
Решенные задачи по экономике
Проложить железнодорожную линию между двумя пунктами А и В необходимо так

Проложить железнодорожную линию между двумя пунктами А и В необходимо так .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Проложить железнодорожную линию между двумя пунктами А и В необходимо так, чтобы суммарные затраты на её постройку были минимальные. Исходные данные по затратам, млн руб., для проведения расчётов представлены в табл. 6.1. Таблица 6.1 – Исходные данные по затратам на строительство железно-дорожной линии, млн руб. Шаг Затраты Шаг Затраты Шаг Затраты Шаг Затраты 1 2 3 4 5 6 7 8 1,2 10+9 5,12 9+3 10,11 10+9 14,19 14+3 1,8 14+9 6,7 15+3 10,15 16+9 15,16 9+3 2,3 13+9 6,11 14+3 11,12 12+9 15,18 10+3 2,7 12+9 7,8 13+3 11,14 9+9 16,17 14+3 3,4 11+9 7,10 11+3 12,13 9+9 17,18 12+3 3,6 8+9 8,9 13+3 13,14 13+9 18,19 8+3 4,5 13+9 9,10 12+3 13,20 10+9 19,20 14+3 5,6 12+9 9,16 10+3 14,15 10+9 – –

Нужно полное решение этой работы?

Решение

Потяни, чтобы посмотреть

Управление всей операцией состоит из совокупности шаговых управлений: , требуется выбрать такое (оптимальное) управление х*, при котором суммарные затраты на сооружение всех участков минимальны:
.
На рисунке 6.1 представлены затраты на сооружение каждого отрезка пути. Разделим расстояние от А до В в восточном направлении на 4 части, в северном – на 3 части. Путь можно рассматривать как управляемую систему, перемещающуюся под влиянием управления из начального состояния А в конечное В. Состояние этой системы перед началом каждого шага, будет характеризоваться двумя целочисленными координатами х и у . Для каждого из состояний системы (узловой точки) найдём условное оптимальное управление. Оно выбирается так, чтобы стоимость всех оставшихся шагов до конца процесса была минимальна.
Процедуру условной оптимизации проводим в обратном направлении, т. е. от точки В к точке А.
Найдём условную оптимизацию последнего шага (рис. 6.1, а).
37
19

34
17
28
18
22
19
17
11
17
19

17
19
17
B
B
B1
а
б
B3
B5
B2
B4
37
19

34
17
28
18
22
19
17
11
17
19

17
19
17
B
B
B1
а
б
B3
B5
B2
B4
Рисунок 6.1 – Условная оптимизация шагов решения: а – последний шаг; б – предпоследний шаг
Процедуру условной оптимизации проводим в обратном направлении, т

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу