Documentos de Académico
Documentos de Profesional
Documentos de Cultura
4 2 Simplex2
4 2 Simplex2
NO ACOTADA
SOLUCIONES PTIMAS MLTIPLES
SOLUCIN DEGENERADA
EMPATES EN LA SELECCIN DE VARIABLES
CONCLUSIONES
29/06/2007 03:25 p.m.
SOLUCIN NO ACOTADA
SOLUCIN NO ACOTADA
Ecuacin
z
xB1
xBm
29/06/2007 03:25 p.m.
Coeficientes
Lado
derecho
x1, xk , xn
(0)
c1, ck , cn
(1)
(m)
b1
bm
3
SOLUCIN NO ACOTADA
Ejercicio 13
max z = 5 x1 + x2 + 3 x3 + 4 x4
sujeta a
x1 - 2 x2 + 4 x3 + 3 x4 20
- 4 x1 + 6 x2 + 5 x3 - 4 x4 40
2 x1 - 3 x2 + 3 x3 + 8 x4 50
x1, x2, x3, x4 0
Utilice el mtodo simplex para demostrar que z
no est acotada.
SOLUCIN NO ACOTADA
Ejercicio 13
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-5
-1
-3
-4
x5
(1)
-2
20
x6
(2)
-4
-4
40
x7
(3)
-3
50
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-5
-1
-3
-4
x5
(1)
-2
20
x6
(2)
-4
-4
40
x7
(3)
-3
50
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-5
-1
-3
-4
x5
(1)
-2
20
x6
(2)
-4
-4
40
x7
(3)
-3
50
20/1=20,
40/-4; NO PERMITIDO,
50/2=25.
x1 desplazar a x5
29/06/2007 03:25 p.m.
SOLUCIN NO ACOTADA
Pivote
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-5
-1
-3
-4
x5
(1)
-2
20
x6
(2)
-4
-4
40
x7
(3)
-3
50
SOLUCIN NO ACOTADA
Actualizacin de tabla
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-11
17
11
100
x1
(1)
-2
20
x6
(2)
-2
21
120
x7
(3)
-5
-2
10
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-11
17
11
100
x1
(1)
-2
20
x6
(2)
-2
21
120
x7
(3)
-5
-2
10
10
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-11
17
11
100
x1
(1)
-2
20
x6
(2)
-2
21
120
x7
(3)
-5
-2
10
20/-2; NO PERMITIDO,
120/-2; NO PERMITIDO,
10/1=10.
x2 desplazar a x7
29/06/2007 03:25 p.m.
11
SOLUCIN NO ACOTADA
Pivote
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-11
17
11
100
x1
(1)
-2
20
x6
(2)
-2
21
120
x7
(3)
-5
-2
10
12
SOLUCIN NO ACOTADA
Actualizacin de tabla
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-38
33
-17
11
210
x1
(1)
-6
-3
40
x6
(2)
11
12
140
x2
(3)
-5
-2
10
13
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-38
33
-17
11
210
x1
(1)
-6
-3
40
x6
(2)
11
12
140
x2
(3)
-5
-2
10
14
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-38
33
-17
11
210
x1
(1)
-6
-3
40
x6
(2)
11
12
140
x2
(3)
-5
-2
10
40/-6; NO PERMITIDO,
140/11=140/11,
10/-5; NO PERMITIDO,
x3 desplazar a x6
29/06/2007 03:25 p.m.
15
SOLUCIN NO ACOTADA
Pivote
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-38
33
-17
11
210
x1
(1)
-6
-3
40
x6
(2)
11
12
140
x2
(3)
-5
-2
10
1/11 (rengln 2)
16
SOLUCIN NO ACOTADA
Pivote
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-38
33
-17
11
210
x1
(1)
-6
-3
40
x6
(2)
12/11
1/11
2/11
140/11
x2
(3)
-5
-2
10
17
SOLUCIN NO ACOTADA
Actualizacin de tabla
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
819/11
-17
38/11
197/11
693 7/11
x1
(1)
149/11
-3
6/11
34/11
116 4/11
x3
(2)
12/11
1/11
2/11
12 8/11
x2
(3)
82/11
-2
5/11
21/11
73 7/11
18
SOLUCIN NO ACOTADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
819/11
-17
38/11
197/11
693 7/11
x1
(1)
149/11
-3
6/11
34/11
116 4/11
x3
(2)
12/11
1/11
2/11
12 8/11
x2
(3)
82/11
-2
5/11
21/11
73 7/11
19
SOLUCIONES PTIMAS
MLTIPLES
20
SOLUCIONES PTIMAS
MLTIPLES
V. Bsicas
Lado
derecho
xB1, , xBm
0, , 0
z*
aNij
b1
bm
z*
(0)
xB1
xBm
(1)
(m)
V. No-bsicas
aBij
21
SOLUCIONES PTIMAS
MLTIPLES
Ejercicio 14
max z = 500 x1 + 300 x2
sujeta a 15 x1 + 5 x2 300
10 x1 + 6 x2 240
8 x1 + 12 x2 450
x1, x2, 0
Utilice el mtodo simplex para encontrar todas
las soluciones ptimas.
22
SOLUCIONES PTIMAS
MLTIPLES
Ejercicio 14
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
(0)
-500
-300
x3
(1)
15
300
x4
(2)
10
240
x5
(3)
12
450
Lado
derecho
23
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
(0)
-500
-300
x3
(1)
15
300
x4
(2)
10
240
x5
(3)
12
450
Lado
derecho
24
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
(0)
-500
-300
x3
(1)
15
300
x4
(2)
10
240
x5
(3)
12
450
300/15=20,
240/10=24,
Lado
derecho
450/8=225/4.
x1 desplazar a x3
29/06/2007 03:25 p.m.
25
SOLUCIONES PTIMAS
MLTIPLES
Pivote
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
(0)
-500
-300
x3
(1)
15
300
x4
(2)
10
240
x5
(3)
12
450
Lado
derecho
1/15 (rengln 1)
26
SOLUCIONES PTIMAS
MLTIPLES
Pivote
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
(0)
-500
-300
x3
(1)
1/3
1/15
20
x4
(2)
10
240
x5
(3)
12
450
Lado
derecho
27
SOLUCIONES PTIMAS
MLTIPLES
Actualizacin de tabla
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
(0)
x1
(1)
1/3
x4
(2)
x5
(3)
x2
x3
Lado
derecho
x4
x5
10000
1/15
20
8/3
-2/3
40
28/3
-8/15
290
-400/3 100/3
28
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
(0)
x1
(1)
1/3
x4
(2)
x5
(3)
x2
x3
Lado
derecho
x4
x5
10000
1/15
20
8/3
-2/3
40
28/3
-8/15
290
-400/3 100/3
29
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
(0)
x1
(1)
1/3
x4
(2)
x5
(3)
20/(1/3)=60,
x2
x3
Lado
derecho
x4
x5
10000
1/15
20
8/3
-2/3
40
28/3
-8/15
290
-400/3 100/3
40/(8/3)=15,
290/(28/3)=435/14.
x2 desplazar a x4
29/06/2007 03:25 p.m.
30
SOLUCIONES PTIMAS
MLTIPLES
Pivote
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
(0)
x1
(1)
1/3
x4
(2)
x5
(3)
x2
x3
Lado
derecho
x4
x5
10000
1/15
20
8/3
-2/3
40
28/3
-8/15
290
-400/3 100/3
3/8 (rengln 2)
31
SOLUCIONES PTIMAS
MLTIPLES
Pivote
Coeficientes
Variable
bsica
Ecuacin
(rengln)
x1
(0)
x1
(1)
1/3
x4
(2)
x5
(3)
x2
x3
Lado
derecho
x4
x5
10000
1/15
20
-1/4
3/8
15
28/3
-8/15
290
-400/3 100/3
32
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
z*
(0)
50
12000
x1*
(1)
3/20
-1/8
15
x2*
(2)
-1/4
3/8
15
x5*
(3)
9/5
-7/2
150
Lado
derecho
33
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
z*
(0)
50
12000
x1
(1)
3/20
-1/8
15
x2
(2)
-1/4
3/8
15
x5
(3)
9/5
-7/2
150
Lado
derecho
34
SOLUCIONES PTIMAS
MLTIPLES
Variable
bsica
Ecuacin
(rengln)
x1
x2
x3
x4
x5
z*
(0)
50
12000
x1 *
(1)
1/6
-1/12
2 1/2
x2*
(2)
-1/9
5/36
35 5/6
x3*
(3)
-35/18
5/9
83 1/3
Lado
derecho
35
SOLUCIONES PTIMAS
MLTIPLES
Sean:
A* = ( 15, 15, 0,
0,
150 )
0
)
B* = ( 5/2, 215/6, 250/3, 0,
P* = ( x1,
x2,
x3,
x4,
x5
)
P* = w1A* + w2B*; con w1 + w2 = 1
y
w1, w2 0
Esto es, cualquier punto sobre el segmento de
recta de A* a B*, ser una solucin ptima P* al
problema.
36
SOLUCIN DEGENERADA
Ecuacin
z
xB1
xBr
xBm
29/06/2007 03:25 p.m.
Coeficientes
Lado
derecho
x1, , xn
(0)
c1, , cn
(1)
(r)
(m)
a11, , a1n
am1, , amn
b1
bm
37
SOLUCIN DEGENERADA
Ejercicio 15
max z =
sujeta a
x1 +
x1
x2
x2
x1 + x2
x1 - x2
-x1 + x2
x1,
x2 0
1
1
2
1
1
38
SOLUCIN DEGENERADA
Tabla simplex
Variable
bsica
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-1
-1
x3
(1)
x4
(2)
x5
(3)
x6
(4)
-1
x7
(5)
-1
39
SOLUCIN DEGENERADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-2
x3
(1)
x4
(2)
-1
x5
(3)
-1
x6
(4)
x2
(5)
-1
40
SOLUCIN DEGENERADA
Ecuacin
(rengln)
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
-1
x3
(1)
-1
x1
(2)
-1
x5
(3)
-2
x6
(4)
x2
(5)
41
SOLUCIN DEGENERADA
Ecuacin
(rengln)
z*
Coeficientes
Lado
derecho
x1
x2
x3
x4
x5
x6
x7
(0)
x7*
(1)
-1
x1*
(2)
x5*
(3)
-1
-1
x6*
(4)
-1
x2*
(5)
42
ROMPIMIENTO DE EMPATES
43
CONCLUSIONES
44