linjärprogrammering
Also known as LP, linear optimization
programmeringsmetod för att uppnå det bästa resultatet i en matematisk modell
AI overview
Linear programming is a mathematical method for finding the best possible solution to a problem where you need to optimize something (like maximizing profit or minimizing cost) while staying within certain constraints or limits. It matters because it helps businesses and organizations make efficient decisions about how to allocate their resources in real-world situations like production planning, scheduling, and resource management.
AI-generated from the Wikipedia summary — may contain errors.
Research
5,796 papers- Design of complex neuroscience experiments using mixed-integer linear programming.ReviewNeuron · 2021Slivkoff S, Gallant JLDOI: 10.1016/j.neuron.2021.02.019
- Linear Programming from Fibonacci to Farkas.Annals of science · 2021Biggs NDOI: 10.1080/00033790.2020.1811377
- Linear programming: a mathematical tool for analyzing and optimizing children's diets during the complementary feeding period.ReviewJournal of pediatric gastroenterology and nutrition · 2003Briend A, Darmon N, Ferguson E et al.DOI: 10.1097/00005176-200301000-00006
- Linear programming based computational technique for leukemia classification using gene expression profile.PloS one · 2023Ilyas M, Aamir KM, Manzoor S et al.DOI: 10.1371/journal.pone.0292172
Article · Svenska
LP-problem; Linjärprogrammeringsproblem är en typ av optimeringsproblem med den egenskapen att målfunktionen och samtliga bivillkor är linjära funktioner. LP-problemen betraktas inom optimeringsläran som förhållandevis lätta även om de i praktiska tillämpningar endast i sällsynta fall kan lösas utan datorstöd (då till exempel med hjälp av simplexmetoden) Det generella LP-problemet kan skrivas som: Under bivillkoren: Där z är målfunktionen som ska optimeras, variablerna är de n-stycken beslut som ska fattas så att olikheterna är uppfyllda och är kostnaderna för varje beslut. Bivillkoren kan skrivas kompaktare som: eller på matrisform; låt A vara m × n-matrisen med elementet på rad k, kolonn l, låt och , då alla bivillkoren ovan kan uttryckas som att
Abstract from DBpedia / Wikipedia · CC BY-SA