Существуют ли методы решения в целых неотрицательных числах неопределённой системы линейных алгебраических уравнений с n неизвестными? Какую литературу можете посоветовать? задан 15 Дек '11 21:09 Никита Бобро... |
Отдел математики, занимающийся этим вопросом, называется математическое программирование: http://ru.wikipedia.org/wiki/Оптимизация_(математика) Если требуется найти решение в вещественных числах, то данная задача является задачей линейного программирования: http://ru.wikipedia.org/wiki/Линейное_программирование Для ее решения существуют хорошие и быстрые методы, в частности, симплекс-метод. Если добавляется условие на целочисленность, то задача становится задачей целочисленного программирования: http://ru.wikipedia.org/wiki/Целочисленное_программирование В этом случае задача становится значительно сложнее, универсальных быстрых методов для ее решения никто не знает и скорее всего и не узнает (и т.к. она принадлежит классу NP-полных задач). Для решения задачи целочисленного программирование существует базовые методы, например, метод ветвей и границ. отвечен 16 Дек '11 10:48 Михаил |