ЗА, 8 сем / Теория оптимального управления ЗА, 8 сем / 7_Примеры выполнения домашнего задания / Методические указания к практическим занятиям
.pdfR(5) = tp(5) ¡ tr(5) = 15 ¡ 9 = 6, R(6) = tp(6) ¡ tr(6) = 21 ¡ 21 = 0.
Таким образом, критический путь включает работы (1,2), (2,4) и (4,6). Эти работы, а также события 1, 2, 4 и 6 имеют нулевой резерв времени. Продолжительность критического пути, а следовательно, и время выполнения проекта равны 21. Результаты расчетов представлены на следующем графике:
|
|
|
|
|
|
#Ã #Ã |
|
|
|
|||||||||||
|
|
|
|
|
|
@8¡ |
|
|
|
|
2 |
|
@6¡ |
|
|
|
|
|||
|
|
|
|
|
|
@¡ |
|
|
|
|
|
- |
@¡ |
|
|
|
|
|||
|
|
|
|
|
©©* 5¡@13 |
|
|
|
|
|
|
9¡@15 |
|
|
|
|
||||
|
|
|
© |
5 |
©© |
¡3@ |
|
|
|
|
1 |
|
³1¡5@ HH 6 |
|
|
|
||||
|
|
|
©©© |
|
"! "! Hj |
|
||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
³³³³ |
HHH |
#Ã |
||||||
#Ã |
-#Ã |
|
|
|
|
|||||||||||||||
0 |
© |
|
8 |
|
|
|
0 |
³³ |
³ |
|
|
9 |
|
|
|
0 |
||||
@ ¡ |
|
|
|
|
@ ¡ |
|
|
|
|
|
|
|
|
|
@ ¡ |
|||||
@¡ |
|
|
|
|
|
@¡ |
|
|
|
|
|
|
|
|
- |
@¡ |
||||
0 |
0 |
|
|
|
|
|
8 |
8 |
|
|
|
|
|
|
|
|
|
|
21 |
21 |
¡@ |
|
|
|
|
¡@ |
|
|
|
|
|
|
|
|
|
¡@ |
|||||
¡1@ PP |
|
|
¡2@ |
|
|
|
|
|
|
|
|
»»: ¡6@ |
||||||||
"!PPPPPP |
"!AAAU 6 |
|
»»»»»»»» |
"! |
||||||||||||||||
|
|
|
|
|
3 |
PP |
|
#Ã |
|
|
|
|
||||||||
|
|
|
|
|
|
0 |
|
»»» |
7 |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
PPPq @ ¡ |
|
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
@¡ |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
14 |
|
14 |
|
|
|
|
|
|
|
||
|
|
|
|
|
|
|
|
|
¡@ |
|
|
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
|
|
¡4@ |
|
|
|
|
|
|
|
||||
|
|
|
|
|
|
|
|
|
"! |
|
|
|
|
5.2.Задания для самостоятельной работы
1.Рассчитать сетевой график, определить критический путь:
à)
|
|
|
|
|
|
|
©*¾»1 |
|
- |
¾» |
|
|
|
|||||||
|
|
|
|
7 |
©© |
3 |
|
|
|
|
|
5 |
H |
|
|
|
|
|||
|
|
|
|
|
© |
|
|
½¼ ½¼ Hj |
||||||||||||
|
|
|
©©© |
|
|
|
|
?3 |
|
|
³³³ |
|
10 |
|
HH |
|
|
|||
¾» |
9 |
|
-¾» |
|
|
|
|
-¾» |
||||||||||||
|
© |
|
|
|
|
|
³ |
³ |
|
|
|
|
|
|
|
H |
||||
1 |
|
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
»: 6 |
|
P |
P |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
» |
½¼ |
|||
½¼PPPPPP½¼AAUA 4 |
» |
»»»»»» |
|
|
||||||||||||||||
|
|
|
|
|
|
12 |
|
|
PPPq¾»4 |
6 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
» |
|
|
|
|
|
|
|
|
½¼
41
á)
|
|
|
|
|
|
©*¾»5 |
- |
¾» |
|
|
|
|
|||||||
|
|
|
|
7 |
©© |
3 |
|
|
|
5 |
H |
|
|
|
|
|
|||
|
|
|
|
|
© |
|
|
½¼ ½¼ Hj |
|
||||||||||
|
|
|
©©© |
|
|
|
?2 |
|
|
³³³ |
10 |
|
HH |
|
|
|
|||
¾» |
6 |
-¾» |
|
|
-¾» |
||||||||||||||
|
© |
|
|
|
|
³ |
³ |
|
|
|
|
|
|
H |
|
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
7 |
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
©* |
|||||
½¼ H |
|
|
½¼ |
|
|
©© 4 |
|
½¼ |
|||||||||||
|
|
|
HHH |
|
|
|
7 |
|
|
|
|
|
|
©©© |
|
||||
|
|
|
|
|
|
|
|
? |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
8 |
HHHj¾» |
- |
¾» |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
||||||||||
|
|
|
|
|
|
|
4 |
|
|
|
6 |
|
|
|
|
|
|
||
|
|
|
|
|
|
|
½¼3 |
½¼ |
|
|
|
|
â)
|
|
|
|
|
|
©*¾»9 |
-¾» |
|
|
|
|
|||||||||
|
|
|
|
3 |
©© |
3 |
|
|
|
|
5 |
H |
|
|
|
|
|
|||
|
|
|
|
|
© |
|
|
½¼ ½¼ Hj |
|
|||||||||||
|
|
|
©©© |
|
|
|
?1 |
|
|
³³³ |
11 |
|
HH |
|
|
|
||||
¾» |
5 |
-¾» |
|
|
-¾» |
|||||||||||||||
|
© |
|
|
|
|
³ |
³ |
|
|
|
|
|
|
H |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
7 |
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
©* |
||||||
½¼HH |
|
|
½¼7 |
|
|
|
|
|
©©©9 |
|
½¼ |
|||||||||
|
|
|
HH |
|
|
|
|
|
6 |
|
|
|
|
|
|
©© |
|
|||
|
|
|
|
2 |
HHHj |
¾» |
- |
¾» |
|
|
|
|
||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
4 |
|
|
|
6 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
½¼3 |
½¼ |
|
|
|
|
ã)
|
|
|
|
|
|
©*¾»2 |
- |
¾» |
|
|
|
|
||||||||
|
|
|
|
|
3 |
©© |
3 |
|
|
|
5 |
H |
|
|
|
|
|
|||
|
|
|
|
©© |
|
|
½¼ ½¼ Hj |
|
||||||||||||
|
|
|
|
|
|
|
6 |
|
|
1 |
³³³1 |
|
HH3 |
|
|
|
|
|||
|
|
|
©© |
|
|
|
|
2 |
|
|
³³ |
|
|
|
H |
|
|
|
||
|
|
|
|
1 |
|
|
|
|
|
|
1 |
|
|
|
|
|||||
¾» |
-¾» |
|
|
-¾» |
||||||||||||||||
|
© |
|
|
|
|
³ |
³ |
|
|
|
|
|
|
H |
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
|
7 |
|
H |
|
|
|
|
|
|
|
|
|
|
|
|
|
©* |
||||||
½¼HH |
|
|
½¼3 |
|
|
|
|
|
©©©2 |
|
½¼ |
|||||||||
|
|
|
HH |
|
|
|
|
|
6 |
|
|
|
|
|
|
©© |
|
|||
|
|
|
|
|
2 |
HHHj |
¾» |
- |
¾» |
|
|
|
|
|||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
||||||||
|
|
|
|
|
|
|
4 |
|
|
|
6 |
|
|
|
|
|
|
|||
|
|
|
|
|
|
|
½¼3 |
½¼ |
|
|
|
|
42
ä)
|
|
|
|
|
|
©*¾»1 |
|
- |
¾» |
|
|
|
|||||||
|
|
|
|
2 |
©© |
3 |
|
|
|
|
|
5 |
H |
|
|
|
|
||
|
|
|
|
|
© |
|
|
½¼ ½¼ Hj |
|||||||||||
|
|
|
©©© |
|
|
|
?5 |
|
|
³³³ |
|
4 |
|
HH |
|
|
|||
¾» |
6 |
-¾» |
|
|
|
|
-¾» |
||||||||||||
|
© |
|
|
|
|
³ |
³ |
|
|
|
|
|
|
|
H |
||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
1 |
|
|
|
|
|
|
|
2 |
|
|
|
|
|
|
|
|
|
»: 6 |
|
P |
P |
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
» |
½¼ |
|||
½¼PPPPPP½¼AAUA 2 |
» |
»»»»»» |
|
|
|||||||||||||||
|
|
|
|
|
|
3 |
|
PPPq¾»4 |
2 |
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
» |
|
|
|
|
|
|
|
|
½¼
43
6. ТЕОРИЯ ИГР
Теория игр это особый раздел исследования операций, изучающий математические модели ситуаций, в которых принятие решения зависит от нескольких сторон. Задача теории игр состоит в установлении принципов оптимального поведения игроков, в доказательстве существования ситуаций равновесия, которые складываются в результате применения этих принципов, и разработке методов нахождения таких ситуаций.
6.1. Решение матричной игры в чистых стратегиях
Пример 6.1. Найти оптимальные стратегии игроков при следующей |
||||||
платежной матрице |
0 |
¡1 |
1 |
¡2 |
1 |
|
|
A = B |
3 |
5 |
¡1 |
C |
: |
|
B |
7 |
4 |
3 |
C |
|
|
B |
|
¡ |
¡ |
C |
|
|
@ |
|
A |
|
Вычислим нижнюю и верхнюю цены игры в чистых стратегиях по |
|||||||||||||||||||
формулам: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
u = max ui |
= max min aij; |
|
|
|
|
|
|||||||||||||
|
|
|
i |
|
|
|
i |
|
|
j |
|
|
|
|
|
|
|
|
|
|
v = min vj |
= min max aij: |
|
|
|
|
|
||||||||||||
|
|
|
j |
|
|
|
j |
|
|
i |
|
|
|
|
|
|
|
|
|
Имеем |
|
|
min a |
|
= min |
f¡ |
1; 1; |
2 |
g |
= |
¡ |
2; |
|||||||
u |
1 |
= |
1j |
||||||||||||||||
|
j |
|
|
|
|
|
|
|
¡ |
|
|
|
|||||||
u |
2 |
= |
min a |
2j |
= min |
f |
3; 5; |
|
1 |
= |
|
¡ |
1; |
|
|||||
|
j |
|
|
|
|
|
|
|
¡ g |
|
|
|
|
||||||
u |
3 |
= |
min a |
3j |
= min |
f |
7; |
|
¡ |
4; |
3 |
g |
= |
¡ |
4: |
||||
|
j |
|
|
|
|
|
|
|
¡ |
|
|
|
|||||||
Аналогично вычисляем |
|
|
|
|
|
= maxf¡1; 3; 7g = 7; |
|
||||||||||||
v1 |
= maxi |
|
ai1 |
|
|||||||||||||||
v2 = maxi |
|
ai2 = maxf1; 5; ¡4g = 5; |
|
||||||||||||||||
v3 = maxi |
|
ai3 = maxf¡2; ¡1; ¡3g = ¡1: |
|||||||||||||||||
Следовательно, получаем, что нижняя цена игры равна |
|
||||||||||||||||||
u = maxi |
ui = maxf¡2; ¡1; ¡4g = ¡1; |
||||||||||||||||||
а верхняя цена игры равна |
|
|
= min |
7; 5; |
|
1 |
= |
¡ |
1: |
|
|
||||||||
v |
|
min v |
|
|
|
|
|||||||||||||
|
= |
j |
|
j |
|
f |
|
|
|
|
¡ g |
|
|
|
44
Так как верхняя и нижняя цены совпадают, то игра разрешима в чистых стратегиях, при этом первому игроку выгодно придерживаться второй стратегии, а второму игроку третьей. Если игроки будут придерживаться указанных стратегий, то выигрыш первого игрока и, соответственно, проигрыш второго игрока равен ( 1).
6.2. Решение матричной игры в смешанных стратегиях
Пример 6.2. Найти оптимальные стратегии игроков при следующей |
||||||||
платежной матрице |
0 |
¡1 |
|
|
|
1 |
|
|
|
5 |
7 |
2 |
|
||||
A = |
B |
|
2 |
¡1 |
¡3 |
9 |
C |
: |
|
B |
|
3 |
4 |
1 |
2 |
C |
|
|
B |
|
|
|
|
|
C |
|
|
@ ¡ |
|
|
|
|
A |
|
Так как нижняя и верхняя цены игры в чистых стратегиях не равны (u = ¡1; v = 2), то игра неразрешима в чистых стратегиях.
Будем искать решение игры в смешанных стратегиях. Смешанная стратегия игрока I представляет собой вектор вероятностей выбора
чистых стратегий: x = (x1; x2; x3); ãäå x1 +x2 +x3 = 1; xi ¸ 0; i = 1; 2; 3: Аналогично смешанная стратегия игрока II это вектор вероятностей
выбора чистых стратегий для второго игрока: y = (y1; y2; y3; y4); ãäå
y1 + y2 + y3 + y4 = 1; yj ¸ 0; j = 1; 2; 3; 4:
Заметим, что каждый элемент строки 1 не меньше соответствующего элемента строки 3, т.е. выигрыш первого игрока при выборе им чистой стратегии 1 не меньше его выигрыша при выборе им чистой стратегии 3. Очевидно, что разумный игрок предпочтет стратегию 1. При этом чистая стратегия 1 первого игрока называется доминирующей над его чистой стратегией 3, а стратегия 3 доминируемой стратегией 1.
Аналогично каждый элемент столбца 1 не больше соответствующего элемента столбца 4, и чистая стратегия 1 второго игрока доминирует над его чистой стратегией 4.
Очевидно, что в оптимальное решение доминируемые чистые стратегии войдут с нулевыми вероятностями x¤3 = 0; y4¤ = 0. Поэтому
далее можно рассматривать сокращенную матрицу игры, полученную |
||||
из исходной вычеркиванием третьей строки и четвертого столбца: |
||||
A¹ = 0 |
¡1 |
5 |
7 |
1 : |
@ |
2 |
¡1 |
¡3 |
A |
45
Вместо матрицы ¹ |
|
|
|
|
|
|
A рассмотрим матрицу |
|
|||||
A~ = |
0 |
2 |
8 |
10 |
1 |
; |
|
@ |
5 |
2 |
0 |
A |
|
полученную из матрицы ¹
A добавлением модуля минимального элемента
матрицы ко всем ее элементам. В данном случае ко всем элементам матрицы добавляется 3. Такой сдвиг платежной матрицы производится для того, чтобы все ее элементы стали неотрицательными. В этом случае выигрыш первого игрока в любой ситуации неотрицателен, а значит, неотрицательна и цена игры в смешанных стратегиях. Поэтому, решая пару двойственных задач ЛП, можно считать переменные u; v
неотрицательными. Несложно показать, что при этом оптимальные |
|||
смешанные стратегии не меняются, а цена игры также увеличивается |
|||
íà 3. |
|
|
|
Составляем пару двойственных задач ЛП для игры с платежной |
|||
матрицей ~ |
|
|
|
A: |
|
|
|
u ! max |
|
v ! min |
|
u ¡ 2x1 ¡ 5x2 · 0; |
y1 ¸ 0; |
|
|
u ¡ 8x1 ¡ 2x2 · 0; |
y2 ¸ 0; |
|
|
u ¡ 10x1 |
· 0; |
y3 ¸ 0; |
|
x1 + x2 = 1; |
|
v ¸ 0; |
|
x1 ¸ 0; |
|
v ¡ 2y1 ¡ 8y2 ¡ 10y3 ¸ 0; |
|
x2 ¸ 0; |
|
v ¡ 5y1 ¡ 2y2 |
¸ 0; |
u ¸ 0; |
|
y1 + y2 + y3 = 1: |
|
Прежде чем решать двойственные задачи, удобно сделать замену переменных, тем самым сократив их количество:
|
si |
= |
xi |
; i = 1; 2; tj = |
yi |
; j = 1; 2; 3: |
|
|
|
||||||||||||
Тогда |
u |
v |
|
|
|
||||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|||||
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
||
s1 + s2 |
= |
x1 |
+ |
x2 |
= |
1 |
; t1 + t2 + t3 |
= |
y1 |
+ |
y2 |
+ |
y3 |
= |
1 |
; |
|||||
u |
u |
u |
v |
v |
v |
v |
|||||||||||||||
|
|
|
|
|
|
|
|
|
|
|
|
|
и задачи принимают вид:
46
s1 + s2 ! min |
t1 + t2 + t3 ! max |
||
2s1 + 5s2 ¸ 1; |
t1 ¸ 0; |
|
|
8s1 + 2s2 ¸ 1; |
t2 ¸ 0; |
|
|
10s1 |
¸ 1; |
t3 ¸ 0; |
|
s1 ¸ 0; |
|
2t1 + 8t2 + 10t3 · 1; |
|
s2 ¸ 0; |
|
5t1 + 2t2 |
· 1: |
Решая двойственные задачи, получаем оптимальные решения:
s¤ = ( |
1 |
; |
4 |
); t¤ = ( |
1 |
; 0; |
|
3 |
): |
|||||||||
|
|
|
|
|
||||||||||||||
10 |
|
5 |
|
|||||||||||||||
|
|
25 |
|
|
|
|
|
|
|
50 |
|
|||||||
Найдем u¤: |
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
|
u¤ = |
|
|
1 |
|
= |
1 |
|
|
|
|
= |
50 |
: |
|||||
|
|
|
|
|
|
|
|
|
||||||||||
s1¤ + s2¤ |
|
1 |
+ |
4 |
|
|
13 |
|||||||||||
|
|
10 |
25 |
|
|
|
|
Òàê êàê îïòèìàльные значения прямой и двойственной задач совпадают, то v¤ = u¤ = 503 .
Возвращаясь к исходным переменным, вычисляем вероятности выбора чистых стратегий первым игроком:
x¤1 = s¤1 ¢ u¤ = 101 ¢ 5013 = 135 ;
x¤2 = s¤2 ¢ u¤ = 254 ¢ 5013 = 138 :
Аналогично получаем вероятности выбора чистых стратегий вторым игроком:
y1¤ = t¤1 ¢ v¤ = 15 ¢ 5013 = 1013;
y2¤ = t2¤ ¢ v¤ = 0 ¢ |
50 |
= 0; |
|
||
13 |
y3¤ = t¤3 ¢ v¤ = 503 ¢ 5013 = 133 :
Вспоминая про исключенные из рассмотрения доминируемые стратегии, получаем оптимальные смешанные стратегии игроков:
x¤ = (135 ; 138 ; 0); y¤ = (1013; 0; 133 ; 0):
47
Ñ учетом сдвига матрицы цена игры в смешанных стратегиях равна
5013 ¡ 3 = 1113.
Это значит, что при многократном повторении игры игроку I следует выбирать свою первую чистую стратегию с вероятностью 5
13, а вторую
с вероятностью 8
13. Аналогично второй игрок, чтобы минимизировать свой проигрыш, должен выбирать первую стратегию с вероятностью 10
13,
а третью с вероятностью 3
13. При этом ожидаемый средний выигрыш игрока I (и проигрыш игрока II) будет равен 11
13.
6.3.Задания для самостоятельной работы
1.Решить матричную игру в чистых стратегиях:
à) |
0 |
2 |
¡4 |
|
0 |
|
1 |
1 |
|
|
|
A = |
B |
3 |
|
5 |
|
1 |
|
7 |
C |
; |
|
|
B |
9 |
|
2 |
|
2 |
|
6 |
C |
|
|
|
B |
|
|
|
¡ |
|
¡ |
|
C |
|
|
á) |
@ |
|
|
|
|
|
A |
|
|
||
0 |
¡7 |
5 |
¡1 |
|
3 |
1 |
|
|
|||
A = |
B |
¡4 |
2 |
|
0 ¡2 |
C |
; |
|
|||
|
B |
|
2 |
0 |
|
3 |
|
1 |
C |
|
|
|
B |
¡ |
|
|
|
|
|
|
C |
|
|
â) |
@ |
|
|
|
|
|
|
A |
|
|
|
0 |
|
2 |
|
1 |
|
1 |
|
4 |
1 |
|
|
A = |
B |
¡1 0 ¡3 2 |
C |
; |
|||||||
|
B |
|
3 |
|
2 |
|
4 |
|
5 |
C |
|
|
B |
|
|
¡ |
|
|
|
¡ |
C |
|
|
ã) |
@ |
|
|
|
|
|
A |
|
|||
0 |
0 |
¡1 |
2 |
|
1 |
1 |
|
|
|
||
A = |
B |
1 |
¡1 |
1 ¡2 |
C |
; |
|
|
|||
|
B |
1 |
|
0 |
2 |
|
1 |
C |
|
|
|
|
B |
|
|
|
|
|
|
C |
|
|
|
ä) |
@ |
|
|
|
|
|
|
A |
|
|
|
0 |
|
7 |
|
2 |
|
5 |
¡4 |
1 |
|
||
A = |
B |
|
2 |
¡1 1 ¡3 |
C |
: |
|||||
|
B |
|
9 |
|
8 |
|
2 |
|
3 |
C |
|
|
B |
¡ |
|
|
|
¡ |
|
¡ |
C |
|
|
|
@ |
|
|
|
|
A |
|
48
2. Решить матричную игру в смешанных стратегиях:
à) |
0 |
2 |
¡1 |
|
|
3 |
|
0 |
1 |
|
|
|
A = |
B |
4 |
|
2 |
|
¡6 |
|
9 |
C |
; |
|
|
|
B |
2 |
|
4 |
|
|
4 |
|
2 |
C |
|
|
|
B |
|
¡ |
|
¡ |
|
|
|
C |
|
|
|
á) |
@ |
|
|
|
¡ A |
|
|
|||||
0 |
¡3 |
|
2 |
|
8 |
¡1 |
1 |
|
||||
A = |
B |
|
0 |
|
6 |
¡4 |
|
2 |
C |
; |
||
|
B |
|
4 |
|
7 |
|
1 |
|
6 |
C |
|
|
|
B |
|
|
¡ |
|
|
¡ |
|
|
|
C |
|
â) |
@ |
|
|
|
|
|
|
|
A |
|
||
0 |
1 |
|
1 |
|
|
0 ¡1 |
1 |
|
|
|||
A = |
B |
2 |
¡2 |
|
¡3 1 |
C |
; |
|
||||
|
B |
1 |
|
4 |
|
|
2 |
|
3 |
C |
|
|
|
B |
|
|
|
|
¡ |
|
|
|
C |
|
|
ã) |
@ |
|
|
|
|
|
|
|
A |
|
|
|
0 |
1 |
2 |
¡3 |
|
0 |
1 |
|
|
|
|||
A = |
B |
5 |
7 ¡9 ¡1 |
C |
; |
|
|
|||||
|
B |
3 |
3 |
|
|
2 |
|
3 |
C |
|
|
|
|
B |
|
|
¡ |
|
|
|
C |
|
|
|
|
ä) |
@ |
|
|
|
¡ A |
|
|
|
||||
0 |
|
3 |
|
0 |
¡1 |
|
2 |
1 |
|
|||
A = |
B |
¡2 |
|
4 ¡1 ¡1 |
C |
: |
||||||
|
B |
|
1 |
|
2 |
|
6 |
|
0 |
C |
|
|
|
B |
|
|
¡ |
|
|
|
|
|
|
C |
|
|
@ |
|
|
|
|
|
|
|
|
A |
|
49
БИБЛИОГРАФИЧЕСКИЙ СПИСОК
[1]Волков И.К., Загоруйко Е.А. Исследование операций. М.: Èçä-âî ÌÃÒÓ, 2000.
[2]Девятерикова М.В., Заозерская Л.А., Колоколов А.А. Методы оптимизации и исследование операций: Конспект лекций. Омск: Изд-во ОмГТУ, 2006.
[3]Заозерская Л.А., Ильев В.П., Леванова Т.В. Экономико- -математические методы: Методические указания и контрольные задания для студентов заочного отделения экономического факультета. Омск: Изд-во ОмГУ, 2004.
[4]Колоколов А.А. Дискретное программирование: Учебное пособие. Омск: Èçä-âî ÎìÃÓ, 1984.
[5]Колоколов А.А., Девятерикова М.В. Алгоритмы перебора
L-классов для задачи о рюкзаке с интервальными данными: Препринт.
Îìñê: Èçä-âî ÎìÃÓ, 2001. |
||
[6] Корбут А.А., Финкельштейн Ю.Ю. Дискретное программирование. |
||
М.: Наука, 1969. |
|
|
[7] |
Лесин В.В., |
Лисовец Ю.П. Основы методов оптимизации. |
Ì.: Èçä-âî ÌÀÈ, 1998. |
||
[8] |
Пападимитриу Х., Стайглиц К. Комбинаторная оптимизация. |
|
Ì.: Ìèð, 1985. |
|
|
[9] |
Òàõà Õ. À. |
Введение в исследование операций: Пер. с англ. |
М.: Издательский дом ¾Вильямс¿, 2001. |
||
[10] |
Ху Т. Целочисленное программирование и потоки в сетях. М.: Мир, |
|
1974. |
|
|
[11] |
Юдин Д.Б., Гольштейн Е.Г. Линейное программирование. М.: |
|
Наука, 1969. |
|
50