- •Конспект лекций
- •Предисловие
- •Раздел 1 применение методов теории вероятностей в задачах электроэнергетики
- •Условной вероятностью события а по в называется вероятность события а, если происходит событие в. Она обозначается через р{а/в}.
- •Пример 3-6. В энсргетической системе, в ключающей четыре однотипных генератора, требуется найти вероятности одновременною выхода из строя нескольких генераторов
- •Найдем вероятности дефицитов 100 и 200 мВт:
- •Статистика в электроэнергетике
- •Рассмотрим вопрос об определении статистических численных характеристик случайных величин в энергетике.
- •Раздел 2 математическое программироваие в электроэнергетике
- •1.Построение математической модели.
- •2. Нахождение метода решения.
- •3. Типичные классы задач
- •2. Линейное программирование
- •2.1 Задачи линейного программирования
- •2. 2. Основная задача линейного программирования
- •2.3 Геометрическая интерпретация основной задачи линейного программирования
- •2.4. Симплекс метод решения задачи
- •3.Транспортная задача линйного программирования
- •Раздел 3 математический аппарат для изучения переходных процессов с учетом нелинейностей
- •Раздел 4 математический аппарат для изучения статической устойчивости установившегося режима
3. Типичные классы задач
Накопленный опыт в решении практических задач исследования операций позволяет выделить по содержательной постановке типичные классы задач[1,2}.
Управления запасами
2. Распределения ресурсов
3 Ремонта и замены оборудования
4 Массового обслуживания
5 Упорядочения
6 Сетевого планирования и управления
7 Выбора маршрута
8 Комбинированные
2. Линейное программирование
2.1 Задачи линейного программирования
Среди известных разделов математического программирования наиболее развитым и законченным является линейное программирование (ЛП). Несмотря на требования линейности целевой функции и ограничений, в рамки линейного программирования укладываются задачи распределения ресурсов, управления запасами, сетевого и календарного планирования, транспортные задачи, задачи теории расписаний и т.д.
В качестве примера рассмотрим задачу о перевозках. Имеется m cкладов:
С1, С2,……., Сm
и n пунктов потребления
П 1, П 2,……,П n .
Необходимо составить план перевозок со складов С1, С2,……., Сm в пункты П 1, П 2,……,П n
некоторого товара . На складах имеются запасы товара в количествах
а1, а2 ,……, аm
единиц. Пункты потребления подали заявки соответственно на
b1, b2,…..bn
единиц товара . Заявки выполнимы, т.е. сумма всех заявок не превосходит суммы всех имеющихся запасов :
∑b ≤ ∑a ,
Склады С1, С2,……., Сm связаны с пунктами потребления П 1, П 2,……,П n какой-то сетью дорог с определенными тарифами на перевозки. Стоимость перевозки со склада Сi в пункт Пj равна сij
(i = 1,2 , . . . ,m, j = 1,2,…, n).
Требуется составить план перевозок, т.е. указать, с какого склада в какие пункты и какое количество товара нужно направлять так, чтобы заявки были выполнены, а общие расходы на все перевозки были минимальными.
Обозначим x i j -- количество единиц товара, направляемое со склада Сi в пункт Пj . Решение (план перевозок) состоит из mn чисел :
x 11, x12, . . . . . . . ,x1n
x 21, x22, . . . . . . . ,x2n
. . . . . . . . . . . . . . . . . . . . . .
x m1, xm2, . . . . . . . ,xmn
образующих прямоугольную таблицу (матрицу). Сокращенно ее обозначают ( x i j ). Требуется такие неотрицательные значения переменных x i j , чтобы были выполнены следующие условия:
1.Емкость складов не должна быть превышена, т.е. общее количество товара, взятое с каждого склада , не должно превышать имеющихся в нем запасов:
x 11 + x12 + . . . . . . x1n ≤ a1 ;
x 21, + x22 + . . . . . . . + x2n ≤ a2 ;
. . . . . . . . . . . . . . . . . . . . . .
x m1 + xm2 + . . . . . . . + xmn ≤ am ,
. 2.Заявки, поданные пунктами потребления, должны быть выполнены:
x 11 + x12 + . . . . . . . + x1n = b1 ;
x 21, + x22 + . . . . . . . + x2n = b2 ;
. . . . . . . . . . . . . . . . . . . . . .
x m1 + xm2 + . . . . . . . + xmn = bm ,
Общая стоимость перевозок L L = c11 x11 + c12 x12 + . . . . + c1n x1n + c21 x21 + c22 x22 + . . . . + c2n x2n +
. . . . . .+ cm1 xm1 + cm2 xm2 + . . . . + cm n xm n ,
или , гораздо короче,
m n
L = ∑ ∑ cij xij .
i = 1 j = 1
Требуется так выбрать план перевозок ( x i j ) , чтобы стоимость L этих перевозок обратить в минимум.
В данном случае мы имеем задачу линейного программирования , в которой ограничительные условия имеют вид как линейных неравенств, так и линейных равенств.
Такая задача о перевозках носит название транспортной задачи.