Модель распределения ресурсов
![]()
![]()
![]()
Результаты
оптимизации
занесены в
табл. 4. Для
значений
,
некратных
50, приведена
линейная интерполяция
функции
в табл. 4.
Условная оптимизация 1-го шага согласно уравнению
![]()
для
=400
приведена во
вспомогательной
табл. 6. Для
значений, некратных
50, соответствующие
значения функции
получены
интерполяцией
в основной
табл. 4.
Таблица 9
|
|
0 | 50 | 100 | 150 | 200 | 250 | 300 | 350 | 400 |
|
|
400 | 350 | 300 | 250 | 200 | 150 | 100 | 50 | 0 |
|
|
80 | 100 | 120 | 140 | 160 | 180 | 200 | 220 | 240 |
|
|
48 | 52 | 50 | 50 | 54 | 48 | 50 | 53 | 49 |
|
|
16,6 | 20,4 | 23,6 | 27,8 | 31,2 | 36,8 | 42,4 | 46,1 | 49,8 |
|
|
64,6 | 72,4 | 73,6 | 77,8 | 85,2 | 84,8 | 92,4 | 99,1 | 98,8 |
Перейдем
к безусловной
оптимизации.
Из табл. 6
получаем Zmax=99,l,
=350,
=50.
По
и
в табл. 3 находим
=220;
для этого значения
из табл. 4 получаем
=200.
Следовательно,
=20.
Этому управлению
в табл. 3
соответствует
=124;
для полученного
значения
из табл. 4
после интерполирования
находим
=24
и
=100.
Итак, мы получили следующий оптимальный план распределения средств между двумя предприятиями по годам:
| Предприятие | 1-й год | 2-й год | 3-й год |
| I | 350 | 200 | 24 |
| II | 50 | 20 | 100 |
При этом может быть получен максимальный доход, равный Zmax=99,l. Прямой подсчет дохода по табл. 2 для найденного оптимального управления дает 97,2. Расхождение в результатах на 1,9 (около 2%) объясняется ошибкой линейной интерполяции.
Мы рассмотрели несколько вариантов задачи оптимального распределения ресурсов. Существуют другие варианты этой задачи, особенности которых учитываются соответствующей динамической моделью.
2.4 Учет последействия в задачах оптимального распределения ресурсов
При постановке
задачи оптимального
распределения
ресурсов мы
предполагали,
что доход на
каждом шаге
от всех предприятий
и максимальный
доход
,
начиная с
k-го
шага до конца
планового
периода, зависели
только от состояния
системы
к k-му
шагу и от управления
на этом шаге,
но не зависели
от того, каким
образом распределялись
средства между
предприятиями
на предыдущих
шагах. Однако
во многих задачах
оптимального
распределения
средств доход,
полученный
на k-м
шаге, может
оказаться
зависимым и
от того, какие
средства и в
каком количестве
выделялись
каждому из
предприятий
на предыдущих
шагах, т. е. от
предыстории
процесса.
Таким образом, нарушается одно из условий, предъявляемых к задачам оптимизации, для того чтобы их можно было описать моделью ДП. Чтобы учесть предысторию процесса распределения ресурсов, можно увеличить число параметров состояния на каждом шаге, искусственно включив в число фазовых координат все управляющие параметры: предшествующих шагов, которые определяют последействие. Если число таких параметров велико, то схема ДП усложняется настолько, что становится практически неприменимой. В случае если размерность искусственного фазового пространства не превышает 3-4, то задачу можно решить вручную или (для большого числа шагов n) на машине.
Рассмотрим модель задачи оптимального распределения ресурсов с последействием, аналогичную задаче 2.
Задача
5. Начальные
средства
распределяются
между двумя
предприятиями
в течение n
лет. Доход,
полученный
в конце k-го
года от предприятий
I и II, зависит
от средств
и
,
выделенных
соответственно
в предприятия
I и II в k-м
году, и от суммы
всех вложенных
в предприятия
I и II средств
соответственно
за предыдущие
k—1 лет.
От этих же факторов
зависит и величина
средств, которые
возвращаются
в конце каждого
года и перераспределяются
в очередном
плановом периоде.
Новые средства
не поступают,
доход в производство
не вкладывается.
Требуется найти оптимальный способ распределения ресурсов между предприятиями I и II на n лет.
Обозначим
через
,
функции дохода,
а через
и
—
функции возврата
средств для
предприятии
I и II соответственно.
Состояние
системы
в конце k-го
шага удовлетворяет
уравнению
, (2.11)
а доход, полученный на k-м шаге от двух предприятий, равен
. (2.12)
Величины
(2.11) и (2.12) зависят
не только от
управления
на k-м
шаге, но и от
всех управлении
на предшествующих
шагах (процесс
распределения
ресурсов обладает
последействием).
Введем в рассмотрение две новые фазовые координаты:
,
, (2.13)
полагая
.
Состояние
системы к началу
k-го
шага характеризуется
тремя параметрами:
,
,
.
Так как все
наличные средства
в k-м году
полностью
распределяются
между предприятиями
I и II, то
.
Уравнение состояния имеет вид
(2.14)
а доход на k-м шаге равен
. (2.15)
Суммарный доход за n лет составляет
. (2.16)
Требуется
найти неотрицательные
переменные
,
обращающие
в максимум
функцию
(2.16) и удовлетворяющие
уравнениям
(2.14) при начальных
условиях
,
,
.
Обозначим
через
условный максимальный
доход, полученный
за n—k+1
шагов, начиная
с k-го
до n-го
включительно,
при оптимальном
распределении
средств
на этих шагах.
Функциональные
уравнения
(1.5) для
имеют вид
![]()
;
. (2.17)
Решая последовательно
уравнения
(2.17) для
,
получим, как
и выше, две
последовательности
значений
и
.
Далее при начальных
условиях
,
,
,
учитывая уравнение
состояния
(2.14), по цепочке
получим оптимальное
управление
и
:
![]()
![]()
![]()
![]()
![]()
![]()

![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()
![]()

![]()
![]()
![]()
.
Оптимальное
управление
получается
по формулам
,
а соответствующий
максимальный
доход равен
.
Рассмотрим, как реализуется схема ДП, учитывающая предысторию процесса, на следующей дискретной модели оптимального распределения ресурсов.
Задача
6. Средства
=
6 распределяются
между тремя
предприятиями,
принадлежащими
одному объединению
и связанными
одним технологическим
циклом так, что
продукция
предприятия
I служит полуфабрикатом
для предприятия
II, и продукция
первых двух
предприятий
служит полуфабрикатом
для предприятия
III. В табл. 7
заданы функции
,
,
,
характеризующие
выпуск продукции
в одних и тех
же единицах
в зависимости
от вложенных
средств
в предприятия
I, II, III соответственно.
Каждому предприятию
можно выделить
не более 5
ед. средств,
кратных
.
Требуется
распределить
начальные
средства
между тремя
предприятиями
так, чтобы
максимизировать
выпуск продукции.
Запишем модель ДП задачи.
Начальное
состояние
=6;
номер шага
k—номер
предприятия
(k=l,
2, 3); переменные
- средства,
выделенные
предприятиям
I, II, III
соответственно,—
удовлетворяют
условиям
. (2.18)
Таблица 9
| Предприятия | Продукция |
|
1 | 2 | 3 | 4 | 5 |
| I |
|
2,1 | 3,2 | 4,3 | 5,1 | 5,1 | |
II |
|
x1 x2 | 1 | 2 | 3 | 4 | 5 |
| 0 | 2,2 | 2,8 | 3.1 | 4,3 | 6 | ||
| 1 | 3,1 | 4.2 | 5,3 | 7,1 | 8 | ||
| 2 | 3,3 | 4,5 | 6,1 | 7,3 | - | ||
| 3 | 3,5 | 4,8 | 6,7 |
- |
- |
||
| 4 | 5,4 | 5,9 |
- |
- | - | ||
| III |
|
x3 x1+x2 |
1 | 2 | 3 | 4 | 5 |
| 0 | 3,4 | 3,8 | 4,2 | 5,0 | 5,0 | ||
| 1 | 3,7 | 4,1 | 4,5 | 5,3 | 5,3 | ||
| 2 | 3,7 | 4,1 | 4,5 | 5,4 | - | ||
| 3 | 4,0 | 4,5 | 4,8 | - | - | ||
| 4 | 4,2 | 4,8 | - | - | - | ||
| 5 | 4,6 | - | - | - | - | ||
| 6 |
- |
- | - | - | - |
Показатель эффективности — суммарная продукция — равен
. (2.19)
Найти переменные
,
удовлетворяющие
условиям (2.18)
и обращающие
в максимум
функцию
(2.19).
Будем характеризовать
состояние
процесса
распределения
средств в начале
k-го
шага двумя
параметрами:
— остатком
средств после
выделения
предыдущим
k—1 предприятиям;
— количеством
средств, вложенных
в предыдущее
предприятие
(
).
Уравнения
состояний имеют
вид
(2.20)
Пусть
- условный максимум
продукции,
выпущенной
предприятиями,
считая с k-го
до конца. Функции
при
удовлетворяют
уравнениям
,
, (2.21)
,
Обозначим
выражения,
стоящие в фигурных
скобках второго
и третьего
уравнений
(2.21), соответственно
через
и
.
Условная
оптимизация
3-го шага сводится
к решению первого
уравнения из
(2.21). Результат
ее совпадает
с разделом
III табл. 7
(здесь
).
Условная
оптимизация
2-го шага проведена
в табл. 8, при
этом во втором
из уравнений
(2.21) состояния
и
выражены через
и
из соотношений
(2.20). Условные
максимумы для
всех
,
в таблице
подчеркнуты.
При заполнении
табл. 8 использовались
разделы II
и III табл.
7.
Условная
оптимизация
1-го шага проведена
в табл. 9 только
для
=6.
При использовании
третьего из
уравнений
(2.21)
и
выражены через
и
из соотношений
(2.20). При расчетах
в табл. 9
использовались
раздел I
табл. 7 и
подчеркнутые
значения
табл. 8.
Используя результат условной оптимизации (табл. 9, 8 и раздел III табл. 7), получим оптимальное решение.
Из табл.
9 получаем
Zmax=15,l;
это значение
достигается
при
.
Отсюда
.
Из табл. 8
находим
;
следовательно,
.
Из раздела III
табл.7 определяем
.
Таким образом,
при распределении
=(4,
1, 1) средств между
тремя предприятиями
может быть
достигнут
максимальный
выпуск продукции,
величина которого
равна 15,1 ед.
Таблица 9
|
|
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |