 |
Главная Случайная страница Контакты | Мы поможем в написании вашей работы! | |
Заповнення першої симплекс-таблиці
|
|
Після знаходження ДБР складається перша симплекс-таблиця.
1-ша симплекс-таблиця.
| і | х баз | с баз | с 1 | … | с r | … | с m | с m+1 | … | с k | … | с n | В | q |
| x 1 | … | x r | … | x m | x m+1 | … | x k | … | x n | |||||
| x 1 | с 1 | … | … | a 1,m+1 | … | a 1k | … | a 1n | b 1 | |||||
| … | … | … | … | … | … | … | … | … | … | … | … | … | … | |
| r | x r | с r | … | … | a r,m+1 | … | a rk | … | a r n | b r | ||||
| … | … | … | … | … | … | … | … | … | … | … | … | … | ... | |
| m | x m | с m | … | … | a m,m+1 | … | a mk | … | a mn | b m | ||||
| m+1 | D j | … | … | Dm+1 | … | Dk | … | Dn | z 0 |
Значенння граф (стовбчикiв) симплекс таблицi:
i – номер рядка,
x баз – базиснi змiннi в i -му рiвняннi,
c баз – коефiцiєнти функцii мети при базисних змiнних в i -тих рівняннях,
aij – коефіцієнти при невідомих системи рівнянь (1),
B – стовбчик вiльних членiв системи рiвнянь (1).
В (m +1)-му рядку записуються значення індексних елементів 
.
де 
– коефіціенти при j -й змінній в функції мети, а сi – коефіцієнти функції мети при базисних змінних.
Так, 
.
В (m +1)-му рядку стовбчика В записуються значення функції мети для даного ДБР:
Дата публикования: 2014-11-03; Прочитано: 338 | Нарушение авторского права страницы | Мы поможем в написании вашей работы!
