Farkas, lemma di
Farkas, lemma di noto anche come teorema di Farkas-Minkowski, stabilisce che se A è una matrice m × n a elementi reali, b un vettore a m componenti reali (b ∈ Rm) e x un vettore a n [...] y ⋅ A ≥ 0, y ⋅ b < 0
Il teorema è utilizzato in diversi contesti, quali per esempio la programmazione, lineare e non, la teoria dei giochi, la rappresentazione di problemi con sistemi di disequazioni. Anche le tecniche di dimostrazione utilizzate ...
Leggi Tutto
lineare1
lineare1 agg. [dal lat. linearis]. – 1. Inerente a una linea (per lo più retta), che procede secondo una retta, o che si sviluppa prevalentemente nel senso della lunghezza: misure l., le misure di lunghezza (contrapp. alle misure...
programmazione
programmazióne s. f. [der. di programmare]. – 1. a. L’operazione, l’attività, il risultato del programmare: la p. dello studio, della ricerca (o di una ricerca), del lavoro, della produzione; la p. delle vacanze, del tempo libero;...