67.Сформулювати критерій оптимальності в процедурі симлексу і дати його екон.Інтерпретацію.

Симплексний метод уможливлює направлений перебір опорних планів, тобто перехід від одного плану до іншого, який є хоча б не гіршим від попереднього за значенням функціонала. Позначимо через коефіцієнт функціонала, що відповідає вектору , та (їх називають оцінками відповідних векторів плану) . Тоді справедливим є таке твердження (умова оптимальності плану задачі лінійного програмування): якщо для деякого плану розклад всіх векторів у даному базисі задовольняє умову: ,

68.Критерій оптим.для т.з. Отже, як наслідок другої теореми двоїстості для транспортної задачі отримали необхідні та достатні умови оптимальності плану.Теорема (умова оптимальності опорного плану транспортної задачі). Якщо для деякого опорного плану Х^* = (x_ij*) існують числа u_i та v_j, для яких виконуються умови:1) u_i + v_j = c_ij,2) u_i + v_j  c_ij,

x_ij > 0, x_ij = 0 x_ij = 0

для всіх та , то він є оптимальним планом транспортної задачі.