Краткая выдержка из решения задач, контрольной работы по дисциплине “Теория оптимального управления экономическоми процессами”. Вариант №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. планируя многошаговую операцию, надо выбирать управление на каждом шаге с учетом всех его будущих последствий на еще предстоящих шагах.
Отзывы
Отзывов пока нет.