Исследование графического решения задач линейного

Программирования

Нахождение оптимального решения является лишь первым этапом решения задачи ЛП. Наибольший интерес представляет знание того, в каких пределах можно менять входные параметры без существенного отклонения от найденного оптимального решения.

Послеоптимизационный анализ решения предусматривает проведение исследования чувствительности модели задачи ЛП к изменению:

1) значений коэффициентов правых частей системы ограничений – b_i,

2) значений коэффициентов целевой функции – c_j,

3) значений коэффициентов матрицы системы – a_ij.

Использование понятия двойственности позволяет рассмотреть первые две задачи анализа. При геометрическом представлении задачи ЛП можно исследовать чувствительность решения к изменению всех видов коэффициентов.

Необходимо отметить, что при исследовании чувствительности графического решения задачи ЛП к варьированию исходных параметров фактически определяются пределы изменения коэффициентов a, b и g в выражениях (4.1) и (4.2), а не a,b,c соответственно. Но поскольку система (4.1) и выражение (4.2) выводятся из предыдущих формул, то соответствующие коэффициенты однозначно связаны между собой. Поэтому в дальнейшем будем говорить об изменении a,b,c.