Despus de introducir x1 en la primera iteracin la

Info iconThis preview shows page 1. Sign up to view the full content.

View Full Document Right Arrow Icon
This is the end of the preview. Sign up to access the rest of the document.

Unformatted text preview: disminuye cada una de las variables básicas del momento si se introduce en la solución una unidad de la variable correspondiente a esa columna específica. Supóngase entonces que, para un problema determinado de programación lineal, se llega a un punto en el que la regla para determinar qué variable entra a la base da como resultado la decisión de introducir la variable x2. Supóngase que, para esta variable, c j - z j = 5, y que todas las ai2, de la columna 2 son ≤ 0 . Por ello, cada unidad de x2 que se introduce en la solución aumenta la función objetivo en cinco unidades. Además, como ai 2 ≤ 0 para toda i, esto significa que ninguna de las variables básicas del momento se puede convertir en cero, sin importar cuántas unidades de x 2 se introduzcan. Por ello, puede introducirse una cantidad infinita de x 2 en la solución, y aun así seguirá siendo factible. Como cada unidad de x 2 incrementa la función objetivo en cinco, se le denomina una solución no acotada. De modo que la manera de reconocer una situación de no acotamien...
View Full Document

This document was uploaded on 02/09/2014.

Ask a homework question - tutors are online