Formulario

Prodotto scalare
v = (v1, v2, , vn)
w = (w1, w2, , wn)

vw=

Distanza euclidea
kx y k =

(xi yi)2

Angolo tra due vettori.

vw
kv k kwk

Distanza punto-iperpiano
= {x: v x = }
v = (v1, , vn)
y = (y1, , yn)

s n
X
i=1

= arccos

viwi

i=1

x = (x1, x2, , xn)

y = (y1, y2, , yn)

n
X

d(y, ) =

|v y | |v1 y1 + + vnyn |
=
p
kv k
v12 + + vn2

Coppia primale-duale
Primale
max {z = cTx: A x = b, x 0}

Duale
min {w = uTb: uTA cT }

1
Ottimo duale: data la base ottima B : u = cT
BAB . cB = vettore dei costi delle variabili
in base.

Condizioni di complementariet primale-duale. Due soluzioni x, u sono ottime per primale e duale rispettivamente se e solo se
T

(u A c )x = 0
T

xj > 0
uTA j = c j
T
u A j > c j xj = 0

Scelta del pivot (simplesso). Con matrice completa

11 12
21 22



m1 m2

1n
2n

mn

1
2

se entra in base la colonna A q il pivot pq deve soddisfare la relazione

p
= min
pq


i
: i = 1, , m, iq > 0 .
iq

j = 1, , n
j = 1, , n