Esercizio Soluzioni Basiche e Non

[mena911]

Dato il seguente problema di programmazione lineare :
max x1+2x2+3x3+4x4
x1+2x2+x3+3x4+x5 = 9
2x1+x2+x3+3x4+x6 = 9
-x1+x2+x3+x7 = 0
xi >=0 per ogni i=1,…7
a. (2 punto) Scrivere il sistema dei vincoli del problema in forma vettoriale
b. (4 punti) Determinare per ognuno dei seguenti vettori se costituisce una soluzione ammissibile non basica per
il problema, ammissibile basica o 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).
c. (2 punti) Tra le soluzioni basiche individuate al punto b, ne esiste qualcuna degenere? Perchè?
5. (3 punti) Determinare graficamente se il vettore A=(1,2) è combinazione convessa dei vettori B= (1,1) e C = (2,-1)

[mena911]

Cerco qualkuno che mi spieghi il procedimento perchè da sola non ci riesco....grazie mille!!!

[Samy211]

Ciao,

ti consiglio di dare una lettura a questo post come-si-scrivono-le-formule-asciimathml-e-tex-t26179.html giusto per capire come vanno scritte le formule e rendere più leggibile, e quindi più chiaro, il tuo testo.

Buona giornata, ciao.