Solucionador de Programación Lineal — Maximiza o Minimiza un Objetivo de 2 Variables
Nuestro Solucionador de Programación Lineal maximiza o minimiza un objetivo lineal c₁x + c₂y sujeto a restricciones lineales y x, y ≥ 0, usando el método exacto de punto de esquina: intersecta cada par de líneas límite de restricción, conserva las intersecciones que satisfacen cada restricción (los vértices de la región factible) y evalúa el objetivo en cada uno para encontrar el óptimo.
Respuesta rápida
Introduce un objetivo y restricciones lineales para encontrar al instante la solución óptima (x, y) usando el método exacto de punto de esquina.
Cada línea significa a·x + b·y {op} c, donde op es <=, >=, o =, p. ej. 1,0,<=,4.
Cómo usar Solucionador de Programación Lineal — Método de Punto de Esquina de 2 Variables Online
- 1
Elige maximizar o minimizar, e introduce los coeficientes del objetivo c1 (para x) y c2 (para y).
- 2
Introduce las restricciones una por línea como a,b,op,c (que significa a·x + b·y {op} c), p. ej. 1,0,<=,4.
- 3
Haz clic en 'Calcular' para encontrar cada punto de esquina factible y la solución óptima.
¿Por qué usar Solucionador de Programación Lineal — Método de Punto de Esquina de 2 Variables Online?
En un programa lineal de 2 variables, la región factible (el conjunto de puntos que satisfacen cada restricción más x ≥ 0, y ≥ 0) siempre es un polígono, y un teorema fundamental de la programación lineal garantiza que la solución óptima siempre ocurre en una de las esquinas (vértices) de ese polígono — nunca estrictamente dentro de un borde o el interior. Esta calculadora aprovecha eso directamente: intersecta cada par de líneas límite (cada restricción más los ejes x = 0 e y = 0), descarta cualquier intersección que viole otra restricción, y evalúa el objetivo en cada vértice sobreviviente para encontrar el máximo o mínimo. Este método de punto de esquina es exacto y simple para dos variables, evitando la necesidad de implementar un método simplex de dimensión general.
Preguntas frecuentes
Herramientas relacionadas
Calculadora de Flujo de Red — Flujo Máximo con Edmonds-Karp Online
Encuentra el flujo máximo desde un origen hasta un destino en un grafo dirigido con capacidades usando el algoritmo de Edmonds-Karp. Calculadora gratuita con una lista de aristas simple.
Solucionador del Viajante — Programación Dinámica Exacta de Held-Karp Online
Encuentra la ruta de ida y vuelta más corta exacta que visita cada ciudad exactamente una vez, usando el algoritmo de programación dinámica de Held-Karp. Calculadora gratuita, hasta 12 ciudades.
Calculadora de Estado Estacionario de Cadenas de Markov Online
Encuentra la distribución estacionaria (estado estable) de una cadena de Markov a partir de su matriz de transición usando iteración de potencias. Calculadora gratuita, resultados instantáneos.