Условие задачи
Составить математическую модель и найти оптимальный план назначений в задаче о назначениях, заданной таблицей.
Издержка от назначения i-кандидата на j-должность
Ответ
Запишем экономико-математическую модель задачи.
Переменные xij принимают значения 1, если i-й кандидат занимает j-ю вакансию. Если данное условие не выполняется, то xij=0.
Ограничения по кандидатам:
x11+ x12+ x13= 1
x21+ x22+ x23= 1
x31+ x32+ x33= 1
Ограничения по вакансиям:
x11+ x21+ x31= 1
x12+ x22+ x32= 1
x13+ x23+ x33= 1
Целевая функция:Z=3x11+ 7x12+ 5x13+ 2x21+ 4x22+ 4x23+ 4x31+ 7x3...