Documentos de Académico
Documentos de Profesional
Documentos de Cultura
6X1 + 3X2 + X3 ≤ 70
Restricciones lineales
M toma un valor muy grande, entonces las restricciones lineales quedan de la siguiente manera:
Además se elima exilo por ser un valor muy pequeño
𝐗𝟐+(𝟐+𝟏/𝟐)𝐒𝟏+(−𝟏+𝟑/𝟒)𝐒𝟐=𝟏+𝟏/𝟒
Cj 5 4 0 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3 S4
4 X2 1.33333 0 1 2.6667 0 -0.33333333 0
5 X1 3.66667 1 0 -1.6667 0 0.333333333 0
0 S2 0.33333 0 0 0.6667 1 -1.33333333 0
0 S4 -0.3333 0 0 -0.6667 0 -0.66666667 1
Zj 23.6667 5 4 2.3333 0 0.333333333 0
Zj - Cj 0 0 2.3333 0 0.333333333 0
3.5 0.5
Cj 5 4 0 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3 S4
4 X2 1.5 0 1 3 0 0 -0.5
5 X1 3 1/2 1 0 -2 0 0 1/2
0 S2 1 0 0 2 1 0 -2
0 S3 0.5 0 0 1 0 1 -1.5
Zj 23.5 5 4 2 0 0 0.5
Zj - Cj 0 0 2 0 0 0.5
−1/2 𝑆4+𝑆5=−1/2
Cj 5 4 0 0 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3 S4 S5
4 X2 1.5 0 1 3 0 0 -0.5 0
5 X1 3.5 1 0 -2 0 0 0.5 0
0 S2 1 0 0 2 1 0 -2 0
0 S3 0.5 0 0 1 0 1 -1.5 0
0 S5 -0.5 0 0 0 0 0 -0.5 1
Zj 23.5 5 4 2 0 0 0.5 0
Zj - Cj 0 0 2 0 0 0.5 0
1
Cj 5 4 0 0 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3 S4 S5
4 X2 2 0 1 3 0 0 0 -1
5 X1 3 1 0 -2 0 0 0 1
0 S2 3 0 0 2 1 0 0 -4
0 S3 2 0 0 1 0 1 0 -3
0 S4 1 0 0 0 0 0 1 -2
Zj 23 5 4 2 0 0 0 1
Zj - Cj 0 0 2 0 0 0 1
Por tanto
X1 3
X2 2
Z 23
F.O
Máx Z = 5X1 + 4X2 Máx Z = 5X1 + 4X2 + 0S1 + 0S2
s.a
X1 + X2 ≤ 5 X1 + X2 + S1 = 5
10 X1 + 6X2 ≤ 45 10X1 + 6X2 + S2 = 45
X1, X2 ≥ 0