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

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

Приведенная выше задача может быть сформулирована как задача линейного программирования и решена с использованием модуля линейного программирования. Однако, легче и эффективнее для решения задач подобного типа использовать метод назначений, который состоит из следующих четырех шагов. 1.

В каждой строке найти наименьшее значение и вычесть его из содержимого всех ячеек этой строки матрицы. Получится по крайней мере один нуль в каждой строке. 2.

В столбце, не содержащем нулевых ячеек, найти наименьшее значение и вычесть его из содержимого всех ячеек этого столбца матрицы. 3. Линейный тест.

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

назначения должны быть произведены в пункты, соответствующие нулевым ячейкам матрицы. В противном случае, если минимальное число вычеркнутых строк и столбцов n, перейти к шагу 4. Среди невычеркнутых строк и столбцов найти ячейку с наименьшим значением.

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

Матрица стоимостей каждой комбинации работамашина приведена в таблице 2-1. Таблица 2-1. Матрица назначений, содержащая затраты на выполнение работ каждой машиной МашиныРабота Процедура решения задачи приведена в таблице 2-2.

Таблица 2-2. Процедура решения задачи о назначениях Шаг 1 приведение строк - наименьшее значение вычитается из содержимого всех ячеек в строке матрицы .

Скачать
Курсовая Экономика 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Облако тегов