Математика, Физика, Computer Science, Machine Learning, LaTeX, Механика и Техника, Химия, Биология и Медицина, Экономика и Финансовая Математика, Гуманитарные науки
Требуется решить задачу линейного программирования ( симплекс-методом), затем проверить план на оптимальность применяя критерий Л.В.Канторовича. задачу решила, симплекс-метод предполагает оценивание оптимальности решения, вот с критерием Л.В.Канторовича не встречалась. Подскажите, его формулировку или литературу, где искать. Спасибо.
Aritaborian
Re: критерий Канторовича
01.11.2013, 14:40
Если для некоторых двух допустимых планов... Э-э, короче, тут (ищите «Теорема (критерий оптимальности Канторовича)»).
shumakovaeo
Re: критерий Канторовича
01.11.2013, 15:53
спасибо, наверно и предполагалось составить двойственную и ее решение, а потом сравнить значения целевых функций. не знала, что эта теорема есть критерий Канторовича