ACTIVIDAD – MÉTODO DE LAS DOS FASES
Enviado por esthiwer.cru • 17 de Junio de 2022 • Informes • 708 Palabras (3 Páginas) • 46 Visitas
ACTIVIDAD – MÉTODO DE LAS DOS FASES -GRUPO 8
EJERCICIO
Minimizar 𝑍 = 3𝑥1 + 8𝑥2
s.a.
𝑥[pic 1]
𝑥[pic 2]
𝑥[pic 3]
Primera fase
Min 𝑍′ = 𝑅1 + 𝑅2
s.a.
𝑥1 + 𝑥2 + 𝑅1 = 200
𝑥1 + 𝑆2 = 800
𝑥2 − 𝑆3 + 𝑅2 = 60
| X1 | X2 | S2 | S3 | R1 | R2 | LD |
Z' | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
R1 | 1 | 1 | 0 | 0 | 1 | 0 | 200 |
S2 | 1 | 0 | 1 | 0 | 0 | 0 | 800 |
R2 | 0 | 1 | 0 | -1 | 0 | 1 | 60 |
f0+f1+f3
Entonces, nuestro tablero inicial es:
| X1 | X2 | S2 | S3 | R1 | R2 | LD |
Z' | 1 | 2 | 0 | -1 | 0 | 0 | 260 |
R1 | 1 | 1 | 0 | 0 | 1 | 0 | 200 |
S2 | 1 | 0 | 1 | 0 | 0 | 0 | 800 |
R2 | 0 | 1 | 0 | -1 | 0 | 1 | 60 |
→ -2f3
→ -f3
min=60/1=60 Pivote=1
Luego, entra X2
| X1 | X2 | S2 | S3 | R1 | R2 | LD |
Z' | 1 | 0 | 0 | 1 | 0 | -2 | 140 |
R1 | 1 | 0 | 0 | 1 | 1 | -1 | 140 |
S2 | 1 | 0 | 1 | 0 | 0 | 0 | 800 |
X2 | 0 | 1 | 0 | -1 | 0 | 1 | 60 |
→ -f1 min=140/1=140
→ -f1
Finalmente, obtenemos:
| X1 | X2 | S2 | S3 | R1 | R2 | LD |
Z' | 0 | 0 | 0 | 0 | -1 | -1 | 0 |
X1 | 1 | 0 | 0 | 1 | 1 | -1 | 140 |
S2 | 0 | 0 | 1 | -1 | -1 | 1 | 660 |
X2 | 0 | 1 | 0 | -1 | 0 | 1 | 60 |
Segunda fase
Minimizar 𝑍 = 3𝑥1 + 8𝑥2
| X1 | X2 | S2 | S3 | LD |
Z | -3 | -8 | 0 | 0 | 0 |
X1 | 1 | 0 | 0 | 1 | 140 |
S2 | 0 | 0 | 1 | -1 | 660 |
X2 | 0 | 1 | 0 | -1 | 60 |
...