3.Симплекс метод решения
3.1 Условие
Добавляем
дополнительные переменные
В целевую функцию они входят с коэффициентом
0.
3.2 Решение в виде таблиц
|
|
|
|
|
|
Таблица 3,2,1 |
||
Сi |
Баз.перем. |
Сj |
1 |
-2 |
1 |
0 |
0 |
0 |
план |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
||
0 |
X4 |
1 |
1 |
1/2 |
-2/3 |
1 |
0 |
0 |
0 |
X5 |
4 |
-1 |
-1 |
1 |
0 |
1 |
0 |
0 |
X6 |
1 |
-3 |
2 |
-1 |
0 |
0 |
1 |
Индексная строка |
0 |
-1 |
2 |
-1 |
0 |
0 |
0 |
|
|
|
|
|
|
|
Таблица 3,2,2 |
||
Сi |
Баз.перем. |
Сj |
1 |
-2 |
1 |
0 |
0 |
0 |
план |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
||
1 |
X1 |
1 |
1 |
1/2 |
-2/3 |
1 |
0 |
0 |
0 |
X5 |
5 |
0 |
-0,5 |
0,33 |
1 |
1 |
0 |
0 |
X6 |
4 |
0 |
3,5 |
-3 |
3 |
0 |
1 |
Индексная строка |
1 |
0 |
2,5 |
-1,67 |
1 |
0 |
0 |
|
|
|
|
|
|
|
Таблица 3,2,3 |
||
Сi |
Баз.перем. |
Сj |
1 |
-2 |
1 |
0 |
0 |
0 |
план |
X1 |
X2 |
X3 |
X4 |
X5 |
X6 |
||
1 |
X1 |
11 |
1 |
-0,5 |
0 |
3 |
2 |
0 |
1 |
X3 |
15 |
0 |
3,5 |
1 |
3 |
3 |
0 |
0 |
X6 |
49 |
0 |
-1 |
0 |
12 |
9 |
1 |
Индексная строка |
26 |
0 |
0 |
0 |
6 |
5 |
0 |
|
3.3. Решение на компьютере
Неравенство |
Переменные |
Значение |
Ограничения |
||||||
X1 |
X2 |
X3 |
|||||||
1 |
1 |
0,5 |
-0,66667 |
1 |
1 |
||||
2 |
-1 |
-1 |
1 |
4 |
4 |
||||
3 |
-3 |
2 |
-1 |
-48 |
1 |
||||
Значение пер. |
11 |
0 |
15 |
|
|
||||
|
|
|
|
|
|
||||
Целевая функция |
26 |
|
|
|
|||||
3.4 Значение переменных и целевой функции
х1 = 11
х2 = 0
x3 =15
Z = 26