Создан заказ №2806661
23 марта 2018
(задача 6) Проложить железнодорожную линию между пунктами А и В так чтобы суммарные затраты на ее постройку были минимальные
Как заказчик описал требования к работе:
В методичке в конце каждой темы есть задача, которую нужно решить. Там 8 тем.
Шифр 961
Фрагмент выполненной работы:
(задача 6)
Проложить железнодорожную линию между пунктами А и В так, чтобы суммарные затраты на ее постройку были минимальные. Исходные данные по затратам представлены в таблице 5, а структура сети в приложении 2.
Примечание: Исходные данные из таблицы 6.1. методички изменяем в соответствии с номером зачетной книжки (..15..961): графу 2 увеличиваем на 5, графу 4 – на 9, графу 6 – на 6, графу 8 – на 1. (работа была выполнена специалистами Автор 24) Получаем:
Таблица 5
Исходные данные по затратам на строительство
железнодорожной линии, млн.руб.
Шаг Затраты Шаг Затраты Шаг Затраты Шаг Затраты
1,2 15 5,12 18 10,11 16 14,19 15
1,8 19 6,7 24 10,15 22 15,16 10
2,3 18 6,11 23 11,12 18 15,18 11
2,7 17 7,8 22 11,14 15 16,17 15
3,4 16 7,10 20 12,13 15 17,18 13
3,6 13 8,9 22 13,14 19 18,19 9
4,5 18 9,10 21 13,20 16 19,20 15
5,6 17 9,16 19 14,15 16
Полученная структура сети представлена на рисунке а) приложения 2.
Для каждого из состояний системы найдем условное оптимальное управление. Оно выбирается так, чтобы стоимость всех оставшихся шагов до конца процесса была минимальна. Данную процедуру условной оптимизации проводится в обратном направлении, т.е. от точки В к точке А.
Оптимизацию начинаем так: в точку В можно попасть из точки В1 или В2, затраты из точки В1 составляют 16 млн.руб., а из точки В2 – 15.
Далее рассматриваем предпоследний шаг: для точки В3 направление одно – по оси Х, а для точки В5 - по оси Y. Для точки В4 выбираем как минимальное между пунктами В→В1→В4 и В→В2→В4 . В итоге минимальное значение по оси Х. Следовательно, значение точки В4 равно 30.
Далее условная оптимизация рассчитывается аналогичным образом и показана на рисунке б) Приложения 2.
В итоге получаем Хопт = ( в,в,с,в,с,с,с). На рисунке выделено жирными линиями.
Минимальные затраты составляют 105 млн.руб. (15 + 9 + 11 + 10 + 19 + 22 + 19).
Решение:
Прокладывать железнодорожную линию между пунктами А и В целесообразно по схеме в,в,с,в,с,с,с, затраты при которых будут минимальны и составят 105 млн.руб.
Посмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
200 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
24 марта 2018
Заказ завершен, заказчик получил финальный файл с работой
5
(задача 6)
Проложить железнодорожную линию между пунктами А и В так чтобы суммарные затраты на ее постройку были минимальные.docx
2018-03-27 01:35
Последний отзыв студента о бирже Автор24
Общая оценка
5
Положительно
Большое спасибо автору за грамотно сделанную работу. Зачет поставлен. Рекомендую, как отличного специалиста широчайшего профиля. Буду обращаться еще.