Ho letto della programmazione lineare e del suo contenuto e mi chiedo se questo modo di programmazione sia comune nel mercato? Spesso ascolto la programmazione orientata agli oggetti ma non la programmazione lineare.
Mi piacerebbe sentire una discussione a riguardo.
La programmazione lineare non è uno stile di programmazione per computer. È una sottoclasse di programmazione matematica, che a sua volta è una sottoclasse di ottimizzazione matematica. Un programma matematico è un problema di ottimizzazione in cui la funzione da ottimizzare è soggetta a vincoli. Nella programmazione lineare, la funzione da ottimizzare è una funzione lineare degli input, come tutte le funzioni di vincolo.
Quello che ha detto David Hammen. La tua domanda non ha molto senso. Per esempio. vorresti programmare la programmazione del percorso più breve o la programmazione dinamica rispetto alla programmazione orientata agli oggetti? No, queste sono solo tecniche per costruire algoritmi. Allo stesso modo la programmazione lineare è solo un'altra tecnica per costruire algoritmi. Probabilmente avete sentito parlare di problemi di flusso di rete (se non consultate alcun libro di testo dell'algoritmo) e questi possono essere tutti modellati come programmi lineari più generali che possono essere risolti con la programmazione lineare. È più efficiente utilizzare algoritmi specializzati per il flusso di rete per risolverli.
Si suppone che la programmazione lineare sia molto più efficiente ora che alcuni brevetti sono scaduti su nuove tecniche per risolvere questi problemi. In genere puoi trovare le librerie di solutori per risolvere questi problemi per te.
Le persone nella ricerca operativa usano comunemente la programmazione lineare. Ad esempio, come si assegnano le persone ai team in cui si hanno informazioni su quanto bene ogni persona si adatta a un team e si desidera massimizzare l'adattamento o minimizzare alcuni costi (come la paga per ogni squadra) su tutti i compiti? Puoi usare la programmazione lineare per trovare la risposta.
Lavoravo con un gruppo di ingegneri chimici che nel loro precedente lavoro lavoravano alla creazione di simulazioni di raffinerie di petrolio. Programmerebbero sempre problemi di ottimizzazione.
Quindi fondamentalmente viene utilizzato principalmente nell'ottimizzazione. Ma questo non è un paradigma di programmazione come orientato agli oggetti, procedurale o funzionale. È solo un'altra tecnica per risolvere algoritmi come la programmazione avida, dinamica, divide et impera, ecc ...
Leggi altre domande sui tag programming-languages