Рассмотрим целевую функцию задачи f = 2x1-x2 → max

Пусть необходимо изготовить красок для внутренних работ – х1 т, красок для наружных работ – х2 т, тогда ограничения
по пигменту:x1+2x2≤14,
по олифе:2x1+x2≤18,
по спросу:x1≤4,
по неотрицательности переменных:
x1 ≥ 0,
x2 ≥ 0.
Доход определяется как F=60x1+90x2, который необходимо максимизировать.
Математическая модель имеет вид:
F = 60x1+90x2 → max
x1+2x2≤14,
2x1+x2≤18,
x1≤4,
x1 ≥ 0,
x2 ≥ 0.
Необходимо найти максимальное значение целевой функции F=60x1+90x2 при системе ограничений:
x1+2x2≤14, (1)2x1+x2≤18, (2)x1≤4, (3)x1 ≥ 0, (4)x2 ≥ 0, (5)
Шаг №1. Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами (полуплоскости обозначены штрихом).
Построим уравнение x1+2x2 = 14 по двум точкам . Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 7. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 14. Соединяем точку (0;7) с (14;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:1 ∙ 0 + 2 ∙ 0 - 14 ≤ 0, т.е. x1+2x2 - 14≤ 0 в полуплоскости ниже прямой.
Построим уравнение 2x1+x2 = 18 по двум точкам. Для нахождения первой точки приравниваем x1 = 0. Находим x2 = 18. Для нахождения второй точки приравниваем x2 = 0. Находим x1 = 9. Соединяем точку (0;18) с (9;0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:2 ∙ 0 + 1 ∙ 0 - 18 ≤ 0, т.е