Nbsp;   Каноническая форма записи задачи линейного программирования

Каноническая задача линейного программирования отличается от задачи программирования общего вида тем, что ограничения в ней заданы в виде системы уравнений:

.

Для решения такой системы выделяют базисные и свободные переменные и получают общее решение, в котором свободные переменные выступают как произвольные постоянные, а базисные – как функции обмена.

Определение. Решение основной задачи линейного программирования называется базисным или опорным, если все свободные переменные равны нулю, а базисные не отрицательны.

Если система ограничений представляет собой совокупность уравнений и неравенств или только неравенств, задача не является канонической.

В этом случае все неравенства приводят к уравнениям, вводя новые (балансовые) переменные в каждое неравенство системы.

Балансовые переменные положительны, их экономический смысл в том, что в решении они показывают либо остатки ресурсов, либо избытки при данном оптимальном решении.

Пример. Задана система ограничений, привести ее к каноническому виду

Добавим в каждое из них по одной новой (балансовой) переменной. Получим каноническую задачу линейного программирования.

Существует несколько методов решения задач ЛП, два основных из них симплексный и графический методы.








Дата добавления: 2015-12-22; просмотров: 2622;


Поиск по сайту:

При помощи поиска вы сможете найти нужную вам информацию.

Поделитесь с друзьями:

Если вам перенёс пользу информационный материал, или помог в учебе – поделитесь этим сайтом с друзьями и знакомыми.
helpiks.org - Хелпикс.Орг - 2014-2024 год. Материал сайта представляется для ознакомительного и учебного использования. | Поддержка
Генерация страницы за: 0.004 сек.