CAMBIOS EN LOS COEFICIENTES

Unos de los puntos que hay que tener en cuenta cuando se va a analizar el cambio en los
coeficientes tecnolgicos, es si los cambios ocurren en las variables bsicas o en las no
bsicas, ya que dependiendo de ello, se afecta o no la solucin ptima que se tenga. Por
ejemplo, si el cambio se realiza a una variable no bsica, seguramente al calcular su nuevo
costo de oportunidad puede resultar atractivo producir o no, ya que de obtenerse un costo de
oportunidad positivo, el tablero que hasta ese momento era ptimo, deja de serlo y se
obtendra a travs del cambio en los coeficientes tecnolgicos, una nueva solucin.

Los coeficientes tecnolgicos forman parte de los vectores asociados a las diferentes
variables, vectores Pi. Como la repercusin, segn se trate de una variable bsica o no bsica,
puede ser muy distinta, se estudiarn los dos casos por separado.

VARIACIN EN UN COEFICIENTE TECNOLGICO DE UNA VARIABLE BSICA

Los cambios en un vector bsico afectan tanto a las condiciones e optimalidad, como a las
de factibilidad, dado que el vector Pj pertenece a la matriz B, y por tanto, sus modificaciones
pueden afectar sustancialmente al problema actual.

Los cambios pueden ser mltiples, desde hacer que la matriz inicial B sea una matriz singular,
y, por tanto, sin inversa, hasta que las modificaciones de sta mantengan la factibilidad y la
optimalidad de la solucin actual. En el caso de que la matriz original B devenga de una
matriz singular, ya no se tiene procedimiento para poder continuar y la alternativa en este
caso es reiniciar el problema de su origen.

En el caso de que la matriz B siga siendo regular, y por tanto, sea posible obtener B-1, pueden
darse los casos siguientes:
- La solucin actual sigue siendo factible y ptima:

XB = B-1 * B 0
WJ = CJ (CBB-1PJ) 0

- La solucin se mantiene como factible, pero deja de ser ptima; en este caso es posible
seguir iterando a travs del mtodo simplex, hasta encontrar la solucin ptima.

XB = B-1 * B 0
WJ = CJ (CB B-1 PJ) > 0

- La solucin es infactible, pero se verifica la condicin de optimalidad; por tanto, la

alternativa es seguir el proceso explicado para esta situacin, es decir, pasar al dual (factible
pero no ptimo) y seguir iterando por la va del dual hasta encontrar la solucin ptima, y
una vez alcanzada esta solucin, regresar al programa primal para poder determinar su

XB = B-1 * B < 0
WJ = CJ (CB B-1 PJ) 0

solucin ptima.

- Cuando la solucin actual se convierte en infactible, y, adems, no verifica las condiciones

de optimalidad, la alternativa ms conveniente es iniciar nuevamente el proceso de obtencin
de la solucin.

XB = B-1 * B < 0
WJ = CJ (CB B-1 PJ) > 0
VARIACIN EN UN COEFICIENTE TECNOLGICO DE UNA VARIABLE NO
BSICA

El cambio en un coeficiente aij, afecta el vector PJ, y, por tanto, al correspondiente vector
transformado en la tabla ptima, dado que Pj = B-1 * Pj. Los cambios afectan a los
rendimientos indirectos de esta variable y por consiguiente a los rendimientos marginales, es
decir, a la condicin de optimalidad:

Wj = cj (cB B-1 Pj)

a. Si Wj es menor que cero, la solucin actual seguir siendo ptima.

b. Si Wj es cero, quiere decir que la solucin actual es ptima, pero ya no es nica, sino que
existe una solucin alternativa a sta.
c. Si Wj es mayor a cero, la solucin actual deja de ser ptima y se deber seguir iterando
hasta encontrar una nueva solucin ptima.

Otra forma de investigar el efecto de los cambios en los coeficientes de la funcin objetivo,
es calcular el intervalo para el que cada coeficiente individual mantenga la solucin ptima
actual. Esto se hace reemplazando el CJ actual con CJ + DJ, donde DJ representa la cantidad
(positiva o negativa) de cambio.
 ADICIN DE UNA NUEVA VARIABLE

En el estudio y anlisis de modelos matemticos, como los que se ha visto en la asignatura

Investigacin de Operaciones, puede ocurrir que despus de obtenerse una solucin al
modelo, se dan cuenta que se dej de incluir un producto que, por las caractersticas que
posea, va a originar cambios en los resultados de la solucin del problema inicial. Para esto,
debemos evaluar si la nueva variable es un aporte significativo a los resultados del modelo
original.

Se puede observar cmo la introduccin de nuevas variables crea nuevos vectores y, por
tanto, nuevos Cj Zj, que pueden ser calculados por:

Cj Zj = Cj CB tB-1 Pj

Y nuevas columnas en las tablas del simplex, que pueden ser

obtenidas por: J = B-1 Pj

De esta forma, el mtodo a seguir es inmediato, dado que si el nuevo trmino Cj Zj es negativo,
la
variable introducida no modifica la estructura del problema. La nueva variable no ha de entrar
en la base, con lo que su nivel de utilizacin es cero.

Pero si Cj Zj es positivo, entonces se introduce Pj en la base y se obtiene su nivel de

utilizacin. En el caso de Cj Zj nulo, supone que la introduccin de nueva variable no va a
suponer cambio alguno en Z0, y puede considerarse entonces como que no supone cambio en
la estructura del problema. La incorporacin de una nueva variable al problema original
produce un aumento de la dimensionalidad de la tabla por la va de las columnas. Para ver si
esa adicin altera la solucin actualmente ptima, hay que comprobar la condicin de
optimalidad de esa variable, ya que el aumento de las columnas no afecta la condicin de
factibilidad de la tabla. La nueva variable aadida Xk, llevar asociado su coeficiente en la
funcin objetivo (Ck), y su vector de coeficientes tcnicos (Pk), y habremos de calcular su
rendimiento marginal.
Si este rendimiento marginal es menor que cero, la solucin actual se mantiene como ptima.
Si se anula el rendimiento marginal, significa que hay soluciones alternativas a la actual, pero
con el mismo valor de la funcin objetivo. En el supuesto que dicho rendimiento marginal
sea positivo, hemos de introducir la nueva variable en la tabla como variable bsica y seguir
iterando hasta encontrar la nueva solucin ptima. La tabla es ptima cundo todos los
rendimientos marginales de las variables no bsicas son negativos.