Графический метод решения задач ЛП

При нахождении решения задачи ЛП графическим методом могут встретиться следующие случаи:

Целевая функция не ограничена сверху Система ограничений задачи несовместна

на множестве допустимых решений (некорректная постановка задачи). Нет ОДР

Метод последовательного улучшения допустимого вектора (симплекс-метод) для решения задачи линейного программирования

Симплекс – это простейший выпуклый многогранник данного числа измерений . При =1 симплекс представляет отрезок, при =2 - произвольный треугольник, при =3 – произвольный трехмерный тетраэдр. Нульмерный симплекс - одна точка.

Таким образом, -мерный симплекс имеет (+1) вершин.

Пусть дана задача линейного программирования в виде:

найти

на множестве векторов х= (х₁,х₂, …х_n), удовлетворяющих условиям:

1⁰. х_j ³0 для j= 1, ...,n

2⁰. (14)

Дата добавления: 2014-01-04