Контрольная работа вариант №6 – МУП «Чистый город» занимается вывозом мусора, необходимо найти маршрут от пункта 1 до пункта 9, чтобы расход бензина был минимальный

1200

Полностью готовая учебная работа по предмету “Теория оптимального управления экономическими процессами”.

Контрольная работа написана и произведены рачеты по заданию, согласно вариантов из методического пособия ВУЗа РГАТУ.

✅Объем работы 14 страниц, формат А4, решение 2-х задач.

Условие.

Задача 1. Организация «Лифтсервис» решает сколько лифтов типа А и типа В необходимо приобрести, минимизируя текущие затраты, учитывая следующие ограничения.

Лифт А стоит 30000 у.е., лифт В – 20000 у.е. Норма амортизационных отчислений – 12%. Для обслуживания лифта А требуется 15 часов в месяц, лифта В – 18 часов.

Общий фонд времени на обслуживание – 2000 ч./мес. Часовая заработная плата работников, обслуживающих лифт 40 у.е. Затраты на энергию для лифта А – 150 у.е. в месяц, а лифта В – 250 у.е.

Запас энергии 25000 у.е. в месяц. К переменным текущим затратам относятся затраты на обслуживание, энергию и амортизационные отчисления.

Задача 2. МУП «Чистый город» занимается вывозом мусора. Необходимо найти маршрут от пункта 1 до пункта 9, чтобы расход бензина был минимальный. Данные по расходу бензина приведены в таблице 9.

Маршрут: 1-2; 1-3; 2-4; 2-5; 3-5; 3-6; 4-7; 4-8; 5-7; 5-8; 6-7; 6-8; 7-9; 8-9.
Количество бензина, л: 0,3; 0,8; 0,7; 0,6; 0,6; 0,4; 0,9; 0,6; 0,4; 0,7; 0,5; 0,7; 0,5; 0,6.

wws Анастасия / Консультант Написать нам в WhatsApp.

Краткая выдержка из решения задач, контрольной работы по дисциплине “Теория оптимального управления экономическоми процессами”. Вариант №6.

Решение задачи №1.

Определим цель решения задачи: Цель решения задачи заключается в минимизации текущих затрат. Обозначим неизвестные: х1 – количество лифтов типа А, которое необходимо приобрести. х2 – количество лифтов типа В, которое необходимо приобрести.

Целевая функция: Для построения целевой функции рассчитаем сумму амортизационных отчислений в месяц. Лифт А: 30000 руб. * 12% / 100% / 12 мес. = 300 руб. Лифт В: 20000 руб. * 12% / 100% / 12 мес. = 200 руб.

Затраты заработной платы: Лифт А: 15 часов * 40 руб./час = 600. Лифт В: 18 часов * 40 руб./час = 720. Z = (300+600)х1+(200*720)х2. Z = 900х1+920х2.

Определим ограничения: 1. Время обслуживания лифтов: 15х1+18х2<2000. 2. Затраты на энергию для лифта: 150х1+250х2<25000. Воспользуемся графическим методом линейного программирования для решения этой задачи. Анализ чувствительности системы. Рассмотрим уравнение с избыточными и остаточными переменными и решим его относительно этих переменных: 15х1+18х2+S1=2000. 150х1+250х2+S2=25000. Определим значение Si при оптимальном значении целевой функции в т.В (0;100): S1=200. S2=0. Получаем, что S2=0 – лимитирующий ресурс – затраты на энергию для лифта. S1=200 – не лимитирующий ресурс – время на обслуживание лифтов.
Решение задачи №2.

Решим данную задачу, используя сетевую модель – рисунок 1. Сеть строится следующим образом. Каждый предыдущий пункт соединяется дугой с каждым последующим пунктом. В обозначение дуги (i,j) символ i относится к предыдущему пункту, символ j относится к последующему пункту.

Длине дуги соответствует расход бензина, затрачиваемый на перевозку мусора. Задача состоит в минимизации расхода бензина, то есть в отыскании в сети пути минимальной длины.

Сущность метода динамического программирования заключается в разбиении всего процесса управления на отдельные шаги, на каждом из которых решается оптимизационная задача меньшей размерности. Метод динамического программирования представляет собой следующую последовательность действий:

1. управляемые переменные и соответствующие ограничения группируются по шагам, и многошаговый процесс принятия решений исследуется в определенной последовательности.

2. любую многошаговую задачу можно решать двумя способами: либо искать сразу все элементы решения на всех m шагах, либо строить оптимальное управление шаг за шагом, на каждом этапе оптимизируя только один шаг. Второй способ оказывается проще первого, особенно при большом числе шагов.

3. планируя многошаговую операцию, надо выбирать управление на каждом шаге с учетом всех его будущих последствий на еще предстоящих шагах.

Отзывы

Отзывов пока нет.

Будьте первым, кто оставил отзыв на “Контрольная работа вариант №6 – МУП «Чистый город» занимается вывозом мусора, необходимо найти маршрут от пункта 1 до пункта 9, чтобы расход бензина был минимальный”