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

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

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

Пример 1:

Рисунок 2.7

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

Конкретно:

Рисунок 2.8

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

Пример 2:

Рисунок 2.9

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

Конкретно:

Рисунок 2.10

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

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

Ширина проезжей части и земляного полотна
Ширину проезжей части назначают в зависимости от числа полос движения на дороге и ширины одной полосы. Так как дорога IV категории, то число полос движения – 2. Ширину проезжей части (Вп.ч.) при двух полосах движения определяют по формуле Вп.ч.=2П=в+с+2у+2х Рис.3 Схема к определению ширины проезжей ...

Инвентарный парк депо
Реальный инвентарный парк депо, с учетом троллейбусов находящихся на любом виде ремонта, а также с учетом неплановых ремонтов рассчитывается по формуле: nи = nл + + + + 0,05 nл, nи = 93 + + + + 0,05∙93 = 104 ед. Коэффициент использования подвижного состава по выпуску Расчетный коэффициент исп ...

Пути реформирования железнодорожного транспорта России
Необходимость развития реформы железнодорожного транспорта России носит объективный характер и диктуется коренными потребностями экономики страны. Значительной проблемой стало старение производственных мощностей. Износ основных фондов к 2001 г. превысил 55%. В 1998 г. на развитие отрасли было напра ...