Нахождение метода решения

Построение математической модели.

МАТЕМАТИЧЕСКОЕ ПРОГРАММИРОВАИЕ В ЭЛЕКТРОЭНЕРГЕТИКЕ

Целью математического программирования в электроэнергетике является нахождение оптимального решения при проектировании и эксплуатации предприятий электроэнергетических предприятий.

Математическое программирование входит как составная часть науки, известной под названием исследование операций. Первые публикации по исследованию операций относятся к 1939 – 1940 гг., в которых методы получения оптимальных решений применялись для решения военных задач. Отсюда и возникло название дисциплины.

Основные этапы исследования операций.

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

2. Построение математической модели.

3. Нахождение метода решения.

4. Проверка корректировка модели.

5. Реализация найденного решения на практике.

Этот процесс называется формализацией задачи. В самом общем случае математическая модель имеет вид:

Найти max = f(Х, Y }

при ограничениях g_i { X, Y } ≤ b_i, i = 1, m.

где f(X, Y) -- целевая функция (показатель качества или эффективность системы).

X – вектор управляемых переменных;

Y – вектор неуправляемых переменных;

g _i – функция потребления i – го ресурса;

b_i – величина i -- го ресурса.

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

1.Линейное программирование, если f (X, Y), g (X, Y) – линейные функции относительно X и Y.

2. Нелинейное программирование, если f (X, Y), g(X / Y) -- нелинейные функции от X и Y.

3. Динамическое программирование, если f (X, Y) имеет специфическую структуру; оно представляет собой особый математический метод, специально приспособленный к много –шаговым (или многоэтапным) операциям.

4. Геометрическое программирование, если целевая функция g ₀ (X) = ∑c_i x ^{α i}, а ограничения g (X) ≥ 1.

5. Cтохастическое программирование, когда Y – случайная величина, а вместо функции f (X, Y)

рассматривают ее математическое ожидание М_y {f(X, Y)}.

6.Дискретное программирование, если на переменные X, Y наложено условие дискретности (например, целочисленности).

7. Эвристическое программирование применяют для решения тех задач, в которых точный оптимум найти алгоритмическим путем невозможно из-за огромного числа вариантов. В таком случае отказываются от поиска оптимального решения и отыскивают достаточно хорошее

(или удовлетворительное с точки зрения практики) решение.

Из перечисленных решений наиболее развитым является линейное программирование. В его рамки укладывается широкий круг исследования операций.

Дата добавления: 2014-01-07