Доказательство необходимости почленного укрупнения и скользящего сечения

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

(I, ): заданная последовательность состоит из членов первого участка, а их сумма больше х1 (процедура скользящего сечения с продвижением суммы членов, минимально превосходящих х1. Процедура «слева-направо» и «справа-налево»).

Пример 1:

Рисунок 2.7

Исходя из примера, видно, что почленное укрупнение помогает не потерять важные для нахождения оптимальной порожденной последовательности решения.

Конкретно:

Рисунок 2.8

При заданных коэффициентах a1, a2, b1 оценка порожденной последовательности с неукрупненными членами на втором участке меньше оценки порожденной последовательности с укрупненными членами.

Пример 2:

Рисунок 2.9

Исходя из примера, видно, что почленное укрупнение помогает не потерять важные для нахождения оптимальной порожденной последовательности решения.

Конкретно:

Рисунок 2.10

При заданных коэффициентах a1, a2, оценка порожденной последовательности с укрупненными членами меньше оценки порожденной последовательности с неукрупненными членами.

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

Выбор метода организации производства ТО и ТР на АТП
В настоящее время наиболее прогрессивным является метод с внедрением централизованного управления производством (ЦУП). Основными принципами этого метода являются: 1. Управление процессом ТО и ремонта, на АТП осуществляется при помощи ЦУП; 2. Каждый вид технического воздействия (ЕО, ТО-1, ТО-2, Д-1, ...

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

Определение количества ремонтных рабочих в АТП и объекте проектирования
Общее технологически необходимое (явочное) количество ремонтных рабочих в АТП определяется по формуле: В формуле ФРМ – номинальный годовой фонд времени рабочего (рабочего места). Технически необходимо явочное количество рабочих по соответствующим объектам проектирования определяется по формулам: Ко ...