Поскольку в правой части присутствуют отрицательные значения, умножим соответствующие строки на (-1).
Определим минимальное значение целевой функции F(X) = 3x1 + 2x3 при следующих условиях-ограничений.
x1 + 3x2 - x4=4
2x1 + x2 - x3≤6
- x1 - 2x4≤3
Для построения первого опорного плана систему неравенств приведем к системе уравнений путем введения дополнительных переменных (переход к канонической форме).
В 2-м неравенстве смысла (≤) вводим базисную переменную x5. В 3-м неравенстве смысла (≤) вводим базисную переменную x6.
1x1 + 3x2 + 0x3-1x4 + 0x5 + 0x6 = 4
2x1 + 1x2-1x3 + 0x4 + 1x5 + 0x6 = 6
-1x1 + 0x2 + 0x3-2x4 + 0x5 + 1x6 = 3
Введем искусственные переменные x: в 1-м равенстве вводим переменную x7;
1x1 + 3x2 + 0x3-1x4 + 0x5 + 0x6 + 1x7 = 4
2x1 + 1x2-1x3 + 0x4 + 1x5 + 0x6 + 0x7 = 6
-1x1 + 0x2 + 0x3-2x4 + 0x5 + 1x6 + 0x7 = 3
Для постановки задачи на минимум целевую функцию запишем так:
F(X) = 3x1+2x3+Mx7 → min
Задачи на минимум целевую функцию
Задача по предмету «Математика»