Parte teorica Ricerca Operativa

[ddebbiess]

Ciao!
A breve avrò l'esame di ricerca operativa ma guardando i vecchi temi d'esame sono un po' in difficoltà a rispondere a qualche quesito teorico.
Qualcuno saprebbe aiutarmi? I quesiti sono:

1) Spiegare i legami del concetto di prezzo ombra con la teoria della dualità e definire come il prezzo ombra associato a un vincolo nel problema originale si può ricavare dalla tavola finale del simplesso.

2) Descrivere l'agoritmo del simplesso nel caso in cui sia data una SBA iniziale con matrice identità nelle colonne base, in termini di SBA e di vertici nella regione ammissibile.

Grazie mille!