6. Задача о составлении производственной программы и ее экономическая модель.

Общая задача линейного программирования:

f (х₁, х₂…х_n) =

≤b_i , I =

_≥b_i ; i=

x_j ≥ 0, j=1,e

x_{j –} произв. знака.

j=e+1,n

Любой набор значений переменных называется планом в задаче линейного программирования.

План, удовлетворяющий всем ограничениям, называется допустимым планом.

Множество допустимых планов обуславливается Ώ омега

Допустимый план, доставляющий оптимизм целевой функции называется оптимальным планом.

Х*=(Х1*,Х2*…Хn*)

Значение целевой функции на оптимальном плане называется оптимальным планом.

f*=f(х*)

Решит задачу линейного программирования, значит найти оптимальный план и оптимальное значение или установить, что задача не имеет решения.