1. Сформулировать и записать задачу выпуклого программирования для конкретной
произвольно выбранной матрицы из «своей» пары..
15 3 1 7
10 14 5 19
0 8 14 10 -1 7 1
-6 9 20 2 1 4 -2
17 2 -3 0 2 6 3
A=(aij+6)
21
|
9
|
7
|
13
|
16
|
20
|
11
|
25
|
6
|
14
|
20
|
16
|
0
|
15
|
26
|
8
|
23
|
8
|
3
|
6
|
P Min(x1+x2+x3+x4) D Max(y1+y2+y3+y4)
2.Получите для В аналог (5),(3),(4).
B
, i = 1,2 ,· · ·,m
,j = 1,2 ,· · ·,n
Сравните аналитические особенности полученных двойственных задач.
двойственных задач. V A = V B
X1 X2 ....Xm= y1 y2 ....y n
4. (опц. 4+) Освежите по литературе знание симплекс метода решения задач ЛП.
Для выбранной по вкусу из пары двойственных. Проделайте выкладки первого слоя метода (преобразование формулировки ЗЛП к каноническому виду, выбор базисных и свободных переменных, вычисление первых значений, до коррекции выбора базисны и свободных
V=
Do'stlaringiz bilan baham: |