Теория экономического анализа. Кац В.М. - 26 стр.

UptoLike

ВУЗ: 

ТПУ | Томск

Составители: 

Рубрика: 

Теорема об оценках. Значения переменных
i
y
в оптимальном ре-
шении двойственной задачи представляют собой оценки влияния сво-
бодных членов
i
b
системы ограничений (неравенств) прямой задачи на
величину
( )
i i
f X b y
∆ = ∆
.
Решая ЗЛП симплекс-методом, мы одновременно решаем двой-
ственную ЗЛП.
Переменные двойственной задачи
i
y
называют объективно обу-
словленными оценками.
4.4. Специальные задачи линейного программирования.
Задачи целочисленного программирования
Под задачей целочисленного программирования (ЦП) понимается
задача, в которой все или некоторые переменные должны принимать це-
лые значения. В том случае, когда ограничения и целевая функция зада-
чи представляют собой линейные зависимости, задачу называют цело-
численной задачей линейного программирования. В противном слу-
чае, если хотя бы одна зависимость – нелинейная, это будет целочис-
ленная задача нелинейного программирования.
Особый интерес к задачам ЦП вызван тем, что во многих прак-
тических задачах необходимо находить целочисленное решение ввиду
дискретности ряда значений искомых переменных. К их числу относят-
ся:
• задачи оптимизации раскроя;
• оптимальное проектирование машин и оборудования;
• оптимизация системы сервиса и технического обслуживания
машинно-тракторного парка и т.д.
Для нахождения оптимального решения целочисленных задач
применяют специальные методы, в которых учитывается, что число воз-
можных решений любой целочисленной задачи является конечным.
Задачи оптимизации, в результате решения которых искомые зна-
чения переменных должны быть целыми числами, называются
задачами (моделями) целочисленного (дискретного) программи-
рования:
28

Страницы