Programmazione lineare: differenze tra le versioni

Versione delle 16:47, 24 gen 2019

Versione delle 18:22, 31 mag 2019

Riga 53:

è possibile considerare una combinazione lineare delle righe di <math>A</math> per ottenere che per ogni vettore <math>y \in \R^m</math> che soddisfi: <math>A^Ty \leq c</math> e <math>y \geq 0</math>, ed ogni vettore <math>x \in \R^n</math> che soddisfi i vincoli di (P1):

<math>c^Tx \geq (A^Ty)^Tx \geq= y^TAx \geq y^T(Ax)\geq y^Tb</math>

in particolare, questo dimostra che ogni soluzione al problema lineare (P2):