Линейное и нелинейное программирование
b |
x4 |
x5 | |
F |
-14 |
-14/5 | op >
-3/5 |
x6 |
5 |
1 |
0 |
x2 |
4 |
3/5 |
1/5 |
x3 |
7 |
-1/5 |
3/5 |
x1 |
2 |
-2/5 |
1/5 |
Допустимое базисное оптимальное решение:
X = (2, 4, 7, 0, 0, 5)
F = -14
2.1.7 Решение двойственной задачи
Прямая задача:
Двойственная задача:
Приводим к каноническому виду:
y1, y3 – базисные переменные, y2, y4, y5, y6 – свободные переменные
↑ | ||||||||||||
b |
y2 |
y4 |
y5 |
y6 | ||||||||
← |
y1 |
14 |
5 |
-5 |
2 |
-3 |
14/5 | |||||
14/5 |
1/5 |
-1 |
2/5 |
-3/5 | ||||||||
y3 |
9 |
3 |
-3 |
1 |
-2 |
3 | ||||||
-42/5 |
-3/5 |
3 |
-6/5 |
9/5 | ||||||||
Ф’ |
112 |
35 |
-40 |
12 |
-25 | |||||||
-98 |
-7 |
35 |
-14 |
21 |
b |
y2 |
y4 |
y5 |
y6 | ||||||||
y1 |
14/5 |
1/5 |
-1 |
2/5 |
-3/5 | |||||||
y3 |
3/5 |
-3/5 |
0 |
-1/5 |
-1/5 | |||||||
Ф’ |
14 |
-7 |
-5 |
-2 |
-4 | |||||||
Другие рефераты на тему «Математика»:
Поиск рефератов
Loading
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах