Documentos de Académico
Documentos de Profesional
Documentos de Cultura
ij
r
1
0 2 3 B2 4CB( 4C
!
0 4
r
2
0 9( 3 B2 4CB9( 9(C
!
0 (
r
3
0 4 3 B2 4CB( ,C
!
0 92
r
4
0 4 3 B2 4CB4 (C
!
0 4
r
5
0 4 3 B2 4CB9( 9(C
!
0 2
D
i
0
0 4 3 B2 4CB2 (C
!
0 9<
hora introducimos los datos a M!"#.
!#" $%$&$"
X1 X2 X3 X4 X5 Yi0 Yi0 /Yij
F1 X1 1 -1 1 0 -1 2 2
F2 X4 0 -1 3* 1 -2 1 1 \ 3
F0 Z 0 1 -2 0 2 4
',) *ntra+ tiene menor costo reducido.
'<) -ale+ m.nima ra/n considerable.
Pivote0,
1peraciones de filas) f2 0 7(;,8f2 + f( 0 f( 9 f2 + f4 0 f4 5 2f2
X1 X2 X3 X4 X5 Yi0 Yi0 / Yij
F1 X1 1 -2 \ 3 0 -1 \ 3 -1 \ 3 5 \ 3
F2 X3 0 -1 \ 3 1 1 \ 3 -2 \ 3 1 \3
F0 Ri 0 1 \ 3 0 2 \ 3 2 \ 3 -10 \ 3
Dado 6ue en la funcin objetivo los coeficientes son todos no negativos+ el algoritmo termina.
La solucin #acti+le es (, - % , 0 , 1 - % , 0 , 0 ) y el costo ptimo es 10 - % .
,. .aa el po+lema.
Min
5x
1
3x
2
sujeto a
2x
1
x
2
4x
3
4
* ?sando una Enica operacin de pivote con elemento (+
x
1
x
2
2x
3
5
encuentra una solucin factible.
2x
1
x
2
x
3
1
x
i
0
*?sando el m@todo simplex soluciona el problema.
Solucin:
Pasarlo a forma estndar.
Min
5x
1
3x
2
sujeto a
2x
1
x
2
4x
3
x
4
=4
x
1
x
2
2x
3
x
5
=5
2x
1
x
2
x
3
x
6
=1
x
i
0
* ?sando una Enica solucin operacin de pivote con elemento (+ encuentra una solucin factible.
2 9( < ( 4 4 A < f( 0 f( 9 <f, 9> , 4 ( 4 < A 4
x
4
( ( 2 4 ( 4 A : f2 0 f2 9 2f, 9, , 4 4 ( 2 A ,
x
5
2 9( ( 4 4 9( A ( f, 0 f, 2 9( ( 4 4 9( A (
x
3
Para los nuevos coeficientes de la funcin objetivo aplicamos la formula
r
i
=&
i
&
#
ij
pero como
&
#
0B 4+ 4+ 4 C+ los
r
i
son los mismos de la funcin objetivo.
* hora introducimos los datos a la tabla.
!#" $%$&$"
X1 X2 X3 X4 X5 X6 YI0 Yi0 / Yij
F1 X4 -6 3* 0 1 0 4 0 0
F2 X5 -3 3 0 0 1 2 3 1
F3 X3 2 -1 1 0 0 1 -1 -1
F0 Z 5 -3 0 0 0 0 0
'2) *ntra+ tiene menor costo reducido.
'<) -ale+ m.nima ra/n considerable.
Pivote0,
1peraciones de filas) f2 0 f2 9 f( + f, 0 f, 5 7(;,8f( + f4 0 f4 5 f( + f( 0 7(;,8f(
X1 X2 X3 X4 X5 X6 Yi0 Yi0 / Yij
F1 X2 -2 1 0 1 \ 3 0 4 \ 3 0 0
F2 X5 3* 0 0 -1 1 -2 3 1
F3 X3 0 0 1 1 \ 3 0 1 \ 3 1 1 \ 0
F0 Ri -1 0 0 1 0 4 0
'() *ntra+ tiene menor costo reducido.
':) -ale+ m.nima ra/n considerable 7 puesto 6ue solo esta variable 6ueda por salir8.
Pivote0,
1peraciones de filas) f( 0 f( 9 72;,87f28 + f, 0 f, + f4 0 f4 5 7(;,8f2 + f2 0 7(;,8f2
X1 X2 X3 X4 X5 X6 Yi0 Yi0 / Yij
F1 X2 0 1 0 -1 \ 3 2 \ 3 0 2
F2 X1 1 0 0 -1 \ 3 1 \ 3 -2 \ 3 1
F3 X3 0 0 1 1 \ 3 0 1 \ 3 1
F0 Ri 0 0 0 2 \ 3 1 \ 3 10 \ 3 1
La solucin es ( 1 , 2 , 1 ) y el costo ptimo es -1.