1 votos

Cómo pivotear a un vértice adyacente en el método simplex

En el método simplex, necesitamos movernos de un vértice del politopo a uno adyacente. Supongamos que el politopo es $P=\{x\in\mathbb{R}^n\mid Ax=b,x\geq0\}$ con rango $A=m

0voto

Aidan Puntos 11

Dado que cada vértice de $P$ es una solución básica factible y viceversa, un vértice no degenerado tiene exactamente $m(n-m)$ vértices adyacentes. No sé de dónde sacaste la idea de que este número es $n$, pero simplemente no es el caso.

i-Ciencias.com

I-Ciencias es una comunidad de estudiantes y amantes de la ciencia en la que puedes resolver tus problemas y dudas.
Puedes consultar las preguntas de otros usuarios, hacer tus propias preguntas o resolver las de los demás.

Powered by:

X