da sashasweety » 04/09/2009, 16:31
ciao volevo sapere se qualcuno mi può rispondere alla mia domanda ,riguardo scarti complementari.
ho un problema in forma (min) primale, con delle x=(x1,x2,x3). soluzione ottime,devo verificare se sono ottime per il problema primale.dopo aver trovato le w(var duali)
se le var w=(w1,w2,w3) sono negative (qualcuna), ma il vincolo e duale ammissibile (cioè e saturo),x e una soluzione ottima ,o no??
ho deve per forza essere positivo w. ? elo stesso duale ammissibile
per esempio ho un problema
min z=-x1+x2+3x3-2x4
x1+2x2-x3+x4<=1
4x1-x2+x3+x4=3
2x1-2x2+2x3>=3
x(0,0,3/2,3/2)
Verificare mediante le relazioni di complementarietà se la soluzione è ottima per il problema sopra. qualcuno sa come si puo risolvere ,io trovo w(0,-1,0) pero con -1 e duale ammissibile??o deve essere positivo per essere ottimo? qualcuno mi aiuttttti sto sotto esame!!