Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Operativa I
Prueba 2
DUALIDAD
Investigacin Operativa I
DUALIDAD:
-La solucin ptima del problema dual es la que proporciona los precios
sombra del primal.
Max. Min
Z CX T
G b W
s.a. Problema Primal
s.a. Problema Dual
AX b
AT W C T
X0 W 0
Problema Primal Problema Dual
Entonces, el P.P.L. dual se define como determinar las variables duales w1 , w2 ,, wm ,
por lo cual, se define la siguiente estructura:
Min
G bT W
s.a. Problema Dual
AT W C T
W 0
Donde:
C T : Vector columna con n componentes transpuesta del vector C, vector de
disponibilidad
de recursos duales.
W : Vector columna con m componentes; vector de actividades de variables duales.
A T : Transpuesta de la matriz A, es decir, matriz de n m elementos, matriz de
coeficientes tecnolgicos.
G: Funcin objetivo dual, escalar.
b T : Vector de precios unitarios duales transpuesta del vector b; vector regln con m
componentes
Ejemplo:
Max Z 2X1 4X 2
s.a.
X1 X 2 6 Min G 6W1 8W2 2W3 8W4 6W5 8W6
2 X1 X 2 8 s.a.
3 X1 2 X 2 2 W1 2W2 3W3 6W4 3W5 4W6 2
6 X1 8 X 2 8 W1 W2 2W3 8W4 4W5 W6 4
3 X1 4 X 2 6 W1 ,W2 ,W3 ,W4 ,W5 ,W6 0
4 X1 X 2 8
X1, X 2 0
c) Generar mtodos como el Dual Simplex para el anlisis de sensibilidad de los P.L.L.
Teorema 1: Dado un problema primal (P), el dual del problema dual es el problema
primal.
Para demostrar esta condicin, utilizando el problema primal (P) original, se tiene que
el problema dual (D) asociado es:
Min G bT W
s.a.
AT W C T
W 0
El cual es equivalente a:
Max Z C X
s.a.
A X b
X 0
3.1.2.- Teoremas de Dualidad
Z CX * bT W * G
Solucin del Problema Dual.
Dentro del Tableau del P.P.L. primal C B B 1 corresponde al valor de los costos
reducidos de las variables de holgura.
Ejemplo:
Hallar el valor de las variables duales ptimas y su funcin objetivo del P.P.L:
Max Z 4 X1 3 X 2
s.a.
2 X1 3 X 2 18 ( P)
4 X1 2 X 2 10
X1, X 2 0
Z X1 X2 X3 X4 Z0
1 2 0 0 3/2 15
X3 0 -4 0 1 -3/2 3
X2 0 2 1 0 1/2 5
W T C B B 1
W1* Z 3 C3 0
W2* Z 4 C 4 3 / 2
Luego, comprobaremos si la solucin dual es factible y ptima. Comprobando en las
restricciones duales se tiene:
20 43 / 2 6 4
30 23 / 2 3 3
0 0 ; 3/2 0
G 180 103 / 2 15 Z
Dado los problemas Primal y Dual estndares, una condicin necesaria y suficiente
para X y W sean ptimas, respectivamente de (P) y (D) es:
T
W (b A X ) 0
T
X ( AT W C T ) 0
Dado los problemas Primal y Dual estndares, tienen soluciones factibles, entonces
existen soluciones ptimas X y W , tal que:
T
(b A X ) W 0
T
( AT W C T ) X 0
Mtodo Simplex Dual
El mtodo simplex dual fue desarrollado para solucionar directamente el problema
dual. Se basa en el mtodo simplex primal y opera, segn el siguiente
procedimiento:
Paso1:
Construya el tableau cero, siguiendo las mismas reglas vistas para el mtodo
simplex, es decir, que aparezca la matriz identidad y que los costos reducidos, en
este caso, sean mayores o iguales a cero, es decir:
z c 0 , j A
j j
Paso2:
Revisar todos los X , i 1,, m :
Bi
1. Si todos los X 0 , entonces el tableau actual es ptimo y, por ende, la solucin
Bi
es ptima.
2. Si uno o ms X 0 , entonces se selecciona el vector br que debe abandonar la
Bi
base, utilizando la siguiente expresin:
X br Min X ;X 0
i 1,, m Bi Bi
Paso 3
El vector xk de entrada a la base, debe satisfacer la siguiente regla, la cual es:
zk ck z c
j j
Max ,Y 0
j 1,, n Yrj rj
Yrk
Paso 4
La columna xk se convierte en el vector unitario, cuyo pivote Yrk es igual a uno.
Dichos cambio se efectan con operaciones matriciales elementales. Regrese al
paso 2 hasta que se cumplan las condiciones de optimalidad.
Ejemplo:
Resolver usando el Simplex Dual:
Min G 18W1 10W2
s.a.
2W1 4W2 4
3W1 2W2 3
W1, W2 0
H W1 W2 W3 W4 H0
1 13 0 5/2 0 -10
W2 0 1/2 1 -1/4 0 1
W4 0 -2 0 -1/2 1 -1
H W1 W2 W3 W4 H0
1 3 0 0 5 -15
W2 0 3/2 1 0 -1/2 3/2
W3 0 4 0 1 -2 2
La solucin al problema dual es:
W2 3 / 2
2
WB W
W W 0
3
N
W 1
W4 0
G H 15
La diferencia entre el mtodo dual simplex y los dos de penalizacin, radica en que,
primero no se utilizan variables artificiales y, segundo existen menos iteraciones,
pero la desventaja es que exige la condicin de factibilidad dual, es decir,
z c 0 , j A
j j
Transformacin de Tabla ptima Primal a una Tabla ptima Dual
Como se ha explicado anteriormente, tanto el PPL primal como el dual estn
relacionados a travs de:
Max Z CX Min G bTW
s.a. s.a.
AX b AT W C T
X 0 W 0
De esta manera, existe una relacin directa entre el tableau ptimo primal y dual, el
cual se puede obtener con el siguiente procedimiento:
Paso 1
Las variables no bsicas de la tabla ptima primal pasan a ser las variables bsicas
de la tabla dual. Asigne las variables duales, respetando el orden en que aparecen
en la tabla primal, comenzando por las variables de holgura.
Paso 2
El valor de las variables bsicas duales corresponde al valor de los costos reducidos
de las variables no bsicas del problema primal, comenzando por las variables de
holgura
Paso 3
Los costos reducidos de las variables duales no bsicas corresponden al valor de las
variables bsicas del problema primal.
Paso 4
Para obtener los Yj de las variables no bsicas del problema dual, se pasa a
columna las filas (asociada a las variables bsicas) los valores relacionados a las
variables no bsicas del primal, comenzando por las variables de holgura y
multiplicando por (-1).
Paso 5
El valor ptimo de la funcin dual es el mismo que el valor ptimo del problema
primal en el tableau ptimo.
Ejemplo:
Max Z 4X 3X Min G 18W 10W
1 2 1 2
s.a. s.a.
2X 3X 18 2W 4W 4
1 2 1 2
4X 2X 10 3W 2W 3
1 2 1 2
X ,X 0 W ,W 0
1 2 1 2
Tableau Primal
W3 W4 W1 W2
Z X1 X2 X3 X4 Z0
1 2 0 0 3/2 15
X3 0 -4 0 1 -3/2 3
X2 0 2 1 0 1/2 5
Tableau Dual
G W1 W2 W3 W4 G0
1 3 0 0 5 15
W2 0 3/2 1 0 -1/2 3/2
W3 0 4 0 1 -2 2
Ejemplo:
Dado el siguiente problema dual, resolver el problema primal asociado mediante el
mtodo simplex y a partir de esta obtenga la tabla ptima del problema dual.
Min G 2W1 W2
s.a.
3W1 W2 3
(Pr oblema _ Dual )
4W1 3W2 6
W1 2W2 3
W1 , W2 0
Desarrollo:
El problema primal asociado al dual anterior es:
Max Z 3X1 6X 2 3X 3
s.a.
3X1 4X 2 X3 2 (Pr oblema _ Pr imal )
X1 3X 2 2X 3 1
X1 , X 2 , X 3 0
Tableau Dual
G W1 W2 W3 W4 W5 G0
1 0 0 2/5 1/5 0 12/5
W1 0 1 0 -3/5 1/5 0 3/5
W2 0 0 1 4/5 -3/5 0 6/5
W5 0 0 0 1 -1 1 0
SENSIBILIDAD
Investigacin Operativa I
ANLISIS DE SENSIBILIDAD Y PROGRAMACIN PARAMTRICA
(ANLISIS POST-OPTIMAL)
Supongamos que el siguiente P.P.L. original, cuya solucin ptima se conoce, es:
Max Z C X
s.a.
Problema Original (PO)
A X b
X 0
Se produce un cambio discreto en el vector b , cuyo nuevo valor ser b b , donde
b es un vector de m componentes. El nuevo problema a resolver es:
Max Z C X
s.a.
Problema Nuevo (PN)
A X b b
X 0
Como se comienza de la solucin ptima del PO, sabemos que B 1 es la inversa de
la base ptima B del problema original, entonces la solucin al PO es:
X B B 1b
y
Z CB X B
Al cambiar b a b b el vector X B cambia a uno nuevo X B dado por:
X B B 1 b b .
Sea
X1: nmero de litros del producto qumico A.
X2: nmero de litros del producto qumico B.
X 2 45 / 19
X B X 1 20 / 19
*
X
X X 0
Z* 235/19
N 3
X 0
4
5 / 19 3 / 19
B 1
2 / 19 5 / 19
a.- Supongamos que producto del mercado laboral, nuevas restricciones al empleo y
la situacin macroeconmica, se debe reducir a 5 el nmero de empleados y el costo
de produccin a $5/hora.
Hay que notar que una reduccin en ambas restricciones, por si redujo la produccin
de cada producto qumico y, por ende, la utilidad esperada.
b.- Supongamos ahora, que el personal se reduce a 10 personas, pero se produce
un incremento en el costo mximo por hora de produccin, siendo este de $20. El
nuevo escenario sera:
Max : Z 5X 3X
1 2
s.a.
3X 5X 10 ( PN )
1 2
5X 2X 20
1 2
X ,X 0
1 2
Z X1 X2 X3 X4 Z0
1 0 0 5/19 16/19 235/19
X2 0 0 1 5/19 -3/19 -10/19
X1 0 1 0 -2/19 5/19 80/19
1 0 16/3 5/3 0
X4 0 0 -19/3 -5/3 1 10/3
X1 0 1 5/3 1/3 0 10/3
Z C B X B C4 X 10 / 3
C1 4 0 5
X1 10 / 3
Z * 50 / 3 $16,67
10
3 50 10
3
Obreros, lo cual genera que la holgura X 3=0, mientras que la otra restriccin:
10
20
50
5 20
3 3
50 10
X 20 -
4 3 3
Estado de los
Recursos (b)
Investigacin Operativa I
ESTADO DE LOS RECURSOS:
W4 = 0
CAMBIO MXIMO EN LA DISPONIBILIDAD DE UN
RECURSO:
xI =4 2 1 0 (1)
3 3
xE = 10 1 1 0
(2)
3 3
s 3 = 3 - 1 0 (3)
s 4 = 2 2 1 0 (4)
3 3
Investigacin Operativa I
Cambios En El Vector C :
Supongamos nuevamente el siguiente problema original:
Max Z CX
s.a.
Pr oblema Origina l
A*X b
X 0
El cambio discreto en el vector C , ser un nuevo valor C C , donde C es un
vector de n componentes. El problema nuevo a resolver es:
Max Z (C C)X
s.a.
Pr oblema Nuevo
A*X b
X0
z
j
c c C B B 1a j c j c j W T a j c j c j
j j
Donde a j es la columna de la matriz A.
Se sabe que en condiciones de optimalidad z c c 0, j A , no en B y
j j j
z c c 0, j B , entonces, si se cumplen estas dos condiciones, el
j j j
vector X B asociado a la tabla ptima del problema original permanece ptimo y al
nuevo valor de la funcin objetivo ser:
Z C C X
B B B
En caso contrario, es decir, z c c 0 , se deber hacer primero
j j j
z c c 0, j B , mediante operaciones matriciales elementales y despus
j j j
Como la nica componente de C que cambio es c 2, entonces indica que slo cambia
el costo reducido z2 c2 es:
5
z2 c2 c2 W T a2 c2 c2
16 5
19 2
1 3 1 2 0 ,
19
2 2
2
Pero sabemos que en condiciones de optimalidad z c c 0 , ya que j=2 est
en la base original ptima del problema original, por lo tanto, hay que reemplazar el
valor del costo reducido asociado a dicha variable y mediante operaciones
matriciales elementales se debe restablecer la factibilidad, a partir de la siguiente
tabla ptima del problema original:
Z X1 X2 X3 X4 Z0
1 0 2 5/19 16/19 235/19
X2 0 0 1 5/19 -3/19 45/19
X1 0 1 0 -2/19 5/19 20/19
Al restablecer la factibilidad, la tabla queda de la siguiente forma:
Z X1 X2 X3 X4 Z0
1 0 0 -5/19 22/19 145/19
X2 0 0 1 5/19 -3/19 45/19
X1 0 1 0 -2/19 5/19 20/19
Se concluye que se deja de producir del bien 2, ya que sus costos son mayores que
sus ganancias, por lo cual, slo se produce del bien 1, el cual est limitado por la
restriccin 1 (cuello de botella).
b.- Sigamos con el ejemplo del caso anterior, pero ahora supongamos que el precio
unitario del producto qumico A y B, se reducen de $5 a $1 y $3 a $1,
respectivamente, entonces el problema nuevo queda:
Max Z X X
1 2
s.a.
3X 5X 15 ( PN )
1 2
5X 2X 10
1 2
X ,X 0
1 2
Por lo tanto C C 5 3 0 0 4 2 0 0 1 1 0 0
Las componentes de C que cambian son c 1 y c2, generando que cambien los costos
reducidos z1 c1 z 2 c2 , entonces:
5
z1 c1 c1 W T a1 c1 c1
16 3
1 5 1 4 0
19
19 5
5
z 2 c2 c2 W T a2 c2 c2
16 5
1 3 1 2 0 ,
19
19 2
1 2
Como sabemos que el vector X1 y X2 estn en la base ptima, entonces se deben
cumplir las condiciones de optimalidad z c c 0 z c c 0 , ya que
1 1 2 2
j=1,2 estn en la base original ptima del problema original, por lo tanto,
reemplazando dichos valores y mediante operaciones matriciales elementales se
debe restablecer la factibilidad, quedando la siguiente tabla inicial del PO:
Z X1 X2 X3 X4 Z0
1 4 2 5/19 16/19 235/19
X2 0 0 1 5/19 -3/19 45/19
X1 0 1 0 -2/19 5/19 20/19
De esta manera, la reduccin de los precios unitarios, genero que la utilidad final se
redujera de $12,37 a $3,42, ya que no variaron las producciones de los productos
qumicos A y B.
c.- Supongamos ahora el siguiente problema:
Max Z 3X 5X
1 2
s.a.
X 4 Pr oblema Original
1
3X 2X 18
1 2
X ,X 0
1 2
Como la nica componente de C que cambio es c 1, entonces indica que slo cambia
el costo reducido z c es:
1 1
1
5 1
z1 c1 c1 W T a1 c c 0
1 2 3
6
15
2
6
3
2
0,
1
Pero sabemos que en condiciones de optimalidad z c c 0 , ya que j=1 no est
1 1
en la base original ptima del problema original, por lo tanto, no es necesario
restablecer la optimalidad, quedando la siguiente tabla ptima del PN:
Z X1 X2 X3 X4 Z0
1 3/2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
Por lo tanto, ya es ptimo, lo cual quiere decir que en incremento del precio unitario
de $3 a $6 sobre la primera actividad (que no es bsica) no ha generado un cambio
en la solucin ptima del PO, siendo la misma para el PN, es decir:
X3 4
X
B 2 9
X
X*
X X
N 1 0
X 0
4
Z* 45
Como la nica componente de C que cambio es c 1, entonces indica que slo cambia
el costo reducido z c es:
1 1
z1 c1 c1 W T a1 c1 c1 0
5 1
10
15
10
5
0,
2 3 2 2
1
En este caso, la condicin indica que si z c c 0 no es ptimo y como j=1 no
1 1
est en la base ptima original, por lo tanto, hay que aplicar el mtodo simplex para
obtener la optimalidad del PN. As:
Z X1 X2 X3 X4 Z0
1 -5/2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
Z X1 X2 X3 X4 Z0
1 0 0 5/2 5/2 55
X1 0 0 0 1 0 4
X2 0 0 1 -3/2 1/2 3
Por lo tanto, es ptimo, lo cual quiere decir que en incremento del precio unitario de
$3 a $10 sobre la primera actividad (que no es bsica) ha generado un cambio en la
solucin ptima, la cual es:
X1 4
X X
X* B 2
3
X X
N 3 0
X 0
4
Z* 45
Lo anterior significa que como X 1 no es bsica, su nivel de utilizacin es de cero,
pero el incremento de su precio unitario es lo suficientemente atractivo para que su
nivel de utilizacin se incremente de su valor cero a 4 unidades, pero a su vez se
reduce el nivel de utilizacin del producto dos de 9 a 3 unidades, lo bueno es que
dicho cambio incrementa la utilidad de $45 a $55.
SENSIBILIDAD
CAMBIO EN
COEFICIENTE
TECNOLGICO
Investigacin Operativa I
Cambio En El Coeficiente Tecnolgico a j Cuando J No Es Bsico:
En el caso que se trate de una variable bsica, se recomienda que se resuelva el
nuevo problema desde el principio, aunque existen mtodos de anlisis de
sensibilidad para este caso, estos son demasiados complejos.
z c W T a j c j
j j
Mientras este trmino sea z j c j 0, j N , la solucin ptima asociada en el
problema original sigue siendo ptima
Ejemplo:
a.- Volvamos a utilizar el siguiente problema original:
Max Z 3X 5X
1 2
s.a.
X 4 Pr oblema Original
1
3X 2X 18
1 2
X ,X 0
1 2
El cual presenta el siguiente tableau ptimo:
Z X1 X2 X3 X4 Z0
1 9/2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
Como z c1 0 , y j=1 no est en la base original ptima del problema original, por lo
1
tanto, reemplazando este valor en el tableau del PO, el problema queda:
Z X1 X2 X3 X4 Z0
1 2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
El tableau es ptimo y la solucin del PO sigue siendo ptima para el PN, as:
X3 4
X B X 2 9
X
X X 0
N 1
X 0
4
Z 45
b.- Supongamos nuevamente que ocurre un cambio tecnolgico en la primera
actividad, donde se cambia de 1 a 10, con respecto a la primera restriccin y se
cambia de 3 a 1, con respecto a la segunda, por lo tanto, el problema nuevo queda:
Max Z 3X 5X
1 2
s.a.
10X 4 ( PN )
1
1X 2X 18
1 2
X ,X 0
1 2
donde:
1 10
a a
1 3 1 1
Como z c1 0 , y j=1 no est en la base ptima original del problema original, por lo
1
tanto, hay que aplicar el mtodo simplex, pero actualizando el vector Y1 del tableau
original por otro nuevo Y1 , dado por:
1 0 10 10
Y j B 1a
j 1 1 / 2
0 1 / 2
El tableau del PN, luego de actualizar el trmino z c y la columna Y1 es:
1 1
Z X1 X2 X3 X4 Z0
1 -1/2 0 0 5/2 45
X3 0 10 0 1 0 4
X2 0 1/2 1 0 1/2 9
Como no es ptimo, por lo cual, hay que aplicar el mtodo simplex para regresar a la
optimalidad, quedando el siguiente tableau final del PN:
Z X1 X2 X3 X4 Z0
1 0 0 1/20 5/2 181/5
X1 0 1 0 1/10 0 2/5
X2 0 0 1 -1/20 1/2 44/5
Z 181 / 5 36,2
ADICIN DE UNA
NUEVA ACTIVIDAD
(Xj)
Investigacin Operativa I
Adicin de Nuevas Actividades
La adicin de nuevas variables X j crea un nuevo trmino de costos reducidos
z c y una nueva columna Yj en la tableau. Si asociado a la nueva actividad X j se
j j
conoce su precio unitario c j y su vector de coeficientes tecnolgicos a j , los nuevos
elementos se calculan como:
z j c j WT a j C j
Y j B 1a j
Z X1 X2 X3 X4 Z0
1 9/2 0 0 5/2 45
X3 0 1 0 1 0 4
X2 0 3/2 1 0 1/2 9
Supongamos que ahora se crea un nuevo producto X 5, entonces la pregunta es si
conviene producir dicha actividad, cuyo precio unitario es de $7 y su vector de
coeficientes tecnolgicos asociado a la primera y segunda restriccin es de 1 y 2,
respectivamente, por lo tanto, el problema nuevo queda:
Max Z 3X 5X 7 X
1 2 5
s.a.
2X X 4 ( PN )
1 5
2X 2X 2 X 18
1 2 5
X ,X , X 0
1 2 5
donde:
1
a
5 2
c [7 ]
5
El nuevo elemento genera un nuevo costo reducido z c de la siguiente manera:
5 5
5 1
z c W T a5 c 0 7 5 7 2 0 ,
5 5 5 2 2
Como z c 0 , hay que calcular la columna Y5 del nuevo tableau dado por:
5 5
1 0 1 1
Y5 B 1a5
0 1 / 2 2 1
Es ptimo este tableau, lo cual indica que la solucin ptima del PO cambia,
generando que el PN tenga la siguiente solucin ptima:
X5 4
X 5
XB 2
X
X 1 0
X
N X 0
3
X 0
4
Z 53
Max Z 3X 5X 4 X
1 2 5
s.a.
2X 10 X 4 ( PN )
1 5
2X 2X 4 X 18
1 2 5
X ,X , X 0
1 2 5
donde :
10
a
5 4
c [4]
5
El nuevo costo reducido z c es el siguiente:
5 5
5 10
z c W T a5 c 0 4 10 4 6 0 ,
5 5 5 2 4
1 0 10 10
Y j B 1a j 4 2
0 1 / 2
Z X1 X2 X5 X3 X4 Z0
1 2 0 6 0 5/2 45
X3 0 1 0 10 1 0 4
X2 0 3/2 1 2 0 9
Esto quiere decir, que bajo las condiciones actuales, no se debe producir X 5 y la
solucin ptima del PN es la misma del PO, es decir:
X3 4
Esto quiere decir, que bajo las condiciones actuales, no se debe producir X 5 y la
solucin ptima del PN es la misma del PO, es decir:
X3 4
X 9
XB 2
X
X 1 0
X
N X 0
5
X 0
4
Z 45
Como punto aparte, conviene explicar claramente el significado de z j c j , que tiene
dos interpretaciones:
n
a
j 1
ij X j bi , i m 1,, m k
al problema original, la solucin ptima X B asociada al problema original las
satisface, entonces XB es tambin ptima solucin del problema nuevo.
Al ser necesario la aplicacin del mtodo simplex dual, cada una de las k
restricciones se deben aadir en el tableau ptimo del problema original con sus
correspondientes variables de holgura. Todos los vectores unitarios asociado al
tableau ptimo del PO deben restablecerse por medio de operaciones elementales
matriciales. De esta manera, el mtodo dual simplex se debe aplicar hasta obtener
una solucin ptima y factible.
Ejemplo:
a.- Retomemos nuevamente el siguiente problema:
Max Z 5X1 3X 2
s.a.
3X1 5X 2 15 ( PO)
5X1 2X 2 10
X1, X 2 0
Z X1 X2 X3 X4 Z0
1 0 0 5/19 16/19 235/19
X2 0 0 1 5/19 -3/19 45/19
X1 0 1 0 -2/19 5/19 20/19
X2 1
45
1
19
Es obvio que la solucin ptima del problema original viola la nueva restriccin, ya
que no es menor o igual que uno. Entonces, el problema nuevo a resolver es:
X 1 X 1
2 2
X1, X 2 0 X1, X 2 0
Agregando las variables de holgura, se tiene que:
Max Z 5X1 3X 2
s.a.
3X1 5X 2 X 3 15
5X1 2X 2 X4 10
X X5 1
2
X1, X 2 , X , X , X 0
3 4 5
Z X1 X2 X3 X4 X5 Z0
1 0 0 5/19 16/19 0 235/19
X2 0 0 1 5/19 -3/19 0 45/19
X1 0 1 0 -2/19 5/19 0 20/19
X5 0 0 1 0 0 1 1
Como el vector columna de Y2 no es el vector unitario, por medio de operaciones
matriciales elementales se vuelve a generar la identidad (factibilidad):
Z X1 X2 X3 X4 X5 Z0
1 0 0 5/19 16/19 0 235/19
X2 0 0 1 5/19 -3/19 0 45/19
X1 0 1 0 -2/19 5/19 0 20/19
X5 0 0 0 -5/19 3/19 1 -26/19
Z X1 X2 X3 X4 X5 Z0
1 0 0 0 1 1 11
X2 0 0 1 0 0 1 1
X1 0 1 0 0 1/5 -2/5 8/5
X3 0 0 0 1 -3/5 -19/5 26/5
Es obvio analizar que la solucin ptima del problema original no viola la nueva
restriccin, ya que es menor o igual que diez, por lo cual, la solucin ptima del
problema original sigue siendo ptima para el problema nuevo.
X 2 45 / 19
X B X1 20 / 19
X
X X 0
N 3
X 0
4
Z 235/19