miércoles, 12 de marzo de 2014

Adaptación a otras formas del primal (IV)

Para ilustrar este procedimiento, considérese el ejemplo de terapia de radiación que se presentó en la sección 3.4. (Su modelo se muestra en la página 45). Sea éste el problema primal. Antes de encontrar su problema dual, es necesario convertir el modelo en una de las formas permitidas que se muestran en la tabla 6.14. Se hará de las dos maneras.

El modelo de terapia de radiacion casi se ajusta a la forma en la segunda columna de la tabla 6.14. la única discrepancia es que la primera restricción funcional, 0.3x1 + 0.1x2 ≤ 27, se encuentra en la forma ≤ en lugar de ≥ 0 =. Sin embargo, si se multiplican ambos lados por (-1), se convierte a la forma ≥, quedando así la forma permitida del modelo que se muestra en el lado izquierdo de la tabla 6.15. Su problema dual se construye entonces en forma normal (según se resumió en la tabla 6.2a) excepto por la siguiente forma en la primera columna de la tabla 6.14. El resultado se muestra en el lado derecho de la tabla 6.15. Nótese que se ha eliminado la restricción de no negatividad para la segunda variable (y2) ya que la segunda restricción funcional en el problema primal es una restricción de igualdad.

No hay comentarios.:

Publicar un comentario