Угорський метод рішення завдань про призначення
контрольные работы, Программирование и компьютеры Объем работы: 15 стр. Год сдачи: 2010 Стоимость: 100 руб. Просмотров: 729 | | |
Оглавление
Введение
Заключение
Заказать работу
Вступ ……………………………………………………………………….. 3
1.Постановка завдання…………………………………………………….. 4
2. Розв’язання завдання …………………………………………………… 5
3.Приклад розв’язання задачі за допомогою угорського методу …….10
Висновок ……………………………………………………………………14
Література …………………………………………………………………. 15
Тема контрольної роботи «Угорський метод рішення завдань про призначення».
Мета роботи: навчитися застосовувати угорський метод для рішення завдань про призначення, а саме:
- алгоритм угорського методу;
- завдання вибору.
Угорський метод є одним з найцікавіших і найпоширеніших методів рішення транспортних завдань. Основна ідея цього методу була вперше висловлена угорським математиком Е. Егерварі (звідси й назва методу) задовго до виникнення теорії лінійного програмування.
Розглянемо спочатку основні ідеї угорського методу на прикладі рішення завдання вибору (завдання про призначення), що є окремим випадком Т-задачі, а потім узагальнимо цей метод для довільної Т-задачі.
Відповідне значення цільової функції:
F = C12+C24+C31+C43 = 57+82+58+87=284
После офорления заказа Вам будут доступны содержание, введение, список литературы*
*- если автор дал согласие и выложил это описание.