Новости    Библиотека    Байки    Ссылки    О сайте


предыдущая главасодержаниеследующая глава

5.2. Рекуррентные соотношения алгоритма симплексного метода (связь между параметрами последовательных итераций)

Введем следующие обозначения:


Таким образом, параметрами, соответствующими угловой точке х, являются числа zij(i = 0,....,m, j = 0,...., n), а параметрами новой угловой точки v = xk(k0) будут числа vij. Связь между этими параметрами устанавливается следующими формулами:

(5.11)

Действительно,


и так как по условию zsk = (B-1ak)s > 0, то


где


Далее, поскольку


(j = 0,...,n)

то


Сравнивая это представление вектора аj - с соотношениями


определяющими параметры vij, получаем формулы (5.11) при j = 0,...,n и i = 1,...,m. Для t = 0 и j = 1,...,n имеем


Поэтому


Наконец, из (5.10) и (5.7) получаем


Таким образом, доказана справедливость формул (5.11).

предыдущая главасодержаниеследующая глава





Пользовательский поиск


Диски от INNOBI.RU




© Злыгостев Алексей Сергеевич, подборка материалов, оцифровка, статьи, оформление, разработка ПО 2001-2017
При копировании материалов проекта обязательно ставить активную ссылку на страницу источник:
http://informaticslib.ru/ "InformaticsLib.ru: Информатика"