Метод решения. Комментарии

Задачи о назначениях, как правило, состоят в том, что необходимо распределить М различных видов работ А_i, i = 1, 2,..., М по N коллективам B_j, j = 1, 2,..., N, или расставить М исполнителей А_i по N станкам B_j, или распределить рабочие бригады А_i, по рейсам B_j, и т. п. При этом каждый исполнитель А_i работает на одном станке B_j, или каждый коллектив А_i исполняет один вид работы B_j, или каждая бригада перевозится одним рейсом, причем стоимость такой работы или время ожидания определяется матрицей С = { с_ij }. Если какой-либо исполнитель i не может выполнять какую-то работу j, то соответствующие затраты с_i_j считаются очень большими и равными М: с_i_j = М. Требуется так расставить исполнителей А_i по станкам B_j, или распределить работы А_i по коллективам B_j, или бригады А_i, по рейсам B_j, чтобы суммарные затраты были минимальны.

Назначение k -му студенту определенной профессии зададим следующей переменной:

Теперь задача линейного программирования выглядит следующим образом:

Задача линейного программирования остается прежней:

(5.3.1)

где (5.3.2)

(5.3.3)

где (5.3.2)

Указания (Пример на закладке "Оптимизация2" книги "оптимизация.xls").

Добавьте массив D19:G40, заполненный нулями- это массив . В ячейках H19:H40 внесите ограничения (5.2.4).

Добавьте в столбце I19:I40 данные об успеваемости и в ячейках J19:J40 рассчитайте шансы на успешную карьеру. Добавьте строку D41:G41 с переменными . Измените формулу в целевой ячейке (D14 =СУММПРОИЗВ(D41:G41;D6:G6)).