Está en la página 1de 6

X1 + 5X2 + 9X3 ≤ 20

6X1 + 3X2 + X3 ≤ 70

Restricciones lineales

X1 + 5X2 + 9X3 - 20 ≤ 0 x1 + 5x2 + 9x3 - 20 ≤ M (1 - w) - Ɛ


6X1 + 3X2 + X3 - 70 ≤ 0 6X1 + 3X2 + X3 - 70 ≤ Mw

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

R1 X1 + 5X2 + 9X3 - 20 - 1000w ≤ 1020


R2 6X1 + 3X2 + X3 - 1000w ≤ 70
n de la siguiente manera:
Máx Z = 5X1 +
Cj 5 4 0 0
Cb Xb Bi X1 X2 S1 S2 X1 + X2 ≤
0 S1 5 1 1 1 0 5 10 X1 + 6X2 ≤
0 S2 45 10 6 0 1 4.5 menor
Zj 0 0 0 0 0
Zj - Cj -5 -4 0 0
Mas negativo
Cj 5 4 0 0
Cb Xb Bi X1 X2 S1 S2
0 S1 0.5 0 0.4 1 -0.1 1.25 menor
5 X1 4.5 1 0.6 0 0.1 7.5
Zj 22.5 5 3 0 0.5
Zj - Cj 0 -1 0 0.5
Negativo
Cj 5 4 0 0
Cb Xb Bi X1 X2 S1 S2
4 X2 1 1/4 0 1 2 1/2 - 1/4
5 X1 3.75 1 0 -1.5 0.25 s
Zj 23.75 5 4 2.5 0.25
Zj - Cj 0 0 2.5 0.25

𝐗𝟐+(𝟐+𝟏/𝟐)𝐒𝟏+(−𝟏+𝟑/𝟒)𝐒𝟐=𝟏+𝟏/𝟒

−𝟏/𝟐 𝐒𝟏−𝟑/𝟒 𝐒𝟐+𝐒𝟑=−𝟏/𝟒

Aplicamos método simplex dual para hacer factible el problema


Cj 5 4 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3
4 X2 1.25 0 1 2.5 -0.25 0
5 X1 3.75 1 0 -1.5 0.25 0
0 S3 -0.25 0 0 -0.5 -0.75 1
Zj 23.75 5 4 2.5 0.25 0
Zj - Cj 0 0 2.5 0.25 0
5 0.33333
Menor
Cj 5 4 0 0 0
Cb Xb Bi X1 X2 S1 S2 S3
4 X2 1 1/3 0 1 2 2/3 0 - 1/3
5 X1 3.66667 1 0 -1.6667 0 0.333333333
0 S2 0.33333 0 0 0.6667 1 -1.33333333
Zj 23.6667 5 4 2.3333 0 0.333333333
Zj - Cj 0 0 2.3333 0 0.333333333

−2/3 𝑆1−2/3 𝑆3+𝑆4=−1/3

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

También podría gustarte