• Non ci sono risultati.

di un problema di PL. Si supponga che S

N/A
N/A
Protected

Academic year: 2021

Condividi "di un problema di PL. Si supponga che S"

Copied!
1
0
0

Testo completo

(1)

Problema 2

Siano v

i

, i = 1, . . . , k , i vertici della regione ammissibile S

a

di un problema di PL. Si supponga che S

ott

6= ∅ e che tutti i

vertici abbiano lo stesso valore dell’obiettivo, ovvero cv

i

= cv

j

∀ i 6= j

Si dimostri che:

a)

S

a

= S

ott

se S

a

è un politopo;

b)

può essere S

a

6= S

ott

nel caso S

a

sia un poliedro illimitato.

– p. 1/1

Riferimenti

Documenti correlati

[r]

L’obiettivo è collegare ogni isola con ponti orizzontali o verticali in modo che abbia un numero di ponti corrispondente al numero dato e si formi un percorso che colleghi

Sebbene i problemi pratici abbiano raramente solo due variabili, il metodo grafico ` e importante per la comprensione della struttura del problema e delle propriet` a che

In quale intervallo posso far variare la modifica ∆b 1 del termine noto del primo vincolo senza che cambi la base ottima?. E in quale intervallo posso far variare la modifica ∆c 1

Se tale problema di PL ha regione ammissibile vuota, che cosa possiamo dire per il problema di PLI..

Dopo aver introdotto le opportune variabili, si scriva una disequazione corrispondente a ciascuno dei seguenti tre vincoli (MOTIVARE LA RISPOSTA):.. (1) l’investimento INV2 si pu`

II fase se il problema ausiliario ha una soluzione ottima con valore zero, allora questa è una soluzione ammissibile di base per il problema originario e si può applicare il

La ricerca delle soluzioni di un problema di PL si può effettuare esaminando solamente un numero finito di soluzioni corrispondenti alle soluzioni di base associate al poliedro