Documente Academic
Documente Profesional
Documente Cultură
Programaci
on lineal entera.
1. Considerar el problema siguiente.
maximizar z = x1 + 2x2
sujeta a
4x1 + 3x2 12
x1 + x2 2
x1 , x2 0 y enteros.
Es un problema lineal entero
asociado es
Basicas
x1
x2
z
A
nado 17 x3 47 x4 76 y resuelvo por analisis de sensibilidad.
Basicas
x1
x2
x5
z
z x1 x2
x3
0 1 0 1/7
0 0 1 1/7
0 0 0 1/7
1 0 0 3/7
Basicas
x1
x2
x4
z
x4
x5 Solucion
3/7 0
6/7
4/7
0
20/7
4/7 1
6/7
5/7
0
46/7
z x1 x2 x3 x4
x5
Solucion
0 1 0 1/4 0 3/4
3/2
0 0 1
0
0
1
2
0 0 0 1/4 1 7/4
3/2
1 0 0 1/4 0 5/4
11/2
A
nado 14 x3 14 x5 21 y resuelvo por analisis de sensibilidad.
Basicas
x1
x2
x4
x6
z
z x1 x2
x3
x4
x5
x6 Solucion
0 1 0
1/4
0 3/4 0
3/2
0 0 1
0
0
1
0
2
0 0 0
1/4
1 7/4 0
3/2
0 0 0 1/4 0 1/4 1
1/2
1 0 0
1/4
0 5/4 0
11/2
Basicas
x1
x2
x4
x3
z
Esta es la solucion optima.
z x1 x2 x3 x4 x5 x6 Solucion
0 1 0 0 0 1 1
1
0 0 1 0 0 1
0
2
0 0 0 0 1 2 1
1
0 0 0 1 0 1 4
2
1 0 0 0 0 1
1
5
Programacion Matematica.
18
x
7 4
Basicas
x1
x2
x5
z
z x1 x2
x3
x4
x5 Solucion
0 1 0 1/7
3/7 0
6/7
0 0 1 1/7
4/7
0
20/7
0 0 0 1/7 18/7 1
6/7
1 0 0 3/7
5/7
0
46/7
Basicas
x1
x2
x4
z
z x1 x2 x3 x4
x5
Solucion
0 1 0 1/6 0 1/6
1
0 0 1 1/9 0
2/9
8/3
0 0 0 1/18 1 7/18
1/3
1 0 0 7/18 0 5/18
19/3