Линейное программирование (графический метод)

[suricat555]

Решить прямую и двойственную задачи ЛП для f(x) = 2x1 + 18x2 + 36 x3 + 10x4 -> min при след.ограничениях:

-5x1 - 3x2 + 3x3 + 2x4 + x5 >=8
2x1 + 4x2 + 2x3 - x4 - 3x5 >=1
x1,...,x5 >=0

[tig81]

Целевая функция двойственной задачи на минимум или максимум?
Каким методом решать?

[suricat555]

А целевая ф-ция двойственной задачи, видимо, на maх. Мы как это определяем? Если изначальная ф-ция, которая дана нам в условии, стремится к min, то двойственная к maх, и наоборот, правильно?

[tig81]

Именно так, совершенно верно.