Процедура по сокращению прямого перебора

Другое » Оптимальное размещение участка слежения в графе решения летчика » Процедура по сокращению прямого перебора

Рисунок 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

Другие публикации:

Ширина полосы движения
Необходимая ширина полосы движения складывается из ширины кузова автомобиля (в) и расстояний от кузова до края смежной полосы движения (х) и от колеса до кромки проезжей части (у). При встречном движении автомобилей по соседним полосам Где - расчетная скорость легкового автомобиля, км/ч; - расчетна ...

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

Корректирование нормативных периодичностей технического обслуживания
Корректирование значений периодичности ТО (Li) определяется по формуле: где - нормативный пробег автомобиля до соответствующего ТО, км; - коэффициент корректирования нормативов в зависимости от категории условий эксплуатации; - коэффициент корректирования нормативов в зависимости от природно-климат ...