Рассматриваются алгоритмы перепостроения матриц обратных к базисным в модифицированном симплекс методе, позволяющие улучшить надежность и время решения задач линейного программирования и других задач, в решении которых, в качестве вспомогательного средства, используется модифицированный симплекс метод. Ведущие элементы определяются решением задач назначения. Для сокращения числа ненулевых элементов в представлении обратной матрицы используются симметричные перестановки.
Примечание. Тезисы докладов публикуются в авторской редакции
Ваши комментарии Обратная связь |
[Головная страница] [Конференции] |
© 2007, Институт Вычислительной Математики и Математической Геофизики СО РАН, Новосибирск
© 2007, Сибирское отделение Российской академии наук, Новосибирск
Дата последней модификации: 06-Jul-2012 (11:52:51)