Заказ: 1024647

Задача о назначении венгерским методом1. xij=1, если работа i выполняется исполнителем j, 2. xij=0, в противном случае, Суммарное время работ – целевая функция Z(X)=ΣΣcij*xij 3. Найти такие Xij при которых будут выполнятся следующие условия1)Z(x)=min;2)Z(x)=max.

Задача о назначении венгерским методом1. xij=1, если работа i выполняется исполнителем j, 2. xij=0, в противном случае, Суммарное время работ – целевая функция Z(X)=ΣΣcij*xij 3. Найти такие Xij при которых будут выполнятся следующие условия1)Z(x)=min;2)Z(x)=max.
Описание

Решение в файле Excel





Предварительный просмотр

Задача о назначении венгерским  методом1. xij=1, если работа i выполняется исполнителем j, 2. xij=0, в противном случае,  Суммарное время работ – целевая функция    Z(X)=ΣΣcij*xij 3. Найти такие Xij при которых будут выполнятся следующие условия1)Z(x)=min;2)Z(x)=max.