|
stopa85 |
|
|
|
Здравствуйте.
Мне очень хотелось бы знать. Какой размерности задачи линейного программирования возможно решить с помощью современных ЭВМ и существующего софта (библиотек) без применения методов декомпозиции.
Тут суть даже не в формулировке задачи:
Реально ли решение системы содержащей 10000 строк и 100000 стоблцов?
Какова граница сверху? Как думаете?
|
|
|
|
 |
|
мат-ламер |
|
|
|
Пробовал я как-то в MATLABе решать задачу ЛП методом внутренней точки, но что-то мне не понравилось быстродействие данного метода. В книге Мину рассматривается возможность решения больших задач ЛП субградиентным методом.
|
|
|
|
|
|
stopa85 |
|
|
|
Не вдаваясь в детали, я пришел к выводу, что в общем случае решить задачи такой размерности не удается.
Либо в этом просто нет смысла и ни кто не пробовал, находя какой-то более эффективный способ решения этой задачи.
Хотя, говорят, что удается решить задачу ЛП 500x5000000.
|
|
|
|
|
