Domenii poliedrale

Teoremă:

  1. Un domeniu poliedral complet dimensionat P are o unică reprezentare minimală printr-o mulţime finită de t inegalităţi liniare. În particular, pentru fiecare facet Fj al lui P există o unică inegalitate reprezentând Fj şi
  2. .

  3. Dacă dim(P)=n-k, k>0, atunci

unde pentru j=1, 2, …, k (aj, bj) este o mulţime maximală de linii liniar independente din (A=, b=) şi pentru j=k+1, k+2, …, k+t (aj, bj) este orice inegalitate din clasa de echivalenţă a inegalităţilor reprezentând facetul Fj.

urmator