Метод назначений

| Категория реферата: Остальные рефераты
| Теги реферата: банк курсовых, матершинные частушки
| Добавил(а) на сайт: Nepein.

Предыдущая страница реферата | 1 2 3 4 5 6 | Следующая страница реферата

Оптимальные назначения и их стоимости

работа 1 - машине E $3 работа 4 - машине D $5 работа 2 - машине B $4 работа 5 - машине A $3 работа 3 - машине C $2 Суммарная стоимость $17

Нематематическое логическое обоснование метода назначения - минимизировать потери прибыли. Например, при назначении работы 1 машине A вместо машины E убыток составит $2 ($5-$3). Программа, реализующая метод назначений, эффективно выполняет сравнения стоимостей для всего множества альтернативных назначений посредством приведения строк и столбцов.

Метод решения задачи назначений требует, чтобы количество должностей и кандидатов было равным. Если это условие не выполняется, компьютер должен увеличить матрицу так, чтобы она стала квадратной. Например, если 5 работников претендуют на 4 должности, компьютер дополнит матрицу до размера
5*5 за счет введения фиктивной должности. Все значения стоимостей для фиктивной должности должны полагаться равными нулю, как показано в таблице
3. Заметим, что стоимость назначения работника 5 должна быть определена и включена в соответствующие ячейки матрицы.

Если имеется больше должностей, чем работников (кандидатов), компьютер также должен увеличить матрицу, чтобы она стала квадратной. Предположим, что имеется 6 должностей и только 4 работника (кандидата). Компьютер дополнит матрицу до размера 6*6, как показано в таблице 4. Заметим, что работники 5 и 6 являются фиктивными и стоимости назначений для фиктивных работников полагаются равными нулю.

Таблица 3. Расширенная матрица назначений - 4 должности для 5 кандидатов

|Должности |
| | |1 |2 |3 |4 |5 |
| |1 |16 |9 |14 |17 |0 |
|Канди- |2 |7 |19 |8 |14 |0 |
|даты |3 |15 |6 |9 |10 |0 |
| |4 |19 |17 |11 |4 |0 |
| |5 |14 |11 |18 |16 |0 |

Замечание: Ячейки содержат стоимости назначений.

Таблица 4. Расширенная матрица назначений - 6 должностей для 4 кандидатов

|Должности |
| | |1 |2 |3 |4 |5 |6 |
| |1 |16 |9 |14 |17 |8 |11 |
|Канди- |2 |7 |19 |8 |14 |13 |18 |
|даты |3 |15 |6 |9 |10 |17 |5 |
| |4 |19 |17 |11 |4 |9 |14 |
| |5 |0 |0 |0 |0 |0 |0 |
| |6 |0 |0 |0 |0 |0 |0 |

ИНСТРУКЦИЯ ПО ИСПОЛЬЗОВАНИЮ ПОДСИСТЕМЫ "МЕТОД НАЗНАЧЕНИЙ"

ПРОГРАММЫ DSSPOM

ПРИМЕР 1 - ЗАДАЧА НАЗНАЧЕНИЯ РАБОТНИКОВ НА ДОЛЖНОСТИ

В ЭТОМ ПРИМЕРЕ ИСПОЛЬЗУЕТСя ПРОГРАММА НАЗНАчЕНИЙ ДЛя РЕШЕНИя ЗАДАчИ
НАЗНАчЕНИя РАБОТНИКА НА ДОЛЖНОСТЬ. ЦЕЛЬ - НАЗНАчИТЬ чЕТЫРЕ ДОЛЖНОСТИ чЕТЫРЕМ РАБОТНИКАМ ТАК, чТОБЫ МИНИМИЗИРОВАТЬ СУММАРНУЮ СТОИМОСТЬ
НАЗНАчЕНИЙ. СТОИМОСТИ НАЗНАчЕНИЙ ДЛя ЭТОЙ ЗАДАчИ ПРЕДСТАВЛЕНЫ В ТАБЛИЦЕ 1.

Загрузите программу DSSPOM в компьютер и выберите Assignment Method в главном меню. Через несколько секунд компьютер загрузит программу назначений и высветит Assignment Menu. Передвиньте указатель на опцию INPUT и нажмите клавишу . Программа приступит к вводу данных, запрашивая ввод заголовка задачи. Выберите заголовок, который Вы считаете подходящим, м введите его в поле заголовка задачи. Нажмите , чтобы ввести следующий параметр.

Следующим входным параметром является "тип цели". Так как задача состоит в назначении должностей работникам и поэтому содержит стоимости, целью является минимизация стоимости. Напечатайте MIN и нажмите для продолжения. Заметим, что в это поле программа может принять только "MIN" или "MAX". Никакие другие значения не принимаются и поэтому программа в случае неправильного ввода не сможет продолжить выполнение. Во время ввода данных при помощи нажатия клавиши "Стрелка вверх" можно вернуться к предыдущему полю, чтобы исправить его значение.

Для продолжения ввода данных нажмите клавишу "Стрелка вправо" и напечатайте "4" для количества кандидатов. Нажмите , чтобы ввести количество должностей. Нажмите клавишу "Стрелка вправо", напечатайте "4" и нажмите . Максимальная размерность задачи - 30 на 30, стоимости назначений должны быть в диапазоне от 0 до 9999. Заполненный экран исходных данных показан ниже.

Затем программа продолжит выполнение, запрашивая, хотите ли Вы ввести стоимости назначений.

После нажатия на экране появится отформатированная таблица для ввода стоимостей назначений. Заполненная таблица исходных данных показана ниже.
| | | | | | |
|B1 |Job1 | | | | |
| |A |B |C |D | E |
|1 | |Job1 |Job2 |Job3 | Job4 |
|2 |Candid1|16 |9 |14 | 17 |
|3 |Candid2|7 |19 |8 | 14 |
|4 |Candid3|15 |6 |9 | 10 |
|5 |Candid4|19 |17 |11 | 4 |
| | | | | | |

Если Вы хотите использовать более содержательные имена для работников
(отличные от Candid1, Candid2 и т.д.), переместите указатель в колонку A таблицы и выполните ссответствующие изменения. Вы можете также поместить указатель в первую строку и изменить названия должностей. После завершения процесса ввода нажмите для запоминания данных и выхода из табличного редактора.

Теперь Вы можете распечатать входные данные, для этого необходимо установить указатель на опцию PRINT и нажать . Предварительно проверьте готовность принтера к работе. Вы можете также сохранить задачу на диске для будущих обращений. Для этого установите указатель на опцию FILE и выберите подопцию "Save current file", опуская подсвеченный прямоугольник на одну строку. Нажмите . Программа высветит название текущего устройства и директории и попросит Вас ввести имя файла. Введите имя файла в соответствии с соглашениями DOS.

Теперь все готово для решения задачи. Установите указатель на опцию
SOLVE и выберите под-опцию "Display output". Через несколько секунд программа выдаст оптимальное назначение, как показано ниже.

Рекомендуем скачать другие рефераты по теме: урок реферат, реферат планирование.

Claw.ru | Остальные рефераты | Метод назначений

Метод назначений

Категории:

Поделитесь этой записью или добавьте в закладки

Рефераты от А до Я

Полезные заметки