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



Выдержка из книги Гасс С.N. Путешествие в страну линейного программирования


Анализ устойчивости в линейном программировании занимается вопросом о том, как влияют изменения исходных данных на оптимальное решение. Например, нас интересует, в каких пределах можно изменять коэффициенты стоимости, прежде чем оптимальное решение перестанет быть таковым; или на сколько можно изменить коэффициенты Ьг -, прежде чем решение перестанет быть допустимым; или, наконец, как влияет на оптимальное решение изменение ац. Есть приемы, которые позволяют ответить на все эти вопросы и которые включаются обычно в соответствующие машинные программы. С помощью этих методов находятся решения, соответствующие различным значениям параметра.

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

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

 Анализ устойчивости в линейном программировании занимается вопросом о том,  как влияют изменения исходных данных на оптимальное решение.  Например,  нас интересует,  в каких пределах можно изменять коэффициенты стоимости,  прежде чем оптимальное решение перестанет быть таковым;  или на сколько можно изменить коэффициенты Ьг -,  прежде чем решение перестанет быть допустимым;  или,  наконец,  как влияет на оптимальное решение изменение ац.  Есть приемы,  которые позволяют ответить на все эти вопросы и которые включаются обычно в соответствующие машинные программы.  С помощью этих методов находятся решения,  соответствующие различным значениям параметра.