Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления



Скачать 24.43 Kb.
Дата02.01.2013
Размер24.43 Kb.
ТипДокументы

ВЫСОКОПРОИЗВОДИТЕЛЬНЫЕ КОМПЬЮТЕРЫ И ИНТЕРВАЛЬНОЕ ЛИНЕЙНОЕ ПРОГРАММИРОВАНИЕ В ЗАДАЧАХ ОПТИМАЛЬНОГО УПРАВЛЕНИЯ

В.Г.Домрачев, В.С.Ретинский

Московский государственный университет леса, Российский государственный университет нефти и газа им. И.М.Губкина, Москва

Тел.: (095) 588-55-34, факс: (095) 588-55-34, e-mail: dvg@dvg.informika.ru, kto@saog.ac.ru


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

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

Для управления системами газоснабжения большой размерности (сотни участков и узлов) необходимо использовать высокопроизводительные компьютеры со специальными программными средствами.

Похожие:

Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЛинейное программирование. Методы решения одношаговых задач оптимального управления
Методы решения таких задач получили название математического программирования. Простейшим случаем математического программирования...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЛинейное программирование
Царегородцев Л. И., Каргин Ю. Н., Царегородцева В. В. Линейное программирование: Методические указания и контрольные задания для...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЛинейное программирование
Линейное программирование (ЛП) это наука о методах исследования и отыскания наибольших и наименьших значений линейной функции, на...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconТема «Математическая теория оптимального управления»
Предметом математической теории оптимального управления является методы решения задач, в которых учитываются изменения изучаемых...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconПеречень вопросов для вступительного экзамена в аспирантуру по специальности 05. 13. 18 «Математическое моделирование, численные методы и комплексы программ» Математические основы
Математическое программирование, линейное программирование, выпуклое программирование
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЗадача №1: получение данных 6 Задача №2 модели и программное обеспечение управления добычей 7
Задача №3 Переход к технологиям облачных вычислений в задачах связанных с «интеллектуальным месторождением». Высокопроизводительные...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconРешение Рассмотрим задачу оптимального управления: при. Запишем функцию Лагранжа
Привести пример задачи оптимального управления, в которой функция не является непрерывно дифференцируемой
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconМатематическое программирование
В математическом программировании выделяют линейное программирование – когда функции и линейны, квадратичное программирование, когда...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЛекция 7 Классификация задач оптимального управления
Математически задача оптимального управления может быть сформулирована так. Дан управляемый динамический объект, вектор состояния...
Высокопроизводительные компьютеры и интервальное линейное программирование в задачах оптимального управления iconЛинейное программирование задачи математического и линейного программирования
Соответствующие методы, позволяющие решать указанные задачи, объединяются под общим названием «математическое программирование»
Разместите кнопку на своём сайте:
ru.convdocs.org


База данных защищена авторским правом ©ru.convdocs.org 2016
обратиться к администрации
ru.convdocs.org