Рекомендации к решению задачи о назначениях
-
Процесс приведения задачи о назначениях к сбалансированному виду имеет свои особенности по сравнению с транспортной задачей. Если условие сбалансированности задачи не выполняется из-за нехватки работ или исполнителей в количестве , то для создания баланса надо ввести такое же количество фиктивных строк или столбцов.
-
Особенностью решения данной задачи является моделирование системы предпочтений, сложившейся у руководства предприятия по описанному в условии задачи кадровому вопросу.
-
В задаче о назначениях увольнение прежнего сотрудника или непринятие на работу нового сотрудника моделируется попаданием единицы в фиктивный столбец матрицы решений задачи, поэтому для запрещения или разрешения таких ситуации необходимо использовать соответствующие "тарифы".
-
Значения "тарифов" выбираются в зависимости от направления оптимизации ЦФ задачи о назначениях ( или ). При этом руководствуются принципом "невыгодности" запрещенных назначений. Так, если – это общая компетентность работников, то в качестве запрещающих надо выбирать нулевые компетентности . А если – это общее время прохождения машинами транспортных маршрутов, то в качестве запрещающих надо выбирать значения , превосходящие по величине максимальные реальные значения .
-
При решении задач о назначении в Excel необходимо учитывать, что переменные являются булевыми.
Переменные, которые могут принимать только одно из двух значений 1 или 0 называют булевыми.
-
Содержание
- Оглавление
- Преподавателю: как использовать это пособие
- Тому, кто хочет научиться
- Введение
- Сводная таблица условий задачи о дневном рационе
- Построение модели
- 1 Этап. Определение переменных, для которых будет составляться математическая модель.
- 2 Этап. Формирование целевой функции.
- 3 Этап. Формирование системы ограничений.
- Нахождение решения задачи о дневном рационе средствами Microsoft Excel
- Формулы, описывающие ограничения модели
- Решение задачи о выпуске продукции
- Постановка задачи
- Сводная таблица
- Построение модели
- 1 Этап. Определение переменных, для которых будет составляться математическая модель.
- 2 Этап. Формирование целевой функции.
- 3 Этап. Формирование системы ограничений.
- Нахождение решения задачи о выпуске продукции средствами Microsoft Excel
- Резюме:
- Контрольные задания
- Контрольное задание №1
- Вариант 1
- Вариант 2
- Вариант 3
- Вариант 4
- Вариант 5
- Вариант 6
- Вариант 7
- Вариант 8
- Вариант 9
- Вариант 10
- Вариант 11
- Вариант 12
- Вопросы для самоконтроля
- Лабораторная работа 2 Анализ чувствительности задач линейного программирования
- Теоретическая часть
- Анализ оптимального решения на чувствительность в Excel
- Исходные данные
- Резюме:
- Контрольные задания
- Вопросы для самоконтроля
- Лабораторная работа 3 Решение транспортной задачи
- Теоретическая часть
- Общий вид транспортной матрицы
- Решение транспортных задач
- Решение сбалансированной транспортной задачи
- Исходные данные транспортной задачи (транспортная матрица)
- Построение модели
- Нахождение решения транспортной задачи в Microsoft Excel
- Формулы экранной формы задачи
- Решение несбалансированной транспортной задачи
- Транспортные расходы по доставке муки (руб./т)
- Построение модели
- 1 Шаг. Определение переменных
- 2 Шаг. Проверка сбалансированности задачи
- 3 Шаг. Построение сбалансированной транспортной матрицы
- Транспортная матрица задачи
- 4 Шаг. Задание целевой функции
- 5 Шаг. Задание ограничений
- Нахождение решения транспортной задачи в Microsoft Excel
- Формулы экранной формы задачи
- Резюме:
- Контрольное задание
- Вариант 1
- Вариант 2
- Вариант 3
- Вариант 4
- Вариант 5
- Вариант 6
- Вариант 7
- Вариант 8
- Вариант 9
- Вариант 10
- Вариант 11
- Вариант 12
- Вопросы для самоконтроля
- Лабораторная работа 4 Решение задачи о назначениях
- Теоретическая часть
- Общий вид транспортной матрицы задачи о назначениях
- Решение задачи о назначениях
- Постановка задачи о назначениях
- Компетентность новых сотрудников
- Компетентность прежних сотрудников
- Рекомендации к решению задачи о назначениях
- Построение модели для задачи
- Транспортная матрица задачи о назначениях
- 1 Шаг. Определение переменных
- 2 Шаг. Проверка сбалансированности задачи
- 3 Шаг. Построение сбалансированной транспортной матрицы
- Сбалансированная транспортная матрица задачи о назначениях
- 4 Шаг. Задание целевой функции
- 5 Шаг. Задание ограничений
- Нахождение решение задачи о назначениях средствами Excel
- Контрольное задание
- Номера сотрудников и мест их работы для конкретного варианта
- Компетентность новых сотрудников
- Компетентность прежних сотрудников
- Вопросы для самоконтроля
- Лабораторная работа 5 Организация оптимальной системы снабжения
- Постановка задачи
- Рекомендации к решению задачи
- Построение модели и решение задачи
- Параметры перевозок из оптовых баз к потребителям
- Параметры перевозок от изготовителей к оптовым базам
- Параметры перевозок от изготовителей к потребителям
- Транспортная матрица для способа №1
- Сбалансированная транспортная матрица для способа №1
- Контрольное задание
- Параметры перевозок из оптовых баз к потребителям
- Параметры перевозок от изготовителей к оптовым базам
- Параметры перевозок от изготовителей к потребителям
- Вопросы для самоконтроля
- Литература