Постановка задачи. Общая задача линейного программирования имеет вид

Общая задача линейного программирования имеет вид

при ограничениях:

целое,

где c_j, a_ij, b_i – постоянные величины. Однако на практике сталкиваются с тем, что эти величины изменяются в некоторых интервалах. Также, определив оптимальное решение экономической задачи при заданных c_j, a_ij, b_i, целесообразно знать, в каких допустимых пределах можно их менять, чтобы решение осталось оптимальным. Поэтому возникает необходимость исследовать поведение оптимального решения задачи линейного программирования в зависимости от изменения коэффициентов её целевой функции и системы ограничений.

Рассмотрим зависимость оптимального решения от изменения коэффициентов целевой функции.