dalsegno · Método gráfico 2D para programación lineal
El método gráfico permite resolver problemas de programación lineal con dos variables: cada restricción define un semiplano, la intersección de todos es la región factible (un polígono). El óptimo se alcanza en uno de los vértices del polígono; se evalúa la función objetivo en cada vértice y se toma el máximo o el mínimo según el sentido del problema.
Plantear el problema
Introduce la función objetivo y las restricciones. Con 2 variables se mostrará la región factible y el óptimo; con más variables se usará Simplex y, si aplica, la proyección sobre x₁, x₂.
Editor del problema
Usa "Aplicar cambios" para crear un snapshot (undo/redo).
Pulsa Enter o haz clic fuera para actualizar.
Cotas por variable
Forma a ≤ xᵢ ≤ b. Dejar vacío = sin cota (∞ o −∞). Por defecto: 0 ≤ xᵢ.
≤x1≤
≤x2≤
Función objetivo
z =
x1 +
x2
Restricciones
x1 +
x2
x1 +
x2
x1 +
x2
Ver:
Resultado
Estado: Óptimo
Valor óptimo
z* = 10.000000
Solución
x* = (2.000000, 2.000000)
x1* = 2.000000; x2* = 2.000000