Автор работы: Пользователь скрыл имя, 29 Марта 2013 в 23:24, курсовая работа
Краткое описание
Идея метода была высказана венгерским математиком Эгервари и состоит в следующем. Строится начальный план, не удовлетворяющий в общем случае всем условиям задачи. Далее осуществляется переход к новому плану, более близкому к оптимальному. Последовательное применение этого приема за конечное число итераций приводит к решению задачи. Цель работы – исследовать решение задач о назначениях. Задачи: 1. Рассмотреть теоретические основы задач о назначениях;, 2. Проанализировать Венгерский метод решения задачи о назначениях.
Содержание работы
Введение 1. Теоретические основы задач о назначениях 1.1 Задача о назначениях 1.2 Особые случаи задачи о назначениях 2. Венгерский метод решения задачи о назначениях 2.1 Сущность Венгерского метода 2.2 Описание алгоритма венгерского метода 2.3 Венгерский метод для транспортной задачи 2.4 Обоснование Венгерского метода 3. Алгоритм решения задачи назначениях Заключение Список литературы
Агальцов, В.П. Математические методы в программировании: учебник. В.П. Агальцов, И.В. Волдайская. - М.: ИД «ФОРУМ»: ИНФРА-М, 2006 г. - 224 с.: ил.
Акулич И. А. Математическое программирование в примерах и задачах. - М.: «Высшая школа», 1986.- 319 с.
Волков И.К., Загоруйко Е.А. Исследование операций: Учеб. для вузов. 2-е узд. / Под ред.. В.С. Зарубина, А.П. Крищенко. – М.: Узд-во МГТУ им. Н.Э. Баумана, 2002. – 436 с.
Грызина, Н.Ю. Математические методы исследования операций / Н. Грызина. Учеб. Пособие. Москва: МЭСИ, 2005.- 12 с.
Зайченко Ю.П. Исследование операций: Учеб. пособие для студентов вузов. – 2-е изд., перераб. и доп. – Киев: Вища школа. Главное изд-во, 1979. 392 с.
Наследов, А.Д. Математические методы А. Наследов. – СПб: Речь, 2004. 38 с.
Партыка, Т.Л. Математические методы: учебник. / Т.Л. Партыка, И.И.
Попов. - 2-е изд., испр. - М.:ФОРУМ: ИНФРА-М, 2009 г. - 464 с.: ил.
Сакович В.А. Исследование операций (детерминированные методы и модели): Справочное пособие. - Мн.: Выш. шк., 1984.-256с.
Таха Х. Введение в исследование операций: в двух книгах. Кн.1,2 Пер. с англ. - М.: Мир, 1985.
Хазанова Л.Э. Математическое программирование в экономике: Учебное пособие. – М.: Издательство БЕК, 1998. – 141с.
Цирель, С. В. Венгерский способ/ С. Цирель. Москва: УРСС, 2007.- 120 с.
Шапкин, А.С. Математические методы / А.
Шапкин. Учебник. Москва, 2004.- 104 с.