3Расчетная часть
Целевая функция:
Ограничения:
Решение:
B |
b |
x1 |
x2 |
x3 |
x4 |
h |
2 |
1 |
1 |
1 |
1 |
y1 |
4 |
1 |
2 |
0 |
0 |
y2 |
2 |
0 |
0 |
2 |
4 |
y3 |
1 |
1 |
1 |
0 |
0 |
y4 |
1 |
0 |
0 |
1 |
1 |
t1 |
1 |
1 |
0 |
1 |
0 |
t2 |
1 |
0 |
1 |
0 |
1 |
B |
b |
x1 |
x2 |
t1 |
x4 |
h |
1 |
0 |
1 |
-1 |
1 |
y1 |
4 |
1 |
2 |
0 |
0 |
y2 |
0 |
-2 |
0 |
-2 |
4 |
y3 |
1 |
1 |
1 |
0 |
0 |
y4 |
0 |
-1 |
0 |
-1 |
1 |
x3 |
1 |
1 |
0 |
1 |
0 |
t2 |
1 |
0 |
1 |
0 |
1 |
B |
b |
x1 |
t2 |
t1 |
x4 |
h |
0 |
0 |
-1 |
-1 |
0 |
y1 |
0 |
-2 |
-2 |
0 |
-2 |
y2 |
0 |
1 |
0 |
-2 |
4 |
y3 |
0 |
-1 |
-1 |
0 |
-1 |
y4 |
1 |
-1 |
0 |
-1 |
1 |
x3 |
1 |
1 |
0 |
1 |
0 |
x2 |
1 |
0 |
1 |
0 |
1 |
B |
b |
x1 |
x4 |
L |
0 |
0 |
0 |
y1 |
0 |
-2 |
-2 |
y2 |
0 |
1 |
4 |
y3 |
0 |
-1 |
-1 |
y4 |
1 |
-1 |
1 |
x3 |
1 |
1 |
0 |
x2 |
1 |
0 |
1 |
Х=(0,1,1,0), L=0.
Так
как
,
то по полученному результату получается,
что первую задачу выполняет второй
узел, а вторую задачу- первый узел.
.
Заключение
Задачи математического программирования можно применять для решения многочисленных задач в разных сферах человеческой деятельности, поиск оптимальных решений которых осуществляется с помощью специальных математических методов.
В ходе выполнения данной расчетно-графической работы, по условиям исходной задачи, была составлена математическая модель, реализующая цель проведения оптимизации. Численная реализация математической модели была представлена в расчетной части пояснительной записки, где оптимальное решение было найдено с помощью метода Гомори.