Составители:
Рубрика:
15
допустимых состояний системы. Если по оси
X
отложить
число
n
разгруженных машин, а по оси
Y
число
m
за-
груженных товаром машин, то можно построить на плос-
кости граф состояний процесса, в котором каждая вершина
характеризует состояние операции приема и отгрузки то-
вара на оптовой базе. Ребра означают выполнение работы
по приему или отправке товара на очередной машине. Ка-
ждому ребру можно сопоставить издержки, связанные с
выполнением операции по разгрузке или загрузке машины.
Очевидно, поставленная задача свелась к той же за-
даче динамического программирования, что и задача об
оптимальном маршруте, т.е. управляемая динамическая
система и аддитивная целевая функция по смыслу совпа-
дают. Рассмотрим конкретный пример.
Пример. Пусть
,6n
,4m
известны затраты по
выполнению каждой операции, которые показаны на реб-
рах графа (рис. 4). Точка
0
S
определяет начало процесса,
точка
1
S
конечное состояние, соответствующее приему и
отправке всех машин.
Решение. Решаем данную задачу аналогично задаче об
оптимальном маршруте (рис. 4). Минимальные издержки
min
F
соответствуют следующей оптимальной траектории:
)(
11233345660
SAABCDDDDES
и равны:
88
min
F
. Таким образом, в соответствии с реше-
нием оптимальное управление процессом разгрузки и загруз-
ки машин товаром состоит в следующем: на первом шаге сле-
дует оформить документы по разгрузке одной машины, на
втором – по загрузке одной машины, далее обслуживать три
машины по разгрузке товара, три машины по загрузке и на по-
следующих двух шагах оформить документы по разгрузке
двух машин. При этом минимальные суммарные издержки по
приему и отправке товаров для всех машин равны 88.
Страницы
- « первая
- ‹ предыдущая
- …
- 14
- 15
- 16
- 17
- 18
- …
- следующая ›
- последняя »
