• Non ci sono risultati.

Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte II): ERRATA CORRIGE

N/A
N/A
Info
Scarica
Protected

Academic year: 2021

Condividi "Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte II): ERRATA CORRIGE"

Copied!
2
0
0

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

Scarica adesso ( 2 pagine )

Testo completo

(1)

Ricerca Operativa

Note su Programmazione Lineare e Metodo del Simplesso (parte II): ERRATA CORRIGE

L. De Giovanni Aggiornato al 06/11/2008

ATTENZIONE.

Di seguito riportiamo la correzione degli errori individuati sulle dispense. Ogni nuova versione dell’errata corrige sar`a identificata da una diversa data:

si invita a controllare la disponibilit`a di versioni aggiornate. Ringrazio gli studenti che hanno segnalato gli errori e quelli che vorranno segnalarne di ulteriori.

1

(2)

Note su Programmazione Lineare e Metodo del Simplesso (parte II): ERRATA CORRIGE

• pag. 4, riga -6: “attualmente in base” diventa “attualmente fuori base”

• pag. 6, riga -5: “direzione (soluzione ottima) ⇒ (costi ridotti ≥ 0) diventa “direzione (costi ridotti ≥ 0) ⇒ (soluzione ottima)”

• pag. 9, riga 1: “¯bt+ ¯ath ¯bt

¯ath” diventa “¯bt− ¯ath ¯bt

¯ath” (cambia il segno)

• pag. 11, riga 8: “Passo 5: scelta della variabile entrante per il cambio base” diventa

“Passo 5: scelta della variabile uscente per il cambio base”

L. De Giovanni - Ricerca Operativa 2

Riferimenti

Scarica adesso ( PDF - 2 pagine - 50.58 KB )

Documenti correlati

Ripasso sulla Programmazione Lineare e il metodo del Simplesso

Ovviamente, anche se non tutte le combinazioni di m colonne tra le n della matrice A corrispondono a soluzioni di base (le colonne potrebbero non essere linearmente indipendenti o

Ripasso sulla Programmazione Lineare e il metodo del Simplesso

il problema ammette soluzione ottima: esiste almeno una soluzione ammissibile che ottimizza la funzione obiettivo (e il valore ottimo della funzione obiettivo `e limitato)..

Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte III): ERRATA CORRIGE

Ogni nuova versione dell’errata corrige sar`a identificata da una diversa data:.. si invita a controllare la disponibilit`a di

Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso (parte III)

• se le variabili y sono tutte fuori base al termine del simplesso per la soluzione del problema artificiale, allora la base ottima finale della fase I corrisponde direttamente

Ricerca Operativa Dualit`a e programmazione lineare: ERRATA CORRIGE

Ogni nuova versione dell’errata corrige sar`a identificata da una diversa data:.. si invita a controllare la disponibilit`a di

Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso

con b ≥ 0, allora l’introduzione delle variabili di slack s rende subito evidente l’esistenza di una base ammissibile iniziale in corrispondenza delle variabili di slack stesse:

Ricerca Operativa Note su Programmazione Lineare e Metodo del Simplesso

con b ≥ 0, allora l’introduzione delle variabili di slack s rende subito evidente l’esistenza di una base ammissibile iniziale in corrispondenza delle variabili di slack stesse:

Ricerca Operativa Esercizi sul metodo del simplesso

Procediamo dunque con l’operazione di cambio base e scegliamo come variabile che entra in base, la varia- bile che corrisponde al costo ridotto negativo, ovvero x 1 (nuovamente!)