Académique Documents
Professionnel Documents
Culture Documents
Función objetivo
Maximizar =
17𝑥1 + 17𝑥2 + 23𝑥3
Restricciones:
Componente A:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 321
Componente B:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 310
Componente C:
2𝑥1 + 2𝑥2 + 1,5𝑥3 ≤ 332
Condiciones de no negatividad
𝑥1 + 𝑥2 + 𝑥3 ≥ 0
2 𝑋1 + 2 𝑋2 + 1.5 𝑋3 + 1 𝑋4 = 321
2 𝑋1 + 1 𝑋2 + 2 𝑋3 + 1 𝑋5 = 310
1 𝑋1 + 1 𝑋2 + 3 𝑋3 + 1 𝑋6 = 332
𝑋1, 𝑋2, 𝑋3, 𝑋4, 𝑋5, 𝑋6 ≥ 0
Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
321 0 x4 2 2 1,5 1 0 0
310 0 x5 2 1 2 0 1 0
1
332 0 x6 1 1 3 0 0 1
zj-cj-> -17 -17 -23 0 0 0
Más
positivo
b/a
Sol Variables
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
214,0
321 0 x3 2 2 1,5 1 0 0
155,0
310 0 x4 2 1 2 0 1 0
1
110,7
332 0 x6 1 1 155,0 0 0 1
Sol Variables
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
155 0 x3 3/2 3/2 0 1 0 -1/2
266/3 0 x4 ´4/3 1/3 0 0 1 -2/3
2
332/3 0 x3 1/3 1/3 1 0 0 1/3
zj-cj-> -28/3 -28/4 0 0 0 23/3
Variable que entra X1 y variable que sale X4
Variables b/a
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
25,8
155 0 x3 3/2 3/2 0 1 0 -1/2
7,4
266/3 0 x4 4/3 1/3 0 0 1 -2/3
2
36,9
332/3 0 x3 1/3 1/3 1 0 0 1/3
Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
221/4 0 x3 0 9/8 0 1 9/8 1/4
133/2 0 x1 1 1/4 0 0 3/4 -1/2
3
177/2 0 x3 0 1/4 1 0 1/4 1/2
zj-cj-> 0 -7 0 0 7 3
Cb1 Variables
Sol
ITERACION Básicas X1 X2 X3 X4 X5 X6
0,76736111
221/4 0 x3 0 9/8 0 1 9/8 1/4
16,625
133/2 0 x1 1 1/4 0 0 3/4 -1/2
3
22,125
177/2 0 x3 0 1/4 1 0 1/4 1/2
zj-cj-> 0 -7 0 0 7 3
Variables
Sol
ITERACION Cb1 Básicas X1 X2 X3 X4 X5 X6
49,1111111 0 x2 0 1 0 8/9 -1 2/9
54,2222222 0 x1 1 0 0 -2/9 1 -5/9
4
76,2222222 0 x3 0 0 1 -2/9 0 4/9
3509,78 zj-cj-> 0 0 0 56/9 0 41/9
𝑋1 = 54,2
𝑋2 = 49,11
𝑋3 = 76,22
𝑧 = 3509,78