Ћекции.ќрг


ѕоиск:




 атегории:

јстрономи€
Ѕиологи€
√еографи€
ƒругие €зыки
»нтернет
»нформатика
»стори€
 ультура
Ћитература
Ћогика
ћатематика
ћедицина
ћеханика
ќхрана труда
ѕедагогика
ѕолитика
ѕраво
ѕсихологи€
–елиги€
–иторика
—оциологи€
—порт
—троительство
“ехнологи€
“ранспорт
‘изика
‘илософи€
‘инансы
’ими€
Ёкологи€
Ёкономика
Ёлектроника

 

 

 

 


ƒвойственна€ информаци€ в таблице




ѕредположим, что решение задачи (2.7.1) мы начинаем с таблицы, в левой части которой стоит единична€ матрица (см. рис.2). Ќа произвольной итерации симплекс-метода мы имеем таблицу, где на месте единичной матрицы стоит матрица ,где - матрица, составленна€ из столбцов исходной матрицы , соответствующих текущему Ѕƒ– (см. рис.3).

 

         
                 

 

рис.2. »сходна€ таблица. рис.3. “аблица текущей итерации

Ќулева€ строка текущей таблицы симплекс-метода, согласно (2.4.7), задаетс€ вектором

(2.8.1)

где вектор состоит из компонент вектора , соответствующих базисным столбцам . »спользу€ факт, что решение двойственной задачи (2.7.2) где - соответствует оптимальному решению пр€мой задачи, из (2.8.1) получим

(2.8.2)

”читыва€, что лева€ часть матрицы A €вл€етс€ единичной матрицей, запишем первые m компонент вектора

ќтсюда следует, что решение двойственной задачи может быть получено на основе информации заключительной таблицы симплекс-метода

¬ заключение отметим, что на произвольном шаге симплекс-метода дл€ базисных столбцов выполн€етс€ соотношение

(2.8.3)

которые можно использовать дл€ нахождени€ коэффициентов дл€ формировани€ нулевой строки. ¬ некоторых задачах, например, транспортной, нулева€ строка формируетс€ на основе коэффициентов вычисленных в результате решени€ системы (2.8.3).





ѕоделитьс€ с друзь€ми:


ƒата добавлени€: 2015-02-12; ћы поможем в написании ваших работ!; просмотров: 434 | Ќарушение авторских прав


ѕоиск на сайте:

Ћучшие изречени€:

∆изнь - это то, что с тобой происходит, пока ты строишь планы. © ƒжон Ћеннон
==> читать все изречени€...

1375 - | 1205 -


© 2015-2024 lektsii.org -  онтакты - ѕоследнее добавление

√ен: 0.009 с.