Содержание
Введение
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