Исследование операций (обучающая система) / chapter2 / PrimDopObl

Математическая модель Пример построения допустимого множества

 Множество точек x, удовлетворяющих ограничениям 

∑aijxj=bj, j=1,2,...,n; i=1,2,...,r          (1)  

∑aijxj≤bj, j=1,2,...,n; i=r+1, r+2,...,l   (2)

∑aijxj≥bj, j=1,2,...,n; i=l+1,l+2,...,m   (3)

xj≥0                                                  (6)

 называется допустимым множеством (областью), а любая точка допустимого множества называется допустимой точкой (допустимым планом).