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

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

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

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

© 2011-2024 Контрольные работы по математике и другим предметам!