Процедура по сокращению прямого перебора
Другое » Оптимальное размещение участка слежения в графе решения летчика » Процедура по сокращению прямого перебора
Рисунок 2.78
Рисунок 2.79
Рисунок 2.74
Делаем вывод, что при а2>а1 и b≤a2 целесообразно оставлять на I участке. При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок.
Анализируя результаты тестовых примеров, можно сделать вывод:
1) a1>a2, b>a2, то целесообразен перенос на II участок
2) a2>a1, b≤a2 то перенос нецелесообразен
3) При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок
Пример: з/последовательность 5 3 4 3 3 5
Параметры оценочной функции: а1=1, a2=2, b=4, x1=5
Класс з/последовательности: {I, x1<∑}
Скользящее сечение слева-направо, укрупнение членов на I участке не требуется. K=6 (количество членов равно шести).
Оценим перенос всех членов з/последовательности сразу:
∆1=(a2-a1)( ∑1-x1)-(k1-1)b1
∆2=(a2-a1) ∑2-k2b1
∆1=(2-1)(23-5)-(6-1)*4=-2<0
Перенос целесообразен.
При скользящем сечении перед первым членом з/последовательности имеем:
5 3 4 3 3 5 Оценка=47
8 4 3 3 5 Оценка=49 ∆1=(2-1)(8-5)-(2-1)*4=-4
12 3 3 5 Оценка=53 ∆2=(2-1)*4-1*4=0
15 3 5 Оценка=55 ∆2=(2-1)*3-1*4=-1
18 5 Оценка=57 ∆2=(2-1)*3-1*4=-1
23 Оценка=63 ∆2=(2-1)*5-1*4=1
Рисунок 2.80
Несмотря на то, что перенос на II участок всех членов з/последовательности целесообразен, последовательный перенос членов (обязательно с уменьшением числа укрупненных членов I участка) может давать меньшую оценку. (8 4 3 3 5 Оценка 23, а полный перенос показал увеличение до оценки 63)
При полном прохождении скользящего сечения слева-направо получим оптимальную п/последовательность:
5 7 6 5 Оценка=45
Рисунок 2.81
Обратное («справа-налево») движение скользящего сечения есть повторение прямого скольжения
Рисунок 2.82
Обратная процедура необходима для контроля в общем случае. На практике она не дает новых результатов.
Пример: перенос членов з/последовательности или перенос предварительно укрупненных членов з/последовательности)
З/последовательность: 1 2 2 3 2 2 3 3 4 1
Параметры оценочной функции: а1=1, a2=2, b=4, x1=5
Укрупнение на I участке:
Рисунок 2.83
5 5 5 3 5 K=5 Оценка=43
Рисунок 2.84
Оптимальная последовательность: 5 5 5 3 5 Оценка=43
Рисунок 2.85
Скользящее сечение «справа-налево»:
Рисунок 2.86
Другие публикации:
Интегральные удельные приведенные затраты по порту и флоту и выбор
оптимального варианта
Удельные приведённые затраты: , руб. , руб. I вариант: Sп = 11.1 (руб./т); Sф = 0,07 (руб./т); kп = 25.5 (руб./т.); kф = 1.7 (руб./т) 11.1 + 0.1*25.5 = 13.65 (руб./т); 0.07 +0.1*1.7 = 0.24 (руб./т); Суммарные затраты: 0.24 +13.65 = 13.89 (руб./т). II вариант: Sп = 6.1 (руб./т); Sф = 0.19 (руб./т); ...
Снятие и установка тяг и шаровых шарниров рулевого привода
Расшплинуйте и отверните гайки, которыми шаровые пальцы боковых тяг крепятся к рычагам на поворотных кулаках. Съемником А.47052 выньте шаровые пальцы из конических гнезд на рычагах. Рис. Снятие шаровых пальцев тяг рулевой трапеции: 1 - ключ гаечный; 2 - съмник А.47052; 3 - шаровой шарнир; 4 - рычаг ...
Анализ эффективности управления автохозяйством в УМВД
России по Калининскому району г. Санкт-Петербурга
Попробуем произвести анализ работы автохозяйства УМВД России по Калининскому району г. Санкт-Петербурга за периоды: с января 2007 года по апрель 2009 года; и с апреля 2009 года по декабрь 2011 года, и провести оценку управления автохозяйством УМВД России по Калининскому району г. Санкт-Петербурга. ...