Постановка задачи

 

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

 

 

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

 

 

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