Венгерский метод назначений
Минимальная сумма затрат
Введите данные - результат обновится автоматически.
4
- Метод и проверка оптимальности
- Венгерский алгоритм потенциалов: 3 дополнений. Потенциалы строк u = 3, 2, 1; столбцов v = 0, -2, 0, 0. Для каждой допустимой клетки c−u−v≥0, у назначенных клеток c−u−v=0. Назначения: 1→2, 2→1, 3→4; сумма 4. При равной сумме возможны и другие оптимальные планы.
Часть значений появится, когда заполните остальные поля.
Расчёт справочный и не заменяет консультацию специалиста.
Оптимальное назначение: один планОптимальное назначение: один план
Листайте таблицу по горизонтали
| Исполнитель | Задача | Затраты |
|---|---|---|
| 1 | 2 | 1 |
| 2 | 1 | 2 |
| 3 | 4 | 1 |
Венгерский метод для матрицы до шести исполнителей и задач: минимальная сумма и один оптимальный план. Целые затраты, запреты и равные оптимумы.
Как считается
Минимальная сумма
TOOLS_ASSIGNMENT("Матрица затрат",0)Проверка
TOOLS_ASSIGNMENT("Матрица затрат",20)Число исполнителей
TOOLS_ASSIGNMENT("Матрица затрат",99)Пример расчёта
- Матрица затрат
- 3 4 4 1 3 8 2 0 5 4 3 2 2 1
- Минимальная сумма
- 4
- Число исполнителей
- 3
Числа взяты из контрольного примера калькулятора - на них он проверяется тестами.
Источники
Комментарии (0)
Комментариев пока нет.
Оставить комментарий
Что посчитать?
Другие калькуляторы
Калькулятор среднего балла
Калькулятор дробей
Калькулятор СОУ, качества знаний и успеваемости
Калькулятор объёма цилиндра
Калькулятор аттестата за 9 класс
Калькулятор НОК и НОД
Листайте список вправо