Sunteți pe pagina 1din 2

Programacion Matematica.

Metodos de planos de corte.

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

puro. La tabla smplex optima del problema continuo


z x1 x2 x3
x4
Solucion
0 1 0 1/7 3/7
6/7
0 0 1 1/7 4/7
20/7
1 0 0 3/7 5/7
46/7

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.

Metodos de planos de corte.

2. Considerar el problema siguiente


maximizar z = x1 + 2x2
sujeta a
4x1 + 3x2 12
x1 + x2 2
x1 , x2 0,
x1 entero.
Es un problema lineal entero
asociado es
Basicas
x1
x2
z
A
nado la restriccion 71 x3

mixto. La tabla smplex optima del problema continuo


z x1 x2 x3
x4
Solucion
0 1 0 1/7 3/7
6/7
0 0 1 1/7 4/7
20/7
1 0 0 3/7 5/7
46/7

18
x
7 4

67 y resuelvo por analisis de sensibilidad.

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

Esta es la solucion optima.

S-ar putea să vă placă și