Математическая постановка задачи о назначениях

Задача, 28 Марта 2012, автор: пользователь скрыл имя

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


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

Файлы: 1 файл

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

— 303.50 Кб (Открыть, Скачать)

Открыть текст работы Математическая постановка задачи о назначениях