Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Pauta Certamen2
Pauta Certamen2
Pauta Certamen 2
Métodos Cuantitativos I (523240)
Desarrollo:
se tiene 8
>
> Min zD = 2w1 + w2
>
>
>
>
>
>
>
< sujeto a
(D) w1 + w2 5
>
>
>
> w1 + w2 1
>
>
>
> w1 + 2w2 5
>
:
w1 w2 0
[8 puntos]
b) Resuelva el problema (D) utilizando algún método visto en en curso (dos fases o gran M).
Expresando el problema en su forma estandar, se tiene:
Min zD = 2w1 + w2
sujeto a
w1 + w2 + s1 = 5
w1 + w 2 s2 + a1 = 1
w1 + 2w2 + s3 = 5
w1 w2 0
Opción 1: Método de dos fases:
Fase 1:
Min Z = a1
sujeto a
w1 + w2 + s1 =5
w 1 + w 2 s 2 + a1 =1
w1 + 2w2 + s3 =5
w1 w2 0
w1 w2 s1 s2 s3 a1
1 1 1 0 0 0 5 s1
-1 1 0 -1 0 1 1 a1
-1 2 0 0 1 0 5 s3
0 0 0 0 0 1 z 0
F4 F4 F2
w1 w2 s1 s2 s3 a1
1 1 1 0 0 0 5 s1
-1 1 0 -1 0 1 1 a1
-1 2 0 0 1 0 5 s3
1 -1 0 1 0 0 z 1
Entra w2 a la base y sale a1 .
F1 F1 F 2 , F 3 F3 2F 2, F4 F4 + F2
w1 w2 s1 s2 s3 a1
2 0 1 1 0 -1 4 s1
-1 1 0 -1 0 1 1 w2
1 0 0 2 1 -2 3 s3
0 0 0 0 0 1 z 0
Llegamos al óptimo.
Fase 2
w1 w2 s1 s2 s3
2 0 1 1 0 4 s1
-1 1 0 -1 0 1 w2
1 0 0 2 1 3 s3
2 1 0 0 0 z 0
F4 F4 F2
w1 w2 s1 s2 s3
2 0 1 1 0 4 s1
-1 1 0 -1 0 1 w2
1 0 0 2 1 3 s3
3 0 0 1 0 z 1
Luego, hemos llegado al óptimo y este es zD = 1 y se obtiene con w1 = 0 y w2 = 1.
[12 puntos]
Opción 2: Método de la gran M.
Min zD = 2w1 + w2 + M a
sujeto a
w1 + w2 + s1 = 5
w 1 + w 2 s 2 + a1 = 1
w1 + 2w2 + s3 = 5
w1 w2 0
2
w1 w2 s1 s2 s3 a1
1 1 1 0 0 0 5 s1
-1 1 0 -1 0 1 1 a1
-1 2 0 0 1 0 5 s3
2 1 0 0 0 M z 0
F4 F4 M F2
w1 w2 s1 s2 s3 a1
1 1 1 0 0 0 5 s1
-1 1 0 -1 0 1 1 a1
-1 2 0 0 1 0 5 s3
2+M 1 M 0 M 0 0 z M
Finalmente, el óptimo del problema primal (P) es z = 1, con x⇤1 = 0, x⇤2 = 1 y x⇤3 = 0.
[10 puntos]