Ricerca operativa 2005

Due domandine veloci (che forse potranno essere utili anche ad altri):
1) Come si fa per riconoscere se un vincolo è ridondante o meno e quindi eliminarlo nell'eventualità ?
2) Come si fa a capire quando un vincolo domina su un altro vincolo in modo tale da eliminarlo ?

Grazie a tutti per qualsiasi risposta

Un vincolo è ridondante se può essere espresso come combinazione lineare di un altro vincolo.

Nash ha scritto:

Un vincolo è ridondante se può essere espresso come combinazione lineare di un altro vincolo.

E quella è la definizioncella teorica bella !

Però nella soluzione del compito il prof lo trova in un modo strano, senza fare nessun riferimento al discorso della combinazione lineare ... magari la fa ma non è troppo evidente !

Credo tu faccia riferimento al 2° esercizio dove dice che è dominato da un altro vincolo.
Nella fattispecie:

4x1 + 2x2 <= 2000
4x1 <= 2000

Nel primo si aggiunge una quantità non negativa al primo termine, quindi in parole povere se è rispettato il primo, a maggior ragione è rispettato il secondo...il secondo è ridondante, non aggiunge nessuna informazione.

Nash ha scritto:

Credo tu faccia riferimento al 2° esercizio dove dice che è dominato da un altro vincolo.
Nella fattispecie:

4x1 + 2x2 <= 2000
4x1 <= 2000

Nel primo si aggiunge una quantità non negativa al primo termine, quindi in parole povere se è rispettato il primo, a maggior ragione è rispettato il secondo...il secondo è ridondante, non aggiunge nessuna informazione.

Ok grazie ! Invece nel primo esercizio dove sarebbe la combinazione lineare ? Lui ha cambiato di segno ad un vincolo e poi l'ha sommato ad un altro vincolo, l'ha moltiplicato per due e poi l'ha sommato al primo ma non è chiaro in che sequenza decide cosa eliminare e come rimpiazza il vincolo da togliere! Intendo l'ordine in cui avviene:

Indiviuo il vincolo ridondante lo elimino ecc. dato che poi lui risomma il secondo al primo ... ma non aveva detto che lo levava al passo precedente ? ...

io vorrei fare l'orale x ottenere la lode, qualcuno sa su cosa verterà??
so che ha fatto, e dovrebbe chiedere all'orale, i cap 9, 10 e 12, ma nn so di preciso cosa..
qualcuno sa di preciso le pagine da studiare a fronte di un orale?
grazie a tutti