Короткий вопрос по линейному программированию.

[obzhigatel]

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

Решить задачу геометрическим и симплекс методом. Провести анализ на чувствительность оптимального решения.

$z=2x+3y\to \max$

$-6x+y\le 3$

$5x+9y\le 45$

$x-3y\le 3$

$x\ge 0;y\ge 0$.

Пока что я разобрал геометрический метод, с симплекс еще разбираюсь. Вопрос в том - каким способом нужно будет проводить анализ на чувствительность - геометрич. и симплекс? (пока что не очень представляю - как делать это симплексом). Как проще?

[valerych]

Анализ чувствительности состоит в исследовании изменения решения при варьировании вектора правых частей (или целевой функции), в общем случае - при варьировании матрицы системы. Можно провести анализ графически: при варьировании правых частей прямые задающие ограничения, будут переноситься параллельно, при варьировании вектора коэффициентов целевой функции будет меняться вектор градиента целевой функции.