Производственные задачи, формулируемые как задачи о назначении
Дипломная работа по предмету "Оптимизация"
Заполните форму, чтобы купить данную работу
Вы можете купить готовую студенческую работу "Производственные задачи, формулируемые как задачи о назначении". Также Вы можете заказать оригинальную работу "Производственные задачи, формулируемые как задачи о назначении". Данная работа будет написана только для Вас. При написании работы "Производственные задачи, формулируемые как задачи о назначении" Мы выполним все указанные Вами пожелания.
Чтобы заказать работу "Производственные задачи, формулируемые как задачи о назначении", заполните форму заказа. В строке "Комментарий" Вы можете указать свой план работы "Производственные задачи, формулируемые как задачи о назначении". Если Вы не имеете своего плана работы "Производственные задачи, формулируемые как задачи о назначении", напишите объем, срок и другие пожелания и требования.
Категория: Каталог готовых студенческих работ / Дипломная работа
Количество просмотров: 525
ВВЕДЕНИЕ 3
Глава 1. ПРОИЗВОДСТВЕННЫЕ ЗАДАЧИ, ФОРМУЛИРУЕМЫЕ В ВИДЕ ЗАДАЧ О НАЗНАЧЕНИИ 6
1.1. Задача планирования авиарейсов. 6
1.2. Задача о распределении продавцов по торговым точкам. 7
1.3. Задача оптимального распределения рабочих. 9
1.4. Задача планирования работ на швейной фабрике. 10
1.5. Задача о распределении заказов. 12
Глава 2. БАЗОВАЯ МОДЕЛЬ ЗАДАЧИ О НАЗНАЧЕНИЯХ 15
2.1. Постановка и описание модели. 15
2.2. Венгерский метод решения 16
2.2.1. Обоснование венгерского метода 16
2.2.2. Алгоритм венгерского метода 18
Глава 3. ИСПОЛЬЗОВАНИЕ ВЕНГЕРСКОГО МЕТОДА ДЛЯ РЕШЕНИЯ НЕСТАНДАРТНЫХ ЗАДАЧ О НАЗНАЧЕНИЯХ 22
3.1. Открытая задача о назначениях 22
3.2. Открытая задача о назначениях с запретами 25
3.3. Задача о назначениях с максимизацией целевой функции 30
ЗАКЛЮЧЕНИЕ 35
СПИСОК ЛИТЕРАТУРЫ 37
+ программа для решения задач