Xreferat.com » Рефераты по математике » Решение задач линейной оптимизации симплекс – методом
Решение задач линейной оптимизации симплекс – методом
alt="Решение задач линейной оптимизации симплекс – методом" width="77" height="28" /> по векторам базиса.
Рекуррентные формулы, связывающие параметры двух последовательных итераций
; (6.3)
. (6.3)
Здесь
.
Результаты вычислений сводятся в основные таблицы (вида табл. 6.1) и вспомогательную таблицу (вида табл. 6.2); столбцы В, е1, …, еm основных таблиц (все m+1 позиций) называют главной частью этих таблиц. Столбец Аk – разрешающий столбец, строка l – разрешающая строка.
Таблица 6.1 Таблица 6.2
| N |
|
|
B |
|
… |
|
|
t | N | B |
|
|
… |
|
|
| 1 |
|
|
|
|
… |
|
|
1 |
|
|
|
… |
|
||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
| l |
|
|
|
|
… |
|
|
|
m |
|
|
|
… |
|
|
|
|
|
|
|
|
|
|
|
|
m+1 | C |
|
|
… |
|
|
| M |
|
|
|
|
… |
|
|
0 |
|
|
|
… |
|
||
| m+1 | – | – |
|
|
… |
|
|
– | 1 |
|
Если Вам нужна помощь с академической работой (курсовая, контрольная, диплом, реферат и т.д.),
обратитесь к нашим специалистам. Более 90000 специалистов готовы Вам помочь.
Бесплатные корректировки и доработки. Бесплатная оценка стоимости работы.
Нужна помощь в написании работы?
Мы - биржа профессиональных авторов (преподавателей и доцентов вузов). Пишем статьи РИНЦ, ВАК, Scopus.
Помогаем в публикации. Правки вносим бесплатно.
Похожие рефераты: |