<marco />
← Tutte le raccolte

Modelli e algoritmi di ottimizzazione

La programmazione lineare: modelli e metodo grafico, simplesso, Fase 1, dualità, analisi di sensitività ed esercizi.

  1. 11 min di lettura

    Programmazione lineare: modelli e metodo grafico

    Come si trasforma un problema decisionale in un modello matematico, e come si trova la soluzione migliore disegnando la regione ammissibile. Con i casi in cui l'ottimo non è unico o non esiste.

    ottimizzazione
  2. 6 min di lettura

    Il metodo del simplesso, passo per passo

    Dal disegno all'algebra: forma standard, variabili di scarto e i tre passi del simplesso, applicati al problema di produzione fino all'ottimo.

    ottimizzazione
  3. 11 min di lettura

    Metodo del simplesso: Fase 1

    Quando l'origine non è ammissibile il simplesso non sa da dove partire. La Fase 1 risolve un problema ausiliario che trova un primo vertice, oppure dimostra che non ne esiste nessuno.

    ottimizzazione
  4. 9 min di lettura

    Dualità nella programmazione lineare

    A ogni problema di programmazione lineare è associato un problema duale, che riorganizza l'originale per interpretarlo da una prospettiva diversa.

    ottimizzazione
  5. 11 min di lettura

    Analisi di sensitività: cosa succede se i dati cambiano

    Prezzi ombra, intervalli di validità dei termini noti e dei profitti, nuovi prodotti e nuovi vincoli: come rispondere alle domande «e se…?» senza risolvere di nuovo il problema.

    ottimizzazione
  6. 11 min di lettura

    Programmazione lineare: esercizi con soluzioni

    Nove esercizi su modelli, metodo grafico, simplesso, Fase 1, dualità e analisi di sensitività, con le soluzioni da aprire solo dopo averci provato.

    ottimizzazione