Page 1
2 - краткий курс
3 - ВВЕДЕНИЕ
4 - имеющих условные имена от А до F, задается следующей таблицей.
5 - , хC, х
6 - скорее всего, самой «естественной» будет задача поиска такого плана производства х ? R
7 - Ограничения на возможные значения х ? R
8 - D выполняется
9 - на некотором множестве D ? R
10 - Планом ЗЛП называется всякий вектор х из пространства R
11 - Линейное пространство обычно обозначают как R
Page 12
13 - точки области D, через которую проходит линия уровня, соответствующая наибольшему из возможных
14 - множества допустимых планов D, то она принимает это значение и в некоторой угловой точке
15 - Так как х* — точка максимума, то для любого х ? D сх*
16 - в пространстве R
17 - точек D и по определению является угловой точкой данного множества.
Page 18
Page 19
20 - ), выводимого из базиса, а именно, N(?
21 - представляется рациональным непосредственно переходить от A (?
22 - рассматриваемых как точки в R
23 - Используя полученные значения A(?
24 - симплекс-таблице, соответствующей второй итерации T
Page 25
26 - ) отличается от задачи (D,
27 - Вычислительной схеме модифицированного симплекс-метода соответствует система таблиц T1 и
28 - базисного плана, переносится в таблицу T2
29 - в T1 и, умножив ее на матрицу A, получаем строку оценок
30 - D, то обоснованным представляется вопрос о том,
31 - где D* определяется системой уравнений и неравенств:
Page 32
Page 33
Page 34
Page 35
Page 36
37 - конуса некоторой плоскостью L, проходящей параллельно оси аппликат.
38 - N(?) обращаются
39 - N(?)), вычисляемые по
40 - задачи (D = O) и завершается вычислительный процесс*.
41 - Содержание исходной симплекс-таблицы T
42 - 1 и N1(?
43 - КОНТРОЛЬНЫЕ ВОПРОСЫ
44 - НЕЛИНЕЙНОГО ПРОГРАММИРОВАНИЯ
45 - D может иметь очень сложную структуру (например, быть
Page 46
47 - Метод наискорейшего спуска
48 - Метод дробления шага
49 - называется выпуклой в области D, если для любых двух точек х
Page 50
51 - D, если существует такое
Page 52
53 - — множество номеров индексов линейных ограничений, I
Page 54
Page 55
56 - где X — некоторая область в пространстве R
57 - числе и для х?D)
58 - допустимых планов D, что
59 - D и совпадает с максимумом
Page 60
Page 61
Page 62
Page 63
Page 64
Page 65
66 - Ориентированным графом называется тройка (I, D, G), в которой I — непустое множество
67 - Путем длины п в ориентированном графе (I,
68 - определения оптимального потока Х в некоторой сети (I, D, G), для которого
69 - Остовом сети (I, D, G) называется любое ее частичное дерево (частичный граф, являющийся
70 - графа (I,
Page 71
Page 72
Page 73
74 - КЛЮЧЕВЫЕ ПОНЯТИЯ
Page 75
Page 76
Page 77
Page 78
79 - множества допустимых планов D некоторый многогранник, не содержащий целочисленных планов.
Page 80
Page 81
82 - не является целочисленным, поэтому выбираем из таблицы T
83 - где D — конечное множество.
84 - множества берется все множество D (D
85 - противном случае среди всех концевых подмножеств, полученных как на предыдущих (D
86 - Для случая задачи (D2
87 - КЛЮЧЕВЫЕ ПОНЯТИЯ
Page 88
Page 89
Page 90
Page 91
92 - управлений (управляющих воздействий) X, которое, не умаляя общности, можно считать числовым
Page 93
94 - ?Z, что однозначно определяет количество
Page 95
Page 96
Page 97
Page 98
Page 99
Page 100
Page 101
102 - КЛЮЧЕВЫЕ ПОНЯТИЯ
103 - В том случае, если для любых S
104 - получаемого игроком I при выборе им максиминной стратегии, равно платежу (проигрышу) Ii-го игрока
105 - Смешанной стратегией
106 - а игрок Ii — свою смешанную стратегию так, чтобы минимизировать наибольший средний проигрыш:
107 - Для определенности положим, что игрок I имеет возможность выбирать между двумя стратегиями с
108 - принципу максимина, оптимальному выбору игрока I будет соответствовать наивысшая точка, лежащая
Page 109
Page 110
111 - являются параметрами состояния системы, а X
Page 112
113 - КЛЮЧЕВЫЕ ПОНЯТИЯ
114 - Содержание
Page 115