Académique Documents
Professionnel Documents
Culture Documents
Programacin Paramtrica
<
<
<
< ,
< ,
< ,
Discretos
1. Cambios en el Vector b
Supngase que el problema original (PO), cuya
solucin ptima se tiene a la mano, es
Mx
Z = cX
Sujeto a: AX b
(PO)
X 0.
Se cambiar en forma discreta el vector b, cuyo
nuevo valor ser b + b, es un vector con m
componentes.
Discretos
Discretos
B (b b)
Discretos
Discretos
Ejemplo:
Supongamos que el programa original (PO)
consiste en producir un volumen X de un
producto qumico A que se vende a $ 5/litro y
otro volumen Y de un producto qumico B que
se vende a $ 3/litro. Dos tipos de restricciones
se consideran en este ejemplo, personal y costo
de produccin. En lo que se refiere a la primera
restriccin se tiene un mximo de 15 personas,
mientras que en lo segundo se tiene un mximo
de $ 10/hora de trabajo.
Discretos
Discretos
Maximizar
Sujeto a :
Z 5 X1
3X 2
3X1
5 X1
5X 2
2X 2
15
10
X 1 0; X 2 0
(PO)
Discretos
El Tablero original es
Discretos
o sea
Discretos
45
X 2 19
X B X 1 20
X
19
X N X3 0
X
4 0
o sea
Z*
cB B
235000
19
XN
B 1 19
2
19
X 3 0
X 4 0
3
19
5
19
16000
( z3 c3 ; z 4 c4 ) ( 5000
,
)
19
19
Discretos
15 10 5
b b
10 5 5
Discretos
Z 5 X1
3X 2
3X1
5 X1
5X 2
2X 2
5
5
X 1 0; X 2 0
Discretos
5
B 1 (b b) 19
2
19
3
5
19
5 5
19
,
X 1B 1 19
15
X
2 19
10
0,
19
15
19
Discretos
(3,5) 19
(c2 , c1 )
5.5263
15
19
X2
19
Discretos
Maximizar
Sujeto a :
Z 5 X1
3X1
3X 2
5X 2
10
5 X 1 2 X 2 20
X 1 0; X 2 0
Discretos
5
19
2
19
3
10
10
19
19 0
5 20 80
19
19
Discretos
Discretos
Discretos
( B1 ) 1
5 1
13
3 0
X
X 1 10
3 ,
X 2 0
X 4 0
10
X
1 3
Discretos
Z 1 c B X 1B
0 50
X4
(0,5) 10
(c4 , c1 )
16.667
X1
3 3
Analizando la produccin tenemos (10/3) litros
de producto qumico A por hora, implica el uso
de
10
3 3 5(0) 10
Discretos
2(0)
10
3
50
3
X 4 20
Discretos
2. Cambios en el Vector c
Partimos de un programa original (PO), cuya
solucin ptima se hall por los mtodos de
clculo anteriormente vistos.
Este es dado por:
Mx
Sujeto a :
Z cX
AX b
X 0
Discretos
Mx
Z (c c) X
Sujeto a :
AX b
X 0
Discretos
Z 5 X1
Sujeto a :
3X1
5 X1
3X 2
5X 2
2X 2
X 1 0; X 2 0
15
10
Discretos
Mx
Z 5 X1
Sujeto a :
3X1
5 X1
X2
5X 2
2X 2
X 1 0; X 2 0
15
10
Discretos
z j (c j c j ) c B B a j (c j c j )
donde aj es la columna j de la matriz A.
Discretos
Z (c B c B ) X B
Discretos
c c (5,3,0,0) (0,2,0,0)
(5,1,0,0)
Discretos
5
(1,5) 19
2
19
3
5
5
5
16
19
1 ( 19 , 19 ) 1 2
5 2
2
19
Discretos
Pero zj (cj + cj) = 0 en condiciones de optimalidad porque j=2 es bsico en el ptimo de (PO).
Discretos
Discretos
X1 9
,
X
X 2 0
Z 10.
Discretos
Ejemplo:
En el problema anterior supongamos que el
precio de ambos productos qumicos es 1. Esto
da un nuevo programa de la forma:
Mx
Z X1
Sujeto a :
X2
3X1 5 X 2
5 X1 2 X 2
X 1 0; X 2 0
15
10
Discretos
c c (5, 3, 0, 0) (4,2, 0, 0)
(1, 1, 0, 0)
O sea que han cambiado z1 c1 y z2 c2 que
han cambiado a:
Discretos
5 16 3
( 19 , 19 ) 1 5 1 4
5
Discretos
y se obtiene lo siguiente:
Discretos
y se obtiene lo siguiente:
X 1 19
45 ,
X
X 2 19
65
Z 19
.
Discretos
Ejemplo:
Sea el problema original (PO)
Mx
Z 3X1
Sujeto a :
X1
5X 2
3X1 2 X 2
X 1 0; X 2 0
4
18
Discretos