задача динамического программирования

  • 11Задача замены — [replacement, reneval problem] одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов,… …

    Экономико-математический словарь

  • 12задача замены — Одна из характерных задач исследования операций, заключается в прогнозе затрат, связанных с обновлением оборудования, и в выработке наиболее экономичной стратегии проведения этой работы. Есть ряд методов, позволяющих решать З.з. двух типов: а)… …

    Справочник технического переводчика

  • 13Задача о ранце — Пример задачи о ранце: необходимо разместить ящики в рюкзак при условии на вместимость рюкзака 15 кг, так чтобы суммарная полезность предметов в рюкзаке была максимальной. Задача о ранце (рюкзаке) (англ.  …

    Википедия

  • 14РАСКРОЯ ЗАДАЧА — з а д а ч а р а ц и о н а л ьн о г о р а с к р о я, выбор такого размещения заготовок в кусках материала, к рое дает заготовки, как правило, в требуемой комплектности при минимальном расходе материала. В соответствии с особенностями в технологии… …

    Математическая энциклопедия

  • 15Игра (задача) — Для улучшения этой статьи желательно?: Викифицировать статью. Найти и оформить в виде сносок ссылки на авторитетные источники, подтверждающие написанное. У этого термина существуют и другие значения, см. Игра (значения). Игра  тип олимпиад …

    Википедия

  • 16Наибольшая общая подпоследовательность — Задача нахождения наибольшей общей подпоследовательности (англ. longest common subsequence, LCS) задача поиска последовательности, которая является подпоследовательностью нескольких последовательностей (обычно двух). Часто задача… …

    Википедия

  • 17Максимальное независимое множество вершин в дереве — Задача о независимом множестве относится к классу NP полных задач в области теории графов. По сути, она полностью эквивалентна задаче о клике. Независимый набор из 9 голубых вершин Множество вершин графа называется независимым, если никакие две… …

    Википедия

  • 18Динамическое программирование — в теории управления и теории вычислительных систем  способ решения сложных задач путём разбиения их на более простые подзадачи. Он применим к задачам с оптимальной подструктурой (англ.), выглядящим как набор перекрывающихся подзадач,… …

    Википедия

  • 19Оптимальное управление — Оптимальное управление  это задача проектирования системы, обеспечивающей для заданного объекта управления или процесса закон управления или управляющую последовательность воздействий, обеспечивающих максимум или минимум заданной… …

    Википедия

  • 20ОПТИМАЛЬНОЕ УПРАВЛЕНИЕ ПОЗИЦИОННОЕ — решение задачи оптимального управления математической теории, состоящей в синтезе оптимального управления в виде стратегии управления по принципу обратной связи, как функции текущего состояния (позиции) процесса (см. [1] [3]). Последнее… …

    Математическая энциклопедия