← Volver al menú

Programación Entera

programación entera en dos variables (x₁, x₂) con método gráfico y algoritmo de ramificación y acotamiento.

Método gráficoregión factible

Maximizar z = 3x₁ + 2x₂
Sujeto a:
  • 2x₁ + 5x₂ ≤ 9
  • 4x₁ + 2x₂ ≤ 9
  • x₁, x₂ ≥ 0; x₁, x₂ enteras
  • x₁, x₂ ≥ 0; x₁, x₂ enteras
-0.20.30.91.41.92.5-0.20.30.71.11.52.0Óptimo continuoÓptimo entero

Resultadoóptimo entero

Óptimo continuo (LP): (x₁, x₂) = (1.6875, 1.1250)Valor z (LP): 7.3125
Estado: define el problema y da clic en Resolver.

Árbol de ramificación y acotamientonodos

Sin nodos aún. Da clic en Resolver.
// No hay nodos aún. Da clic en "Resolver".