El sentido de una desigualdad siempre se invierte cuando se multiplican ambos lados por (-1). En consecuencia, cualquier restricción funcional de la forma ≥ se puede convertir en una restricción equivalente con nuestra forma estándar ≤ cambiando los signos de todos los números en ambos lados.
Al usar este enfoque para la tercera restricción del ejemplo de terapia de radiación se obtiene:
0.6x1 + 0.4x2 ≥ 6
→ - 0.6x1 - 0.4x2 ≤ -6
→ - 0.6x1 - 0.4x2 +x5 ≤ -6
donde x5 es la variable de holgura para esta restricción. Aún así, todavía se necesita un cambio más, como se verá enseguida.
No hay comentarios.:
Publicar un comentario