Читайте также:
|
1) Неединственность решения.
2) Отсутствие оптимального плана в силу неограниченности целевой функции.
3) Отсутствие оптимального плана в силу противоречивости ограничений.
Особый случай 1: связан с недостаточностью числа критериев
(целевых функций).
2: связан с недостаточностью числа ограничений.
3: связан с избытком ограничений.
Понятие оценки опорного плана. Необходимые и достаточные условия оптимальности. Симплексный метод.
Существует универсальный способ решения ЗЛП называемый симплекс-методом.
Симплекс-метод является основным в решении задач линейного программирования.
Симплекс-метод является универсальным и может быть применен к любой задаче линейного программирования записанной в канонической форме.
В этом случае системой ограничений выступает система линейных уравнений, причем в этой системе количество переменных больше количества уравнений.
Базисные решения называются допустимыми или опорными решениями если в нем значения переменных не отрицательны.
Симплекс метод вносит определённый порядок при нахождении, как базисного решения так и при переходе к последующим решениям.
Если 1-же решение оказалось допустимым, то его проверяют на оптимальность. Если оно не оптимально, то производится переход к следующему.
Дата добавления: 2015-08-20; просмотров: 128 | Нарушение авторских прав
| <== предыдущая страница | | | следующая страница ==> |
| Геометрическая интерпретация задач линейного программирования. | | | Симплекс-метод решения задачи с начальным базисом. |