Академический Документы
Профессиональный Документы
Культура Документы
КП 1-3
КП 1-3
КП 1-3
F = x1+x2 → min
3х1 + x2 ≥ 8
x1 + 2x2 ≥ 6
x1 - x2 ≤ 3
x1,x2 ≥ 0
Після побудови нерівностей підбираємо параметр а так, щоб він перетинався с
утвореним трикутником і при цьому був якомога меншим:
СИМПЛЕКС-МЕТОД
Определим минимальное значение целевой функции F(X) = x1+x2 при
следующих условиях-ограничений.
3x1+x2≥8
x1+2x2≥6
x1-x2≤3
Для построения первого опорного плана систему неравенств приведем к
системе уравнений путем введения дополнительных переменных (переход к
канонической форме).
3x1+x2-x3 = 8
x1+2x2-x4 = 6
x1-x2+x5 = 3
Расширенная матрица системы ограничений-равенств данной задачи:
3 1 -1 0 0 8
1 2 0 -1 0 6
1 -1 0 0 1 3