Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ... Ðкономико-маÑемаÑиÑеÑкие меÑÐ¾Ð´Ñ Ð¸ модели - ÐиблиоÑека ...
константы приведения по столбцам. Выполнив приведение по столбцам,получим полностью приведенную матрицу (таблица 15).❅ji ❅ ❅❅Таблица 14.1 2 3 4 51 ∞ 5 4 0 62 2 ∞ 0 1 33 3 1 ∞ 4 04 0 6 1 ∞ 75 0 2 3 0 ∞β j 0 1 0 0 0Нижняя граница множества всех гамильтоновых контуров R5∑ 5∑ϕ (R) = γ = α i + β j = 13 + 1 = 14.i=1j=1Найдем дугу, исключение которой максимально увеличило бы нижнююграницу, и разобьем все множество гамильтоновых контуров относительноэтой дуги на два подмножества. Для этого определим суммуконстант приведения для всех клеток матрицы с нулевыми элементами,условно (мысленно) заменяя нули на ∞. Заменим, например, эле-368
❅ji ❅ ❅❅Таблица 15.1 2 3 4 51 ∞ 4 4 0(4) 62 2 ∞ 0(2) 1 33 3 0(1) ∞ 4 0(3)4 0(1) 5 1 ∞ 75 0(0) 1 3 0(0) ∞β j 0 1 0 0 0мент a 14 = 0 на ∞. Тогда константа приведения по 1-й строке равна4 (минимальному элементу этой строки), а по 4-му столбцу — нулю(минимальному элементу этого столбца). Сумма констант приведенияγ (1,4)= α 1 + β 4 = 4 + 0 = 4 записана в скобках в клетке (1,4). Аналогичновычислены все остальные константы и записаны в соответствующиеклетки таблицы. Наибольшая из сумм констант приведения, равная 4,соответствует дуге (1,4). Следовательно, множество R разбивается наподмножества {(1, 4)} и {(1, 4)}. Таким образом, мы приступим к образованиюдерева (рисунок 7).Исключение дуги (1,4) из искомого гамильтонова контура осуществляетсяреальной заменой в матрице из таблицы 15 элемента a 14 = 0 на369
- Page 317 and 318: Таблица 24.1.№ отрас
- Page 319 and 320: откудаB полн = B − E =
- Page 321 and 322: Таблица 25.1.№ отрас
- Page 323 and 324: Если вектор l счита
- Page 325 and 326: Рассмотренная моде
- Page 327 and 328: ◭ Найдем матрицу п
- Page 329 and 330: А вектор l, как уже б
- Page 331 and 332: ЛЕКЦИЯ 26Продуктивн
- Page 333 and 334: Следующая теорема
- Page 335 and 336: Доказанная теорема
- Page 337 and 338: 26.2. Вопросы и задан
- Page 339 and 340: г) найти величину д
- Page 341 and 342: Рисунок 3. - Получен
- Page 343 and 344: Контрольные вопрос
- Page 345 and 346: Контрольные вопрос
- Page 347 and 348: Решенный вариант и
- Page 349 and 350: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 351 and 352: Правильное отсечен
- Page 353 and 354: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 355 and 356: x 2864B2Af max42OKC0 2 4 6f 0x 1Р
- Page 357 and 358: и № 5 с соответству
- Page 359 and 360: Задача 3. Рассмотри
- Page 361 and 362: № 5 (вес этой части
- Page 363 and 364: 2) x51991) x5 012Рисунок 4.
- Page 365 and 366: 2) x5159 12x 4) x2 019 3113)2191)
- Page 367: Таким образом, мини
- Page 371 and 372: ❅ji ❅ ❅❅Таблица 16.1
- Page 373 and 374: ❅ji ❅ ❅❅Таблица 18.1
- Page 375 and 376: ❅ji ❅ ❅❅Таблица 21.1
- Page 377 and 378: ❅Таблица 24.ji ❅ ❅❅2
- Page 379 and 380: ◭ Находим область
- Page 381 and 382: против часовой стр
- Page 383 and 384: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 385 and 386: ляем, что(α 2 = max − −
- Page 387 and 388: ϕ = y 1 + y 2 + y 3 → max;⎧2y
- Page 389 and 390: Задача 8. Решить игр
- Page 391 and 392: Итак, решение игры
- Page 393 and 394: строку до конца:v ′
- Page 395 and 396: Необходимо вычисли
- Page 397 and 398: 1,658 0,646 0,617 0,589 0,678 0,623
- Page 399 and 400: 1,658 0,666 0,631 0,674 0,658 0,633
- Page 401 and 402: Построим область д
- Page 403 and 404: собрано не менее 1500
- Page 405 and 406: ⎧x 1 + x 2 = 100;⎪⎨ x 2 + x 4
- Page 407 and 408: валовая продукция
- Page 409 and 410: исключений (таблиц
- Page 411 and 412: ❍ ❍❍❍❍❍ С.П.Б.П.
- Page 413 and 414: и 101 см для производ
- Page 415 and 416: ⎧⎪⎨⎪⎩3x 1 + 2x 2 + x 3 =
- Page 417 and 418: ❍ ❍❍❍❍❍ С.П.Б.П.
константы приведения по столбцам. Выполнив приведение по столбцам,получим полностью приведенную матрицу (таблица 15).❅ji ❅ ❅❅Таблица 14.1 2 3 4 51 ∞ 5 4 0 62 2 ∞ 0 1 33 3 1 ∞ 4 04 0 6 1 ∞ 75 0 2 3 0 ∞β j 0 1 0 0 0Нижняя граница множества всех гамильтоновых контуров R5∑ 5∑ϕ (R) = γ = α i + β j = 13 + 1 = 14.i=1j=1Найдем дугу, исключение которой максимально увеличило бы нижнююграницу, и разобьем все множество гамильтоновых контуров относительноэтой дуги на два подмножества. Для этого определим суммуконстант приведения для всех клеток матрицы с нулевыми элементами,условно (мысленно) заменяя нули на ∞. Заменим, например, эле-368