Справочник от Автор24
Найди эксперта для помощи в учебе
Найти эксперта
+2

Задача о назначениях

Предмет Высшая математика
Разместил 🤓 angelinakomytn
👍 Проверено Автор24

задача о таком распределении n работ между n лицами, чтобы каждый занимался одной работой и суммарная трата времени оказалась минимальной (предполагается, что при всех k и j задано время ckj, затрачиваемое лицом k на работу j)

Научные статьи на тему «Задача о назначениях»

Управление строительными проектами гражданского назначения

Определение 1 Управление строительными проектами – это система целей, задач, принципов и мероприятий...
Значение управления строительными проектами гражданского назначения Строительные проекты гражданского...
следующих функций: исчерпывающее определение целей, задач и мероприятий проекта, которые включают в...
несколько крупных компаний, то есть использовать несколько крупных подрядчиков для решения строительных задач...
Это связано прежде всего с тем, что для решения технически сложных задач не всегда достаточно ресурсов

Статья от экспертов

О нечёткой задаче о назначениях

В работе рассматривается нечёткая задача о назначениях. Математически обосновано, что не имеет смысла постановка, в которой нечёткими треугольными числами являются и целевые коэффициенты, и переменные. Показано, что такая задача сводится к задаче о назначениях только с нечёткими коэффициентами. Для неё предложен алгоритм решения, основанный на переходе к интервальной постановке.

Научный журнал

Венгерский алгоритм

Также следует помнить, что применение к задаче о назначениях симплексного метода не является эффективным...
Совокупность специфических особенностей задачи о назначениях явилась стимулом к разработке эффективной...
К частному случаю транспортной задачи относится задача о назначениях, в которой количество пунктов производства...
Представим главные идеи венгерского алгоритма на примере решения задачи выбора, то есть, задачи о назначениях...
Подобные задачи именуются задачами выбора или задачами о назначениях.

Статья от экспертов

Сопоставление стереоизображений как задача о назначении

В работе приводится алгоритм нахождения диспаратности для пары снимков. В этом алгоритме задача нахождения сопряженных точек формулируется в терминах задачи о назначении. Предлагаемый алгоритм обрабатывает каждую строку изображения индивидуально, подобно методу динамического программирования для нахождения соответствий. Однако в отличие от метода динамического программирования, рассматриваемый метод не использует ограничение на порядок следования соответствующих пикселей. Данное ограничение не выполняется, например, когда сцена содержит узкие объекты на переднем плане. Предлагаемый алгоритм позволяет определять области, видимые только на одном из изображений, а также гарантирует однозначность соответствий.

Научный журнал

Повышай знания с онлайн-тренажером от Автор24!

  1. Напиши термин
  2. Выбери определение из предложенных или загрузи свое
  3. Тренажер от Автор24 поможет тебе выучить термины с помощью удобных и приятных карточек
Все самое важное и интересное в Telegram

Все сервисы Справочника в твоем телефоне! Просто напиши Боту, что ты ищешь и он быстро найдет нужную статью, лекцию или пособие для тебя!

Перейти в Telegram Bot