Documenti di Didattica
Documenti di Professioni
Documenti di Cultura
Introduccin
Revisa la presentacin:
http://www.slideshare.net/lupiuxlupiux/soluciones-factibles-y-soluciones-bsicas-factibles
Solucin
Solucin
Base bsica
bsica
factible
Variables Variables
Entrada salidas
Realiza:
1. Forma estndar
2. Forma matricial
3. Grfica utilizando hojas milimtricas.
4. Encuentra todos las soluciones bsicas
5. Clasifica las variables bsicas y las variables no bsicas
6. Clasifica entre las soluciones bsicas no factibles y factibles
7. Para todas las soluciones bsicas factibles encuentra la matriz base B, XB y z,
de acuerdo a lo ya visto en la presentacin.
8. Para las soluciones bsicas factibles determina las variables de entrada y de
salida.
9. Indica la solucin ptima del problema.
Ejercicios:
x 1+ x 2 16 x 1+ x 2 16 x 1+2 x 2 16
x 1 + x 2 6 x1 6 x 1x 2 6
x2 8 x2 8 x1 , x2 0
x1 , x2 0 x1 , x2 0
x 1+2 x 2 12 x 1+2 x 2 12 2 x 1 +2 x2 18
x 1x 2 6 x 1+0.3 x 2 5 x2 5
x 1 + x 2 5 x 1 + x 2 5 x1 , x2 0
x1 , x2 0 x1 , x2 0
x2 4 x 1x 2 4 x 1 + x 2 4
x1 , x2 0 x1 , x2 0 x1 , x2 0
4 x 1 +2 x2 20 x 1+ x 2 12 x 1+ x 2 12
x 1+2 x 2 16 x 1 + x 2 9 x 1x 2 9
x1 , x2 0 x1 , x2 0 x1 , x2 0
x 2 12 x 1+ x 2 12 x 1 + x 2 12
x 1x 2 9 x1 9 x 1x 2 9
x1 , x2 0 x1 , x2 0 x1 , x2 0
3 x1 +2 x 2 30 5 x1 +x 2 30 5 x1 + x 2 30
x 1+ x 2 12 x 1+ x 2 12 x 1+ x 2 12
x 1x 2 9 x1 5 x 1x 2 4
x1 , x2 0 x1 , x2 0 x1 , x2 0
Max z =3 x 1 +4 x2
1.
x 1+2 x 2 20
x 1+ x 2 16
x 1 + x 2 6
x2 8
x1 , x2 0
Realiza:
1. Forma estndar
Max z =3 x 14 x2
x 1+2 x 2+ s 1=20
x 1+ x 2 +s 2=16
x 1 +x 2+ s 3=6
x 2+ s 4=8
x 1 , x 2 , s 1 , s2 , s 3 , s 4 0
2. Forma matricial
x1
()
x2
s
Max z =(3 4 0 0 0 0) 1
s2
s3
s4
x1
)( ) ( )
0 x2
(
1 2 1 0 0 20
1 1 0 1 0 0 s1 16
=
1 1 0 0 1 s
0 2 6
8
0 1 0 0 0 1 s3
s4
x1
()
x2
s1
0
s2
s3
s4
x1 x2 s1 s2 s3 s4 R
s1 1 2 1 0 0 0 20
s2 1 1 0 1 0 0 16
s3 -1 1 0 0 1 0 6
s4 0 1 0 0 0 1 8
z -3 -4 0 0 0 0 0
PUNTO x1 x2 s1 s2 s3 s4 Z V. B V. No. B
0 0 0 20 16 6 8 0 s1 , s2, s3, s4 x1 , x2
A 0 16 -12 0 -10 -8 2 x2, s1 , s3 s4 x1, s2
B 16 0 4 0 22 -8 30 x1, s1, s3, s4 x2, s2
C 5 11 -7 0 0 -3 6 x1, x2, s1, s4 s2, s3
D 0 6 8 10 0 2 24 x2, s1 , s2, s4 x1 , s3
E 2 8 2 6 0 0 38 x1 , x2 , s1 , s2 s3, s4
F 4 8 0 4 2 0 44 x1 , x2 , s2, s3 s1. s4
G 12 4 0 0 14 4 52 x1 , x2 , s3, s4 s1 , s2
H 20 0 0 -4 26 8 50 x1, s2, s3, s4 x2, s1
x 1+2 x 2+ s 1=20
x 1+ x 2 +s 2=16
x 1 +x 2+ s 3=6
x 2+ s 4=8
20
Z =( 0 0 0 0 ) 16 =0
6
8
()
Ciencias Exactas, Ingenieras y Tecnologas/Licenciatura en Matemticas
8
Investigacin de Operaciones
Unidad 2. Programacin lineal, algoritmo simplex
Para D:
2 1 0 0 0 0 1 0 6
B= 1
1
1
( 0
0
0
1
0
0
0
1
) (
0 B1= 1
0
0 0 1 1
) ()
0 2 0 x =
1 1 0 B
8
10
2
( )( ) ( )
0 0 1 0 6 10
1 0 2 0 8 14
=
0 1 1 0 10 2
0 0 1 1 2 8
10
Z =( 4 0 0 0 ) 14
2
8
=40
( )
Para E:
1 2 1 0 0 0 1 1 2
B= 1
1
0
( 1
1
1
0
0
0
0
0
) (
1 B1= 0
1
0
0 0
1 1 2
) ()
1 x =
0 1 3 B
8
2
6
0 0 1 1 2
( )( ) ( )
4
0 0 0 1 8= 6
1 0 1 3 2 14
0 1 1 2 6 2
4
Z =( 3 4 0 0 ) 6 =36
14
2
( )
Para F:
1 2 0 0 1 0 0 2 4
B= 1
1
0
( 1
1
1
1
0
0
1
0
) (
0 B1= 0
1
1
0
1
0
) ()
0 1 x =
0 1 B
1 3
8
4
2
1 0 0 2 4
( )( ) ( )
0
0 0 0 1 8=2
1 1 0 1 4 6
1 0 1 3 2 2
0
Z =( 3 4 0 0 ) 2 =8
6
2
()
Para G:
1 2 0 0 1 2 0 0 12
B= 1
1
0
( 1
1
1
0
1
0
0
1
) (
0 B1=
1 1 0 1
) ()
1 1 0 0 x =
2 3 1 0 B
4
14
4
1 2 0 0 12
( )( ) ( )
4
1 1 0 0 4 = 8
2 3 1 0 14 2
1 1 0 1 4 4
4
Z =( 3 4 0 0 ) 8 =20
2
4
()
PUNTO V. E V. S
0 x2 S2
D x1 s4
E s3 s1,
F s1 s3
G s2 s4