Заполнение матрицы стоимостей задачи назначений.

Для работ, соответствующих отдыху : сxy, y>W cxy=L0*dt

сxy: y-> i.(в соответствии с номером работы y находим номер i соответствующего ей экзамена.

x < (tiн-t0): cxy=0

(tiн-t0) <= x <= (tiк-t0): cxy= Qix*Ii'/Qi0, Qix=U*dt*(1 - M(tiк' - x)

x > (tiк-t0): cxy=0

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

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



Разделы

Новое на сайте

Copyright (c) 2019 www.teachguide.ru. All rights reserved.