Теория игр и исследование операций

25Второе преобразование Жордана дает:Б1x2x1s2s3s4s2x0 123130 0431x1 013230 01033s0 0111 034s0 023130 123z0 0211 213 33124 213 330 01238 1043 33Критерий оптимальности плана даёт, что полученный план оптимален до тех пор, пока121 2103 33124 2103 33Откуда 1221  или 2121.1.6. Двойственная задача ЛПНапишем задачу линейного программирования в стан-дартной форме:11 112 213 31121 122 223 3221 12 23 3,,,n nn nkkkkn nka x a x a xa xba x a x a xa xba x a x a xa xb   a x a x a xa xb11 112 213 31111 112 213 311n n11 112 213 31111 112 213 311a x a x a xa xb11 112 213 31111 112 213 311n n11 112 213 311a x a x a xa xb11 112 213 311n n11 112 213 311a x a x a xa xb a x a x a xa xb11 112 213 311a x a x a xa xb11 112 213 311 11 112 213 311a x a x a xa xb11 112 213 31111 112 213 311n n11 112 213 311a x a x a xa xb11 112 213 311n n11 112 213 311 11 112 213 311n n11 112 213 311a x a x a xa xb11 112 213 311n n11 112 213 311a x a x a xa xb21 122 223 32221 122 223 322n n21 122 223 32221 122 223 322a x a x a xa xb21 122 223 32221 122 223 322n n21 122 223 322a x a x a xa xb21 122 223 322n n21 122 223 322a x a x a xa xb a x a x a xa xb21 122 223 322a x a x a xa xb21 122 223 322 21 122 223 322a x a x a xa xb21 122 223 32221 122 223 322n n21 122 223 322a x a x a xa xb21 122 223 322n n21 122 223 322 21 122 223 322n n21 122 223 322a x a x a xa xb21 122 223 322n n21 122 223 322kkkkn nka x a x a xa xbkkkkn nka x a x a xa xbkkkkn nka x a x a xa xb a x a x a xa xbkkkkn nka x a x a xa xbkkkkn nk kkkkn nka x a x a xa xbkkkkn nkk n1 12 23 3maxn nz c x c x c xc x n n n n n nz c x c x c xc x z c x c x c xc xn nz c x c x c xc xn n n nz c x c x c xc xn n