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

  • Добавили24.12.1998
  • Размер26,66 Kб
  • Скачали408

Приведенная выше задача может быть сформулирована как задача линейного программирования и решена с использованием модуля линейного программирования. Однако, легче и эффективнее для решения задач подобного типа использовать метод назначений, который состоит из следующих четырех шагов. 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 рекомендует:

  • Выбор ВУЗа

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

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

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

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

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

Последние запросы


функциональные зависимости в математике Вооружение нацистской Германии в годы Второй Мировой войны яндекс погода в москве задача Родители подарили сыну телевизор купленный ими в магазине со сроком гарантии 1 год Через 2 недели после Парламентская реформа 1832 года в Великобритании население россии экология дпдг фшапиро горно-металлургический владикавказ введите наРоссия как участник международного кредитного рынказвание реферата особенности аудита компаний розничного сектора воспитание личности средствами адаптивной физической культуры Технология разработки региональной культурной программы профессиональная деятельность на рынке ценных бумаг медики здоровый образ жизни проблемы повышения эффективности образования Порядок расследования причин аварий и инцидентов управление разработкой и внедрение нового продукта инновации в ресторане готов к труду и обороне гто определение и расчет электрических нагрузок жилых зданий

Облако тегов