Линейное и нелинейное программирование
b |
x1 |
x2 | ||||||
> |
x3 |
12/5 |
-1/5 |
2/5 | ||||
x4 |
19/10 |
3/10 |
-1/10 | |||||
F’ |
-31/5 |
-2/5 |
-1/5 | |||||
X = (19/10, 12/5, 0, 0)
F = -F’ = 31/5
Составляем неравенство Гомори:
↑ | ||||||||
b |
x4 |
x3 | ||||||
F’ |
-31/5 |
-2/5 |
-1/5 | |||||
1/5 |
1/10 |
-1/2 | ||||||
x2 |
12/5 |
-1/5 |
2/5 | |||||
-2/5 |
-1/5 |
1 | ||||||
x1 |
19/10 |
3/10 |
-1/10 | |||||
1/10 |
-1/4 | |||||||
← |
u2 |
-2/5 |
-1/5 |
-2/5 | ||||
1 |
1/2 |
-5/2 |
b |
x4 |
u2 | ||||||
F’ |
-6 |
-3/10 |
-1/2 | |||||
x2 |
2 |
-2/5 |
1 | |||||
x1 |
2 |
7/20 |
-1/4 | |||||
x3 |
1 |
1/2 |
-5/2 | |||||
Другие рефераты на тему «Математика»:
Поиск рефератов
Loading
Последние рефераты раздела
- Анализ надёжности и резервирование технической системы
- Алгоритм решения Диофантовых уравнений
- Алгебраическое доказательство теоремы Пифагора
- Алгоритм муравья
- Векторная алгебра и аналитическая геометрия
- Зарождение и создание теории действительного числа
- Вероятностные процессы и математическая статистика в автоматизированных системах