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

Реферат.Справочник
Контрольные работы по высшей математике
Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП)

Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП) .pdf

Зарегистрируйся в 2 клика в Кампус и получи неограниченный доступ к материалам с подпиской Кампус+ 🔥

Условие

Решение математической двухпараметрической задачи оптимизации на основе методов линейного программирования (ЛП). Цель задания №1 – овладеть приемами решения двухпараметрических задач ЛП с использованием графической иллюстрации. Fmin=-3x1+x2 2x1+3x2 =5 x2≥-1 x1 ≥-2

Ответ

F(min) = -13, при х1=4 и x2 =-1.

Решение

Потяни, чтобы посмотреть

При решении будем использовать графический способ:
Итак, построим область допустимых решений:
Пойдем пару точек, для построения прямой 2x1+3x2 =5:
x1
0 5/2
x2
5/3 0
Построим ОДР
Видим, что область допустимых решений это треугольник АВС.
Далее рассмотрим целевую функцию задачи F = -3x1+x2 → min.Построим прямую, отвечающую значению функции F = -3x1+x2 = 0 . Вектор-градиент, составленный из коэффициентов целевой функции, указывает направление максимизации F(X). Начало вектора – точка (0; 0), конец – точка (-3;1). Будем двигать эту прямую параллельным образом. Поскольку нас интересует минимально решение, поэтому двигаем прямую до последнего касания обозначенной области

50% задачи недоступно для прочтения

Переходи в Кампус, регистрируйся и получай полное решение

Получить задачу