Skip to content
linjärprogrammering

File:Linear_optimization_in_a_2-dimensional_polytope.svg · Wikimedia Commons · See Wikimedia Commons

EntityQ202843· pop 54· linked from 634 articles

linjärprogrammering

Sign in to save

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

via PubMed

Wikidata facts

Show 3 more facts
Commons category
Linear programming
name in kana
せんけいけいかくほう
Sources (3)

via Wikidata · CC0

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

Gallery (6)

Connections

Categories