Друга симплексна таблиця для відшукання опорного (оптимального) плану
і |
Базис |
Сбаз |
План |
c1 |
c2 |
… |
cl |
… |
cm |
cm + 1 |
… |
cj |
… |
ck |
… |
cn |
θі |
x1 |
x2 |
… |
xl |
… |
xm |
xm + 1 |
… |
xj |
… |
xk |
… |
xn |
|||||
1 |
x1 |
c1 |
|
1 |
0 |
… |
0 |
… |
0 |
|
… |
|
… |
|
… |
|
θ1 |
2 |
x2 |
c2 |
|
0 |
1 |
… |
0 |
… |
0 |
|
… |
|
… |
|
… |
|
θ2 |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
l |
xl |
cl |
|
0 |
0 |
… |
1 |
… |
0 |
|
… |
|
… |
|
… |
|
θl |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
m |
xm |
cm |
|
0 |
0 |
… |
0 |
… |
1 |
|
… |
|
… |
|
… |
|
θm |
|
Fj – cj ≥ 0 |
F(X1) |
0 |
0 |
… |
0 |
… |
0 |
|
… |
|
… |
|
… |
|
|
|
m
+ 1
Зауваження
Розв’язання задачі лінійного програмування
на відшукання
мінімального значення функціонала
відрізняється лише умовою оптимальності
опорного плану.
До базису включають вектор, для якого
,
де максимум знаходять для тих j,
яким відповідають
.
Всі інші процедури симплексного методу
здійснюються аналогічно, як у задачі
лінійного програмування на відшукання
максимального значення функціонала.
17. Приклад розв’язування задачі симплекс-методом
Розглянемо застосування симплекс-методу для розв’язання деяких задач лінійного програмування.
П
родукція
чотирьох видів А, В, С і D
проходить послідовну обробку на двох
верстатах. Тривалість обробки одиниці
продукції кожного виду наведена в табл.
2.8.
Таблиця 2.8