Максимальное значение целевой функции z=3x1+x2 при ограничениях
x1+x2 <=6,
x1<= 4,
x1>=0,x2>=0
равно…
Выберите один ответ:
a. 14
b. 6
c. 16
d. 10
Другие предметыКолледжЛинейное программированиеметод оптимальных решениймаксимизация функцииограниченияцелевая функцияколледжзадачи оптимизациилинейное программирование
Чтобы найти максимальное значение целевой функции z=3x1+x2 при заданных ограничениях, мы можем использовать метод графического решения. Давайте последовательно разберем все шаги.
Шаг 1: Определение ограниченийНа координатной плоскости мы можем изобразить каждое из ограничений:
Теперь мы можем нарисовать все ограничения на одной координатной плоскости. Область, где все условия выполняются, будет ограничена:
Теперь найдем точки пересечения ограничений:
Теперь мы можем вычислить значение целевой функции z = 3x1 + x2 в найденных точках:
Из всех вычисленных значений целевой функции z, максимальное значение равно 18, но оно не соответствует ограничениям, так как точка (6, 0) не удовлетворяет ограничению x1 <= 4.
Следовательно, максимальное значение целевой функции z = 14, которое достигается в точке (4, 2).
Ответ: a. 14