Calculadora de programación lineal

Maximize or minimize a linear objective function z = ax + by subject to linear constraints.

Objetivo FXn

Objective

Max z =

Obj X

x +

Obj Y

Constraints

x ≥ 0, y ≥ 0

x + y ≤

Limit 1

2x + y ≤

Limit 2

Resultado de optimización

Valor óptimo (z*)9.00

En el punto (x*, y*)(1.00, 3.00)

This simplified tool optimizes over a region defined by specific standard constraints. Real-world LP solvers handle arbitrary matrices of constraints.

Programación lineal

La programación lineal (LP) es un método para lograr el mejor resultado (como el máximo beneficio o el menor coste) en un modelo matemático cuyos requisitos están representados por relaciones lineales.

💡

Pro Tips

Teorema del vértice: la solución óptima siempre se encuentra en un vértice (punto de esquina) de la región factible.
Región factible: el conjunto de todos los puntos posibles que satisfacen las restricciones.
Ilimitado: normalmente los problemas de PL tienen restricciones que limitan la región.

Fun Facts

"Desarrollado por Kantorovich y Dantzig en la década de 1940 para logística militar."
"Se utiliza ampliamente en la gestión de la cadena de suministro, la planificación energética y las finanzas."
"El algoritmo Simplex es uno de los 10 mejores algoritmos del siglo XX."

Formula: Max z = cᵀx s.t. Ax ≤ b, x ≥ 0

Used with this

Similar tools that might be useful

Conversor de formas de números complejos

Convierte entre formas rectangulares (a + bi) y polares (r∠θ) de números complejos.

Calculadora de Triángulo AAA

Analizar la proporcionalidad y semejanza de triángulos cuando se conocen los tres ángulos.

Calculadora de triángulos AAS

Resuelve un triángulo cuando se conocen dos ángulos y un lado no incluido.