Beruflich Dokumente
Kultur Dokumente
ninguno
de
los
agentes involucrado
puede mejorar su
situacin sin reducir
el bienestar (logro)
de cualquier otro
agente.
, entonces:
tal que:
1) i = 0 i 0
2) i 0 i = 0
3) i = 0 i = 0
Max C T X C T X + = Meta
2) Toda restriccin rgida (metas absolutas) se les asigna prioridad
uno. El resto de las metas debe ser ordenada (jerarquizada) de
acuerdo con su importancia.
AX b AX + = b
Min 3 X 3 + 2 X 4
Objetivos
Max 10 X 1 + 8 X 2 + 9 X 3 + 7 X 4
(m1 = 20)
(m2 = 800)
Sujeto a:
Restricciones
(Rgidas / Limitaciones)
X 1 + X 3 30
X 2 + X 4 30
3 X + 2 X 120
2
1
X 0
Producto A
Producto B
Hrs Ensamble
No Negatividad
Min a1 = g1 ( ; )
n
s.a. :
C X
j=1
ij
+ i i = bi
i P1
X; ; 0
Min ak = g k ( ; )
s.a. : f t ( X ) + t t = bt
g s ( ; ) = as*
X; ; 0
s = 1;...; (k - 1)
k = 1 P1: Min a1 = ( 1 + 2 )
s.a. : 4X1 + 5X 2 + 1 1 = 80
4X1 + 2X 2 + 2 2 = 48
X; ; 0
Cnb
Cb Vb
0 1
0 2
0 0 1
X1 X2 1
4 5 -1
4 2 0
1 Soluc
2 Xb
0
80
-1
48
(Zs Cs)
-1
-1
a1* = 0 = 1* = 2*
k = 2 P2: Min a2 = 3
s.a. : 4X1 + 5X 2 + 1 1 = 80
4X1 + 2X 2 + 2 2 = 48
80 X 1 + 100 X 2 + 3 3 = 800
1 + 2 = a1* = 0
X ; ; 0
Cnb 0
Cnb
Soluc
Cb Vb
X1
Xb
Soluc
Cb Vb X1 X2
Xb
4
5
0
4
2
0
80 100 -1
80
48
800
0
0
0
800
(Zs Cs)
0
0
1
1
2
3
1
2
X2
0 -0,05 0,05
2,4 -0,02 0,02
0,8 0,01 -0,01
0
-1
40
32
8
0
Soluc
Cb Vb
X1
Xb
0
0
0
-1
40
32
8
6
-1
0
0
0
0
1
2
X2
4
(Zs Cs)
0 0,05
2,4 0,02
0,8 -0,01
1
0
0
Solucin ptima.
a3* = 0 = 4*
Cnb
Soluc
Cb Vb
X1
Xb
1
2
X2
4
5
0
2,4
0,8
1
-0,2
0,05 0
0,02 0
-0,01 0
0
0
-0,01 -1
40
32
8
6
1
0
0
0
0
1
Solucin ptima.
a4* = 1 = 5*
a* = (0;0;0;1)
Se tiene:
X 1* = 0
X 2* = 8
Z1* = 800
Z 2* = 0
Z 3* = 8
1*
2*
3*
4*
5*
= 40
= 32
=0
=6
=0
1*
2*
3*
4*
5*
=0
=0
=0
=0
=1
Continuacin
Aplicando Algoritmo Smplex de Programacin Lineal Secuencial
de Metas (SGLP), se obtienen los siguientes resultados:
Se tiene:
X 1* = 20
X 2* = 30
X 3* = 10
1* = 0
2* = 0
3* = 0
1* = 0
2* = 0
3* = 0
X 4* = 0
4* = 0
5* = 270
4* = 10
5* = 0
Z1* = 30
Z 2* = 530
a * = (0;10;270 )
U k Zk
s.a. :
dk
AX b
X ; 0
Zk + dk U k
Ej.: Max Z1 = 2 X 1 + X 2
Max Z 2 = X 1 + 2 X 2
s.a. : - X 1 + 3 X 2 21
X 1 + 3 X 2 24
4 X 1 + 3 X 2 45
3 X 1 + X 2 30
X 1; X 2 0
s.a. : AX b X 1* = 0
X 0 X 2* = 7
*
Z1 = 21
*
s.a. : AX b X 1 = 9
X 0 X 2* = 3
Z1 (9;3) = 21 U1
Z1 (0;7) = 7 L1
d1 = 14
Z 2 (0;7) = 14 U 2
Z 2 (9;3) = 3 L2
d 2 = 17
s.a. : - X 1 + 3 X 2 21
X 1 + 2X 2 + 17 14
X 1 + 3 X 2 24
X 1 + 3 X 2 21
4 X 1 + 3 X 2 45
X 1 + 3 X 2 24
3 X 1 + X 2 30
4 X 1 + 3 X 2 45
X 1; X 2 0
4 X 1 + X 2 30
X1; X 2 ; 0
Aplicando Algoritmo Smplex, se tiene:
X 1* = 4,82
X 2* = 6,39
Z1* = 16,03
Z 2* = 7,96
* = 0,35