Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
вательно, множество R разбивается на подмножества {(1, 4)} и {(1, 4)}.Таким образом, мы приступим к образованию дерева (рисунок 4). 14R1,4 15 17 18 181,4 4,3 18 194,32,1 182,1 2,5 182,53,5 ,5,2 183,2 ,5,1Рисунок 4. – Дерево ветвлений всех маршрутов задачиИсключение дуги (1,4) из искомого гамильтонова контура осуществляетсяреальной заменой в матрице из таблицы 10 элемента a 14 = 0 на∞. Такая замена позволяет произвести дополнительное приведение матрицыпутем вычитания из элементов 1-й строки 4 и из элементов 4-гостолбца – 0. В результате приведения матрица расстояний для подмножества{(1, 4)} примет вид, показанный в таблице 11, а нижняя границадлин гамильтоновых контуров этого подмножестваϕ (1,4)= ϕ (R) + γ (1,4)= 14 + 4 = 18.188
❅ji ❅ ❅❅Таблица 11.1 2 3 4 51 ∞ 0 0 ∞ 22 2 ∞ 0 1 33 3 0 ∞ 4 04 0 5 1 ∞ 75 0 1 3 0 ∞❅ji ❅ ❅❅Таблица 12.1 2 3 5 α i2 2 ∞ 0 3 03 3 0 ∞ 0 04 ∞ 5 1 7 15 0 1 3 ∞ 0β j 0 0 0 0Включение дуги (1,4) в искомый контур ведет к исключению элементов1-й строки и 4-го столбца таблицы 10. Кроме того, элемент a 14 = 0189
- Page 137 and 138: венств все количес
- Page 139 and 140: Таблица 9.1.❍ ❍❍❍❍
- Page 141 and 142: x 2864BLNEFCM(1)2AK(3)f ( x) K Dmax
- Page 143 and 144: 9.4. Вопросы для само
- Page 145 and 146: добавлением к огра
- Page 147 and 148: 10.2. Вопросы для сам
- Page 149 and 150: следующим образом:
- Page 151 and 152: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 153 and 154: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 155 and 156: Задание 2. Найти опт
- Page 157 and 158: x 28642ADBEx2 4x2 342OC0 2 4 6x 1
- Page 159 and 160: x 28x1 2 x1 36x 042ADBF LEx2 4x
- Page 161 and 162: 12345678910А B C D E F GH IИМЯ
- Page 163 and 164: Рисунок 2. - Диалого
- Page 165 and 166: ЛЕКЦИЯ 11Задача о рю
- Page 167 and 168: f 0Xf X 11f X22f X33f X44*x1f x k *
- 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: ❅ji ❅ ❅❅Таблица 10.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 and 220: 6. Если α 2 < β, то в ин
- Page 221 and 222: Если значение элем
- 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:⎧⎪⎨⎪
вательно, множество R разбивается на подмножества {(1, 4)} и {(1, 4)}.Таким образом, мы приступим к образованию дерева (рисунок 4). 14R1,4 15 17 18 181,4 4,3 18 194,32,1 182,1 2,5 182,53,5 ,5,2 183,2 ,5,1Рисунок 4. – Дерево ветвлений всех маршрутов задачиИсключение дуги (1,4) из искомого гамильтонова контура осуществляетсяреальной заменой в матрице из таблицы 10 элемента a 14 = 0 на∞. Такая замена позволяет произвести дополнительное приведение матрицыпутем вычитания из элементов 1-й строки 4 и из элементов 4-гостолбца – 0. В результате приведения матрица расстояний для подмножества{(1, 4)} примет вид, показанный в таблице 11, а нижняя границадлин гамильтоновых контуров этого подмножестваϕ (1,4)= ϕ (R) + γ (1,4)= 14 + 4 = 18.188
Change language