Professional Documents
Culture Documents
\
|
+ =
1 0 3 / 1 3 / 2
0 1 1 1
0 0 3 / 2 3 / 1
0 0 3 / 1 3 / 2
0 , 0 , 3 , 2
1
1
o B C
B
Curvas de oferta
Grfico C f(X): en la tabla ptima se calcula el
rango de C de una actividad. Se grafica C f(X).
Para el lmite superior de C se realiza una nueva
iteracin del MS, sobre el cual se vuelve a calcular
el limite superior de C. Se grafica C f(X). Se repite
el procedimiento hasta que para cualquier aumento
de C, X se mantiene constante
El mismo procedimiento para el lmite inferior de la
TO. Se grafica C f(X). Se repite el procedimiento
hasta que X=0.
Referencias:
La Programacin Lineal en el proceso de decisin-
Marn Palma Lara- ed. Macchi
Programacin Lineal y su entorno- Miguel Miranda
Ed Educa.
Cambios que afectan la optimalidad
1- Cambios coeficientes de la funcin objetivo
Max z = ( c+A c ) x
z
j
- (c
j
+ A c
j
) = c
B
B
-1
a
j
- (c
j
+ A c
j
)
verificar z
j
- c
j
= 0 je B
z
j
- c
j
> 0 je B
Ej: Max z = 5x
1
+ 2x
2
y Max z = 4x
1
+ 2 x
2
C
E
=5
y
z
j
Bsica z x
E
x
I
s
1
s
2
s
3
s
4
Solucin
z 1 0 0.5 0 2.5 .0 0 20
s
1
0 0 1.5 1 -0.5 0 0 2
x
E
0 1 0.5 0 0.5 0 0 4
s
3
0 0 1.5 0 0.5 1 0 5
s
4
0 0 1 0 0 0 1 2
Para una variable no bsica, un cambio en el
coeficiente de la funcin objetivo de una variable no
bsica donde afectar?.
2- Adicin de una nueva actividad
Ej. Fabricacin de una nueva pintura, cuya utilidad en
miles de unidades monetarias por tonelada es: 4 y
cuyos datos de produccin son: 2 ton de MPA/ton NP
y 1 Ton MPB/ton NP.
Calcular los nuevos : z
j
- c
j
= c
B
B
-1
a
j
- c
j
y los nuevos : a
j
= B
-1
a
j
Verificar z
j
- c
j
> = < 0
( ) 2 4
0
0
1
2
0 , 0 , 3 / 4 , 3 / 1 *
1
=
|
|
|
|
|
.
|
\
|
= = =
cj aj y cj zj cj a B C
j B
1- Cambios en el segundo miembro de las restric-
ciones.
b b + A b x^
B
= B
-1
(b + A b)
si x^
B
> 0
si x^
B
< 0
Ej: 8 a 7 ( disponibilidad de materia prima B )
2- Adicin de una nueva restriccin
E a
i j
x
j
s b
i
satisface o no la solucin actual?
Ej: x
1
s 4 o x
1
s 3
Cambios que afectan la factibilidad
j=1
n
Cambio mximo en la disponibilidad de
recursos
- Materia Prima A de 6 a 6+ A
1
* El cambio solo afectar el segundo miembro de cada
iteracin.
* Cambios en la tabla ptima
B
-1
( b +A b ) : 12,66 + 1/3 A
1
4/3 + 2/3 A
1
(1) > 0
10/3 - 2/3 A
1
(2) > 0
3 - 1A
1
(3) > 0
2/3 - 2/3 A
1
(4) > 0
Un cambio de este tipo afecta la factibilidad
Para determinar el intervalo admisible de A
1
* si A
1
>0: (1) se cumple siempre
de (2) A
1
s 10
de (3) A
1
s 3 A
1
s 1
de (4 ) A
1
s 1
* si A
1
<0 : (2), (3) y (4) se satisfacen siempre.
(1) A
1
> -2
-2s A
1
s 1 4s b
1
s 7
Curvas y f(b), Z f(b), Uso de recursos f(b)
En la tabla ptima se calcula el rango de b de una
disponibilidad (de un recurso). Se grafican las
coordenadas correspondientes de los tres grficos
en f(b).
Para el lmite superior de b se realiza una nueva
iteracin del MS, sobre el cual se vuelve a calcular
el limite superior de b. Se contina el grfico de las
tres curvas f(b). Se repite el procedimiento hasta
que para cualquier aumento de b no se modifican
las curvas.
El mismo procedimiento para el lmite inferior de la
TO. Se grafican las curvas. Se repite el
procedimiento hasta que b=0.
Referencias:
La Programacin Lineal en el proceso de decisin-
Marn Palma Lara- ed. Macchi
Programacin Lineal y su entorno- Miguel Miranda
Ed Educa.