Académique Documents
Professionnel Documents
Culture Documents
=
[
=
[
=
[
=
[
=
[
=
[
=
[
=[
]
[
]
De acuerdo a las consideraciones anteriores, la ltima tabla simplex quedara de la siguiente forma:
E F
BASE CJ 5000 4000 0 0 -M 0 0 0 -M LD
F 4000 0 1 0 0 0 0 1/15 -1/30 0 14/3
E 5000 1 0 0 0 0 0 -1/30 1/15 0 17/3
S2 0 0 0 0 0 0 1 1/6 -2/15 0 11/3
S5 0 0 0 0 1 0 0 -1/3 5/3 -1 245/3
S1 0 0 0 1 0 -1 0 1/30 1/30 0 16/3
Cj-Zj 0 0 0 0 -M 0 -100 -200 -M Z=47000
A partir de la cual obtenemos una nica solucin ptima:
F=14/3 E=17/3 que aporta un valor mximo para Z = 47000
2. Hallar Rangos de Lados Derechos
a. Rango
0
b. Rango
c. Rango
0
-70
0
170
0
-22
245
-160
d. Rango
:
[
0
140
+ 0
-85
-
-49
+ 0
-160
e. Rango
3. Cambio de coeficientes en la funcin objetivo:
Se debe calcular nuevamente
= [
]
= [ ]
Calculo del
[ ]
[
= 0 - [ ]
[
= 0 - [ ]
[
= [ ]
[
=
E F
BASE CJ 2000 5000 0 0 -M 0 0 0 -M LD
F 5000 0 1 0 0 0 0
E 2000 1 0 0 0 0 0
0 0 0 0 0 1 0
0 0 0 0 0 0 1 49
0 0 0 1 -1 0 0
Cj-Zj 0 0 0 -20 -M 0 -260 0 20-M Z=36300
Un cambio en los coeficientes de la funcin objetivo producira entonces la solucin ptima nica
F=63/10 E=12/5 que producen un valor ptimo Z=36300
4. Hallar nueva solucin si se cambian los recursos disponibles:
Como vemos, al nuevo vector
BASE CJ 2000 5000 0 0 -M 0 0 0 -M LD PCM
F 5000 0 1 0 0 0 0 1/15 -1/30 0 14/3 -
E 2000 1 0 0 0 0 0 -1/30 1/15 0 17/3 85
BASE CJ 5000 4000 0 0 -M 0 0 0 -M LD
F 4000 0 1 0 0 0 0 1/15 -1/30 0
E 5000 1 0 0 0 0 0 -1/30 1/15 0
S2 0 0 0 0 0 0 1 1/6 -2/15 0
S5 0 0 0 0 1 0 0 -1/3 5/3 -1
S1 0 0 0 1 0 -1 0 1/30 1/30 0
Cj-Zj 0 0 0 0 -M 0 -100 -200 -M Z=43000
Los cambios en los recursos disponibles generan una nueva solucin ptima nica:
F=11/3 E=17/3 que producen un valor ptimo de Z=43000
5. Hallar una nueva solucin si se aade una nueva restriccin
Nueva Restriccin: 15 E +5 F 120
Esta nueva restriccin se agrega a la ltima tabla simplex y se utilizan los pivotes anteriores para dejar
la tabla reducida nuevamente.
E F
BASE CJ 5000 4000 0 0 -M 0 0 0 -M 0 LD
F 4000 0 1 0 0 0 0 1/15 -1/30 0 0 14/3
E 5000 1 0 0 0 0 0 -1/30 1/15 0 0 17/3
0 15 5 0 0 0 0 0 0 0 1 120
F 4000 0 1 0 0 0 0 1/15 -1/30 0 0 14/3
E 5000 1 0 0 0 0 0 -1/30 1/15 0 0 17/3
0 0 0 0 0 0 0 0 1 35/3
Entonces se calcula el cj-zj y la columna correspondiente a la ltima tabla simplex:
[ ]
[ ]
[
E F G
BASE CJ 5000 4000 2000 0 0 -M 0 0 0 -M LD PCM
F 4000 0 1 1/6 0 0 0 0 1/15 -1/30 0 14/3 28
E 5000 1 0 1/6 0 0 0 0 -1/30 1/15 0 17/3 34
S2 0 0 0 7/6 0 0 0 1 1/6 -2/15 0 11/3 22/7
S5 0 0 0 -10/3 0 1 0 0 -1/3 5/3 -1 245/3 -
S1 0 0 0 -5/3 1 0 -1 0 1/30 1/30 0 16/3 -
Cj-Zj 0 0 500 0 0 -M 0 -100 -200 -M Z=47000
E F G
BASE CJ 5000 4000 2000 0 0 -M 0 0 0 -M LD
F 4000 0 1 0 0 0 0 -1/7 3/70 -1/70 0 29/7
E 5000 1 0 0 0 0 0 -1/7 -2/35 3/35 0 36/7
G 2000 0 0 1 0 0 0 6/7 1/7 -4/35 0 22/7
S5 0 0 0 0 0 1 0 20/7 1/7 9/7 -1 645/7
S1 0 0 0 0 1 0 -1 10/7 19/70 -11/70 0 74/7
Cj-Zj 0 0 0 0 0 -M -3000/7 -1200/7 -1000/7 -M Z=340000/7
Se obtiene entonces una nueva solucin ptima nica, F=29/7 E=36/7 Z48571.429
7. Solucin del problema Dual
En primera medida sabemos que si el problema primal tiene solucin ptima nica el dual tambin tiene
solucin ptima nica, por lo tanto la verificamos as:
Tenemos el vector de recursos disponibles del primal, que en el dual corresponde a los coeficientes de la
funcin objetivo:
[
Calculamos el vector de variables duales de la tabla ptima del dual
[
]
Entonces sabemos que la solucin del problema dual anlogo a nuestro primal es
Para obtener el Z ptimo hacemos:
[
]
[
Lo cual nos aporta un valor ptimo de Z = 47000, lo que concuerda con lo planteado al comienzo.