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