Elysia Tools

Просматривайте инструменты, примеры, визуальные объяснения и тематические руководства в одном понятном пространстве.

Популярные категории

Темы

Язык
ZHDERUPTENFRES

Elysia Tools

Навигация

Math & Numbers

Решатель задачи о назначениях (венгерский алгоритм)

· Последнее обновление:2026-08-26

Решает задачи о назначениях 2–8 × 2–8 классическим венгерским алгоритмом (прямоугольные матрицы дополняются фиктивными строками/столбцами с нулевой стоимостью): редукция по строкам и столбцам, максимальное паросочетание нулей по увеличивающим путям, при нехватке — минимальное покрытие нулей линиями по Кёнигу с вычитанием наименьшего непокрытого элемента и прибавлением на пересечениях; задачи максимизации решаются на инвертированной матрице. Выводит каждую итерацию и итоговое назначение с общей стоимостью, проверенное подстановкой. Классика: [[9,2,7],[6,4,3],[5,8,1]] минимум → стоимость 9.

Запуск

Запустить этот инструмент

Заполните форму, запустите инструмент и посмотрите результат на этой же странице.

Примеры

Примеры для этого инструмента

Связано

Продолжить с похожими инструментами и темами

Подготовлено командой Elysia Tools

Руководство по использованию инструмента

Узнайте, когда использовать этот инструмент, что он поддерживает и как его применяют пользователи.

Ключевые факты

Категория
Math & Numbers
Типы ввода
textarea, select, number
Тип вывода
text
Покрытие примерами
4
API доступен
Да

Обзор

Онлайн-калькулятор решает задачу о назначениях размерностью от 2×2 до 8×8 с помощью венгерского алгоритма (метода Куна — Мункреса). Сервис выполняет редукцию матрицы по строкам и столбцам, находит минимальное покрытие нулей линиями и рассчитывает оптимальное взаимно однозначное распределение исполнителей по задачам для минимизации затрат или максимизации выгоды.

Когда использовать

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

Как это работает

  1. 1Введите матрицу затрат или выгоды построчно (от 2×2 до 8×8), разделяя значения в строках запятыми или пробелами; прямоугольные матрицы автоматически дополняются фиктивными строками или столбцами.
  2. 2Выберите критерий оптимизации: минимизация суммарных затрат или максимизация выгоды (с внутренней инверсией матрицы).
  3. 3Алгоритм выполняет редукцию строк и столбцов, строит покрытие нулей по теореме Кёнига, ищет увеличивающие пути и формирует оптимальный план назначения с проверкой общей суммы.

Сценарии использования

  • Распределение заявок на доставку между курьерами для сокращения суммарного времени в пути.
  • Назначение сотрудников на производственные операции с учетом их почасовой производительности и квалификации.
  • Решение учебных задач и лабораторных работ по линейному программированию и исследованию операций.

Примеры

1. Минимизация времени выполнения 3 задач

Руководитель группы

Контекст

Команде из трех инженеров требуется выполнить три проектные задачи. Оценена трудоемкость выполнения каждой задачи каждым инженером в часах.

Проблема

Распределить задачи по принципу «один инженер — одна задача» так, чтобы общее время работы команды было минимальным.

Как использовать

Вставьте матрицу трудозатрат и выберите цель «Минимизировать суммарные затраты».

matrix: "9, 2, 7\n6, 4, 3\n5, 8, 1", goal: "min", decimalPlaces: 4

Результат

Инженер 1 назначен на задачу 2 (2 ч), инженер 2 — на задачу 1 (6 ч), инженер 3 — на задачу 3 (1 ч). Минимальное суммарное время составило 9 часов.

2. Максимизация выручки региональных менеджеров

Коммерческий директор

Контекст

Три ведущих менеджера по продажам распределяются по трем новым регионам. Ожидаемая выручка для каждой пары менеджер-регион рассчитана в миллионах рублей.

Проблема

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

Как использовать

FAQ

Как алгоритм обрабатывает неквадратные матрицы?

Прямоугольные матрицы автоматически приводятся к квадратному виду путем добавления фиктивных строк или столбцов с нулевыми затратами.

Как рассчитывается максимизация выгоды?

Элементы матрицы инвертируются, после чего применяется стандартный алгоритм минимизации, а итоговая выгода пересчитывается по исходным значениям.

Матрицы какого максимального размера можно рассчитать?

Инструмент поддерживает матрицы затрат размером от 2×2 до 8×8.

В каком формате нужно вводить исходную матрицу?

Каждая строка матрицы вводится с новой строки, а числовые элементы строки разделяются запятыми или пробелами.

Выполняется ли проверка корректности итоговой суммы?

Да, найденное оптимальное распределение проверяется прямой подстановкой значений ячеек в исходную матрицу.

Главная
Инструменты3212
Примеры593
Визуализации471
Средства просмотра файлов103
Темы239
Теги333
Изображения, аудио и видео657

Инструменты для обработки, конвертации и оптимизации изображений, аудио и видео

Математика, даты и финансы647

Калькуляторы, числовые инструменты, логика дат, статистика и финансы

Дизайн и цвет298

Инструменты для цвета, макетов, графики, визуального стиля и дизайна

Текст и письмо209

Инструменты для письма, очистки, форматирования, извлечения и анализа текста

Разработка и Web193

Инструменты разработчика, сетевые утилиты, веб-отладка и автоматизация

Преобразование и кодирование175

Инструменты для преобразования форматов, файлов, архивов, единиц и кодировок

Запуск квиза для привлечения потенциальных клиентов и передача контактов
Памятные тексты: семейная проверка и передача в печать
Личные привычки: резервная копия, восстановление и проверка перед передачей
Из статьи в черновики X и LinkedIn: проверка фактов и передача
Проверка интерактивного Markdown-урока и автономная передача

© 2026 Elysia Tools. Все права защищены.

ДокументацияТарифыО насУсловия использованияПолитика конфиденциальностиCookieКонтакты
DevOps

Примеры Анализа Логов ELK Stack

Комплексные примеры ELK Stack для агрегации, обработки и визуализации логов в распределенных системах

Медиа

MP3 Аудио Образцы Без Авторских Прав

Коллекция аудио образцов без авторских прав для тестирования и разработки, включая звуки природы, медитативную музыку и фоновое аудио

Обработка текста

Именованные Захватывающие Группы Regex

Коллекция паттернов регулярных выражений, использующих именованные захватывающие группы для извлечения структурированных данных из текста. Именованные группы делают паттерны более читаемыми и поддерживаемыми, присваивая значимые имени захваченным частям.

Форматы данных

Примеры Переменных Среды (.env)

Примеры конфигурации переменных среды для различных типов приложений и сред

Math & Numbers

Калькулятор кратчайших путей (Дейкстра пошагово)

Помощник ручного счёта алгоритма Дейкстры: введите 1–30 рёбер (по одному на строку: из, в, вес) и названия начального/конечного узлов; по умолчанию рёбра неориентированные, можно включить ориентированные. Каждая итерация протоколируется — какой узел фиксируется, с какой меткой и как каждое ослабление обновляет таблицу меток; ничьи разрешаются по лексикографически меньшему имени, поэтому журнал совпадает с учебной трассировкой; отрицательные веса отклоняются, недостижимость цели — корректный ответ. Классика: A-B 4, A-C 2, B-C 5, B-D 10, C-E 3, D-E 4, D-F 11, E-F 8, из A в F → расстояние 13 по пути A→C→E→F.

Text Processing

Перевёрнутый текст

Переворачивает текст вверх ногами (ɥǝllo) ротациями по буквам, с опциональными переключателями для сохранения порядка чтения и защиты URL/email. Простой Unicode-текст, без шрифта.

Media

Конструктор глав подкаста (ID3 / Podcasting 2.0)

Вставьте список глав с таймкодами и получите сразу все форматы: JSON глав Podcasting 2.0 (v1.2.0) и RSS-тег podcast:chapters, опциональное вписывание фреймов ID3v2.4 CHAP+CTOC прямо в загруженный MP3 (миллисекунды — обычный big-endian uint32, смещения 0xFFFFFFFF, подфрейм TIT2 на главу, существующие фреймы сохраняются), пары Vorbis-комментариев CHAPTER001 (OGG/Opus), текст mp4chaps, блок таймкодов для описания YouTube и SRT-сайдкар, плюс реальная матрица поддержки плеерами (Apple читает RSS-JSON с 2025; Pocket Casts/Overcast — только встроенный ID3; Spotify игнорирует и то, и другое).

Education

STEM-физика: репетитор по графику скорость-время

Наглядный tutor по кинематике: график v-t (с решателем SUVAT для равноускоренного движения, площадь = перемещение), симулятор снаряда (g настраивается + сопротивление воздуха) и свободное падение

Вставьте матрицу потенциальной прибыли и переключите цель на «Максимизировать суммарную выгоду».

matrix: "7, 3, 5\n2, 9, 4\n6, 8, 1", goal: "max", decimalPlaces: 4

Результат

Менеджер 1 получает регион 3 (5 млн), менеджер 2 — регион 2 (9 млн), менеджер 3 — регион 1 (6 млн), обеспечив максимальную выручку 20 млн рублей.