Skip to content
programação linear

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

EntityQ202843· pop 54· linked from 634 articles

programação linear

Sign in to save

Also known as LP, linear optimization

programming method to achieve the best outcome in a mathematical model

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 · Português

Em matemática, problemas de Programação Linear (PL) são problemas de optimização nos quais a função objetivo e as restrições são todas lineares. Programação Linear é uma importante área da optimização por várias razões. Muitos problemas práticos em pesquisa operacional podem ser expressos como problemas de programação linear. Certos casos especiais dessa natureza, tais como problemas de network flow e problemas de multicommodity flow são considerados importantes o suficiente para que se tenha gerado muita pesquisa em algoritmos especializados para suas soluções. Vários algoritmos para outros tipos de problemas de optimização funcionam resolvendo problemas de PL como sub-problemas. Historicamente, ideias da programação linear inspiraram muitos dos conceitos centrais de teoria da optimização, tais como dualidade, decomposição, e a importância da convexidade e suas generalizações.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (6)

Connections

Categories