Materiale didattico per il corso di Fondamenti di Ricerca Operativa (6CFU)

1. Programmazione Lineare e metodo del simplesso
2. Introduzione alla teoria dei grafi
3. Dualità
4. Dispensa integrativa su dualita' e teoria dei giochi
5. Introduzione alla Programmazione Lineare Intera
6. Cammino di costo minimo e flusso massimo su reti
7. Dispensa integrativa sul metodo del simplesso su rete (versione 0.4 del 21.9.08)
8. dimostrazione alternativa di un teorema sugli alberi di supporto.
9. Introduzione alla dualita' lagrangiana (agg: 10/XI/2010).

F.A.Q. (Frequently Asked Questions)

Note e aggiunte alle dispense

• Dimostrazione del fatto che un taglio di Gomory e' effettivamente un taglio. Data l'espressione del taglio sum f_ij x_j >= f_i, poiche' la somma e' estesa solo alle variabili fuori base, se si sostituisce ad x la soluzione di base corrente, il membro di sinistra diventa nullo. La disequazione e' violata se e solo se la parte frazionaria del termine noto e' positiva (cioe' se e solo se il termine noto dell'equazione del taglio non e' intero)
• Il modello dell'abbinamento (o assegnamento) e' presentato a pag. 13 della prima dispensa (PL)
• Il teorema sul legame tra connessione del grafo e rango della matrice di incidenza si trova nel paragrafo 4.2.1 della prima dispensa (PL)
• La definizione della formulazione del problema di massimo flusso come problema di PL si trova a pag. 42 della dispensa su cammini minimi e flusso massimo