Экономико-математические методы и прикладные модели

Решите графическим методом задачу линейного программирования

экономический математический линейный программирование

Найти максимум и минимум функции f(X) при заданных ограничениях.

f(x1,x2) = 2x1+x2® max, min1+x2 ³ 3

x1 + 3x2 £ 15

x1 - 2,5x2 £ 10

£x2£4

x1³0

. Построим ОДР задачи (рис. 1).

Прямые ограничения означают, что область решений будет лежать в первой четверти Декартовой системы координат.

Функциональные ограничения (неравенства) определяют область, являющуюся пересечением нижних полуплоскостей с граничными прямыми:

x1+x2 = 3

x1 + 3x2 = 15

x1 - 2,5x2 = 10

x2 = 4

Пересечение указанных полуплоскостей в первой четверти представляет собой многоугольник OBFCDAE (заштрихованная общая область для всех ограничений задачи ОДР).

. Для определения направления движения к оптимуму построим вектор-градиент, соединив его вершину Ñ(2,1) с началом координат О (0,0).

. Построим некоторую линию уровня 2x1 + 1x2 = а. Пусть, например, а = 0. На рис.1 такой линии уровня отвечает прямая Х, перпендикулярная вектор-градиенту.

. При максимизации ЦФ необходимо перемещать линию уровня Х в направлении вектор-градиента, а при минимизации - в противоположном направлении. Предельными точками при таком движении линии уровня Х являются соответственно точка A и точка B. Далее она выходит из ОДР.

Определим координаты точки A, являющейся точкой пересечения третьей прямой и оси абсцисс:

x1 - 2,5x2 = 10

х2 = 0

х1 = 5

Таким образом, ЦФ в ЗЛП принимает при х1 = 5; x2 = 0 максимальное значение, равное f(x1, х2) = 5´2 + 0´1 = 10.

Определим координаты точки В, являющейся точкой пересечения первой прямой и оси ординат:

x1+x2 = 3

х1 = 0

х2 = 3

Таким образом, ЦФ в ЗЛП принимает при х1 = 0; x2 = 3 минимальное значение, равное f(x1, х2) = 0´2 + 3´1 = 3.

. Решите симплекс-методом задачи линейного программирования

min f(X) = x1 - 4x21 + x2 ≤ 5

x1 - x2 ≤ 3

x1,2 ≥ 0

Решение После приведения к канонической форме получим

(X)=x1 -4x2 +0*x3 +0*x4 максимизируется

Ограничения приобрели следующую форму:

*x1 +1*x2 +1*x3 +0*x4 =5

*x1 -1*x2 +0*x3 +1*x4 =3

В результате получим следующую симплекс-таблицу: