25.1. Параметрическое линейное программирование. Постановка задачи
Общая задача линейного программирования имеет вид
При ограничениях:
Где Cj, Aij, Bi — постоянные величины. Однако на практике сталкиваются с тем, что эти величины изменяются в некоторых интервалах. Кроме того, определив оптимальное решение экономической задачи при заданных Cj, Aij и Bi, целесообразно знать, в каких допустимых пределах можно их менять, чтобы решение оставалось оптимальным. Поэтому возникает необходимость исследовать поведение оптимального решения задачи линейного программирования в зависимости от изменения коэффициентов ее целевой функции, системы ограничений и коэффициентов целевой функции и системы ограничений. Ограничимся рассмотрением зависимости оптимального решения от изменения коэффициентов целевой функции.
< Предыдущая | Следующая > |
---|