Общий вид транспортной матрицы задачи о назначениях

Ресурсы,	Работы,	Количество ресурсов
		…
			…
			…
…	…	…	…	…	…
			…
Количество работ			…

Модель задачи о назначениях

;

(7.1)

Специфическая структура задачи о назначениях позволила разработать так называемый "Венгерский метод" ее решения. Поэтому, хотя в Excel такие задачи решаются обычным симплекс-методом, в лабораторной работе требуется построить модель задачи о назначениях вида (7.1). В некоторых случаях, например, когда – это компетентность, опыт работы, или квалификация работников, условие задачи может требовать максимизации ЦФ, в отличие от (7.1). В этом случае ЦФ заменяют на и решают задачу с ЦФ , что равносильно решению задачи с ЦФ .

Метод северо-западного угла в задаче о перевозках. См. ответ №20

Метод наименьших затрат в задаче о перевозках. См. ответ №20