• Non ci sono risultati.

Metodi e modelli per il supporto alle decisioni

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Metodi e modelli per il supporto alle decisioni"

Copied!
5
0
0

Caricamento.... (Visualizza il testo completo ora)

Scarica adesso ( 5 pagine )

Testo completo

(1)

Metodi e modelli per il supporto alle decisioni

4. Metodo del simplesso

Metodo del simplesso: ingredienti

1. Generare una soluzione ammissibile di base di partenza

2. Verificare l’ottimalità della soluzione corrente

3. Se la soluzione non è ottima, generare una soluzione di base (“vicina”) che migliora la funzione obiettivo

4. Iterare i passi 2 e 3

(2)

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.3

Costi ridotti

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.4

Osservazioni

 I costi ridotti delle variabili fuori base dicono quanto varia z al variare della corrispondente variabile

 I costi ridotti delle variabili in base sono nulli Teorema

Dim:

Attenzione! Non vale ⇐ ⇐ ⇐ ⇐ (contro-esempio: soluzioni di base degeneri).

Test di ottimalità

(3)

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.5

Miglioramento della funzione obiettivo

Le altre variabili fuori base restano al valore 0

Massimo miglioramento

(4)

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.7

Osservazioni

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.8

Cambiamento di base

Possiamo passare da una soluzione di base ad un’altra (in

generale migliorando la funzione obiettivo): abbiamo un

(buon) metodo per esplorare lo spazio delle soluzioni di

base alla ricerca della soluzione (di base) ottima.

(5)

Luigi De Giovanni - MMSD - 4. Metodo del simplesso 4.9

Algoritmo del simplesso

(forma matriciale)

Riferimenti

Scarica adesso ( PDF - 5 pagine - 118.38 KB )

Documenti correlati

Metodi e Modelli per l’Ottimizzazione Combinatoria Progetto: Metodo di soluzione euristico

I risultati devono essere espressi in termini di valore della soluzione e tempi di calcolo per il modello della fase 3, e riportare sinteticamente, se diponibile (vedi parte

punti estremi, vertici, soluzioni di base

I Ogni soluzione di base ` e definita da n vincoli attivi linearmente indipendenti, che definiscono un unico punto. I quindi, diverse soluzioni di base corrispondono a diversi

I soluzioni di base

Due soluzioni di base si dicono adiacenti se esistono n − 1 vincoli linearmente indipendenti che sono attivi in entrambe. Per problemi in forma standard, si dice che due basi

1. Si consideri una base B dello spazio delle soluzioni del seguente sistema lineare omogeneo

[r]

1. Determinare una base dello spazio delle soluzioni del seguente sistema lineare

[r]

dati mediante funzioni di base radiali (RBF). Sono stati analizzati due metodi: il metodo

Possiamo trarre conclusioni molto simili a quelle tratte per il metodo di Kansa: la scelta migliore (per quanto riguarda errore e condizio- namento) è quella di

Soluzione. La funzione obiettivo era stata definita nell’esercizio 1.34 come

Si riformuli la funzione obiettivo dell’esempio 1.34 usando le matrici di permutazione x

Per passare da una unità di misura all altra si usa questo schema

La velocità istantanea si ottiene quando i due punti coincidono il che vuol dire che l’intervallo di tempo relativo alle due posizioni si è ridotto a zero.. La