Двойственная задача линейного програмирования

Двойственная задача линейного програмирования может быть сформулирована следующим образом: Найти переменные yi (i=1,2,…m), при которых целевая функция была бы минимальной , не нарушая ограничений Данная задача называется двойственной (симметричной) по отношению к прямой задаче, сформулированной во втором параграфе данной главы. Однако, правильным будет и обратное утверждение,

Понятие оптимизационных задач и оптимизационных моделей

Экономико-математические задачи, цель которых состоит в нахождении наилучшего (оптимального) с точки зрения некоторого критерия или критериев варианта использования имеющихся ресурсов (труда, капитала и пр.), называются оптимизационными. Оптимизационные задачи (ОЗ) решаются с помощью оптимизационных моделей (ОМ) методами математического программирования. Структура оптимизационной модели состоит из целевой функции, области допустимых решений и системы ограничений, определяющими эту область. Целевая […]