Содержание
Введение
1. Постановка задачи о назначениях в общем виде.
1.1 Формальная постановка задачи о назначениях:
1.2 Постановка задачи в общем в виде
2. Венгерский метод решения задачи о назначениях.
2.1 Основная идея венгерского метода
2.2 Подготовительный этап
2.3 Основной этап
3. Решение задачи о назначениях венгерским методом.
3.1 Условие задачи
3.2 Решение
3.2.1 Подготовительный этап
3.2.2 Основной этап
Заключение
Список использованной литературы:
Выдержка из текста
Комбинаторика – это раздел математики, который изучает количества комбинаций, подчиненных определенным условиям, которые можно составить из элементов, безразлично какой природы, заданного конечного множества. Занимается различного вида соединениями, которые можно образовать из элементов конечного множества. Некоторые элементы комбинаторики были известны в Индии еще во II в. До н. э. Индийцы умели вычислять числа, которые сейчас называют «сочетания». Предполагают, что индийские ученые изучали соединения в связи с применением их в поэтике, науке о структуре стиха и поэтических произведениях. Как научная дисциплина, комбинаторика сформировалась в XVII в. В книге «Теория и практика арифметики» (1656 г.) французский автор А. Также посвящает сочетаниям и перестановкам целую главу [7].
Список использованной литературы
Список использованной литературы:
1. «Математические методы в программировании: Учебник» / Агальцов В.П. – М.:ИД «ФОРУМ», 2013
2. «Введение в математическое моделирование: учебное пособие» / Под ред. Трусова П.В. – М.: Университетская книга, Логос, 2007
3. «Математические методы и модели исследования операций»: Учебное пособие / Кутузов А. Л. – издательство СПб ГПУ, 2005
4. «Математические методы: Учебник» / Партика Т. Л., Попов И. И. – М: ФОРУМ: ИНФРА, 2005
5. «Экономико-математическое моделирование: практическое пособие по решению задач» / Мадера А. Г. – М: ИЭУП, 2004
6. «Многоиндексные задачи линейного программирования (теория, методы, приложения)» / Раскин Л.Г., Кириченко И. О., М.: Радио и связь, 1982
7. «Введение в прикладную комбинаторику» / Кофман А., М.: Наука, 1975
С этим материалом также изучают
... работы является решение транспортной задачи. Методы для выполнения работы: метод двойного предпочтения, метод потенциалов. Список использованной литературы 1. Акулич И.Л. Математическое программирование в примерах и задачах. – М.: Высшая ...
... источников информации1.Акулич И.Л. Математическое программирование в примерах и задачах: учебное пособие для ВУЗов. – М.: Высшая школа, 2005.2.Андрейчиков А. В. Экономика, математические методы в задачах аналитического планирования. ...
Часть 1-1. «Формализация экономико-математических постановок задач линейного программирования» 3Вариант 11 3Часть №1-2. «Решение транспортных задач» 7Часть №1-3 «Задача о назначениях» 14Часть №2-1 «Выбор ...
... Математическое программирование в примерах и задачах. М.: Высшая школа, 1993.¬ 336 с.2.Бодров В.И., Лазарева Т.Я., Мартемьянов Ю.Ф. Математические методы принятия решений: ... назначения). Таким образом, математически транспортная задача ... которую ...
... возрастания целевой функции — симплекс-метод, ставший основным при решении задач линейного программирования. Поэтому наименование «Математическое программирование» связано с тем, что целью решения задач является выбор оптимальной программы действий. ...
Введение Краткая характеристика математических методов при исследовании экономических системЛинейное программированиеРешение задач линейного программирования в графическом виде на плоскостиРешение задач линейного программирования с использованием ...
... таких систем составляют информационно-логические, дискретные методы решения поставленных задач. Дискретная математика представляет собой соединение математических дисциплин, в которых изучаются свойства различных абстрактных дискретных объектов. ...
... является: освоить навыки использования геометрического метода для решения задач линейного программирования.3) Решить поставленные задачи, используя рассмотренный метод решения задач линейного программирования. Воспользуемся тем, что правые части ...
... математического программирования и его разновидности. 33 2.2. Общая постановка задачи математического программирования. 35 2.3. Обзор методов решения для задачи Коммивояжера. 38 2.4. Метод ветвей и границ. 41 2.5. Решение задачи коммивояжера методом ...