Нульові елементи матрицi та процес за кінцеве число кроків. Угорський метод один з найцікавіших і найпоширеніших методів рішення транспортних завдань. Застосовування угорських методiв для рішення завдань про призначення. Алгоритм та завдання вибору.
Аннотация к работе
Контрольна робота “Угорський метод рішення завдань про призначення” Зміст Вступ 1 Постановка завдання 2 Розв’язання завдання 3 Приклад розв’язання задачі за допомогою угорського методу Висновок Література Вступ Тема контрольної роботи «Угорський метод рішення завдань про призначення». Основна ідея цього методу була вперше висловлена угорським математиком Е. Егерварі (звідси й назва методу) задовго до виникнення теорії лінійного програмування. Дві прямокутні матриці С и D називаються еквівалентними (C ~ D), якщо Cij ~Dij для всіх i,j . Далі розглядають i-тий рядок отриманої матриці, розшукують її мінімальний елемент і з кожного елемента цього рядка віднімають мінімальний. Припустимо, що k-та ітерація вже проведена й у результаті отримана матриця Сk.