Esercizio su Relazioni di complementarietà

Messaggioda CiaoL » 04/07/2011, 19:26

salve sono nuovo del forum, mi sono registrato perchè ho visto che ci sono persone molto competenti in questo forum
e volevo porvi i miei problemi su un esercizio di ricerca operativa.


Dato il problema P

MAX Z(x) = 5x1+3x2+5x3+4x4
2x1+x2+x3+x4<=20
2x1+x2+3x3+2x4<=30
xi>=0 i=1..4

e i punti X' = (0,12,2,6) e X ''' = (5,0,0,10).
Stabilire se per ciasuno di essi se si tratti di soluzione ammissibile, soluzione di base , soluzioni ottime attraverso le relazioni di complementarietà.

come stabilisco che siano soluzioni di base o meno? e come devo procedere per applicare le relazioni di complementarietà :oops:

Grazie molto in anticipo
CiaoL
Starting Member
Starting Member
 
Messaggi: 1
Iscritto il: 04/07/2011, 19:21

Messaggioda hamming_burst » 05/07/2011, 15:38

Ciao,
benvenuto :-)

definiscimi: "relazioni di complementarietà" o riportami la definizione che il tuo libro/dispense da.
Questo perchè, ho visto che molti autori di libri di programmazione matematica utilizzano in allegria nomi differenti per definire le medesime proprietà, poi vediamo :-)
"Un giorno tutti noi sciocchi saremo morti e allora i vivi andranno avanti. ... tutti gli uomini saranno fratelli e nessuno se ne starà al sole in panciolle a farsi nutrire dai suoi compagni"
[Jack London]

HOFL...che stress!!
Avatar utente
hamming_burst
Moderatore
Moderatore
 
Messaggi: 2267
Iscritto il: 04/07/2009, 10:53


Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti