Domande taggate «linear-programming»

6
Vincoli che coinvolgono in un programma lineare?
supporre minAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,nminAvec(U)subject to Ui,j≤max{Ui,k,Uk,j},i,j,k=1,…,n\begin{align*} \min A &\mathrm{vec}(U) \\ &\text{subject to } U_{i,j} \leq \max\{U_{i,k}, U_{k,j}\}, \quad i,j,k = 1, \ldots, n \end{align*} dove UUU è una matrice simmetrica n×nn×nn\times n e vec(U)vec(U)\mathrm{vec}(U) rimodella UUU in un vettore monodimensionale con n2n2n^2 voci. La parte del programma sopra che mi …
2
Quali sono i vantaggi / gli svantaggi dei metodi a punti interni rispetto al metodo simplex per l'ottimizzazione lineare?
A quanto ho capito, poiché una soluzione a un programma lineare si presenta sempre a un vertice del suo insieme poliedrico (se esiste una soluzione e il valore della funzione obiettivo ottimale è limitato dal basso, ipotizzando un problema di minimizzazione), come può una ricerca attraverso l'interno della regione fattibile …
4
Qual è il software più veloce (open source) per risolvere il problema di programmazione di numeri interi misti
Ho un problema di programmazione con numeri interi misti. E attualmente sto usando GLPK come mio risolutore. Ma ho scoperto che GLPK è buono per il problema della programmazione lineare, ma per la programmazione di numeri interi misti, richiede molto più tempo, quindi non soddisfa i nostri requisiti. Sto cercando …
2
Valore assoluto nei vincoli lineari
Ho il seguente problema di ottimizzazione in cui ho un valore assoluto nei miei vincoli: Sia e f 0 , f 1 , … , f m essere vettori di colonna di dimensione n ciascuno. Vorremmo risolvere quanto segue: min f T 0 x s.t.x∈Rnx∈Rn\mathbf{x} \in \mathbb{R}^nf0,f1,…,fmf0,f1,…,fm\mathbf{f}_0, \mathbf{f}_1, \ldots, \mathbf{f}_mnnnmins.t.fT0x|fT1x|≤|fT2x|≤…≤|fTmx|minf0Txs.t.|f1Tx|≤|f2Tx|≤…≤|fmTx|\begin{align} …
4
Programmazione lineare con vincoli di matrice
Ho un problema di ottimizzazione simile al seguente minJ,Bs.t.∑ij|Jij|MJ+BY=XminJ,B∑ij|Jij|s.t.MJ+BY=X \begin{array}{rl} \min_{J,B} & \sum_{ij} |J_{ij}|\\ \textrm{s.t.} & MJ + BY =X \end{array} Qui, le mie variabili sono matrici e , ma l'intero problema è ancora un programma lineare; le restanti variabili sono fisse.JJJBBB Quando provo ad accedere a questo programma nei …
Utilizzando il nostro sito, riconosci di aver letto e compreso le nostre Informativa sui cookie e Informativa sulla privacy.
Licensed under cc by-sa 3.0 with attribution required.