Введение в методы оптимизации

5о = 1/2 1/2 1/4 -1/4 , а'''=B-^ А, = J Г Г\ \ vOy а (2) _ V о - 1 / 2 а - В~^А = / л\ v l y а (4) в~:А. = /1Л чЪ , / ( ^ " ) = 2-3 + (-8).(1/2) =2, А, =2-1 +( -8 ) -0-2 = О, =2-0 + (-8) (-1/2)-3 =1, Аз =2-0+(-8)-1-(-8) =0 , А^ =2-1 + ( -8) -1-6 =- 1 2 . Имеем А, > О, А, > О, А-, > О, Л. =min А,• < О, причем 1<i £4 ' а 1^, а24 > О, т. е. от х" следует перейти к другому опорному 3 1/2 — плану. Находим = t =min{3;l/2} = = 1/2 = ^2. Таким образом, вторая строка, четвертый столбец и элемент =1 являются разрешающими, поэтому при пе­ реходе к новому опорному плану вектор будет исключен из базиса и заменен на А^. На первой итерации а 20 1/2 1 = 1/2, а . Г - (Х2 ^ 1/2, (Х23 ^—1, ^10 ~ ^ (1 / 1 — = 5/2, а,, =1-0-1=1 , а,2 =0-(-1/2)-1 = 1/2, а,з =0 - 1 - 1 = =-1, a j 4 =1-1-1 = 0 и т. д. Дальнейшие вычисления прово­ дятся в соответствии с алгоритмом метода последовательного улучшения плана. Таблица поитерационных вычислений имеет следующий вид (табл. 2.4): 48