Реализация расчётов по алгоритму

1. определяется отправное допустимое решение А⁽⁰⁾=||x_ij⁰||

где, А⁰ – матрица, характеризующая отправное распределение ресурсов по проектам.

Примечание: в качестве отправного распределения может быть взято любое (и произвольное в том числе) распределение с ограничительным условием задачи.

Чем отправное распределение ближе к оптимальному, тем меньше итераций понадобится.

Берём произвольно

Столбцы – номера проектов

Строки – номера видов ресурсов

Далее осуществляется итерационная процедура. В результате выполнения к – итераций, получается К-ое приближение к оптимальному.

2. Определяется компонента матрицы возможного направления итерационных шагов, имеющая вид:

S^(K)=||S_ij^(K)||, где S_ij^(K)=

Величина находится с помощью матрицы y_ij^(K).

Резюме: при заданном Е критерии 0,01 необходимо после шага 4 итерации. В которых Δ^(K) больше Е кроме 4-ой итерации.

Точность приближения к оптимуму определяются ЛПР и Е может ровняться и 0,02; и 0,01; и 0,1; и 0,2.

Примечание: в курсовых проектах точность должна быть не менее 0,1.