Существуют ли методы решения в целых неотрицательных числах неопределённой системы линейных алгебраических уравнений с n неизвестными? Какую литературу можете посоветовать?

задан 15 Дек '11 21:09

изменен 15 Дек '11 21:42

%D0%A5%D1%8D%D1%88%D0%9A%D0%BE%D0%B4's gravatar image


5525

10|600 символов нужно символов осталось
1

Отдел математики, занимающийся этим вопросом, называется математическое программирование: http://ru.wikipedia.org/wiki/Оптимизация_(математика)

Если требуется найти решение в вещественных числах, то данная задача является задачей линейного программирования:

http://ru.wikipedia.org/wiki/Линейное_программирование

Для ее решения существуют хорошие и быстрые методы, в частности, симплекс-метод.

Если добавляется условие на целочисленность, то задача становится задачей целочисленного программирования:

http://ru.wikipedia.org/wiki/Целочисленное_программирование

В этом случае задача становится значительно сложнее, универсальных быстрых методов для ее решения никто не знает и скорее всего и не узнает (и т.к. она принадлежит классу NP-полных задач).

Для решения задачи целочисленного программирование существует базовые методы, например, метод ветвей и границ.

ссылка

отвечен 16 Дек '11 10:48

10|600 символов нужно символов осталось
Ваш ответ

Если вы не нашли ответ, задайте вопрос.

Здравствуйте

Математика - это совместно редактируемый форум вопросов и ответов для начинающих и опытных математиков, с особенным акцентом на компьютерные науки.

Присоединяйтесь!

отмечен:

×741

задан
15 Дек '11 21:09

показан
972 раза

обновлен
16 Дек '11 10:48

Отслеживать вопрос

по почте:

Зарегистрировавшись, вы сможете подписаться на любые обновления

по RSS:

Ответы

Ответы и Комментарии

Дизайн сайта/логотип © «Сеть Знаний». Контент распространяется под лицензией cc by-sa 3.0 с обязательным указанием авторства.
Рейтинг@Mail.ru