Задача о назначениях

Лабораторная работа, 19 Марта 2013, автор: пользователь скрыл имя

Краткое описание


Пусть имеется n видов работ и n претендентов (рабочих, механизмов и др.) для их выполнения, причём каждый претендент может использоваться на любой работе. Известна производительность i-го претендента на j-й работе (сij). Требуется так распределить претендентов по работам, чтобы суммарная производительность была максимальной. При этом каждого претендента можно назначить только на одну работу и на каждую работу можно назначить только одного претендента.

Вложенные файлы: 1 файл

Отчёт о лр№11.doc

— 451.50 Кб (Просмотреть документ, Скачать файл)

Открыть текст работы Задача о назначениях