Математическая постановка задачи размещения участков слежения

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

Для верного понимания поставленной задачи, определим следующие понятия:

· Заданная последовательность (з/последовательность) – любая положительная конечная числовая последовательность.

Например: 1 2 2 3 2 2 3 3 4 1

· Порожденная последовательность (п/последовательность) – любая последовательность полученная из з/последовательности путем сложения ее членов (запрет на перестановку).

Например:

1. (1+2+2) 3 (2+2+3) (3+4) 1

2. 1 2 (2+3+2) 2 (3+3+4+1)

3. 1 2 2 3 2 2 3 (3+4+1)

· Оценочная функция – функция, каждому элементу последовательности ставится в соответствие число.

Например:

1.

2.

· Оценка – сумма всех оценок элементов п/последовательности

Например:

Оптимальная п/последовательность (опт п/последовательность) – п/последовательность, имеющая наименьшую оценку (таких п/последовательностей может быть сколь угодно много)

Например: 8 7 3 5, 5 3 7 8, 5 7 6 4 1

Пусть оценочная функция имеет только два линейных участка: второй участок II справа не ограничен.

при (1.1)

при (1.2)

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

Для решения поставленной задачи требуется обеспечить обмен информацией системы «ГРО-оценка» и разрабатываемого блока.

Входная информация в блок оптимизации моментов включения:

1. З/последовательность

Например: 1 2 2 3 2 2 3 3 4 1

2. Оценочная функция

Например: a1=1, a2=2, b=4, x=5

Выходная информация из блока оптимизации моментов включения:

1. Опт п/последовательность

Например:

8 7 3 5 (1+2+2+3) (2+2+3) 3 (4+1)

5 3 7 8 (1+2+2) 3 (2+2+3) (3+4+1)

5 7 6 4 1 (1+2+2) (3+2+2) (3+3) 4 1

2. Оценка опт п/последовательности

Например: 49

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

Структура парка автобусов по маркам
Таблица 2.2 Структура парка автобусов по маркам Марка подвижного состава Вместим. по местам для сидения Номинальная вместимость Допустимая вместимость Кол-во авто. 1 2 3 4 5 ООО «Альфа-Транс» ПАЗ-3205 ОК 22 37 37 5 ПАЗ-3205 OR 25 41 41 8 ПАЗ-3205 4 23 42 42 35 ПАЗ-3205 OS 21 36 36 5 ПАЗ-320530 25 4 ...

Расчет площадей складских помещений
Площади складских помещений рассчитывается по удельным нормативам на 10 единиц подвижного состава, приводимым к конкретным условиям эксплуатации с помощью корректирующих коэффициентов. , (2.45) где – удельная нормативная площадь складских помещений на 10 единиц подвижного состава, м2; , , , , – коэ ...

Расчет штата рабочих
Расчет годового пробега автомобилей используем формулу: Дрг= 249 дней Рассчитаем годовой пробег автомобилей по группам Для группы 1 1462924,8 Для группы 2 141930 Для группы 3 154579,2 Для группы 4 283212,6 Трудовые затраты на ТО-1, ТО-2 рассчитывается по формуле: Трудозатраты на ТО-1 и ТО-2 рассчит ...

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

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