Skip to content
programación lineal

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

EntityQ202843· pop 54· linked from 634 articles

programación lineal

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 · Español

La programación lineal (LP, también conocida como optimización lineal) es el campo de la programación matemática dedicado a maximizar o minimizar (optimizar) una función lineal, denominada función objetivo, de tal forma que las variables de dicha función estén sujetas a una serie de restricciones expresadas mediante un sistema de ecuaciones o inecuaciones también lineales. El método tradicionalmente usado para resolver problemas de programación lineal es el Método Simplex. Los programas lineales son problemas que pueden ser expresados en su forma canónica como donde es el vector de variables que se desea determinar, y son vectores dados (con indicando que los coeficientes de son usados como una matriz de un solo renglón para que el producto matricial esté definido) y es una matriz dada. La función cuyo valor se va a maximizar o minimizar (en este caso ) es llamada función objetivo. Las desigualdades y son las restricciones y forman la región factible o también conocida como región de factibilidad.

Abstract from DBpedia / Wikipedia · CC BY-SA

Gallery (6)

Connections

Categories