3 Расчетная часть
Рассмотрим пример:
Пусть 
=
Тогда ограничения примут вид:
5
8
,
(i=
, j=
)
(i=
, j=
)
Запишем систему ограничений в виде системы уравнений:
5
8
,
(i=
, j=
)
(i=
, j=
)
Выразим переменные
,
,
и подставим их в целевую функцию:
Запишем задачу ЛП вспециальной форме:
,
(i=
, j=
)
(i=
, j=
)
Решим задачу симплекс-методом.
Составим симплекс-таблицу:
-
B
L
164
10
12
-17
-1
1
-5
13
5
-13
5
1
1
-1
0
0
0
0
0
0
8
0
0
0
1
1
-1
0
0
0
3
0
0
0
0
0
0
1
1
-1
-
B
L
104
-2
-12
-5
-1
1
-5
13
5
-13
5
1
1
-1
0
0
0
0
0
0
8
0
0
0
1
1
-1
0
0
0
3
0
0
0
0
0
0
1
1
-1
-
B
L
96
-2
-12
-5
0
-1
-4
13
5
-13
5
1
1
-1
0
0
0
0
0
0
8
0
0
0
1
1
-1
0
0
0
3
0
0
0
0
0
0
1
1
-1
-
B
L
57
-2
-12
-5
0
-1
-4
-13
-8
0
5
1
1
-1
0
0
0
0
0
0
8
0
0
0
1
1
-1
0
0
0
3
0
0
0
0
0
0
1
1
-1
Так как среди элементов индексной строки симплекс – таблицы нет ни одного положительного элемента, то симплекс-таблица оптимальна:
