Risolutore di Excel non aver obbedito vincolo binario

Question

Ho creato un modello in Excel da utilizzare in combinazione con il Risolutore. Funziona per lo più. L'unico problema è che il Risolutore non è trattare in realtà le cellule vincolate come binario corretto. Quando è fatto trovare una soluzione, alcuni dei numeri sono in realtà ,9999,996 mila, 1,0000,000003 millions, ,0000,017 mila, e così via.

Sto usando Excel 2004 su Mac OS X. Tutte le idee?

Answer 1

A causa della precisione finita del computer e la natura degli algoritmi di ottimizzazione, il risolutore ha tolleranze costruito. Vorrei provare a selezionare il pulsante Opzioni nella finestra di dialogo Parametri del Risolutore e quindi aumentare la precisione (diciamo dal default di 0,000001 a 0.00000001). Non sono sicuro se questo funzionerà, ma vale la pena di provare.

La mia azienda fa un risolutore di grado commerciale agganciato ad Excel chiamato What'sBest. Se quanto sopra non funziona si potrebbe prendere in considerazione. Potete trovare maggiori informazioni a www.lindo.com

Answer 2

Se i valori binari sono ben lungi dall'essere 0 o 1, potrebbe essere necessario andare alle opzioni nella finestra Risolutore e verificare se la casella "Ignora i vincoli interi è selezionata".

Answer 3

Se risolutore non è in grado di trovare una soluzione entro il lasso di tempo o di numero di iterazioni consentito (o se non v'è alcuna risposta corretta possibile) che non tornerà risposte binari.

Una possibile work-around, a seconda del tipo di problema si sta cercando di risolvere i e come precisa una risposta è necessario , è quello di impostare alcune cellule (probabilmente quelli con i valori più piccoli nelle celle si sta calcolando per) con la contstraints <=1 e >=0 piuttosto che binario. L'immagine che hai fornito non viene visualizzato, quindi non sono esattamente sicuro di quello che cercavamo.

(Può essere utile per impostare una cella con un MATR.SOMMA.PRODOTTO per le cellule non impostate come binario;. Vedi sotto)

Per fare un esempio, se si sta cercando di risolvere per un totale di 22 (che non ha soluzione), si inizia con:

9   1
9   1
9   1
6   1
3   1

Se si impostano tutti i valori nella seconda colonna come binario, si finirà con:

9   0.5625
9   0.5625
9   0.5625
6   0.708333333
3   0.854166667

Se si imposta i primi 3 in formato binario, e gli ultimi due come <=1 & >=0, si finisce con:

9   0
9   1
9   1
6   0.333333333
3   0.666666667

Il MATR.SOMMA.PRODOTTO per le ultime due righe = 4, che si potrebbe quindi all'utente di impostare manualmente uno degli ultimi due come 1 e l'altro 0, a seconda se si desidera una risposta leggermente al di sotto o al di sopra della porta.

Answer 4

ho avuto problema simile e potrebbe risolverlo andando su Opzioni del Risolutore e quindi il controllo "ridimensionamento Usa automatica". Non sono sicuro che questo risolverà il problema o no, ma vale la pena provare.

Answer 5

Probabilmente non è il tuo problema, ma essere consapevoli c'è una casella di controllo Ignore Integer Constraints in Opzioni che è selezionata per impostazione predefinita in Excel Risolutore. Almeno questo è il caso nella mia copia di Excel 2011 per Mac.