Метод динамической декомпозиции решения задач синтеза сетей и его приложения

• Автор: Нахушева, Марета Мухамедовна
• Шифр специальности: 05.13.16
• Научная степень: Кандидатская
• Год защиты: 2000
• Место защиты: Нальчик
• Количество страниц: 185 с.

1.1. Определение сети. Задача синтеза сети. Методы решения задачи анализа сети

1.1.1. Определение сети

1.1.2. Задача анализа сети.

1.1.3. Методы решения задачи анализа сети

1.2. Постановка основной задачи синтеза сети. Существующие методы решения задачи

1.2.1. Актуальность задач синтеза сетей

1.2.2. Содержательная постановка задачи. Инженерный способ решения задачи

1.2.3. Постановка задачи.

1.2.4. Существующие методы решения задачи

1.3. Постановка задачи синтеза надежной сети. Существующие методы решения задачи

1.3.1. Существующие методы решения проблемы синтеза надежной сети.

1.3.2. Постановка задачи синтеза надежной сети с одним источником.
Глава 2. Метод динамической декомпозиции решения задач синтеза сетей.
2.1. Решение основной задачи синтеза сети
2. . 1. Принцип оптимальности для задачи
2.1.2. Решение задачи методом динамической декомпозиции .
2.1.3. Задача оптимизации потенциальных переменных
на сети
2.2. Решение задачи синтеза надежной сети
2.2.1. Принцип оптимальности для задачи синтеза надежной сети с одним источником.
2.2.2. Решение задачи синтеза надежной сети методом динамической декомпозиции
2.2.3. Задачи синтеза надежной сети с пропорциональными потокораспределениями.
Глава 3. Применение метода динамической декомпозиции для
проектирования оросительных сетей
3.1Оптимальное проектирование закрытой оросительной сети.
3.1.1. Состав и назначение технической части ЗОС. Назначение САПР ЗОС. Содержательная постановка задачи оптимального проектирования ЗОС
3.1.2. Моделирование элементов ЗОС
3.1.3. Постановка и решение задачи оптимального проектирования ЗОС.
3.1.4. Примеры оптимального проектирования ЗОС на ЭВМ.
3.2. САПР сетей для малых фермерских хозяйств
3.2.1. Постановка задачи.
3.2.2. Последовательность решения задачи на ЭВМ. .
3.2.3. Входная информация и результаты проектирования
3.3. Задачи оптимального формирования графика поливов сельхозкультур на орошаемой территории
3.3.1. Формализация задачи.
3.3.2. Метод решения задачи
3.3.3. Решение задачи на ЭВМ.
3.3.4. Результаты расчетов.
Приложения
Приложение 1. Инструкция пользователя САПР ЗОС. Программа оптимизирующего модуля САПР ЗОС
Приложение 2. Программа решения задачи формирования графиков
поливов.
Заключение
Список литературы


В этой главе приводится определение сети, ставится задача анализа сети приводятся условия эквивалентности алгебраического метод Кирхгофа и экстремального метод Максвелла подходов к анализу сетей ставится основная задача синтеза сети и рассматривается наиболее распространенный метод ее решения, состоящий в декомпозиции задачи по типу сетевых переменных, выявляются его недостатки и достоинства рассматриваются существующие методы решения проблемы создания надежной сети, отмечаются их достоинства и недостатки и ставится задача синтеза надежной сети с учетом обеих типов сетевых переменных. Определение сети. Задача анализа сети. Определение сети. Определение сети ввели в математику, как известно, Л. Р. Форд и Д. Р. Фалкерсон 1. О, если ,7. УеЛ. Это определение сети является идеализацией только для транспортных сетей и не может служить моделью для инженерных сетей. Как известно, для расчета электрических цепей Г. Р. Кирхгоф разработал специальный формальный метод использующий матричное исчисление 2. В основу этого метода он положил сетевые уравнения. Первое уравнение вытекает из закона сохранения электрического заряда и состоит в том, что алгебраическая сумма токов, сходящихся в любой точке разветвления проводников узле равна нулю, т. Е 0 , 1. Второе уравнение говорит о том, что в любом замкнутом контуре, произвольно выделенном среди проводников, алгебраическая сумма падений напряжений на отдельных участках контура щ и электродвижущих сил ек равна нулю, причем ик гкЯк, т. X О . Як сопротивление участка. Цк ,Як 1.