Quale famiglia di algoritmi o descrizione dello spazio dei problemi si adatta? Processo industriale che alimenta gli ingredienti da elaborare

2

Il nostro processo alimenta continuamente (normalmente < = 8) ingredienti da una scelta di centinaia, usando solo 3 alimentatori. Quindi se il numero di ingredienti X è > 3, da 3 a X vengono mescolati insieme in un processo batch e la "premix" risultante viene inserita nel proprio alimentatore. 6 è un limite rigido per il numero di ingredienti che una premix può avere. È possibile aver bisogno di preparare 2 o anche 3 premiscele in modo che 2 o tutti e 3 gli alimentatori premescano. Improbabile ma possibile. Questo processo è per esperimenti in cui si provano da 2 a 15 ricette diverse in cui si variano gli ingredienti e / o le proporzioni del peso. Speriamo che questa immagine trasmetta la situazione.

Una persona sta decidendo quali ingredienti ottenere il proprio alimentatore, cosa va nella premiscela, quali run sperimentali hanno abbastanza in comune per condividere una grande premix e quale ordine eseguire le esecuzioni per minimizzare le modifiche. Mi piacerebbe fare in modo che Excel e VBA prendessero tutte queste decisioni per lei. Posso codificarlo una volta che ho capito il problema. Posso persino ricavare un sistema simbolico per descriverlo, ma sono sicuro che qualcuno più intelligente di me lo abbia già fatto. Tuttavia non so da quale famiglia di problemi provenga. Puoi indicarmi la giusta direzione?

    
posta klausnrooster 30.11.2014 - 00:18
fonte

1 risposta

1

Benvenuto nel classico caso d'uso per Programmazione lineare ed è cugino più straitlaced, Programmazione vincoli . Più specificamente è un esempio di scafo convesso sotto forma di una combinazione. Dovresti utilizzare la Programmazione lineare (possibilmente tramite programmazione dei vincoli) per risolvere il problema di trovare l'area di uno scafo convesso che si adatta ai tuoi vincoli.

Ci sono molti, molti strumenti che possono farlo. La particolare variante di Excel su questo è un plug-in chiamato " Risolutore ".

    
risposta data 30.11.2014 - 01:18
fonte

Leggi altre domande sui tag