Б. Ц. Бахшиян, А. И. Матасов, К. С. Федяев, “О решении вырожденных задач линейного программирования”, Автомат. и телемех., 2000, выпуск 1,страницы 105

Эта публикация цитируется в 4 статьях

Развивающиеся системы

О решении вырожденных задач линейного программирования

Б. Ц. Бахшиян^a, А. И. Матасов^b, К. С. Федяев^a

^a Институт космических исследований РАН, Москва
^b Московский государственный университет

Аннотация: Излагается критерий оптимальности и соответствующий симплексный алгоритм решения вырожденной задачи линейного программирования. Приводятся результаты решения практической задачи, показывающие эффективность использования нового алгоритма, проводится его сравнение с аналогичными алгоритмами, известными ранее.

УДК: 519.24

MSC: 90C05

Статья представлена к публикации членом редколлегии: Б. Т. Поляк

Поступила в редакцию: 28.01.1999