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

  • Добавили24.12.1998
  • Размер26,66 Kб
  • Скачали406
Сколько стоит заказать работу?

МашиныРаботы Шаг 2 приведение столбцов - наименьшее значение вычитается из содержимого всех ячеек в столбце матрицы МашиныРаботы Шаг 3 выполнение линейного теста - число линий, вычеркивающих все нулевые ячейки, равно 4 т. к. n5, перейти к шагу 4.

МашиныРаботы Шаг 4 Наименьшее значение среди содержимого невычеркнутых ячеек равно 1, 1 вычитается из содержимого всех невычеркнутых ячеек матрицы, 1 добавляется к содержимому ячеек, находящихся на пересечении линий МашиныРаботы Оптимальное решение, найденное с помощью линейного теста МашиныРаботы Оптимальные назначения и их стоимости работа 1 - машине E 3 работа 4 - машине D 5 работа 2 - машине B 4 работа 5 - машине A 3 работа 3 - машине C 2 Суммарная стоимость 17 Нематематическое логическое обоснование метода назначения - минимизировать потери прибыли. Например, при назначении работы 1 машине A вместо машины E убыток составит 2 5-3. Программа, реализующая метод назначений, эффективно выполняет сравнения стоимостей для всего множества альтернативных назначений посредством приведения строк и столбцов.

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

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

Предположим, что имеется 6 должностей и только 4 работника кандидата.

Скачать
Курсовая Экономика 12.05.2010

Оптимизация процесса назначения

Транспортные задачи линейного программирования получили в настоящее время широкое распространение в теоретических обработках и практическом применении на транспорте и в промышленности. Особенно важное значение они имеют в деле рационализации постановок

Курсовая Экономика 21.04.2010

Внебюджетные фонды социального назначения в России

3 Глава 1.Общая характеристика внебюджетных фондов 5 1.1 Внебюджетные фонды как составная часть системы финансов 5 1.2 История возникновения внебюджетных фондов 7 1.3 Классификация, функции и роль внебюджетных фондов 10 Глава 2. Внебюджетные фонды социального

Диплом Сельское хозяйство и землепользование 17.06.2009

ГОСУДАРСТВЕННЫЙ КАДАСТРОВЫЙ УЧЕТ ЗЕМЕЛЬ СЕЛЬСКОХО-ЗЯЙСТВЕННОГО НАЗНАЧЕНИЯ ТРОИЦКОГО РАЙОНА...

Глава 1. Литературный Обзор Глава 2. Природно-Экономическая Характеристика Троицкого Района Алтайского КРАЯ Глава 3. Ведение Кадастрового Учета Земельных Участков В Районе Глава 4. Экономическая Оценка Мероприятий ПО Улучшению Использования Земель Глава

Курсовая Уголовное право и процесс 26.05.2008

Общие начала назначения наказания

Курсовая работа «Общие начала назначения наказания.» План курсовой работы. 1. Условия эффективности уголовной юстиции 3 2.Понятие, признаки общих начал назначения наказания 7 3.Принципы общих начал назначения наказания 18 4.Исследование личности обвиняемого

5ballov.qip.ru рекомендует:

  • Выбор ВУЗа

    С приходом лета начался период, когда выпускники школ выбирают куда пойдут учиться дальше. Конечно, это совсем не легкий выбор, но помочь в выборе может рейтинг вузов на нашем сайте. Также в этом разделе представлена вся нужная для абитуриентов информация.

  • Как сдать ЕГЭ

    Прежде, чем идти в выбранный вуз с документами, нужно сначала получить аттестат, который выдается после сдачи экзаменов. А подготовиться к ним можно в нашем разделе ЕГЭ. Там также представлены варианты за прошлые года.

  • Подготовка к ГИА

    Для девятиклассников не менее важно окончание учебного года. Их также ждет государственная итоговая аттестация. Подготовиться к ней можно на нашем сайте в разделе ГИА. Главное помнить: самоподготовка - это путь к успешной сдаче.

Облако тегов