- •Предисловие
- •1. Основные понятия и определения
- •1.1. Исходная информация
- •1.2. Математическая модель
- •1.3. Методы решения оптимизационных задач
- •1.4. Выполнение вычислений
- •1.5. Анализ решения оптимизационной задачи
- •2. Линейные оптимизационные задачи
- •2.1. Графическое решение задачи линейного программирования
- •2.2. Алгебраические преобразования систем линейных уравнений
- •2.3. Симплекс-метод
- •3. Транспортные задачи электроэнергетики
- •3.1. Постановка транспортной задачи
- •3.2. Получение допустимого решения
- •3.3. Распределительный метод
- •3.4. Метод потенциалов
- •3.5. Учет пропускной способности линий
- •3.6. Транспортная задача с транзитом мощности
- •4. Нелинейные оптимизационные задачи
- •4.1. Общие положения
- •4.2. Графическая иллюстрация задачи нелинейного программирования
- •4.3. Градиентные методы
- •4.4. Метод неопределенных множителей Лагранжа
- •4.5. Задача оптимального распределения активной мощности в энергосистеме
- •4.6. Задачи оптимального распределения компенсирующих устройств в системах электроснабжения
- •5. Оптимизационные задачи с целочисленными и дискретными переменными
- •5.1. Задачи с целочисленными переменными
- •5.2. Двоичные переменные
- •5.3. Задачи с дискретными переменными
- •6. Оптимизационные задачи при случайной исходной информации
- •6.1. Основные понятия
- •6.3. Детерминированный эквивалент стохастической задачи
- •7. Оптимизационные задачи при недетерминированной исходной информации
- •8. Многокритериальные оптимизационные задачи
- •8.1. Определение коэффициентов веса каждого критерия
- •8.2. Оптимизация по обобщенной целевой функции
- •Приложения
- •Предметный указатель
Министерство образования Российской Федерации Государственное образовательное учреждение высшего профессионального образования
Северо-Западный государственный заочный технический университет
В.Н. Костин
Оптимизационные задачи электроэнергетики
|
Учебное пособие |
Z = |
extr, |
a11 |
< b1, |
a21 |
> b2, |
. |
. . |
am1 |
bm, |
di < xi < Di, i=1, 2, …n, n>m..
Санкт-Петербург
2003
Утверждено редакционно-издательским советом университета
УДК 621.314
В. Н. Костин. : Оптимизационные задачи электроэнергетики: Учеб. пособие. - СПб.: СЗТУ, 2003 - 120 с.
Учебное пособие соответствует государственным образовательным стандартам высшего профессионального образования по направлению подготовки дипломированных специалистов 650900 – «Электроэнергетика» (специальность 100400 – Электроснабжение) и направлению подготовки бакалавров 551700 – «Электроэнергетика».
Приведены алгоритмы основных методов математического программирования и других приложений вычислительной математики, применяемых для поиска оптимальных решений. Рассмотрено решение типовых оптимизационных задач в области электроэнергетики. В приложении даны примеры решения оптимизационных задач с помощью программного обеспечения
Excel 7.0.
Рецензенты: Г.З. Зайцев, канд. техн. наук, профессор СЗТУ; А.А. Юрганов, доктор техн. наук, профессор ФГУП НИИ ЭЛЕКТРОМАШ; М.И. Божков, канд. тех. наук, директор ООО НПЦ АПЭС.
©Северо-Западный государственный заочный технический университет, 2003
©Костин В.Н., 2003
2
Предисловие
При проектировании и эксплуатации технических систем постоянно приходится решать задачи поиска наилучшего решения из некоторого множества допустимых решений. Такое решение называют оптимальным, процесс поиска такого решения - оптимизацией, а задачи, в которых ищется такое решение -
оптимизационными задачами.
Стремление к оптимальному решению – естественное состояние человека, который должен экономить запасы ресурсов (финансовых, энергетических, сырьевых) и времени. Естественное поведение человека – это, как правило, его действия для получения оптимального результата.
Для решения оптимизационных задач будущему специалисту необходимы знания основ математического моделирования технических систем, методов решения оптимизационных задач, современного программного обеспечения персональных компьютеров.
Формулировка любой технической задачи должна быть переведена на формальный математический язык, т.е. записана с помощью определенных математических выражений. Будущий специалист должен знать основы математического моделирования и уметь составлять математические модели оптимизационных задач.
Для конкретной оптимизационной задачи не разрабатывается специальный метод решения. Существуют математические методы, предназначенные для решения любых оптимизационных задач - методы математического программирования. Будущий специалист должен знать эти методы математического программирования и уметь выбрать целесообразный метод для решения конкретной технической задачи.
Решение задач небольшой размерности можно выполнить традиционными вычислениями с помощью калькулятора. Решение же реальных задач, размерность которых может быть достаточно большой, возможно лишь с помощью персонального компьютера.
Будущий специалист должен знать программное обеспечение современных персональных компьютеров и уметь пользоваться этим обеспечением.
Целью и основной задачей дисциплины «Оптимизационные задачи электроэнергетики» являются получение будущими специалистами основ знаний, необходимых для решения оптимизационных задач в области электроэнергетики.
3