Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Factibilidad: AB (b + δei ) ≥ 0
−1
x B + δAB−1ei ≥ 0
−1
Sea g la i-ésima columna de AB : x B + δg ≥ 0
− (x B ) j
≥ ∀j / g j > 0
Luego gj − (x B ) j − (x B ) j
δ ≤ δ ≤ min
{ j / g j >0} g j
max
{ j / g j <0} g j
≤ − (x B ) j ∀j / g j < 0
gj
3
Cambios en el Vector b
Optimalidad:
Al variar b, los costos reducidos no se ven afectados
c ' N = c' N −c' B AB−1 AN ≥ 0'
Ejemplo:
Max 2 x1 + x 2
x2 ≤ 5
− x1 + x 2 ≤ −2
x1 , x 2 ≥ 0
4
Cambios en el Vector b
En forma estándar:
Min − 2 x1 − x 2
x 2 + x3 = 5
x1 − x 2 + x 4 = 2
x1 , x 2 , x3 , x 4 ≥ 0
La base óptima es:
x B = {x1 , x 2 } 0 1 1 0 1 1
. con AB = , AN = y AB−1 =
{
x N = x3 , x 4 } 1 − 1 0 1 1 0
Factibilidad:
1 1 5 7
AB−1b = ⋅ = ≥ 0
1 0 2 5
Optimalidad:
1 1 1 0
5 c' N −c' B A AN = (0 0) − (− 2 − 1) ⋅
−1
B ⋅ = (3 2) ≥ 0
1 0 0 1
Cambios en el Vector b
Si cambiamos b1: Min − 2 x1 − x 2
x 2 + x3 = b1
x1 − x 2 + x 4 = 2
x1 , x 2 , x3 , x 4 ≥ 0
Factibilidad:
1 1 b1 b1 + 2 b1 ≥ −2
AB−1b = ⋅ = ≥ 0 b1 ≥ 0
1 0 2 b1 b1 ≥ 0
Es decir, para cualquier b1 positivo la base se mantiene óptima
−1 1 1 5 5 + b2
A b =
B ⋅ = ≥ 0 b2 ≥ −5
1 0 b
2 5
Es decir, para cualquier b2 ≥ −5 la base se mantiene óptima
Se tiene que:
(c B + δek )' AB−1 AN ≤ c' N
Luego:
δ (AB−1 AN )k ≤ c ' N
10
Cambios en el Vector c
Si cambiamos c1: Min c1 x1 − x 2
x 2 + x3 = 5
x1 − x 2 + x 4 = 2
x1 , x 2 , x3 , x 4 ≥ 0
Optimalidad:
1 1 1 0
c' N −c' B AB−1 AN = (0 0) − (c1 − 1) ⋅ ⋅ = (1 − c1 − c1 ) ≥ 0
1 0 0 1
c1 ≤ 1
c1 ≤ 0
c1 ≤ 0
Es decir, para cualquier c1 negativo la base se mantiene óptima
11 c1 =-200 (base aún óptima) c1 =0 (base aún óptima) c1 =2 (la base óptima cambió)
Cambios en el Vector c
Si cambiamos c2: Min − 2 x1 + c 2 x 2
x 2 + x3 = 5
x1 − x 2 + x 4 = 2
x1 , x 2 , x3 , x 4 ≥ 0
Optimalidad:
1 1 1 0
c' N −c' B AB−1 AN = (0 0) − (− 2 c 2 ) ⋅ ⋅ = (2 − c 2 2) ≥ 0 c2 ≤ 2
1 0 0 1
12 c2 =0 (base aún óptima) c2 =2 (base aún óptima) c2 =3 (la base óptima cambió)
Análisis de Sensibilidad