Fonti

Il ripasso è costruito sul materiale del corso di Ricerca Operativa della prof.ssa Paola Festa (Università di Napoli Federico II).

Soluzione grafica e simplesso

Le regole seguono la dispensa della prof.ssa Festa, Appunti di Ricerca Operativa, §2.4-2.7: forma standard, vincoli attivi, tableau con la riga 0 in alto, regola di Bland per la variabile entrante e per quella uscente, metodo delle due fasi con le artificiali yiy_i.

Tracce

Le consegne sono quelle del foglio «Esercizi Prima Prova Intercorso» (esercizi 1-8; il 6 è uguale al 3). Le soluzioni seguono lo schema di risposta degli appunti delle lezioni e ogni numero, vertici, valori di zz e tableau, è ricalcolato in frazioni esatte dagli strumenti del sito. Dove un tableau degli appunti non tornava si è tenuto il valore calcolato.

Teoremi

Enunciati dalla dispensa (§2.6-2.7) e dalle slide Teorema_Convessita, Correttezza_Aggiornamento_Riga0, Convergenza_Simplesso_RegolaBland, Convergenza_Simplesso_RegolaLessicografica e Regola_di_Bland. Quando la dispensa omette la dimostrazione, la scheda dà solo lo schema.

Convenzioni del sito

Come negli appunti, i vertici prendono le lettere A, B, C… per x1x_1 crescente e, a parità, per x2x_2 crescente; le colonne del tableau sono nell'ordine xx, coppie x+,x−x^+, x^-, slack e surplus, artificiali.

Gli appunti di uno studente dell'anno 2025-26 non sono usati come fonte. Ciò che viene da fuori dal corso è marcato con ✱; per ora non ce n'è.