И. С. Литвинчев Журнал вычислительной математики и математической физики , т. 40, №2 , 01.2000 , с. 200-210, язык: русский  Аннотация Предложены эллипсоиды, содержащие оптимальные решения прямой или (и) двойственной задачи линейного программирования и не зависящие от метода решения исходной постановки. Показано, что многие известные методы внутренней точки реализуют спуск в направлении центра эллипсоида. Указаны критерии определения оптимальных базисных и небазисных переменных, использующие построенные эллипсоиды.  Ключевые слова линейное программирование, двойственность, эллипсоиды

	Наш адрес: 119991 ГСП-1 Москва В-71, Ленинский просп., 14 Телефон: 938-0309 (Справ. бюро) Факс: (495)954-3320 (Лен.пр.,14), (495)938-1844 (Лен.пр.,32а)	Назад