modelirovanie_kr_4-kurs

Методические указания к выполнению задания 3

Требуется найти назначение кандидатов на работы, при котором суммарные затраты на выполнение работ минимальны.

Критерий оптимизации (минимум затрат):

= ^{∑ ∑}

где – затраты i-го кандидата на выполнение j-ой работы, = 1,2,…,, = 1,2,…,,

12

Система ограничений:

^∑

^∑

Критерий оптимальнойсти задается функцией:

= сЗапишите систему ограничений:

Далее решите задачу, используя Microsoft Excel. Проанализируйте

полученное решение.

13