Programmazione Lineare, determinazione base ottima

[_Tipper]

Se ho un problema di PL in forma di minimo, per dire se una base è ottima mi basta scrivere la funzione obiettivo in funzione delle variabili fuori base; se i rispettivi coefficienti (cioè i costi ridotti) sono tutti positivi, allora la base è ottima.
Se il problema è in forma di massimizzazione, per dire se una base è ottima, i costi ridotti come devono essere? Ancora positivi o negativi? Io direi negativi, ma gradirei una conferma o una smentita... Grazie.

[Fioravante Patrone1]

"Tipper":Se ho un problema di PL in forma di minimo, per dire se una base è ottima mi basta scrivere la funzione obiettivo in funzione delle variabili fuori base; se i rispettivi coefficienti (cioè i costi ridotti) sono tutti positivi, allora la base è ottima.
Se il problema è in forma di massimizzazione, per dire se una base è ottima, i costi ridotti come devono essere? Ancora positivi o negativi? Io direi negativi, ma gradirei una conferma o una smentita... Grazie.

sì, basta cambiare verso della disuguaglianza

NB: per dire che una base (ammissibile, io direi) è ottima, è sufficiente avere che i coefficienti di costo ridotto sono minori o uguali a 0 (se massimizzi).

[_Tipper]

Dunque non negativi se si minimizza e non positivi se si massimizza. Ti ringrazio Fioravante.