Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Таблица 14.3. С.П.Б.П. С.Ч. −x n+1 · · · −x s −x s+1 · · · −x n(b ij )· · · · · ·x r = b rx r+1 = b r+1x 1 = b 1· · · · · ·x n+m = b n+mf α2 = P + Q α2 p 1 1 α 2 + q · · · p s s α 2 + q p s+1 α 2 + q s+1 · · · p n n α 2 + qf t =P p 1 · · · p s p s+1 · · · p nQ q 1 · · · q s q s+1 · · · q nЗамечание 14.1. При отыскании оптимального решения для t = α(при выполнении пункту 2 этапа I алгоритма) может оказаться, чтофункция f α сверху не ограничена. В этом случае в разрешающем столбцеj 0 коэффициент f α -строки отрицателен (p j0 + q j0 α < 0), а все остальныекоэффициенты столбца j 0 неположительны.При значениях t > α на пересечении строки f t и столбца j 0 будетэлемент p j0 + q j0 t. Нас интересуют значения этого элемента, так как ониопределяют поведение функции при α ≤ t ≤ β. Выберем такое значениеt = t 0 , при котором коэффициент p j0 + q j0 t = 0. Отсюда получаем, чтоt 0 = − p j 0q j0.220
Если значение элемента q j0 ≤ 0, то для всех t ≥ α коэффициентразрешающего столбца в строке f t будет отрицательным (p j0 + q j0 t < 0).Следовательно, на всем заданном отрезке [α; β] целевая функция f t неограничена (задача решения не имеет).Если элемент q j0 > 0, то при α ≤ t < t 0 коэффициент, находящийсяв разрешающем столбце и f t -строке, будет отрицательным. Значит и вэтом случае целевая функция не ограничена и задача решения не имеет.При значении t = t 0 коэффициент p j0 + q j0 t = 0, а при дальнейшемувеличении t он будет положительным. К отрезку [t 0 ; β] применяем последовательновесь алгоритм решения задачи. ◮14.2. Вопросы для самоконтроля1. Сформулируйте первый этап решения задачи параметрическогопрограммирования.2. Сформулируйте второй этап решения задачи параметрическогопрограммирования.221
- Page 169 and 170: а суммарная ценнос
- Page 171 and 172: в исходный город. Н
- Page 173 and 174: Решение задачи ком
- Page 175 and 176: достигается замено
- Page 177 and 178: ПРАКТИЧЕСКОЕ ЗАНЯТ
- Page 179 and 180: Мы получили началь
- Page 181 and 182: Таблица 4.№, i 1 2 3 4 5
- Page 183 and 184: Таблица 6.№, i 1 2 3 4 5
- Page 185 and 186: У нас появились точ
- Page 187 and 188: ❅ji ❅ ❅❅Таблица 10.1
- Page 189 and 190: ❅ji ❅ ❅❅Таблица 11.1
- Page 191 and 192: ства: {(1,4),(4,3)} и {(1,4),
- Page 193 and 194: ❅ji ❅ ❅❅Таблица 15.1
- Page 195 and 196: ❅Таблица 19.ji ❅ ❅❅2
- Page 197 and 198: ЛАБОРАТОРНОЕ ЗАНЯТ
- Page 199 and 200: Рисунок 2. - Ввод све
- Page 201 and 202: Рисунок 2. - Новое ус
- Page 203 and 204: Рисунок 5. - Добавле
- Page 205 and 206: ЛЕКЦИЯ 13Постановка
- Page 207 and 208: направлении возрас
- Page 209 and 210: 13.2. Графическое реш
- Page 211 and 212: тания:(lim k f = lim − 4 )=
- Page 213 and 214: ЛЕКЦИЯ 14Постановка
- Page 215 and 216: Таблица 14.1.❍ ❍❍❍
- Page 217 and 218: если все они больше
- Page 219: 6. Если α 2 < β, то в ин
- Page 223 and 224: Заносим условие за
- Page 225 and 226: Таблица 4. С.П.Б.П. С.
- Page 227 and 228: направление оптими
- Page 229 and 230: ременных и целевой
- Page 231 and 232: ресах. Игры, в котор
- Page 233 and 234: Число β = min β ij = min max
- Page 235 and 236: столбца не превосх
- Page 237 and 238: Для игрока B:⎧⎪⎨⎪
- Page 239 and 240: x i ≥ 0 (i = 1, 3);ϕ = y 1 + y 2
- Page 241 and 242: Итак, решение игры
- Page 243 and 244: ◭ Сделаем нескольк
- Page 245 and 246: ЛЕКЦИЯ 18Решение ма
- Page 247 and 248: рок А может получит
- Page 249 and 250: Приближенное значе
- Page 251 and 252: ⎧⎨⎩2x 1 + 3x 2 + x 3 ≥ 1;x
- Page 253 and 254: Итак, решение игры
- Page 255 and 256: получаем уравнения
- Page 257 and 258: выберет стратегию B
- Page 259 and 260: ЛАБОРАТОРНЫЕ ЗАНЯТ
- Page 261 and 262: После ввода данных
- Page 263 and 264: Аналогично находят
- Page 265 and 266: В системах СПУ испо
- Page 267 and 268: 4) любая пара событи
- Page 269 and 270: 1b 12b23b36cd4 5Рисунок 19.3
Если значение элемента q j0 ≤ 0, то для всех t ≥ α коэффициентразрешающего столбца в строке f t будет отрицательным (p j0 + q j0 t < 0).Следовательно, на всем заданном отрезке [α; β] целевая функция f t неограничена (задача решения не имеет).Если элемент q j0 > 0, то при α ≤ t < t 0 коэффициент, находящийсяв разрешающем столбце и f t -строке, будет отрицательным. Значит и вэтом случае целевая функция не ограничена и задача решения не имеет.При значении t = t 0 коэффициент p j0 + q j0 t = 0, а при дальнейшемувеличении t он будет положительным. К отрезку [t 0 ; β] применяем последовательновесь алгоритм решения задачи. ◮14.2. Вопросы для самоконтроля1. Сформулируйте первый этап решения задачи параметрическогопрограммирования.2. Сформулируйте второй этап решения задачи параметрическогопрограммирования.221