1. Проверка критерия оптимальности.
Среди значений индексной строки нет положительных. Поэтому эта таблица определяет оптимальный план задачи.
Окончательный вариант симплекс-таблицы:
Базис |
B |
x1 |
x2 |
x3 |
x4 |
x5 |
x6 |
x7 |
x8 |
x9 |
x10 |
x7 |
1 |
0 |
51/2 |
0 |
-1/2 |
0 |
21/2 |
1 |
1/2 |
0 |
-21/2 |
x1 |
3 |
1 |
11/2 |
0 |
-1/2 |
0 |
1/2 |
0 |
1/2 |
0 |
-1/2 |
x5 |
4 |
0 |
-21/2 |
0 |
-1/2 |
1 |
-11/2 |
0 |
1/2 |
-1 |
11/2 |
x3 |
2 |
0 |
-2 |
1 |
0 |
0 |
-1 |
0 |
0 |
0 |
1 |
F(X6) |
22 |
0 |
-4 |
0 |
-2 |
0 |
-3 |
0 |
2-M |
-M |
3-M |
Оптимальный план можно записать так:
x7 = 1
x1 = 3
x5 = 4
x3 = 2
F(X) = 4•3 + 5•2 = 22
Анализ оптимальной симплекс-таблицы.
В оптимальный план вошла дополнительная переменная x7. Следовательно, при реализации такого плана имеются недоиспользованные ресурсы 1-го вида в количестве 1
В оптимальный план вошла дополнительная переменная x5. Следовательно, при реализации такого плана имеются недоиспользованные ресурсы 3-го вида в количестве 4
Значение 0 в столбце x1 означает, что использование x1 - выгодно.
Значение 4> 0 в столбце x2 означает, что использование x2 - не выгодно.
Значение 0 в столбце x3 означает, что использование x3 - выгодно.
Значение 2 в столбце x4 означает, что теневая цена (двойственная оценка) равна 2.
Значение 3 в столбце x6 означает, что теневая цена (двойственная оценка) равна 3.
Значение 7998 в столбце x8 означает, что теневая цена (двойственная оценка) равна 7998.
Значение 8000 в столбце x9 означает, что теневая цена (двойственная оценка) равна 8000.
Значение 7997 в столбце x10 означает, что теневая цена (двойственная оценка) равна 7997.
Copyright © Semestr.RU