Математические модели и алгоритмы оптимизации сбора и переработки распределенного ресурса

• Автор: Туев, Сергей Вадимович
• Шифр специальности: 05.13.18
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Москва
• Количество страниц: 161 с. : ил.

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

1.2. Формулировка универсальной общей задачи

1.3. Эквивалентность постановок универсальной задачи на

произвольных раскладках, расширенных покрытиях и расширенных разбиениях.

1.4. Формулировка универсальной задачи в терминах прикреплений,

эквивалентность постановок на раскладках и расширенных разбивающих разбиениях

Глава 2. Методы исследования универсатьной задачи.

2.1. Постановка усредненной задачи для исследования универсальной

задачи

2.2. Ядро и накрытие решения, перекрытия, граничные

множества.
2.3. Структура решений универсальной задачи на расширенных
покрытиях и разбиениях
2.4. Структура граничных множеств зон стоков, конкретные метрики
и виды границ.
Глава 3. Методы исследования задачи зонирования при фикси
рованных стокахт
3.1. Постановка задачи зонирования и ее основные свойства.
3.2. Вывод общих формул градиентов для определения параметров
границ
3.3. Конкретизация общих формул фадиентов для свободных
фаниц
3.4. Применимость метода Ньютона для определения параметров
фаниц.
Глава 4. Размещение центров переработки стоков распределенного
ресурса.
4.1. Размещение заданного числа центров переработки стоков
распределенного ресурса.
4.2. Определение оптимального варианта размещения центров
переработки стоков распределенного ресурса.
Глава 5. Применение разработанных методов для решения кон кретных задач проектирования. Компьютерная система оценки вариантов освоения месторождений на ранних стадиях изученности.АР
5.1. Специфика информации на ранних стадиях изученностиХ
5.2. Модели освоения месторождений, информационная модель и модели функционирования резервуара, ассоциированные с ранними стадиями изученности.ЦО
5.2.1. Задачи размещения с распределенным ресурсом и модель
представления плотности распределения ресурса.
5.2.2. Модель функционирования резервуараД.Д
5.2.3. Модель кустования, как модель оценки стоимости освоения месторождения.Г.7.
5.2.4. Модель формирования очередности ввода кустов, как модель формирования стратегии освоения месторождения.А.
5.2.5. Последовательность моделей и алгоритмов в системе
Заключение
Литература


Применение разработанных методов для решения кон кретных задач проектирования. Компьютерная система оценки вариантов освоения месторождений на ранних стадиях изученности. Модели освоения месторождений, информационная модель и модели функционирования резервуара, ассоциированные с ранними стадиями изученности. Задачи размещения с распределенным ресурсом и модель
представления плотности распределения ресурса. Модель функционирования резервуараД. Модель кустования, как модель оценки стоимости освоения месторождения. Г.7. Модель формирования очередности ввода кустов, как модель формирования стратегии освоения месторождения. Приложение
рис. Задача максимального покрытия. Г МХ 1. Ахх, 1. А X. V, области X. Несмотря на некоторое отличие постановки этой задачи от предыдущих, ее решение имеет структуру разбиения или укладки А Л,, а искомая система стоков г, состоит из чебышевских центров их компонент Л,. Круги 5, являются кругами минимального радиуса с центрами в стоках покрывающими АРешение задачи максимального покрытия может быть проиллюстрировано диаграммой, представленной на рис. З.
рис. Задача минимизации радиуса покрытия. В постановке этой задачи требуется определить размещение системы кругов 5, и минимизировать их максимальный радиус Я тах6 ,, необходимый для полного покрытия X. Может быть рассмотрена комбинация с предыдущей постановкой необходимо минимизировать максимальный радиус Рн Я тах,. Л,, необходимый для неполного покрытия X для покрытия X. МХ х. Шх, 1. Х Хгм Б, области X заданного объема, ограничен снизу МХМ.