Автор сделал работу уникальной,но корректировки понадобились....
Информация о работе
Подробнее о работе
Задача о назначениях. Ее решение венгерским методом
- 21 страниц
- 2018 год
- 76 просмотров
- 0 покупок
Гарантия сервиса Автор24
Уникальность не ниже 50%
Фрагменты работ
Задача о назначениях является частным случаем классической транспортной задачи и, как следствие, является задачей транспортного типа.
Транспортная задача – это задача о поиске наиболее экономного плана транспортировки однородного или взаимозаменяемого продукта из пунктов производства (станций отправки), в пункты потребления (станции назначения). Она является одной из важнейших частных задач линейного программирования, имеющих широкие практические приложения далеко не только к проблемам транспорта.
Симплексный метод относительно задач о назначениях неэффективен, поскольку каждое ее допустимое базисное решение вырожденное. Благодаря специфическим особенностям задачи о назначениях представилась возможность создать эффективный метод ее решения, именуемый венгерским методом.
В современных экономических условиях любое предприятие старается с минимальными затратами осуществлять свою деятельность в образовавшихся условиях с намерением получения высокой прибыли. Экономико-математические задачи о назначениях делают возможным нахождение оптимального варианта размещения одного кандидата на выполнение одной работы таким образом, чтобы максимально уменьшить итоговые затраты по реализации комплекса работ группой исполнителей. Также возможны некоторые модификации задачи о назначениях: во-первых, она иногда формулируется как задача максимизации (например, суммарного дохода от назначения всех исполнителей на работы); во-вторых, штатный состав организации может быть представлен большим количеством исполнителей, количеством работ, на которые должны быть назначены или, наоборот, большее количество работы, при недостаточном количестве исполнителей для ее выполнения; и в-третьих, выполнение какой-либо работы по каким-либо причинам запрещается исполнять какому-либо работнику. В такой постановке данная задача относится к классу комбинаторных, решение которых с помощью прямого перебора невозможно при достаточно больших n, поскольку число вариантов назначений составляет n!. Данный программный продукт способен за небольшой промежуток времени решать описанные модификации задачи о назначениях венгерским методом, с определением оптимального варианта размещения исполнителей по работам, исходя из поставленных условий. Смысл метода был высказан венгерским математиком Эйгеном Эгервари и состоит он в следующем. Создается начальный план, не удовлетворяющий в общем случае всем условиям задачи. Затем производится переход к новому плану, который более близок к оптимальному. Дальнейшее использование этого приема за конечное число повторений приводит к решению задачи.
Цель данного курсового проекта – исследовать решение задач о назначениях.
Задачи:
1. Изучить теоретические основы задач о назначениях;
2. Проанализировать Венгерский метод решения задачи о назначениях;
3. Решить задачу о назначениях при помощи ЭВМ.
Предметом нашего курсового проекта является задача о назначениях.
Объектом нашего курсового проекта является максимизация прибыли путем эффективного распределения трудовых ресурсов посредством задачи о назначениях.
Источниками информации послужили учебная литература, пособия и ресурсы всемирной сети Интернет.
Основные методы исследования, применяемые в курсовом проекте – индукция и дедукция, анализ и синтез.
Данная работа состоит из введения, теоретической и практической частей, заключения, списка использованных источников и приложений.
Введение 3
Глава 1. Теоретические основы задач о назначениях 5
1.1 Задача о назначениях 5
1.2. Особые случаи в задачах о назначениях 5
Глава 2. Венгерский метод решения задачи о назначениях 9
2.1 Сущность Венгерского метода 9
2.2 Венгерский алгоритм решения задачи (на минимум целевой функции) 10
2.3. Пример решения задачи о назначениях Венгерским методом 12
Глава 3. Решение задачи о назначениях на ЭВМ путем использования программного обеспечения Microsoft Exсel 16
Заключение 20
Список использованной литературы 21
Курсовой проект на тему: Задача о назначениях. Ее решение венгерским методом
1. Афанасьев М.Ю., Суворов Б.П. Исследование операций в экономике: модели, задачи, решения:
А94 Учеб. пособие. — М.: ИНФРА-М, 2003. — 444 с. — (Серия «Высшее образование»).
2. Лядина Н.Г., Ермакова Е.А., Уразбахтина Л.В. Экономико-математические методы: учеб. пособ. – М.: ФГБНУ «Росииформагротех», 2007. – 156 с.
3. Лядина Н.Г., Ермакова Е.А., Уразбахтина Л.В. Математические методы в экономике АПК. Линейное и дискретное программирование: практикум. – М.: ФГБНУ «Росииформагротех», 2009. – 228 с.
4. Курсовой проект по дисциплине «Методы принятия управленческих решений»: Учебное пособие. /Н.Г. Лядина, Е.А. Ермакова, Л.В. Уразбахтина. М.: Изд-во РГАУ - МСХА имени К.А. Тимирязева, 2018. с.
5. Агальцов, В.П. Математические методы в программировании: учебник. В.П. Агальцов, И.В. Волдайская. - М.: ИД «ФОРУМ»: ИНФРА-М, 2006 г. - 224 с.: ил.
6. Акулич И. А. Математическое программирование в примерах и задачах. - М.: «Высшая школа», 1986.- 319 с.
7. Наследов, А.Д. Математические методы А. Наследов. – СПб: Речь, 2004. 38 с.
8. Таха Х. Введение в исследование операций: в двух книгах. Кн.1,2 Пер. с англ. - М.: Мир, 1985. на Allbest.
Форма заказа новой работы
Не подошла эта работа?
Закажи новую работу, сделанную по твоим требованиям
