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

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

Страница 1

Класс ().

Таким образом получим:

(1)

Найдем разность полученных оценок и

Предпочтительная опт п/последовательность определяется знаками и величинами и

Рисунок 2.11

Рисунок 2.12

Рисунок 2.13

Рисунок 2.14

Рисунок 2.15

Рисунок 2.16

Рисунок 2.17

Рисунок 2.18

Рисунок 2.19

Таким образом, можно сделать вывод:

Если:

1) y(A)-y(b)>0, то целесообразен перенос на II участок

2) y(A)-y(b)<0, то перенос нецелесообразен

3) y(A)-y(b)=0, то результат от переноса не изменится

Рисунок 2.20

Рисунок 2.21

Рисунок 2.22

Рисунок 2.23

Рисунок 2.24

Рисунок 2.25

Рисунок 2.26

Рисунок 2.27

Рисунок 2.28

Рисунок 2.29

Рисунок 2.30

Рисунок 2.31

Рисунок 2.32

Рисунок 2.33

Анализируя результаты тестовых примеров, можно сделать вывод:

1) a1>a2, b>a2, то целесообразен перенос на II участок

2) a2>a1, b≤a2 то перенос нецелесообразен

3) При росте b (b>a2) есть критическая точка, после которой целесообразно переносить на II участок

4) при а2=b, то результат от переноса не изменится

Рассматриваются з/последовательности {I, x1<∑} и {I,II} с оценочной функцией, имеющей только два линейных участка. Ее параметры a1, a2, b1, x1.

Заданная последовательность {I, x1<∑}

Укрупним выделенные члены, обеспечив минимальное число укрупненных членов, каждый из которых (не превосходит ) Пусть k1 – число укрупненных членов.

Тогда:

a2(∑1-x1)+a1x1+b1

a1∑1+k1b1

Найдем разность:

∆1=(a2-a1)( ∑1-x1)-(k1-1)b1

При ∆1<0 выделенные члены з/последовательности нужно переносить на II участок.

При ∆1>0 выделенные члены з/последовательности нужно оставлять на I участке.

Примеры:

Проверим общий случай b минимально, вариации с а1 и а2

Рисунок 2.34

Рисунок 2.35

Увеличиваем b, вариации с а1 и а2

Рисунок 2.36

Рисунок 2.37

Рисунок 2.38

Рисунок 2.39

Увеличим а1 и будем увеличивать b, чтобы увидеть зависимость

Рисунок 2.40

Страницы: 1 2 3

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

Общие сведения об основном ремонтном депо
Ремонтное депо выполняет все виды ремонтов приписанных к депо локомотивов. Участки среднего ремонта СР, текущих ремонтов ТР-3 и ТР-2 в таких депо строится на программе ремонта не менее 300 секций локомотивов в год с организацией агрегатно-поточного метода. Определение программы ремонта и технически ...

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

Расчет численности водителей
Численность водителей определяется из выражений , (2.33) , (2.34) где – продолжительность работы автомобиля на линии в течение суток, ч; – количество дней работы парка в году. Принято: =9,5, =365, =180, =0,955, =2070 ч, =1820 ч, Тогда: =9,5*365*180*0,955/2070=287,95 чел.; =9,5*365*180*0,955/1820=32 ...

Актуальное на ссайте

Copyright © 2019 - All Rights Reserved - www.trmotion.ru