графическое решение злп онлайн решение

Построим прямую, отвечающую значению функции F = 0 : 4x + 6y = 0. Будем двигать эту прямую параллельным образом.

Рассмотрим целевую функцию задачи F P= P4xP+ P6y → max.

Пересечением всех этих полуплоскостей является пятиугольник ABCDE, с вершинами в точках A(0; 0), B(0;9), C(6; 9), D(12;6), E(12;0). Этот пятиугольник и образует область допустимых решений задачи.

x + y≤ 18 полуплоскость ниже прямой xP+ PyP= P18.

0,5x + y≤ 12 полуплоскость ниже прямой 0,5xP+ yP= P12;

x≤ 12 полуплоскость левее xP= P12;

y  ≤ 9 полуплоскость ниже y = 9;

y≥ 0 полуплоскость выше оси OX;

x≥ 0 полуплоскость правее оси OY;

yP= P9 параллельна оси OX;

xP= P12 параллельна оси OY;

Затем заполняем коэффициенты при переменных и сами ограничения (рисунок 2).

Построим область допустимых решений, т. е. решим графически систему неравенств. Для этого выбираем количество ограничений равное 4 (рисунок 1).

Необходимо найти максимальное значение целевой функции F = 4x + 6y → max, при системе ограничений:

Как решать графическим способом

Решение задач ЛП онлайн

, : нахождение минимума и максимума

Задача потребительского выбора: по функции полезности найти и предельные полезности,

Новое на сайте: : градиент в точке, производная по направлению вектора, непрерывной случайной величины

Решение задачи линейного программирования