Чтобы убедиться в том, что данная теорема действительно играет исключительно важную роль, рассмотрим следующую ситуацию. ... - Большая Энциклопедия Нефти и Газа



Выдержка из книги Вагнер Г.N. Основы исследования операций Том 1


Чтобы убедиться в том, что данная теорема действительно играет исключительно важную роль, рассмотрим следующую ситуацию. Предположим, что требуется найти решение задачи линейного программирования с 50 линейно независимыми ограничениями и 300 неизвестными. Обратим внимание на то, что увеличение числа линейно независимых ограничений в той или иной модели приводит к расширению базиса. Следовательно, количество переменных, входящих в оптимальное решение, тем больше, чем больше ограничений содержит модель.

(cкачать страницу)

Смотреть книгу на libgen

Чтобы убедиться в том, что данная теорема действительно играет исключительно важную роль, рассмотрим следующую ситуацию. Предположим, что требуется найти решение задачи линейного программирования с 50 линейно независимыми ограничениями и 300 неизвестными. Обратим внимание на то, что увеличение числа линейно независимых ограничений в той или иной модели приводит к расширению базиса. Следовательно, количество переменных, входящих в оптимальное решение, тем больше, чем больше ограничений содержит модель.