Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
euresti@itesm.mx
euresti@itesm.mx
1 / 31
Determinaci on de SBF
Determinaci on de SBF
El m etodo Simplex visto requiere que se tenga una SBF, pero c omo hallarla? Existen dos m etodos disponibles: El m etodo de la M grande. El m etodo Simplex de las dos fases.
euresti@itesm.mx
2 / 31
M etodo de la M grande
M etodo de la M grande
1
Modique las restricciones para que los segundos miembros sean mayor o igual que cero. Identique las restricciones del tipo = y las del tipo . Convierta a la forma est andar. A cada una de las restricciones identicadas a nada una variable articial ai (Con restricciones ai 0). Sea M un n umero positivo muy grande. Si el problema es de minimizaci on, sume M ai a la funci on objetivo. Si es de maximizaci on, sume M ai . Aplique el Simplex. Si al terminar el Simplex. . . todas las variables articiales son cero, entonces se ha encontrado el o ptimo al problema original. existe alguna variable articial con valor positivo en la soluci on optima encontrada, entonces el problema original tiene regi on factible vac a.
CCIR / Matem aticas () M etodo Simplex: Encontrado una SBF euresti@itesm.mx 3 / 31
2 3 4
Ejemplo 1
Ejemplo 1
Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 con x1 , x2 0. + + 1/4 x2 3 x2 4 20
euresti@itesm.mx
4 / 31
Ejemplo 1
Ejemplo 1
Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 con x1 , x2 0. Soluci on La forma est andar queda: Minimice z = 2 x1 + 3 x2 + M a1 sujeto a 1/2 x1 2 x1 + + 1/4 x2 3 x2 + s1 e1 + a1 = 4 = 20 + + 1/4 x2 3 x2 4 20
con x1 , x2 , s1 , e1 , a1 0.
CCIR / Matem aticas () M etodo Simplex: Encontrado una SBF euresti@itesm.mx 4 / 31
Ejemplo 1
La versi on matricial de queda: z x1 x2 1 2 3 0 1/2 1/4 0 2 3 como la matriz no es reducida en z x1 x2 1 198 297 0 1/2 1/4 0 2 3
s1 0 1 0
e1 0 0 1
a1 100 0 1
RHS 0 4 20
VB z s1 a1
la cual representa la soluci on b asica z = 2000, s1 = 4, a1 = 20, x1 = 0, x2 = 0 y e1 = 0. La cual se deduce que no es optima.
euresti@itesm.mx
5 / 31
Ejemplo 1
s1 0 1 0
e1 a1 100 0 0 0 1 1
RHS 2000 4 20
euresti@itesm.mx
6 / 31
Ejemplo 1
Para cambiar la variable b asica Tabla Simplex z x1 x2 1 198 297 0 1/2 1/4 0 2 3
R3 , para
euresti@itesm.mx
7 / 31
Ejemplo 1
Para cambiar la variable b asica Tabla Simplex z x1 x2 1 198 297 0 1/2 1/4 0 2 3
R3 , para
euresti@itesm.mx
7 / 31
Ejemplo 2
Ejemplo 2
Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 con x1 , x2 0. + + + 1/4 x2 3 x2 x2 4 36 = 10
euresti@itesm.mx
8 / 31
Ejemplo 2
Ejemplo 2
Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 con x1 , x2 0. La forma est andar queda: Minimice z = 2 x1 + 3 x2 + M a1 + M a2 sujeto a 1/2 x1 2 x1 x1 + 1/4 x2 + 3 x2 + x2 + s1 e1 + a1 + a2 = 4 = 36 = 10 + + + 1/4 x2 3 x2 x2 4 36 = 10
con x1 , x2 , s1 , e1 , a1 , a2 0.
CCIR / Matem aticas () M etodo Simplex: Encontrado una SBF euresti@itesm.mx 8 / 31
Ejemplo 2
La versi on matricial de z x1 1 2 0 1 /2 0 2 0 1
queda: x2 s 1 3 0 1/4 1 3 0 1 0
e1 0 0 1 0
a1 1000 0 1 0
a2 1000 0 0 1
RHS 0 4 36 10
VB z s1 a1 a2
como la matriz no es reducida en z , s1 , a1 y a2 hagamos R1 R1 + 1000 R3 y R1 R1 + 1000 R4 : z x1 x2 s1 e1 a1 a2 RHS VB 1 2998 3997 0 1000 0 0 46000 z 0 1/2 1/4 1 0 0 0 4 s1 0 2 3 0 1 1 0 36 a1 0 1 1 0 0 0 1 10 a2 la cual representa la soluci on b asica z = 46000, s1 = 4, a1 = 36, a2 = 10, x1 = 0, x2 = 0 y e1 = 0. No es optima.
euresti@itesm.mx
9 / 31
Ejemplo 2
x2 3997 1/4 3 1
s1 0 1 0 0
e1 1000 0 1 0
a1 0 0 1 0
a2 0 0 0 1
RHS 46000 z 4 s1 36 a1 10 a2
euresti@itesm.mx
10 / 31
Ejemplo 2
Para cambiar la variable b asica a2 por la variable no b asica x2 hacemos sobre la Tabla Simplex VB z x1 x2 s1 e1 a1 a2 RHS 1 2998 3997 0 1000 0 0 46000 z 0 1/2 1/4 1 0 0 0 4 s1 0 36 a1 2 3 0 1 1 0 10 a2 x2 0 1 1 0 0 0 1 las operaciones: 1.- R1 R1 3997 R4 , 2.- R2 R2 para obtener:
1 4
R4 , 2.- R3 R3 3 R4
euresti@itesm.mx
11 / 31
Ejemplo 2
Para cambiar la variable b asica a2 por la variable no b asica x2 hacemos sobre la Tabla Simplex VB z x1 x2 s1 e1 a1 a2 RHS 1 2998 3997 0 1000 0 0 46000 z 0 1/2 1/4 1 0 0 0 4 s1 0 36 a1 2 3 0 1 1 0 10 a2 x2 0 1 1 0 0 0 1
1 las operaciones: 1.- R1 R1 3997 R4 , 2.- R2 R2 4 R4 , 2.- R3 para obtener: z x1 x2 s 1 e1 a1 a2 RHS VB 1 999 0 0 1000 0 3997 6030 z 0 1/4 0 1 0 0 1/4 3/2 s1 0 1 0 0 1 1 3 6 a1 0 1 1 0 0 0 1 10 x2
R3 3 R 4
euresti@itesm.mx
11 / 31
Ejemplo 2
z 1 0 0 0
x1 999 1/4 1 1
x2 0 0 0 1
s1 0 1 0 0
e1 1000 0 1 0
a1 0 0 1 0
a2 3997 1/4 3 1
VB z s1 a1 x2
La cual representa la SBF z = 6030, x1 = 0, x2 = 10, s1 = 3/2, e1 = 0, a1 = 6 y a2 = 2. La cual es o ptima. Como el valor de a1 = 6 > 0, entonces la regi on factible al PL original es vac a.
euresti@itesm.mx
12 / 31
Comentarios
Comentarios
C omo escoger M ? Normalmente funciona que M sea al menos 100 veces m as grande que el m as grande de todos los coecientes en el Tableau. Alg un problema? El uso de grandes n umeros puede traer errores de redondeo.
euresti@itesm.mx
13 / 31
Modique las restricciones para que los segundos miembros sean mayor o igual que cero. Identique las restricciones del tipo = y del tipo . Convierta a la forma est andar. A cada una de las restricciones identicadas a nada una variable articial ai (Con restricciones ai 0). En la fase I, se cambia la funci on objetivo por minimizar w = el Simplex. ai y aplique
2 3 4
euresti@itesm.mx
14 / 31
Caso I: Si en el optimo w > 0, el problema original tiene regi on factible vac a. Caso II: Si en el optimo w = 0 y las variables ai son no b asicas, borre de la soluci on optima las variables articiales ai y del Tableau nal las columnas correspondientes a ellas y reemplace el rengl on cero por la funci on objetivo del problema est andar. Pivotee y aplique el Simplex. La soluci on optima que encontrar a corresponde a la soluci on optima. Caso III: Si en el optimo w = 0 y hay al menos una variable articial como b asica, entonces se borran las variables articiales no-b asicas y aquellas variables del problema original cuyo coeciente en el rengl on cero es negativo. Reemplace el rengl on cero por la funci on objetivo del problema est andar sin las variables borradas. Pivotee y aplique el Simplex. La soluci on optima que encontrar a corresponde a la soluci on optima.
euresti@itesm.mx
15 / 31
Ejemplo 3
Ejemplo 3
Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 con x1 , x2 0. + + + 1/4 x2 3 x2 x2 4 20 =10
euresti@itesm.mx
16 / 31
Ejemplo 3
Ejemplo 3
Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 + + + 1/4 x2 3 x2 x2 4 20 =10
+ + +
1/4 x2 3 x2 x2
s1 e1
= 4 = 20 = 10
Ejemplo 3
euresti@itesm.mx
17 / 31
Ejemplo 3
Observe que las variables a1 y a2 no est an sustituidas en el rengl on cero, pues sus coecientes all no son cero. Para reducir hacemos las operaciones R1 R1 + 1 R3 y R1 R1 + 1 R4 .
euresti@itesm.mx
17 / 31
Ejemplo 3
Observamos que siendo un problema de minimizaci on, la variable no b asica con el coeciente positivo mayor en el rengl on de la funci on es x2 ; determinamos las relaciones para obtener la variable b asica saliente. w 1 0 0 0 x1 2 1/2 1 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS VB 30 w 4 s1 20 a1 x2 10 a2
16 6.6 10
euresti@itesm.mx
18 / 31
Ejemplo 3
Observamos que siendo un problema de minimizaci on, la variable no b asica con el coeciente positivo mayor en el rengl on de la funci on es x2 ; determinamos las relaciones para obtener la variable b asica saliente. w 1 0 0 0 x1 2 1/2 1 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS VB 30 w 4 s1 20 a1 x2 10 a2
16 6.6 10
Por tanto, la variable saliente es a1 ; haciendo R3 1/3 R3 , R1 R1 4 R3 , R2 R2 1/4 R3 y R4 R4 1 R3 dan: w 1 0 0 0 x1 x2 2/3 0 5/12 0 1/3 1 2/3 0 s1 0 1 0 0 e1 1/3 1/12 1/3 1/3 a1 a2 4/3 0 1/12 0 1/3 0 1/3 1 RHS 10/3 7/3 20/3 10/3 VB w s1 x2 a2
euresti@itesm.mx
18 / 31
Ejemplo 3
Observamos que siendo un problema de minimizaci on, la variable no b asica con el coeciente positivo mayor en el rengl on de la funci on es x2 ; determinamos las relaciones para obtener la variable b asica saliente. w 1 0 0 0 x1 2 1/2 1 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS VB 30 w 4 s1 20 a1 x2 10 a2
16 6.6 10
Por tanto, la variable saliente es a1 ; haciendo R3 1/3 R3 , R1 R1 4 R3 , R2 R2 1/4 R3 y R4 R4 1 R3 dan: w 1 0 0 0 x1 x2 2/3 0 5/12 0 1/3 1 2/3 0 s1 0 1 0 0 e1 1/3 1/12 1/3 1/3 a1 4/3 1/12 1/3 1/3 a2 0 0 0 1 RHS 10/3 7/3 20/3 10/3 VB w s1 x2 a2
5.6 20 5
euresti@itesm.mx
18 / 31
3 Reconociendo a x1 como variable Ejemplo entrante y a a2 como saliente hacemos las operaciones R4 3/2 R4 , R1 R1 2/3 R4 , R2 R2 5/12 R4 , y R3 R3 1/3 R4 para obtener:
w 1 0 0 0
x1 0 0 0 1
x2 0 0 1 0
s1 0 1 0 0
RHS 0 1/4 5 5
VB w s1 x2 x1
El punto es optimo y w = 0. Termina la fase I y se reconoce el caso II: se tiene una soluci on b asica factible, es decir, se tiene un extremo de la regi on factible: x1 = 5, x2 = 5 y s1 = 1/4.
euresti@itesm.mx
19 / 31
3 Reconociendo a x1 como variable Ejemplo entrante y a a2 como saliente hacemos las operaciones R4 3/2 R4 , R1 R1 2/3 R4 , R2 R2 5/12 R4 , y R3 R3 1/3 R4 para obtener:
w 1 0 0 0
x1 0 0 0 1
x2 0 0 1 0
s1 0 1 0 0
RHS 0 1/4 5 5
VB w s1 x2 x1
El punto es optimo y w = 0. Termina la fase I y se reconoce el caso II: se tiene una soluci on b asica factible, es decir, se tiene un extremo de la regi on factible: x1 = 5, x2 = 5 y s1 = 1/4. La fase II comienza con parte de la tabla anterior pero con la funci on objetivo original: z 1 0 0 0 x1 2 0 0 1 x2 3 0 1 0 s1 0 1 0 0 e1 0 1/8 1/2 1/2 RHS VB 0 z 1/4 s1 5 x2 5 x1
euresti@itesm.mx
19 / 31
Ejemplo 3
La matriz anterior no est a reducida: hacemos las operaciones R1 R1 + 2 R4 y R1 R1 + 3 R3 para obtener: z 1 0 0 0 x1 0 0 0 1 x2 0 0 1 0 s1 0 1 0 0 e1 1/2 1/8 1/2 1/2 RHS VB 25 z 1/4 s1 5 x2 5 x1
Afortunadamente, no hubo necesidad de ning un calculo adicional pues el punto es optimo: x1 = 5, x2 = 5 para una evaluaci on de z = 25. Normalmente, esto no ocurre as .
euresti@itesm.mx
20 / 31
Ejemplo
Ejemplo
Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 con x1 , x2 0. + + + 1/4 x2 3 x2 x2 4 36 =10
euresti@itesm.mx
21 / 31
Ejemplo
Ejemplo
Ejemplo Resuelve el siguiente modelo PL: Minimice z = 2 x1 + 3 x2 sujeto a 1/2 x1 2 x1 x1 + + + 1/4 x2 3 x2 x2 4 36 =10
euresti@itesm.mx
21 / 31
Ejemplo
sujeto a x1 , x2 , s1 , e1 , a1 , a2 0.
euresti@itesm.mx
22 / 31
Ejemplo
Observe que las variables a1 y a2 no est an sustituidas en el rengl on cero, pues sus coecientes all no son cero. Se reduce haciendo R1 R1 + 1 R3 y R1 R1 + 1 R4 .
euresti@itesm.mx
22 / 31
Ejemplo
Para determinar las variables entrante y saliente obtenemos w 1 0 0 0 x1 3 1/2 2 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS 46 4 36 10 VB w s1 a1 a2 x2
16 12 10
euresti@itesm.mx
23 / 31
Ejemplo
Para determinar las variables entrante y saliente obtenemos w 1 0 0 0 x1 3 1/2 2 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS 46 4 36 10 VB w s1 a1 a2 x2
16 12 10
euresti@itesm.mx
23 / 31
Ejemplo
Para determinar las variables entrante y saliente obtenemos w 1 0 0 0 x1 3 1/2 2 1 x2 4 1/4 3 1 s1 0 1 0 0 e1 1 0 1 0 a1 0 0 1 0 a2 0 0 0 1 RHS 46 4 36 10 VB w s1 a1 a2 x2
16 12 10
El punto es optimo, por tanto la fase I concluye. Como el valor de w no es cero, se deduce que la regi on factible para el problema original es vac a (Caso I).
euresti@itesm.mx
23 / 31
Ejemplo 5
Ejemplo 5
sujeto a
x1 2 x 1 x1
+ +
x2 x2 2 x2 + + x3 x3 + x4
+ 2 x5 2 x5 + x5 + 2 x5
x6 + x6
=0 =0 =3 =4
con xi 0 para i = 1, . . . , 6.
euresti@itesm.mx
24 / 31
Ejemplo 5
Ejemplo 5
sujeto a
x1 2 x 1 x1
+ +
x2 x2 2 x2 + + x3 x3 + x4
+ 2 x5 2 x5 + x5 + 2 x5
x6 + x6
=0 =0 =3 =4
x6 + x6
Ejemplo 5
a1 1 1 0 0 0
a2 1 0 1 0 0
a3 1 0 0 1 0
a4 1 0 0 0 1
RHS VB 0 w 0 a1 0 a2 3 a3 4 a4
euresti@itesm.mx
25 / 31
Ejemplo 5
a1 1 1 0 0 0
a2 1 0 1 0 0
a3 1 0 0 1 0
a4 1 0 0 0 1
RHS VB 0 w 0 a1 0 a2 3 a3 4 a4
R1 + 1 R 2 , R1 R1 + 1 R3 , R1 R1 + 1 R4 y x4 1 0 0 0 1 x5 3 2 2 1 2 x6 0 0 0 1 1 a1 0 1 0 0 0 a2 0 0 1 0 0 a3 0 0 0 1 0 a4 0 0 0 0 1 RHS 7 0 0 3 4 VB w a1 0 a2 a3 3 a4 2
euresti@itesm.mx
25 / 31
Ejemplo 5
La variable entrante es x5 y la saliente es a1 ; haciendo R2 1/2R2 , R1 R1 3 R2 , R3 R 3 + 2 R2 , R 4 R4 1 R 2 y R 5 R5 2 R 2 : w 1 0 0 0 0 x1 3/2 1/2 1 1/2 1 x2 7/2 1/2 0 1/2 3 x3 2 0 0 1 1 x4 1 0 0 0 1 x5 0 1 0 0 0 x6 0 0 0 1 1 a1 3/2 1/2 1 1/2 1 a2 0 0 1 0 0 a3 0 0 0 1 0 a4 0 0 0 0 1 RHS 7 0 0 3 4 VB w x5 a2 a3 a4
euresti@itesm.mx
26 / 31
Ejemplo 5
La variable entrante es x5 y la saliente es a1 ; haciendo R2 1/2R2 , R1 R1 3 R2 , R3 R 3 + 2 R2 , R 4 R4 1 R 2 y R 5 R5 2 R 2 : w 1 0 0 0 0 x1 3/2 1/2 1 1/2 1 x2 7/2 1/2 0 1/2 3 x3 2 0 0 1 1 x4 1 0 0 0 1 x5 0 1 0 0 0 x6 0 0 0 1 1 a1 3/2 1/2 1 1/2 1 a2 0 0 1 0 0 a3 0 0 0 1 0 a4 0 0 0 0 1 RHS 7 0 0 3 4 VB w x5 NL a2 NL 6 a3 a4 4/3
euresti@itesm.mx
26 / 31
Ejemplo 5
Haciendo: R5 1/3 R5 , R1 R1 + 7/2 R5 , R2 R2 + 1/2 R5 y R4 R4 + 1/2 R5 entra x2 sale a4 : w 1 0 0 0 0 x1 1/3 1/3 1 2/3 1/3 x2 0 0 0 0 1 x3 5/6 1/6 0 5/6 1/3 x4 1/6 1/6 0 1/6 1/3 x5 0 1 0 0 0 x6 7/6 1/6 0 7/6 1/3 a1 1/3 1/3 1 1/3 1/3 a2 0 0 1 0 0 a3 0 0 0 1 0 a4 7/6 1/6 0 1/6 1/3 RHS 7/3 2/3 0 7/3 4/3 VB w x5 a2 a3 x2
euresti@itesm.mx
27 / 31
Ejemplo 5
Haciendo: R5 1/3 R5 , R1 R1 + 7/2 R5 , R2 R2 + 1/2 R5 y R4 R4 + 1/2 R5 entra x2 sale a4 : w 1 0 0 0 0 x1 1/3 1/3 1 2/3 1/3 x2 0 0 0 0 1 x3 5/6 1/6 0 5/6 1/3 x4 1/6 1/6 0 1/6 1/3 x5 0 1 0 0 0 x6 7/6 1/6 0 7/6 1/3 a1 1/3 1/3 1 1/3 1/3 a2 0 0 1 0 0 a3 0 0 0 1 0 a4 7/6 1/6 0 1/6 1/3 RHS 7/3 2/3 0 7/3 4/3
VB w x5 a2 N a3 2 x2
euresti@itesm.mx
27 / 31
Ejemplo 5
Haciendo R4 6/5 R4 , R1 R1 5/6 R4 , R2 R2 1/6 R4 y R5 R5 1/3 R4 : Sale a3 y entra x3 quedando w 1 0 0 0 0 x1 1 1/5 1 4/5 3/5 x2 0 0 0 0 1 x3 0 0 0 1 0 x4 0 1/5 0 1/5 2/5 x5 0 1 0 0 0 x6 0 2/5 0 7/5 4/5 a1 0 2/5 1 2/5 1/5 a2 0 0 1 0 0 a3 1 1/5 0 6/5 2/5 a4 1 1/5 0 1/5 2/5 RHS 0 1/5 0 14/5 2/5 VB w x5 a2 x3 x2
Hemos alcanzado el optimo. Como w = 0, entonces la regi on factible no es vac a y arranca la fase II. Estamos en el caso III: debemos borrar las columnas de las variables auxiliares no b asicas (a1 , a3 y a4 ) y aquellas variables del problema original (las x s) con coeciente negativo en el rengl on de la funci on objetivo (x1 ).
euresti@itesm.mx
28 / 31
Ejemplo 5
La fase II inicia borrando las columnas de las variables a1 , a3 , a4 y x1 ; y reemplazando el rengl on de la funci on objetivo por la funci on original: z 1 0 0 0 0 x2 x3 10 0 0 0 0 0 0 1 1 0 x4 0 1/5 0 1/5 2/5 x5 7 1 0 0 0 x6 0 2/5 0 7/5 4/5 a2 RHS 14 0 0 1/5 1 0 0 14/5 0 2/5 VB z x5 a2 x3 x2
euresti@itesm.mx
29 / 31
Ejemplo 5
Reduciendo queda: z 1 0 0 0 0 x2 0 0 0 0 1 x3 0 0 0 1 0 x4 x5 27/5 0 1/5 1 0 0 1/5 0 2/5 0 x6 16/5 2/5 0 7/5 4/5 a2 0 0 1 0 0 RHS 27/5 1/5 0 14/5 2/5 VB z x5 a2 x3 x2
euresti@itesm.mx
30 / 31
Ejemplo 5
Reduciendo queda: z 1 0 0 0 0 x2 0 0 0 0 1 x3 0 0 0 1 0 x4 x5 27/5 0 1/5 1 0 0 1/5 0 2/5 0 x6 16/5 2/5 0 7/5 4/5 a2 0 0 1 0 0 RHS 27/5 1/5 0 14/5 2/5 VB z x5 0.5 a2 NL x3 NL x2 0.5
Como el problema es de maximizaci on, la variable entrante es x6 y al hacer los cocientes correspondientes vemos que la saliente es x5 .
euresti@itesm.mx
30 / 31
Ejemplo 5
Haciendo que x6 entre y que salga x5 mediante las operaciones: R2 5/2 R2 , R1 R1 + 16/5 R2 , R4 R4 + 7/5 R2 y R5 R5 4/5 R2 : z 1 0 0 0 0 x2 0 0 0 0 1 x3 0 0 0 1 0 x4 7 1/2 0 1/2 0 x5 8 5/2 0 7/2 2 x6 0 1 0 0 0 a2 0 0 1 0 0 RHS VB 7 z 1/2 x6 0 a2 7/2 x3 0 x2
Siendo un problema de maximizaci on, vemos que hemos alcanzado el optimo con z = 7 para x2 = 0, x3 = 7/2 y x6 = 1/2; las no b asicas del problema original x1 = 0, x4 = 0, x5 = 0; las articiales deben ser cero (tanto b asicas como no b asicas).
euresti@itesm.mx
31 / 31