Академический Документы
Профессиональный Документы
Культура Документы
С. М. БОРОДАЧЁВ
Екатеринбург
Издательство Уральского университета
2014
УДК 519.816(075.8)
ББК 22.18я73
Б83
Рецензенты:
кафедра «Высшая и прикладная математика» УрГУПС (протокол № 3 от
23 октября 2013 г.) (завкафедрой д-р физ.-мат. наук, проф. Г. А. Тимофеева);
канд. физ.-мат. наук старший научный сотрудник Института математики
и механики УрО РАН Ермаков Д. Г.
Бородачёв, С. М.
Б83 Теория принятия решений: учебное пособие / С. М. Бородачёв. - Екатерин
бург : Изд-во Урал, ун-та, 2014. - 124 с.
ISBN 978-5-7996-1196-5
УДК 519.816(075.8)
ББК 22.18я73
/ ( х 1?х2) = /( х ) = 15х1+12.5х2 ^ т а х .
25000 35000
Xl + *2 < 1
< 33333 16667
—^ — < 1, —^ — < 1
22500 15000
Xj > 0, х2 > 0
ее границе.
Рассмотрим семейство прямых 15^+12,5x2= / (при различных значени
45 Л
ях j). Нормальный вектор п = у них одинаков, значит они параллельны.
12,5
аПХ1+а12Х2 + - + а1„Хп ^ Ь1
(1)
аш Л +ап,2Х2 + - + атпХп ^ К
(2)
V .. а1п'
аи
вектор ограничений b = , матрицу коэффициентов А=
\ ат\ *• атп)
туУ
<bm
V
argmax f(x)
max f(x) = 4
argmax f(x) = 3
х* = argm incr x;
-2 х х + х2 < 2
-Xj + х2 > -3
чениях
Xj + х2 < 6
Xj > 0,х2 > 0
Перепишем задачу в каноническом виде (4), для этого умножим второе не
равенство на - 1, введём уравнивающие вспомогательные переменные х3,х4,х5 в
левые части первых Зх неравенств и перейдём к целевой функции
f ( x ) = стх = - g .
г2 л
hх2i -0.5
х = х3 , С = 0
*4 0
,
2 1 1 0 0 1 2^
СА\Ъ) = 1 -1 0 1 0 1 з (5)
vl 1 0 0 1 1 6У
Sm ax = 1 В Т 0 Ч К е ( * 1 * . * 2 * ) = ( 0 , 2 ) .
вида, х*2- единицы изделий второго вида и т. д.), при котором прибыль пред
приятия была бы наибольшей.
Пусть будем выпускать план (2), тогда аих2 - единиц l-ro ресурса пойдёт на
всю программу выпуска 2-го вида продукции. Аналогично с другими видами
продукции, поэтому общий расход апх1+al2x2 + ... + alnxn l-ro ресурса не дол
жен превышать его запас. Записав это для всех ресурсов, имеем (1). Суммарная
прибыль - сТх , в результате получаем задачу линейного программирования (3).
Планирование инвестиций
Пример 1.3
Плановый горизонт - 3 года. Моменты времени их начала и окончания:
к = О, к = 1, к = 2, к = 3. Существуют 5 инвестиционных проектов с характери
стиками:
.« iJ i+ « 2J 2 + - + атпУт>сп
Второе слагаемое в первом неравенстве показывает стоимость второго ре
сурса в единице продукции 1-го вида, и т. д. Вся сумма - себестоимость едини
цы продукции 1-го вида. При производстве оно принесёт нам прибыль сь по
этому цены продажи ресурсов должны обеспечить не меньше.
Покупатель ресурсов, учитывая ваши соображения, хочет, однако, купить
подешевле: ср(>0 = Ъху х + Ь2у 2 +... + Ъту т —>m in. Получили задачу
у =argm in6r y;
^ (12)
Q = { y :A Ty > c , y > б},
двойственную к прямой задаче (3).
Определение: в двойственной задаче ищется противоположный оптимум
(min ^ max) целевой функции. Коэффициентами целевой функции являются
свободные члены системы ограничений прямой задачи. А свободными членами
системы ограничений являются бывшие коэффициенты целевой функции. Мат
рица коэффициентов меняется на транспонированную, неравенства в системе
ограничений - на противоположные.
Таким образом, прямая задача есть двойственная задача для своей двой
ственной задачи, т. е. они взаимно двойственные.
Теорема
Прямая и двойственная задачи либо обе имеют оптимальные точки х*, у*,
\ х ; ( А Ту * - с 1 = 0 , ] = и
* * - — • (13)
[у. (Ах - 6 ). = 0,/ = 1,/и
Из соотношений (13), зная оптимальное решение одной задачи, можно легко
найти оптимальное решение другой.
Пример 1.7
Производство выпускает продукцию 2 видов М и 7V, которая изготавливается
из 4 видов сырья А \ , ..., Л4 . Расход сырья на единицу продукции:
г2 3Л
21 13
1*1
03 15
СП
О
,18,
Двойственная задача
у* =argmin(19131518)y;
y^Q
'2 2 0 3
Q = {y- У* ,у* о }.
3 1 3 0
ОО
v3 0, V-3,
Н
у ,* - 0 = 0
y2* 0 = 0 5 •(2y1* +2у 2 * +0y 3 * +ЪуА* -7 ) = 0
. Решая эти уравнения
J 3* - ( - 6) = 0 ’ 3 •(3j, *+1 у 2 * +3j 3* +0 j 4 * -5) = 0
Л * - (-3 ) = 0
^ 3 /4 л
11/4
совместно, находим у* = Ф
т™„ = 50.
mm
0
0
Упражнения
Упражнение 1.1
Найти решение прямой задачи в примере 1.5.
Упражнение 1.2
Решить задачу ЛП:
fi x i5x2) = Ъх\ +3х2 -> min;
х \+5х2 >= 10;
3xi+2x2 >= 12;
2 xi +4 x2 >= 16;
2 xi +2 x2 >= 6;
Упражнение 1.6
В цехе 3 токарных станка и один автомат. Необходимо организовать произ
водство трёх деталей в комплекте: на каждую деталь № 1 три детали № 2 и две
детали № 3. Как загрузить станки, чтобы произвести максимальное число ком
плектов, если дневная производительность по каждой из деталей у станков:
Станок Деталь
№1 №2 №3
Токарный 50 40 80
Автомат 120 90 60
Упражнение 1. 7
/ (У \,У 2) = 1 2 0 0 y i + З 6 О 3 /2 - > m in ;
1 8 y i+ 12у 2 >= 1;
8xi +5 x2 >= 1;
3xi+6x2 >= 1;
*1+7*2 >= l;
*1,*2 >=0.
2. Нелинейное и квадратичное программирование
j* = —Г , a*
п* л* = —j = 9b*
и* = —;
2yJ~S
= , а* = 60°.
V3 # #
Задача квадратичного программирования (частный случай задачи нелиней
ного программирования, когда целевая функция квадратична, а ограничения
линейны):
х* = argmin(cr x + х тKx)
^ _ . К - симметричная матрица размера [я* п\.
М = {х :А х < Ь ,х > 6}
Для решения задач нелинейного и квадратичного программирования широко
применяются численные методы нахождения решения (приближенного реше
ния). Например, в MathCAD есть функция Minimize( f х, у, ...),
(Maximize(f х, у, ...)) дающая набор значений неизвестных х, у, ..., минимизи
рующих функцию/ , при ограничениях (уравнениях и неравенствах), указанных
в блоке Given. Т. е. это фактически arg min/(х).
Пример 2.2
Решить задачу
F(x) = - 2 х х - 4х2 + х\ + 2х22 min?
хх + 2 х 2 < 8
2хх - х 2 < 12.
хх,х2 > О
Решение в MathCAD
ORIGIN- 1
F{x) := -2хх - 4х2 + (хх)2 + 2(х2)2,
хх := 0, х2 := 0.
Given
хх + 2 х 2 < 8;
> 0 х2 > 0;
xopt \= Minimize(F,x);
. D ,+ It-P ?
*
где Д - дивиденды или текущий доход от актива (случайная величина), р? -
цена актива в начале периода (известна), Д 1 - цена актива в конце периода
(случайная величина). Т. о. Rf случайная величина и её смысл - прибыль на
рубль затрат. Часто рентабельность выражают в процентах, умножая это выра
жение на 100%.
Пусть имеются w - средства для инвестирования, на рынке имеются п видов
активов. Wi - средства, инвестированные в /-й актив. Тогда прибыль от портфе-
T , R iW i п
ля: Rxwx + R ^ 2 +... + Rnwn, рентабельность портфеля R„ = —------- = ^ R ^ ,
w i=i
л
Г. Марковиц в 1952 г. поставил и решил задачу: найти портфельх*, обеспе
чивающий ожидаемую рентабельность портфеля MRn > г0 при наименьшем
возможном риске (дисперсии рентабельности портфеля DRn —>min).
п п
г0 - ^ а Л < О
Пример 2.3
Пусть на рынке есть 3 актива с ожидаемыми рентабельностями а\ = 11%, а2
= 15%, а3 = 8%.
f 1,5 0,5 -0,7Л
Оценка ковариационной матрицы К = 0,5 2,5 -0,3 [%] . Как правило,
ч-0,7 -0,3 1
чем доходнее актив, тем больше дисперсия его доходности.
Найти оптимальный портфель, имеющий ожидаемую рентабельность не ме
нее 11%, если доля вложения в третий актив должна быть не более 0,25.
F(x) = 1,5x1 + х \ х 2 ~ 1?4x^3 + 2,5x2 ~~0,6х2х3 + х] —» min;
11 - 1 Ц - 15х2 - 8X3 < 0
Xj + х2 + х3 ^1
х3 -0 ,2 5 < 0
х1?х2,х3 >0
^0,436Л
F(xopt) = 0.472[%]2
Решение этой задачи в MathCAD даст xopt = 0,28
а = 0,687%
0,25
Риск портфеля меньше, чем риск самого мало рискового актива в нём. Это эф
фект диверсификации - комбинирование ценных бумаг в нужных пропорциях.
Упражнение 2.1
Показать х тК5с = И м , ' •
3. Принятие решений в условиях неопределённости и риска
Пример 3.1
Вы собираетесь пойти на работу и думаете: надеть плащ или нет. Погода -
неконтролируемый, внешний фактор может быть: 0 = 1 - сухо, 0 = 2 - дождь,
0 = 3 - ливень. Фактор, которым вы распоряжаетесь (контролируемый), может
быть: а = 1 - выйти без плаща, а = 2 - надеть плащ. М0 = { 1, 2} - множество
(чистых) стратегий.
Всевозможные сочетания этих факторов ведут к следующим вашим потерям
или неудобствам: L(a,Q) - функция или матрица потерь (в условных денежных
'О 5 7Л
единицах). L(a,Q) = , т. е. наибольшие потери 7 будут, если вы без
V3 2 1
максимизировать выигрыш.
Вальда.
Некоторые нестандартные критерии
А. Критерий оптимизма (макси-макса). В этом случае каждая стратегия ха
рактеризуется наибольшим возможным выигрышем W(а) = т а xfV(a,0) и оп-
о
0<а<1.
Продолжение примера: пусть a = 0.5
^ - 3 ,5 Л
я* = argmaxjo,5^ + =argmax =2 - надеть плащ.
v"2y
3.2. Условия риска (критерий Байеса - Лапласа)
'2 У ( а , в ) р в
в
EMV(a) = MfV(a,&) =
jw ( a , в)Р@{&)d в ’
е 1 2 3
Ai-100% 60 30 10
EMV( 1) = W( 1,1)р г + W(l,2)p2 + W(l,3)p3 = 0 •0.6 + (-5) •0,3 + (-7) •0,1 = -2,2;
EMV (2) = -3 •0,6 + (-2) •0,3 + (-1) •0,1 = -2,5;
^ -2,2Л
a* = argmax = 1 - без плаща. Сравним это с максиминным решением
-2,5
г, m приа > 0,
L(a, 0) = <
\k2(Q - a ), п р и а < 0.
J
EMV{a | х ) = M[L(a,&) \х] = L(a,Q)p(Q \x)dQ, (14)
а а
ние аргумента функции распределения, при котором она > р. Т. о. квантиль по
рядка 0.6 равна 22 тоннам. Это и есть оптимальный запас.
A=
если 1-й игрок выберет /*, то его выигрыш составит не менее а. (все остальные
элементы строки ещё больше). Если 1-й игрок выберет строку отличную от /*,
то он не может гарантировать себе а , т.к. 2-й игрок может выбрать у*. Поэто
кРт; А ,
ГИЙ i и j. p t, qj > 0 ,Х p t = l , ^ q . = l.
i J
< m
дующая теорема.
Теорема Неймана (теорема о минимаксе)
Любая матричная игра имеет седловую точку в смешанных стратегиях: су-
A (p ,j) > v ( p )
v(p) max при ограничениях
p
m
чу линейного программирования ^ х . -^ m in , . Решая ее, находим
X,. > 0
Ь * = - = Г - 3»™“ Р * = х , * v " “ .
i —
2> л * ‘ -
Н у,—>m ax. двойственной задаче линейного программирования.
уУ] — 0
A(p,q ) < v < А(р ,q )< А(р ,q), для любых p , q , то есть никому из игроков не
выгодно в своём выборе стратегий отклоняться от неё. Более того, если один из
участников игры придерживается своей оптимальной смешанной стратегии, то
ожидаемый выигрыш остаётся неизменным и равным v , независимо от харак
тера действий другого участника, в пределах его стратегий, входящих в его оп
тимальную смешанную стратегию.
Отсюда следует, что в игре против природы нужно придерживаться р *.
Пример 3.3 (продолжение)
5х, + 1х2 > 1
г5 3 3/17
А' = А + 3 = ., . Зх, + 4 х2 > 1 х* = — = *.*+*,♦= 5/17, v '= 17/5
1 4J 2 , 2 / 17, V 1
х ,+ х 2 •min
'3/5'
р*= ,v = v'—3 = 0.4. Оптимальная смешанная стратегия Саши: с вероятно
v2 /5 y
стью 3/5 приходить рано и с вероятностью 2/5 приходить поздно. При этом
средний за поход выигрыш будет 0.4.
Оптимальную смешанную стратегию Лизы можно найти через условия до-
Пример 3.5
8 4 2'
Платёжная матрица А = 2 8 4
1 2 8
к- 1
Аналогично, 2-й игрок выбирает j k = arg min = arg min q TA. При
J i 7
этом Vм - меньше этого 1-й игрок не выиграет в среднем. Пересчёт чисел ис
цк - аналогично.
"8 4 2Л( I ]
к = 2. i2 = arg max Av\ = arg max 2 8 4 0 = arg max 2
2 8, A Л
l 2 = I 1+ (l,0,0)r = (2,0,0)r .
^8 4 2 s
f = argminq = argmin(l 0 o) 2 8 4 = 3, v1=:2 ,
J/ Ji
vl 2 8,
[maxv*,minv*] = [3.875,5].
к к
f *л
Р\
Полученное оптимальное решение р* = Pi очевидно легко применить в
5/6^
Решая эту игру, получим р = ,v = 450. Но вы не можете начинать
1/6 J
каждое новое утро то с ИЖ, то с Газелями (в 5 раз чаще). Вместо этого вы за
купаете и ИЖ, и Газели в соотношении 5:1, то есть смешали стратегии не во
времени, а физически.
Физическая смесъ стратегий - реализация сразу нескольких технологиче
ских или конструкторских решений в пропорциях, которые вытекают из иссле
дования игровой модели.
Упражнения
Упражнение 3.1
В операции с критерием эффективности W(a,0):
1 2 3 0
1 3 2 4
3 1 3 0
1 0 5 1
0 2 2 3
А В
1 0.7 0.4
2 0.1 0.3
3 0.09 0.15
4 0.07 0.1
5 0.04 0.05
Упражнение 3.4
Фирма ведёт строительство объекта. Зависимость дополнительной прибыли
фирмы от времени строительства приведена в таблице. Там же приведены ве
роятности уложиться в соответствующие сроки.
Упражнение 3.5
Директор лицея, обучение в котором осуществляется на платной основе, ре
шает, следует ли расширять здание лицея на 250 мест, 50 мест или не прово
дить строительных работ вообще. Если население небольшого города, в кото
ром организован платный лицей, будет расти, то большая реконструкция могла
бы принести прибыль 250 тыс. руб. в год, незначительное расширение учебных
помещений могло бы приносить 90 тыс. руб. прибыли. Если население города
увеличиваться не будет, то крупное расширение обойдется лицею в 120 тыс.
42
руб. убытка, а малое - 45 тыс. руб. Однако информация о том, как будет изме
няться население города, отсутствует. Определите лучшую альтернативу, ис
пользуя критерий Вальда.
Пусть при тех же исходных данных государственная статистическая служба
предоставила информацию об изменении численности населения: вероятность
роста численности населения составляет 0,7; вероятность того, что численность
населения останется неизменной или будет уменьшаться, равна 0,3. Определите
наилучшее решение, используя критерий ЕМУ. Какова ожидаемая ценность до
полнительной информации государственной статистической службы?
Упражнение 3.6
Для критерия эффективности W(x, у)
4 12
16 2
12 8
Пример 4.1
Пусть туристам нужно добраться из пункта А в пункт D (к железной дороге)
за К (= 2) дня (перехода, этапа) кратчайшим путём.
это даст минимум итогового пути. Но в каждую точку х к 1 можно попасть тоже
путём нескольких управлений из нескольких точек, поэтому
zk-\ (х*4 ) = ™П {w ^ (хк~2, uk l) + zk_2(хк-2)} и т. д. до z, (х1) = min {w, (х°, и1)}, т.к.
и и
z0(x°) = 0. Т. о.
[*о(х°) = 0,
I zk(xk) = min {wk(xk- \ u h) + zk_x(xk-l)},k = 1,2,..„К (17)
x1 = С, min {3,2} = 2
а,Р
zx(xl) = min wl(x°,ul) =
«Ма,р,у} х1 = 2?,min{5} = 5
у
Или эти же вычисления в виде таблицы
X1 С В
г/ а fi 1
х° А А А
Wj (х° ,и^') 3 2 5
z^ x 1) 2 5
этапе (при условии, что хотим попасть в состояние х*). В нашем примере это
подчёркнутые управления во второй строке.
Итоги этой таблицы заносим в основную таблицу:
хк 1-й этап 2-й этап
Z.0C1) и \ х ‘) z2(x2) и2(х2)
С 2 Р - -
В 5 Y - -
D - - 7 8
Е - - 6 V
х2 В Е
и2 5 8 Ц V
X1 С В В С
W j l x ' j M 2) 6 2 3 4
гДх1) 2 5 5 2
2 8 7 8 6
z2(x2) 7 6
ut Y 8
Z k{xt) 0 5 7
Иногда конечное состояние не задано, а указано только множество его воз
можных значений С1К. Например, пусть ещё возможен пункт Е на железной до
роге. Чтобы и его взять в рассмотрение, переделаем конец расчёта (см. затем
нённый столбец и строку). Ясно, х* = arg min z2(х2) = arg min {7,6} = E , и
х 2еП к x 2 = D ,E
z2(xl = E) = 6 .
ul - u2(x2 = E) - v => значит xl = С => u\ - u \ x \ - C ) ~ P ^ > x ^ - A .
Ответ к 0 1 2
X* А С Е
ul р V
0 2 6
Уравнение P. Беллмана
Есть некоторая система (например, предприятие) и дискретные моменты
времени (начала очередных финансовых годов к = 0, 1, ..., К).
-+ h
К-1 К
стояние x t : ик = ик(х*);
z0(x°) = 0,
■zk{xk)= max{wk(uk) + zk_1(xk~l)},k = l,2,...,K. (18)
0<u<x
х К <R
Пример 4.2
Распределить бюджет R между тремя предприятиями с выходом прибыли:
wx(ul) = 1п(1 + и1) w2(u2) = и2 w3(u3) = (и3)3.
z2(x2) = max (u2 + zx(xl = x 2 - u2)) = max (u2 + ln(l + x 2 - и2)) = x 2(видно че-
0<u2< x 2 0<u2< x 2
к 0 1 2 3
хк 0 0 0.5 0.5
ик 0 0.5 0
к 0 1 2 3
хк 0 0 0 2
ик. 0 0 2
**(*.*) 0 0 8
Пример 4.3
В начальный момент времени к = 0 на предприятии установлено новое обо
рудование. Зависимость его производительности и затрат на содержание и ре
монт от времени эксплуатации приведена в таблице.
Возраст оборудования t 0 1 2 3 4 5
Годовой выпуск продукции r{f), 80 75 65 60 60 55
тыс. руб.
Ежегодные затраты е(/), тыс. руб. 20 25 30 35 45 55
к 0 1 2 3 4 5
xt 0 1 2 3 1 2
т.е. максимальная прибыль 215 тыс. руб. будет получена при замене оборудо
вания после 3-х лет работы.
4.3. Управление конечным состоянием (задача Майера)
вверх» так что состояние изменяется по закону х к = х к~1+ ик. Допустимые зна
чения управлений*/ е {-1,0,1},*/ е {-4,0,4},*/ е {-9,0,9}. Потери оцениваются
ик - +1 0 -9
zk{xk.) 0 0 0 1
и т. д.
(М * ? ) = о
и 2
- - - D L D L D L
/ к * 1 )
0 0 0 0 0,66 2,35
х° х°
ti Z) L Т
х1 Он Su F n а Ъ с
M M X 1) 0 0 0,5Да)+0,25Д6)+0,25Дс) = 0,7525
£ 0 0.725 0,73
/о(*°) 0,73
к 0 1
х .к х° а Ъ с
ик+' Т D L L
Пусть у нас впереди К недель. Как следует управлять на каждой неделе, что-
а2 л
Значит, м3(х2) =
^735,2 ^1 2Л
k = 2 . f l(x') = . и (x )=
462,15 vly
945,98 Л 1 /0 '( ^
2Л
* = l ./ „ ( x ° ) =
673,285 1
первые xkl человек (то, что он будет являться последним из этих - не важно,
просто мы при этом как раз остановимся).
Л _ 1(х*-1) = ш а х М х * - 1, и * = 1), £
х к = х к~1+ 1
N х к~1 х к~1
взять! Так как V \ - P k_lk = -------------- < w(xk~l, ик = 1) = ----- , значит
h f х х (N -iyN N
х к~1
ик{хк = N ) = 1- «брать», и f k_x{хк 1) = -
N
Так будет, пока второе выражение не превысит первое, тогда впервые (с
конца) условно оптимальным управлением будет «продолжить», т. е.
у .к * N „ к *+1 к* N „к* 1 к*+1
Л _ Л Л i Л А Л
< > Р к* к*+1------ ИЛИ < >--------- -------Т*7л ,
N А / ’1 N N ^ +tx k+l- l x t+l N
N 1
> 1. Отсюда находим m^ = хк* - номер человека-лидера, после ко-
l= m + l I ~ 1
N = 2 / = = 0.5
N = 3 1 1 ,
1/1
II
II
— 1— > 1 т =1
о
+
1 2
/ = = 1 1 /2 4 = 0 , 4 5 8
II
1 1 и ,
7 + 2 + 3 т гш х~ 1
II
ил
- + - + — > 1 m max= 2
2 3 4
N = 10
(N
О
II
N = оо N/e 1/е
Упражнения
Упраж нение 4 .2
Упраж нение 4 .4
X (ик)2—>max, 0 < uk , X =^
Упраж нение 4 .6
Г с к 1 + с \ и к , е с л и и к< с к
Wk(u ) = -j
I c V ( c k2 - c \ ) c + c V , е с л и u k> c k
к ак Ьк к ск к
с\ С2 С3
1 3 7 4 1 4 1,5
2 0 4 2 2 2 1,5
3 3 5 3 1,5 3 2,0
4 1 3 0 2,5 2 1,0
5 5 7 5 0.5 6 1,0
dt 2 4
Pi Уг Vi
ик 0 1 2 3 4 5
V|/(г/) 0 15 17 19 21 23
Работа
0,1 0,2 1,3 1,7 2,3 3,4 3,6 4,5 5,6 6,7 6,8 6,9 7,10 8,9 9,10
(*»/)
*и
7 30 0 30 10 14 21 10 7 0 7 12 15 0 15
ri ,j
33 0 33 46 0 0 10 0 0 12 5 0 12 5 0
события i, при котором ещё возможно выполнение проекта к моменту tn. Ясно,
что Тп = Г10 =tn = 98. Если событие 9 наступает в любой момент времени до
срока Г10 - *9Д0 = 98 -1 5 = 83, то срок наступления события 10 не удлиняется.
i 0 1 2 3 4 5 6 7 8 9 10
0 7 30 40 54 64 71 71 78 83 98
Т, 0 40 30 40 54 64 71 83 83 83 98
Резерв 0 33 0 0 0 0 0 8 5 0 0
LF„ = Tr
Работы, имеющие нулевой резерв времени, называются критическими. Кри
тический путь - это любой путь из i = 0 в i = п длины tn- критическое время
проекта (длина). Ясно, что критический путь состоит из критических работ, на
которые при выполнении проекта и следует обращать наибольшее внимание.
Находим резервы всех работ и выявляем критические (см. таблицу на
предыдущей странице). Изобразим критический путь на графике.
Если задан директивный срок выполнения проекта вп, а из анализа получа
ется tn > 0 n, то нужно уменьшить продолжительность критических работ путём
привлечения дополнительных средств (наём дополнительных работников, тех
ники и т. п.). Где их взять? Из работ, имеющих резерв времени. Меньше оста
нется средств - работа удлинится, но в пределах резерва это неважно. Это по
лучит развитие в методе СРМ.
предельная
стоимость
нормальная
стоимость
с. . = kt j - tt fa ., ht j- затраты на ускорение работы на единицу времени.
(22)
можно заменить
(23)
но в то же время сроки tt должны быть минимально возможными. Этого можно
достичь, взяв целевую функцию вида
(25)
Видно, что формулы (21), (23), (24), (25) - задача линейного программирова
ния с числом переменных равным сумме числа работ ti j и п - числа событий
С(к)
р & < е„ }=
AW.
тельно, например, 7 ^(x )^m ax , i = - задача многокритериальной опти-
хеМ
мизации.
П ример 6.1
Располагая суммой денег Ь, вы собираетесь сделать запас продуктов
х= 1 , где*! - мука, кг,по цене с19 х2— сахар, кг, по цене с2 . Цель - произ
кх 2
пусть её выход: F2 {x) = х 2 —>ш ах. Очевидно,М = {х : сххх + с2 х 2 <Ь, хх,х2 > 0}.
чём F(x) ФF (x * ).
Другими словами, она эффективна, если не существует не уступающей ни в
чём, а в чём-то даже лучшей стратегии. Или, кратко, если нет заведомо лучших
точек (стратегий).
Множество всех эффективных стратегий (паретовское множество) обозна
чается Р(М) а М .
(наибольшую доходность).
Можно показать, что критериальное множество имеет вид (заштрихованная
область на рисунке). Тогда очевидна эффективная граница (волнистая линия).
Решая задачу Марковица (см. п. 2.1) для различных г0, можно построить
эффективную границу и найти множество эффективных портфелей.
Рг Р*
х1 20 10 15 30
X2 20 10 11 35
х3 20 14 15 40
х4 15 16 16 25
х5 10 18 20 30
ОЛ
О
Ясно, что х 1 >1ехЗс2 т. к. F (x 1) - F ( x 2) = Окончательно
4
ч -5 /
wt > О, X w; =1>
(26)
где р'тах’т{п>°&- значения в задаче с i-м критерием только. Далее решается одно
критериальная задача
Метод равномерной уступки Чебышёва (минимаксный критерий)
П. JL Чебышев предложил достичь равного (по возможности) отклонения от
оптимальных значений по всем критериям:
f ( x ) = max{F1(x),i:’2(x),...,F (x)}—> min,
i = l ,s хеМ
( 4,85
ченное в MathCAD: х* = | g ^ I; f opt = 0.093 (= Fl(x*) = F2 (x*)).
Упражнения
Упраж нение 6 .8
Вариант а Ь с
1 1350 10/3 548
2 1080 4 460
3 1080 11/3 444
4 1440 10/3 580
5 1140 4 480
6 1350 11/3 552
7 1620 10/3 656
8 2160 11/3 888
9 1200 4 500
10 1320 4 550
11 1890 11/3 777
12 1200 4 510
13 1800 10/3 728
14 1380 4 580
15 1620 11/3 666
Упраж нение 7.3
Строителям требуются комплекты досок, каждый из которых состоит из а
досок длиной 1.5 м, и b досок длиной 0.6 м. Как следует распилить с четырёх
метровых досок, чтобы получить наибольшее количество указанных комплек
тов? (в MathCAD побригадно)
Вариант а Ъ с
1 1 3 660
2 1 3 720
3 1 3 780
4 1 3 840
5 2 5 660
6 2 5 770
7 2 5 880
8 2 5 990
9 3 7 640
10 3 7 800
11 3 7 960
12 3 8 510
13 3 8 680
14 3 8 850
15 4 9 600
Вариант 4
Вариант 1
Вх в 2 В3
Вх В2 Вз
210 300 180
100 140 110
Ах 110 3 5 4
Ах 160 1 2 3
^2 580 6 4 2
Аг 190 2 2 1 Вариант 5
Вариант 2 Вх в2 Вз
100 140 110
Вх в 2 Вз
150 230 170 А х 200 2 4 6
Ах 250 1 4 2 А2 150 4 5 3
а2 300 2 3 3 Вариант 6
Вариант 3 Вх в2 Вз
400 560 440
Вх в2 Вз
100 180 120 Ах 760 8 12 4
Ах 180 1 3 5 А2 640 10 6 8
Аг 220 3 4 2
Вариант 7 Вариант 10
в, в2 В3 в, я 2 Вз
180 260 200 100 160 130
Ai 340 2 3 8 160 1 2 3
Л2 300 4 6 1 у42 230 2 2.5 1.5
Вариант 8 Вх я2 Вз
Вх Я2 Вз Вариант 1
500 700 550 100 120 180
А ., 1050 10 15 5 Ai 160 1 3 5
а2 700 12,5 7,5 10 а2 240 3 4 2
Вариант 9 Вариант 12
Вх я2 Вз Вх я 2 Вз
180 270 210 180 260 200
А1 450 1 2 3 А 1 340 2 3 8
а2 210 2 3 2 ^2 300 4 6 1
Вариант 13
В 1 я 2 Яз
500 700 550
Л1 950 10 15 5
^2 800 12,5 7,5 10
Вариант U
В1 я 2 Вз
250 280 210
Ах 350 3 5 6
а2 390 4 6 2
Вариант 15
В 1 в 2 Вз
280 2 2 0 370
Ах 370 2 3 8
а2 500 4 6 5
7 5 0 3
2 7 1 4
1 3 6 8
5 4 3 2
2 6
/= -X i-X 2 -X iX2+X i 2+X22 —МПЯХ / = —x \ —x 2 -»max
fxi+x2<3 fxi+0,5x2>l
■jx2>2 \ xi+0,5x2<4
Ui,X2>0 IXi +X2< 6
1х1Л >0
3
/ = 2xi+4x2-x i2- 2x22 —» max 7
|xi+2x2<8 / = -Xi-X2-XiX2+Xi2+X22 —>min
■j2xi-X2<12 fxi+x2<3
U bx2>0 \
U i^ 2>0
4
/ = 6x2+6x3-x i2-x 22-x 32 —» max 8
Ix2<4
U i^ 2>0
9
/ = Xi+8 x 2-Xi2-X22 —> max / = 2хг+3хз-х12-х22-2хз2 —> max
( x \ + x 2< 7 Гх1+х2+х3<18
ix 2<5 Jxi+2x3<14
U,,x2>0 ] x 2<12
1х1гс2Л ^ 0
10
/ = - 2 x i + 8 x 2 - X i 2-X22 - ^ m a x 12
fxi+2x2<12 / = xi+2x2-0,5xi2-0,5x22 —>max
■j -X i + X 2> -8 |"2xi+3x2<6
U i ,X2>0 ■jXi+4x2<5
1х1Л >0
8. Индивидуальная самостоятельная работа (типовой расчёт)
Задача 8.1
Прядильная фабрика для производства двух видов пряжи использует три ти
па сырья - чистую шерсть, капрон и акрил. В таблице указаны нормы расхода
сырья, его общее количество, которое может быть использовано фабрикой в те
чение года, и прибыль от реализации тонны пряжи каждого вида.
Тип сырья Нормы расхода сырья Количество
на 1 т пряжи, т сырья, т
Вид 1 Вид 2
Шерсть 0,5 0,2 600
Капрон а 0,6 Ъ
Акрил 0,5 - а 0,2 с
Прибыль от реализации 1 т 1100 900
пряжи, руб.
а b с а b с а Ъс а Ъс
1 0,1 620 500 6 0,1 870 510 11 0,2 710 400 16 0,3 690 300
2 0,1 730 500 7 0,1 790 520 12 0,2 880 410 17 0,3 720 300
3 0,1 840 500 8 0,2 920 400 13 0,2 810 410 18 0,3 750 300
4 0,1 650 510 9 0,2 850 400 14 0,2 740 410 19 0,3 780 300
5 0,1 760 510 10 0,2 780 400 15 0,3 660 300 20 0,3 800 300
Задача 8.2
Решить симплекс-методом следующую задачу ЛП, начав с указанной вер
шины допустимого множества:
axi + х 2 + х3 + х4 + х5 —>шах;
2xi + Зх2 + 5х3 + 7х4 + 9х5 = Ъ\
Х\ —х 2 + х4 + 2х5 = с;
Xj > 0, 7 = 1, 5;
х° = (О, О, {Ь-1с)15, с, 0)г.
Варианты заданий:
Ва Ва Ва Ва
ри а Ь с ри а 6 с ри а Ъ с ри а 6 с
ант ант ант ант
1 2 8 6 3 32 4 11 4 15 2 16 5 22 3
2 1 9 7 2 33 4 12 2 16 2 17 1 23 3
3 5 10 8 1 34 4 13 3 17 2 18 4 24 3
4 4 11 9 5 35 4 14 5 18 2 19 3 25 3
5 3 12 10 4 36 4 15 1 19 2 20 2 26 3
Задача 8.3
Решить в MathCAD задачу ЛП:
/ = 5jCj + 6х2 + 13х3 —» m in;
Варианты заданий:
Вариант 1 2 3 4 5 6 7 8 9 10
а 1 3 5 7 9 1 3 5 7 9
Ъ 1 2 2 1 1 1 2 2 1 2
с 4 4 4 4 4 3 3 3 3 3
Вариант 11 12 13 14 15 16 17 18 19 20
а 9 7 5 3 1 1 1 1 1 1
Ъ 1 2 3 4 1 5 4 3 2 1
с 2 2 2 2 2 1 1 1 1 1
Задача 8.4
Используя теорию двойственности и геометрические построения, найти реше
ние следующей задачи ЛП:
Ъах\ + 11х2 + 5Ъх3 + х4 —>min;
-Зх\ + х 2 + (2+Z?)x3 - jc4 > с;
(2+a)xi + Зх2 - 5х3 - 3 x 4 > 7;
Xj >0; j = 1, 4.
Варианты заданий:
Вари а Ъ с Вари а 6 с Вари а Ъ с Вари а b с
ант ант ант ант
1 1 1 4 6 2 1 1 11 3 1 3 16 4 1 2
2 1 2 1 7 2 2 3 12 3 2 2 17 4 2 4
3 1 3 3 8 2 3 2 13 3 3 4 18 4 3 1
4 1 4 2 9 2 4 4 14 3 4 1 19 4 4 3
5 1 5 4 10 2 5 1 15 3 5 3 20 4 5 2
Задача 8.5
Найти решение игры в смешанных стратегиях. Платёжная матрица:
[ А\\ А \2 Аи ]
I А2\ А22 А 23 J
Варианты заданий:
№ вари 1 2 3 4 5 6 7 8
анта
Аи 0,2 0 0,2 0,2 2 5 0,2 0,3
А \2 0,5 3 0,7 0,5 3 4 0,8 0
Ап 0,8 9 0,5 0,9 11 8 0 0,9
А21 0,8 6 0,6 0,7 7 1 0,1 0,8
^22 0,9 1 0,1 0 5 9 0,9 0,4
^23 0,6 8 0,8 0,1 2 5 0,6 0,1
№ вари 9 10 11 12 13 14 15 16
анта
Ап 2 1 7 0,1 0 3 0,8 0,1
Ап 3 10 1 0,5 4 7 0 0,7
Ап 6 9 2 0,8 7 0 0,8 0
А2\ 8 6 5 0,7 5 5 0,2 0,8
а 22 6 2 9 0,3 3 4 0,7 0,3
А2ъ 5 5 1 0,2 1 6 0,4 0,5
№ вари 17 18 19 20 21 22 23 24
анта
Ап 0,4 0,4 7 0,9 0,8 0,7 0,8 0,8
Ап 0,8 0,2 4 0,8 0,5 од 0,2 0,1
А 13 0,2 0,5 5 0,2 0,1 0,5 0,5 0,6
а 21 0,1 0,3 3 0,4 0,2 0,6 од 0,5
а 22 0,5 0,9 8 0,6 0,3 0,9 0,9 0,9
А 2з 0,7 0,2 2 0,9 0,9 0 0,4 0
Бх б2 Бъ
Ах 90 95 99
Аг 90 99 90
Аз 99 85 85
Вариант 4
Требуется внедрить в массовое производство изделие, которое должно удо
влетворительно функционировать в трех различных условиях: Л \ 9 А 2 и А3. При
этом изготовитель изделия (так же, как и заказчик) заинтересован в том, чтобы
кроме удовлетворения определенным техническим требованиям готовые образ-
97
цы изделия были наиболее экономичны в процессе их эксплуатации. Предлага
ется для внедрения два варианта изделия: Б\ и Б2. Данные о предполагаемых
эксплуатационных расходах для обоих вариантов в различных условиях сведе
ны в таблице.
Ei б2
А, 150 100
Аг 90 120
Аз 75 80
Вариант 5
Обувная фабрика планирует выпуск трёх моделей обуви А, В я С. Спрос на
эти модели не определен, однако можно предположить, что он может прини
мать одно из двух состояний (/ и II). В зависимости от этих состояний прибыль
предприятия различна и определяется матрицей
3 7
4 6
5 4
Вариант 7
В город можно войти только по двум мостам. Город обороняют 3 роты, на
город нападают 2 роты, город будет взят, если на одном из мостов наступаю
щие окажутся в численном превосходстве. Надо построить матрицу игры для
обороняющихся, считая, что успешная оборона дает выигрыш (+1), потеря го
рода дает (-1). Стратегии первого игрока таковы: выделить на защиту первого
моста 0, 1,2, 3-ю роты (остальные отправить защищать второй мост); стратегии
второго игрока: атаковать первый мост силами 0, 1, 2-й рот (остальные отпра
вить атаковать второй мост). Как оборонять город? Каков будет (наименьший?)
средний выигрыш?
Вариант 8
На один и тот же рынок первая фирма может поставлять какие-то три своих
продукта а\, «2, аз? вторая - четыре продукта б\, 62 , 63, 64 . Платёжная матрица
для первой фирмы имеет вид:
-5 -1 1 20
18 -2 4 6
1 -2 1 -5
Элементы матрицы - размер выигрыша 1-й фирмы для всех сочетаний про
дуктов обеих фирм. Какие продукты поставлять на рынок 1-й фирме? Что мож
но сказать о её среднем выигрыше при этом?
Вариант 9
Предположим, есть две фирмы А и В, торгующие одним и тем же товаром,
который пользуется спросом в течение 4 единиц времени. Пусть с - доход от
продажи товара в единицу времени, причем продажа товара по заниженной
цене законодательно запрещена. Далее пусть качество товара зависит от вре
мени поступления на рынок: чем позже товар появляется на рынке, тем каче
ство выше, причем реализуется только товар более высокого качества. Наконец,
пусть фирма В хочет разорить фирму А, не заботясь о своих доходах. Фирма В
может использовать в качестве законного средства только момент поступления
своего товара на рынок. Пусть i - момент поступления товара на рынок от фир
мы A, j - момент поступления товара от фирмы В, выбор моментов - един
ственно возможные управленческие решения. В чем заключается оптимальная
стратегия фирмы А и каков будет её доход?
Вариант 10
Магазин может завезти товар 5 типов (i= 1, ...., 5, i - номер типа товара). Ес
ли товар будет пользоваться спросом, то прибыль от его реализации будет р ь
если товар не будет пользоваться спросом, то убыток составит /г. Прогноз
спроса отсутствует. Первый игрок - магазин, второй - покупательский спрос,
который играет роль «природного фактора», а не разумного противника. Това
ры считаются такими, что спрос на один из них означает отсутствие спроса на
другие.
i Pi h
1 32 16
2 32 8
3 32 4
4 32 4
5 32 2
Вариант 11
Предприятие выпускает обогреватели и кондиционеры, сбыт которых зави
сит от состояния погоды. По данным прошлых наблюдений предприятие в теп
лую погоду реализует 1000 обогревателей и 6000 кондиционеров; в холодную
погоду - 4000 обогревателей и 1200 кондиционеров за месяц. Себестоимость
обогревателя 8 руб./шт.; кондиционера 5 руб./шт. Цена обогревателя в месяц
изготовления 12 руб./шт.; позже - 3 руб./шт. Цена кондиционера в месяц изго
товления 8 руб./шт.; позже - 2 руб./шт. На реализацию всей продукции расхо
дуется 2000 руб. в месяц.
Считая чистыми стратегиями предприятия ориентацию на тёплую или хо
лодную погоду, определить оптимальный выпуск продукции в предстоящем
месяце, обеспечивающий при любой погоде наибольшую прибыль и величину
этой прибыли.
Задача 8 .7
Условие и задание примера 3.2. Распределение спроса (в тоннах) изучалось
при различных х. Были получены следующие данные.
Спрос, т Частота
0-4 0.1*((5/3) - х)
4-8 0.3*((5/3)-х)
8-16 0.08
16-20 0.1 *(3 - (5/3) + х)
20-24 0.3*х
24-28 0.07
28-32 0.03
32-36 0.02
Вариант ki к2 X
1 2 3 4
1 0,8 0,7 0
2 0,8 0,1 0
3 0,8 0,4 0
4 1 1,5 0
5 0,8 0,7 0,4
6 0,8 од 0,4
7 0,8 0,4 0,4
8 1 1,5 0,4
9 0,8 0,7 0,6
10 0,8 0,1 0,6
11 0,8 0,4 0,6
12 1 1,5 0,6
13 0,8 0,7 0,8
14 0,8 0,1 0,8
15 0,8 0,4 0,8
16 1 1,5 0,8
17 0,8 0,7 1
18 0,8 0,1 1
19 0,8 0,4 1
1 2 3 4
20 1 1,5 1
21 0.8 0.7 1.2
22 0.8 0.1 1.2
23 0.8 0.4 1.2
24 1 1.5 1.2
25 0.8 0.7 1.4
26 0.8 0.1 1.4
27 0.8 0.4 1.4
28 1 1.5 1.4
Задача 8 .8
Задача 8.9
Планируемый период разделён на 4 промежутка времени, в которых задан
расход <f9 производимый в конце каждого из промежутков. Известны: началь
ный уровень запасов х° , конечный уровень запасов х4, затраты на пополнение
запасов в зависимости от размера партии и (0<=и <= итах, целое):
V, 0 <ик < 2
0 4
Вариант (f X ,X Мтах
1 2 3 4
1 3 2 7 10 1 0 8
2 3 2 7 10 1 2 8
3 3 2 7 10 0 0 8
4 3 2 7 10 0 2 8
5 3 8 2 10 1 0 8
6 3 8 2 10 1 2 8
7 3 8 2 10 0 0 8
8 3 8 2 10 0 2 8
9 6 3 10 4 1 0 8
10 6 3 10 4 1 2 8
11 6 3 10 4 0 0 8
12 6 3 10 4 0 2 8
1 2 3 4
13 8 3 5 10 1 0 8
14 8 3 5 10 1 2 8
15 8 3 5 10 3 0 8
16 8 3 5 10 1 3 8
17 6 0 5 8 1 0 7
18 6 0 5 8 2 3 7
19 6 0 5 8 2 1 7
20 6 0 5 8 4 2 7
о
О
21 2 5 6 8 7
22 2 5 6 8 1 0 7
23 2 5 6 8 0 2 7
24 2 5 6 3 6 0 7
25 2 5 6 3 1 3 7
Задача 8.10
Требуется распределить имеющийся объём капиталовложений R (сотни тыс.
руб.) между тремя предприятиями с целью получения максимальной дополни
тельной прибыли, если прирост прибыли предприятий в зависимости от капи
таловложений приведён в таблице.
Операция А В С D Е F G Я I J К L М N О Р Q R S Т
Продол 5 9 14 4 3 10 6 12 10 3 4 5 5 8 18 3 6 13 5 7
житель
ность
Вариант 2
При указанных ниже исходных данных вычислите следующие параметры
сети:
а) ожидаемые продолжительности операций и их дисперсии;
б) ранние и поздние сроки наступления событий;
в) дисперсии ранних сроков событий;
г) ранние и поздние сроки окончания операций и дисперсии ранних сроков;
д) вероятности завершения каждой операции в директивный срок.
Операция А В С D Е F G Н I J К
Минимальная 4 5 8 2 4 6 8 5 3 5 6
оценка
Максимальная 8 10 12 1 10 15 16 9 7 11 13
оценка
Наиболее вероят 5 7 11 3 7 9 12 6 5 8 9
ная оценка
Директивный срок 7 18 16 6 26 20 25 30 30 48 50
Вариант 3
Пусть t - срок окончания комплекса при указанных ниже данных, a f (t) —
приращение стоимости при условии, когда t меньше своего максимального зна
чения. Определите функцию/ ( t).
Операция А В С D Е F G н
Предельная длительность 3 8 2 4 3 4 6 5
Нормальная длительность 8 15 9 8 6 9 11 12
Затраты на ускорение рабо 3 2 6 5 4 7 3 8
ты на единицу времени
Вариант 4
Строительство гидроэнергетического комплекса состоит из следующих ра
бот: а - строительство дорог; b - подготовка карьеров к эксплуатации, закладка
фундамента; с - строительство поселка; d - заказ оборудования; е - строи
тельство завода; / - строительство плотины, дамбы и водосброса; g - строи
тельство галереи и подводящих трубопроводов; h - соединение завода и тру
бопроводов; / - предварительные испытания:
а 4 5 2 15 5
Ъ 6 11 5 30 19
с 4 3 2 11 4
1 2 3 4 5 6
d 12 150 9 180 10
е 10 10 8 20 5
f 24 147 19 212 13
g 7 18 6 30 12
h 10 4 7 25 7
i 3 2 2 5 3
Вариант 5
Информация о проекте задана перечнем работ, их продолжительностью и
последовательностью выполнения:
Вариант 6
Сделать деревянный ящик (работу выполняет один человек). Разместить
доски в соответствии с размерами ящика (15 мин.); разрезать доски (12 мин.);
склеить части ящика (40 мин.); прибить к крышке ящика петли (8 мин.); подо
ждать, пока ящик высохнет, вытереть его (15 мин.); петли (с крышкой) прибить
к ящику (10 мин.). Построить сетевой график. Найти продолжительность вы
полнения комплекса работ, временные характеристики событий и работ. В
скобках указана продолжительность работ.
Вариант 7
Заменить колесо машины (работу выполняют два человека). Достать из ба
гажника домкрат и инструменты (40 с); снять колпак с колеса (30 с); освобо
дить колесо (50 с); поставить домкрат под машину (26 с); поднять машину
(20 с); из багажника взять запасное колесо (25 с); снять гайки и колесо (20 с);
установить запасное колесо на ось (10 с); завинтить (не сильно) гайки на оси
(15 с); опустить машину и собрать домкрат (25 с); поставить домкрат обратно в
багажник (10 с); завинтить гайки на оси до конца (12 с); положить плохое коле
со и инструменты в багажник (40 с); поставить на место колпак колеса (10 с).
Построить сетевой график. Найти продолжительность выполнения комплекса
работ, временные характеристики событий и работ. В скобках указана продол
жительность работ.
Вариант 8
Для сетевого графика найти критический путь, рассчитать ранние и поздние
сроки свершения событий, начала и окончания работ; определить резервы вре
мени событий и работ:
2 (1 2 ) 2 7 5
3 (1,4) 4 10 8
4 (2,4) 9 14 11
5 (2,5) 7 13 10
6 (4,5) 1 4 3
Необходимо: а) построить сетевой график; б) определить средние (ожидае
мые) значения продолжительности работ; в) определить критический путь и его
длину. Полагая, что продолжительность критического пути распределена по
нормальному закону, найти: а) вероятность того, что срок выполнения ком
плекса работ не превысит 17 суток; б) минимальное значение продолжительно
сти выполнения проекта, которое можно гарантировать с надежностью 0,95.
Вариант 9
По данным таблицы необходимо: 1) построить сетевой график; 2) опреде
лить критический путь и стоимость проекта при минимально возможных зна
чениях продолжительности всех работ; 3) найти минимальную стоимость про
екта при том же сроке его завершения; 4) рассчитать и построить оптимальную
зависимость стоимости проекта от продолжительности его выполнения, ис
пользуя в качестве первоначального варианта сетевого графика: а) план с мак
симальными значениями продолжительности всех работ и соответственно ми
нимальной стоимостью проекта; б) план, полученный в результате выполнения п. 3.
Работа Нормальный Срочный план Коэффици
план выполне выполнения ент затрат
нии max min max на ускоре
ние работы
(12) 4 5 2 15 5
( 1 ,3 ) 4 3 2 11 4
( 1 ,4 ) 12 150 9 180 10
(2,3) 6 11 5 30 19
(2,4) 7 18 6 30 12
(3,4) 10 10 8 20 5
(3,5) 24 147 19 212 13
(4,5) 10 4 7 25 7
(5,6) 3 2 2 5 3
Библиографический список
Редактор О. В. Протасова
Компьютерная вёрстка авторская
Подписано в печать 03.06.2014. Формат 70x100 1/16.
Бумага писчая. Плоская печать. Гарнитура Times New Roman.
Уел. печ. л. 10,08. Уч.-изд. л. 5,7. Тираж 80 экз. Заказ № 1168.