Задача о назначениях
Курсовая работа, 29 Марта 2013, автор: пользователь скрыл имя
Краткое описание
Идея метода была высказана венгерским математиком Эгервари и состоит в следующем. Строится начальный план, не удовлетворяющий в общем случае всем условиям задачи. Далее осуществляется переход к новому плану, более близкому к оптимальному. Последовательное применение этого приема за конечное число итераций приводит к решению задачи. Цель работы – исследовать решение задач о назначениях. Задачи:
1. Рассмотреть теоретические основы задач о назначениях;,
2. Проанализировать Венгерский метод решения задачи о назначениях.
Содержание работы
Введение
1. Теоретические основы задач о назначениях
1.1 Задача о назначениях
1.2 Особые случаи задачи о назначениях
2. Венгерский метод решения задачи о назначениях
2.1 Сущность Венгерского метода
2.2 Описание алгоритма венгерского метода
2.3 Венгерский метод для транспортной задачи
2.4 Обоснование Венгерского метода
3. Алгоритм решения задачи назначениях
Заключение
Список литературы
Содержимое работы - 1 файл
Задача о назначениях.docx
— 159.13 Кб (Скачать файл)Список литературы
- Агальцов, В.П. Математические методы в программировании: учебник. В.П. Агальцов, И.В. Волдайская. - М.: ИД «ФОРУМ»: ИНФРА-М, 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 с.