Добро пожаловать на наш портал !

Методы компьютерного моделирования экономических процессов

Нахождение допустимого базисного плана

0-этап. Нахождение допустимого базисного плана (см. п. 1.4.5). Результатом 0-этапа является допустимый базисный план х(1)), а также соответствующие ему матрица A(1)) и вектор b(1)), которые будут использованы на первой итерации. Полагаем номер текущей итерации q равным 1 и переходим к I-этапу.

I-этап. Стандартная итерация алгоритма — выполняется для очередного базисного плана x(q)).

1°. Проверка оптимальности текущего базисного плана: осуществляется просмотр строки оценок а0(q) ). Возможны два варианта:

1′. a0(q) )≥0 — план, соответствующий текущему базису задачи, оптимален. Вычислительный процесс закончен. Согласно формулам (1.33) и (1.32) выписываются оптимальный план задачи х* = x(q)) и значение целевой функции f(x*) = f(x(q))).

1″. В строке оценок а0(q)) существует по меньшей мере один элемент а0,j(q))<0, т. е. имеющий отрицательную оценку. Следовательно, план x(q)) —неоптимален. Выбирается столбец с номером l, имеющий минимальную (максимальную по абсолютной величине) отрицательную оценку

Он называется ведущим и должен быть введен в очередной базис. Переходим к пункту 2° алгоритма.