Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Héctor Ramı́rez C.
1
4. Introducción de nueva restricción
Se agrega la restricción dt x ≤ d0 (o equivalentemente dt x + xn+1 = d0 ). El problema queda de la forma:
A 0 x b
mı́n (ct , 0) · (x, xn+1 ) ; =
dt 1 xn+1 d0
Se agrega xn+1 a la base, por lo que la matriz B y su inversa se calculan como sigue
B 0
B̃ =
dtB 1
B −1
0
B̃ −1 =
−dtB B −1 1
Notemos que los costos reducidos y la función objetivo no cambian. Sin embargo, B̃ −1 b y B̃ −1 N si
cambian, obteniendo:
−1 −1 N
B̃ N = B̃
dtN
B −1 N
=
dN − dtB B −1 N
t
−1 −1 b
B̃ b = B̃
d0
B −1 b
=
d0 − dtB B −1 b
Si d0 − dtB B −1 b < 0: