Необходимо найти минимальное значение целевой функции F = 3х+у при системе ограничений
.pdf
Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥
Необходимо найти минимальное значение целевой функции F = 3х+у при системе ограничений:
5х+4у≥23,9606, (1)-3х+3у≤9, (2)-х+3у≥3, (3)х ≥ 0, (4)у ≥ 0, (5)
Нужно полное решение этой работы?
Решение
Построим область допустимых решений, т.е. решим графически систему неравенств. Для этого построим каждую прямую и определим полуплоскости, заданные неравенствами.
Построим уравнение 5х+4у = 23,9606 по двум точкам. Для нахождения первой точки приравниваем х = 0. Находим у = 5,99. Для нахождения второй точки приравниваем у = 0. Находим х = 4,79. Соединяем точку (0; 5,99) с (4,79; 0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости: 5 ∙ 0 + 4 ∙ 0 - 23.9606 ≤ 0, т.е. 5х+4у - 23.9606≥ 0 в полуплоскости выше прямой.
Построим уравнение -3х+3у = 9 по двум точкам
. Для нахождения первой точки приравниваем х = 0. Находим у = 3. Для нахождения второй точки приравниваем у = 0. Находим х = -3. Соединяем точку (0; 3) с (-3; 0) прямой линией. Определим полуплоскость, задаваемую неравенством. Выбрав точку (0; 0), определим знак неравенства в полуплоскости:-3 ∙ 0 + 3 ∙ 0 - 9 ≤ 0, т.е. -3х+3у - 9≤ 0 в полуплоскости ниже прямой.
Построим уравнение -х+3у = 3 по двум точкам. Для нахождения первой точки приравниваем х = 0. Находим у = 1. Для нахождения второй точки приравниваем у = 0. Находим х = -3. Соединяем точку (0; 1) с (-3; 0) прямой линией. Определим полуплоскость, задаваемую неравенством