problema esercizietto PL

Messaggioda mmcover » 06/07/2011, 17:00

Salve ragazzi,

mi trovo in difficoltà con il seguente esrcizio:

dato il problema di PL:

max x1 + 2 * x2 + 3 * x3 + 4 * x4

s.v.
x1 + 2 * x2 + x3 + 3 * x4 + x5 = 9
2 * x1 + x2 + x3 + 3 * x4 + x6 = 9
-x1 + x2 + x3 + x7 = 0

x>=0 per ogni i = 1,..,7

Determinare per ognuno dei seguenti vettori se costituisce:
-una soluzione ammissibile non basica
-una soluzione ammissibile basica
-una soluzione inammissibile

A = (3,3,0,0,0,0,0);
B = (2,2,0,1,0,0,0);
C = (0,0,0,3,0,0,0);
D = (0,0,0,0,9,9,0);
E = (1,0,0,0,8,7,1);
F = (0,0,9,0,0,9,-9);

Inoltre tra le soluzioni basiche individuate precedentemente ne esiste qualcuna del genere ? Perchè ?

Non so proprio come procedere, quindi più che la soluzione mi servirebbe il procedimento da svolgere anche solo per uno dei vettori (con relativa motivazione), gli altri penso di riuscire a ricavarli da solo successivamente...

grazie in anticipo !
mmcover
Starting Member
Starting Member
 
Messaggi: 4
Iscritto il: 06/07/2011, 16:50

Torna a Analisi Numerica e Ricerca Operativa

Chi c’è in linea

Visitano il forum: Nessuno e 0 ospiti