Рассмотрение особенностей задач о назначении. Описание алгоритма классической транспортной задачи. Изучение правил применения венгерского метода решения. Составление структуры программы. Тестирование программы при нормальных и экстремальных условиях.
Аннотация к работе
1. Постановка задачи 2. Теоретический раздел 2.1 Задача о назначениях 2.2 Описание алгоритма 3. Проектный раздел 3.1 Описание алгоритма и структуры программы 3.2 Формальная постановка 3.3 Описание использованных программных средств 4. Специфические особенности задачи о назначениях позволили разработать эффективный метод ее решения, известный как венгерский метод. Экономико-математические задачи о назначениях позволяют найти оптимальный вариант размещения одного кандидата на выполнение одной работы таким образом, чтобы минимизировать суммарные затраты по выполнению комплекса работ группой исполнителей. Две прямоугольные матрицы С и D называются эквивалентными (C ~ D), если для всех i,j .