Создан заказ №2404259
9 ноября 2017
Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом
Как заказчик описал требования к работе:
решить задание (методы принятия управленческих решений - менеджмент ) ВАРИАНТ 10
Фрагмент выполненной работы:
Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом, чтобы затраты на проведение работ (в тыс. р.) были минимальные.
Решение. Дачный массив (расстояние между пунктами А и В) разделен на отрезки (шаги). Затраты на сооружение каждого из отрезков известны в тыс. р. На каждом шаге можем двигаться либо вправо (по оси а), либо вверх (по оси в). Тогда путь от А до В представляет собой ступенчатую ломаную линию, отрезки которой параллельны одной из координатных осей.
Состояние управляемой системы перед началом каждого шага характеризуется двумя целочисленными координатами а и в. (работа была выполнена специалистами Автор 24) Для каждого из состояний системы (узловой точки) найдем условное оптимальное управление. Оно выбирается так, чтобы стоимость всех оставшихся шагов до конца процесса была минимальна. Процедура условной оптимизации проводится в обратном направлении от точки В к точке А.
Найдем условную оптимизацию последнего шага:
1691640117475000В точку В можно попасть из В1 или В2. В узлах записана стоимость пути (стоимость пути из В1 в В составляет 36 тыс.р.; из В2 в В – 35 тыс.р.).
Далее рассмотрим предпоследний шаг:
Для точки В3 условное управление - по оси а, для точки В5 – по оси в. Управление для точки В4 выбираем следующим образом:
min(35 + 36, 34 + 35) = min(71, 69) = 69, т.е. по оси а.
Стрелкой показываем путь с минимальными затратами.
Аналогично проводим условную оптимизацию для всех узловых точек:
4349115225425003691890835025003463290104457500278701515208250019011901520825001701165172085000
Получаем 2 варианта пути:
Х1 = (b31, a31, a32, b32, a23, b14),
Х2 = (b31, a31, a32, a33, b24, b14),
Рассчитаем затраты:
При Х1: 34 + 34 + 35 + 34 + 34 + 35 = 206 (тыс. р.),
при Х2: 34 + 34 + 35 + 36 + 34 + 35 = 208 (тыс. р.)
Следовательно оптимальным является путь Х1, а минимальные затраты на проведение работ составляют 206 тыс.р.
Если решать задачу исходя из оптимальности на каждом этапе, то решение будет следующим:
Х = (b31, a31, a32, b32, a23, b14), т.е. в данном случае решение совпадает с расчетом условной оптимизации.
Решение:
Прокладывать путь целесообразно по схеме: b31, a31, a32, b32, a23, b14, при этом затраты будут минимальные и составят 206 тыс. рПосмотреть предложения по расчету стоимости
Заказчик
заплатил
заплатил
20 ₽
Заказчик не использовал рассрочку
Гарантия сервиса
Автор24
Автор24
20 дней
Заказчик принял работу без использования гарантии
10 ноября 2017
Заказ завершен, заказчик получил финальный файл с работой
5
Требуется проложить трубопровод на дачном массиве между двумя пунктами А и В таким образом.jpg
2020-07-23 14:13
Последний отзыв студента о бирже Автор24
Общая оценка
4.2
Положительно
Автор Огонь, рекомендую всем, обращайтесь смело, все в срок, вежливо тактично. а главное все четко выполняет, рекомендую.
Хочешь такую же работу?
300 ₽
