Главная страница Случайная страница
КАТЕГОРИИ:
АвтомобилиАстрономияБиологияГеографияДом и садДругие языкиДругоеИнформатикаИсторияКультураЛитератураЛогикаМатематикаМедицинаМеталлургияМеханикаОбразованиеОхрана трудаПедагогикаПолитикаПравоПсихологияРелигияРиторикаСоциологияСпортСтроительствоТехнологияТуризмФизикаФилософияФинансыХимияЧерчениеЭкологияЭкономикаЭлектроника
Правила построения симплекс-таблиц
|
|
Симплекс-таблица строится для какого-либо опорного решения.
Пусть опорное решение 
. Симплекс-таблица для этого решения имеет вид
| F | c1 | c2 | …. | ck | … | cm | cm+1 | … | cs | … | cj | … | cn | ||
| Св | Б.п | x1 | x2 | …. | xk | … | xm | xm+1 | … | xs | … | xj | … | xn | b |
| c1 | x1 | … | … | a1 m+1 | … | a1 s | … | a1 j | … | a1 n | 
| ||||
| c2 | x2 | … | … | a2 m+1 | … | a2 s | … | a2 j | … | a2 n | 
| ||||
| … | … | … | … | … | … | … | … | …… |  …
| … | … | … | … | … | … |
| ck | xk | … | … | ak m+1 | … | ak s | … | ak j | … | ak n | 
| ||||
| … | … | … | … | … | … | … | … | …… | … | … | … | … | … | … | … |
| ci | xi | … | … | ai m+1 | … | ai s | … | ai j | … | ai n | 
| ||||
| cm | xm | … | … | am m+1 | … | am s | … | am j | … | am n | 
| ||||
| F | … | … | 
| … | 
| … | 
| … | 
| 
|
Базисная матрица B = (A1, A2, … Am)
det B 
0 
B-1
· при базисных переменных текущая матрица единичная.
· любой столбец 
.
· вектор правых частей ограничений 
.
· оценки при свободных переменных не нулевые 
.
· в правой нижней клетке – значение критерия 