Математическое моделирование в системах электроснабжения. Даценко В.А - 86 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

86
1. Выделяется разрешающий элемент. Для этого в строке для це-
левой функции симплекс таблицы выбирается одна из свободных пере-
менных с положительным коэффициентом – тем самым определяется
разрешающий столбец. Наиболее угрожаемое ограничение определяет
разрешающую строку. На их пересечении находится разрешающий
элемент, который выделяется жирным шрифтом, например α
32
(табл.
5.1), определяется его обратная величина, а результат помещается в той
же части нижней клеточки.
2. Все элементы разрешающей строки, кроме самого разрешаю-
щего элемента, необходимо умножить на обратную величину разре-
шающего элемента, а результат записать в нижних частях тех же клето-
чек.
3. Все элементы разрешающего столбца нужно разделить на раз
-
решающий элемент, а результаты с обратным знаком поместить в ниж-
них частях тех же клеточек.
4. Выделить рамкой в разрешающей строке все верхние числа
(прежние элементы), за исключением самого разрешающего элемента
ячейки, а в разрешающем столбце – все нижние числа (новые элемен-
ты), за исключением самого разрешающего элемента.
5. Для каждого из
элементов, не принадлежащих ни к разрешаю-
щей строке, ни к разрешаемому столбцу, записать в нижнюю часть
ячейки
произведение выделенных чисел, стоящих в том же столбце и
в той же строке, что и данный элемент.
6. Переписать табл. 5.1, т. е. составить табл. 5.2, заполнив в новой
таблице верхние части ячеек, заменив:
– x
j
на у
i
и обратно;
– все элементы разрешающей строки и столбца – числами, стоя-
щими в
нижних частях тех же ячеек,
; - ;- ; - ;
1
; ;
32
42
32
22
32
12
32
33
3232
31
32
3
α
α
α
α
α
α
α
α
αα
α
α
и
в
(табл. 5.1);
– все остальные верхние части ячеек (табл. 5.2) заполняются сум-
мой чисел, стоящих в верхней и нижней части той же ячейки.
Таблицу 5.2 всегда надо рассматривать совместно с табл. 5.1.
Для линейной (целевой) функции может быть применен тот же
алгоритм, что и для преобразования любой
строки стандартной табли-
цы. Действительно, приводя целевую функцию к стандартной форме
(5.17), мы получаем еще одну строку (добавочную) стандартной табли-
цы, которая отличается от остальных только тем, что в ней никогда не
выбирается разрешающий элемент.

Страницы