Método_Fase 1 e Fase 2
24
x1 x2 x3 x4 x5 x6 x7 x8 x9 x3 -1.0 1.0 1.0 x4 1.0 1.0 x5 1.0 1.0 x8 3.0 5.0 -1.0 1.0 x9 5.0 4.0 -1.0 1.0 -z 7.0 9.0 -w -8.0 -9.0 1.0 1.0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x2 -1.0 1.0 1.0 x4 1.0 1.0 x5 1.0 0.0 -1.0 0.0 1.0 0.0 0.0 0.0 0.0 x8 8.0 0.0 -5.0 0.0 0.0 -1.0 0.0 1.0 0.0 x9 9.0 0.0 -4.0 0.0 0.0 0.0 -1.0 0.0 1.0 -z 16.0 0.0 -9.0 0.0 0.0 0.0 0.0 0.0 0.0 -w -17.0 0.0 9.0 0.0 0.0 1.0 1.0 0.0 0.0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x2 0.0 1.0 0.4 0.0 0.0 -0.1 0.0 0.1 0.0 x4 0.0 0.0 0.625 1.0 0.0 0.1 0.0 -0.1 0.0 x5 0.0 0.0 -0.375 0.0 1.0 0.1 0.0 -0.1 0.0 x1 1.0 0.0 -0.625 0.0 0.0 -0.13 0.0 0.1 0.0 x9 0.0 0.0 1.6 0.0 0.0 1.1 -1.0 -1.1 1.0 -z 0.0 0.0 1.0 0.0 0.0 2.0 0.0 -2.0 0.0 -w 0.0 0.0 -1.625 0.0 0.0 -1.1 1.0 2.1 0.0 x1 x2 x3 x4 x5 x6 x7 x8 x9 x2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 0.4 -0.2 x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 0.3 -0.4 x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 -0.4 0.2 x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 -0.3 0.4 x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 -0.7 0.6 -z 0.0 0.0 0.0 0.0 0.0 1.3 0.6 -1.3 -0.6 -w 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0
-
Upload
alvaro-jose-camargo -
Category
Documents
-
view
9 -
download
0
description
Pesquisa Operacional Minimização
Transcript of Método_Fase 1 e Fase 2
x1 x2 x3 x4 x5 x6 x7 x8 x9x3 -1.0 1.0 1.0x4 1.0 1.0x5 1.0 1.0x8 3.0 5.0 -1.0 1.0x9 5.0 4.0 -1.0 1.0
-z 7.0 9.0
-w -8.0 -9.0 1.0 1.0
x1 x2 x3 x4 x5 x6 x7 x8 x9x2 -1.0 1.0 1.0x4 1.0 1.0x5 1.0 0.0 -1.0 0.0 1.0 0.0 0.0 0.0 0.0x8 8.0 0.0 -5.0 0.0 0.0 -1.0 0.0 1.0 0.0x9 9.0 0.0 -4.0 0.0 0.0 0.0 -1.0 0.0 1.0
-z 16.0 0.0 -9.0 0.0 0.0 0.0 0.0 0.0 0.0
-w -17.0 0.0 9.0 0.0 0.0 1.0 1.0 0.0 0.0
x1 x2 x3 x4 x5 x6 x7 x8 x9x2 0.0 1.0 0.4 0.0 0.0 -0.1 0.0 0.1 0.0x4 0.0 0.0 0.625 1.0 0.0 0.1 0.0 -0.1 0.0x5 0.0 0.0 -0.375 0.0 1.0 0.1 0.0 -0.1 0.0x1 1.0 0.0 -0.625 0.0 0.0 -0.13 0.0 0.1 0.0x9 0.0 0.0 1.6 0.0 0.0 1.1 -1.0 -1.1 1.0
-z 0.0 0.0 1.0 0.0 0.0 2.0 0.0 -2.0 0.0
-w 0.0 0.0 -1.625 0.0 0.0 -1.1 1.0 2.1 0.0
x1 x2 x3 x4 x5 x6 x7 x8 x9x2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 0.4 -0.2x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 0.3 -0.4x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 -0.4 0.2x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 -0.3 0.4x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 -0.7 0.6
-z 0.0 0.0 0.0 0.0 0.0 1.3 0.6 -1.3 -0.6
-w 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0 1.0
b2.0 25.06.0 615.0 320.0 5
0.0
-35.0
b2.05.0 54.0 45.0 0.62512.0 1.33333333
-18.0
-17.0
b2.6 74.4 73.40.66.4 3.92307692
-28.0
-6.4
b1.21.94.83.13.9
-31.923
0.0
FASE 1
x1 x2 x3 x4 x5 x6 x7 x8x3 -1.0 1.0 1.0x4 1.0 1.0x5 1.0 1.0x8 3.0 5.0 -1.0 1.0x9 5.0 4.0 -1.0-w -8.0 -9.0 1.0 1.0
x1 x2 x3 x4 x5 x6 x7 x8x2 -1.0 1.0 1.0x4 1.0 1.0x5 1.0 0.0 -1.0 0.0 1.0 0.0 0.0 0.0x8 8.0 0.0 -5.0 0.0 0.0 -1.0 0.0 1.0x9 9.0 0.0 -4.0 0.0 0.0 0.0 -1.0 0.0-w -17.0 0.0 9.0 0.0 0.0 1.0 1.0 0.0
x1 x2 x3 x4 x5 x6 x7 x8x2 0.0 1.0 0.4 0.0 0.0 -0.1 0.0 0.1x4 0.0 0.0 0.625 1.0 0.0 0.1 0.0 -0.1x5 0.0 0.0 -0.375 0.0 1.0 0.1 0.0 -0.1x1 1.0 0.0 -0.625 0.0 0.0 -0.1 0.0 0.1x9 0.0 0.0 1.6 0.0 0.0 1.1 -1.0 -1.1-w 0.0 0.0 -1.625 0.0 0.0 -1.1 1.0 2.1
x1 x2 x3 x4 x5 x6 x7 x8x2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 0.4x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 0.3x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 -0.4x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 -0.3x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 -0.7-w 0.0 0.0 0.0 0.0 0.0 0.0 0.0 1.0
FASE 2
x1 x2 x3 x4 x5 x6 x7 bx2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 1.2x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 1.9x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 4.8x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 3.1
x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 3.9-z 7.0 9.0 0.0 0.0
x1 x2 x3 x4 x5 x6 x7 bx2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 1.2x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 1.9x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 4.8x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 3.1x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 3.9-z 0.0 9.0 0.0 0.0 0.0 -2.2 2.7 -21.5
x1 x2 x3 x4 x5 x6 x7 bx2 0.0 1.0 0.0 0.0 0.0 -0.4 0.2 1.2x4 0.0 0.0 0.0 1.0 0.0 -0.3 0.4 1.9x5 0.0 0.0 0.0 0.0 1.0 0.4 -0.2 4.8x1 1.0 0.0 0.0 0.0 0.0 0.3 -0.4 3.1x3 0.0 0.0 1.0 0.0 0.0 0.7 -0.6 3.9-z 0.0 0.0 0.0 0.0 0.0 1.3 0.6 -31.9
FASE 1
x9 b2.0 25.06.0 615.0 3
1.0 20.0 5-35.0
x9 b2.05.0 5
0.0 4.0 40.0 5.0 0.6251.0 12.0 1.333333330.0 -17.0
x9 b0.0 2.6 70.0 4.4 70.0 3.40.0 0.61.0 6.4 3.923076920.0 -6.4
x9 b-0.2 1.2-0.4 1.90.2 4.80.4 3.10.6 3.91.0 0.0
A1 A2 x1 x2 x3 x4 x5 x6 bx4 10 20 -1 1 2x5 50 20 -1 1 34x6 40 60 -1 1 64
-z 0.6 0.6 0
-w -100 -100 1 1 1 -100
A1 A2 x1 x2 x3 x4 x5 x6 bA1 1.0 2.0 -0.1 0.0 0.0 0.1 0.0 0.0 0.2x5 0.0 -80.0 5.0 -1.0 0.0 -5.0 1.0 0.0 24.0x6 0.0 -20.0 4.0 0.0 -1.0 -4.0 0.0 1.0 56.0
-z 0.00 -0.60 0.06 0.00 0.00 -0.06 0.00 0.00 -0.12
-w 0.0 100.0 -9.0 1.0 1.0 10.0 0.0 0.0 -80.0
A1 A2 x1 x2 x3 x4 x5 x6 bA1 1.0 0.4 0.0 0.0 0.0 0.0 0.0 0.0 0.7x1 0.0 -16.0 1.0 -0.2 0.0 -1.0 0.2 0.0 4.8x6 0.0 44.0 0.0 0.8 -1.0 0.0 -0.8 1.0 36.8
-z 0.00 0.36 0.00 0.01 0.00 0.00 -0.01 0.00 -0.41
-w 0.00 -44.00 0.00 -0.80 1.00 1.00 1.80 0.00 -36.80
A1 A2 x1 x2 x3 x4 x5 x6 bA1 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.345x1 0.0 0.0 1.0 0.1 -0.4 -1.0 -0.1 0.4 18.2A2 0.0 1.0 0.0 0.0 0.0 0.0 0.0 0.0 0.836
-z 0.0 0.0 0.0 0.0 0.0 0.0 0.0 0.0 -0.709
-w 0.0 0.0 0.0 0.0 0.0 1.0 1.0 1.0 0.0
0.20.681.6
4.814
1.7
0.83636364
FASE 1
A1 A2 x1 x2 x3 x4 x5x4 10 20 -1 1x5 50 20 -1 1x6 40 60 -1-w -100 -100 1 1 1
A1 A2 x1 x2 x3 x4 x5A1 1.00 2.00 -0.10 0.00 0.00 0.10 0.00x5 0.00 -80.00 5.00 -1.00 0.00 -5.00 1.00x6 0.00 -20.00 4.00 0.00 -1.00 -4.00 0.00-w 0.00 100.00 -9.00 1.00 1.00 10.00 0.00
A1 A2 x1 x2 x3 x4 x5A1 1.00 0.40 0.00 -0.02 0.00 0.00 0.02x1 0.00 -16.00 1.00 -0.20 0.00 -1.00 0.20x6 0.00 44.00 0.00 0.80 -1.00 0.00 -0.80-w 0.00 -44.00 0.00 -0.80 1.00 1.00 1.80
A1 A2 x1 x2 x3 x4 x5A1 1.00 0.00 0.00 -0.03 0.01 0.00 0.03x1 0.00 0.00 1.00 0.09 -0.36 -1.00 -0.09A2 0.00 1.00 0.00 0.02 -0.02 0.00 -0.02-w 0.00 0.00 0.00 0.00 0.00 1.00 1.00
FASE 2
A1 A2 x1 x2 x3 bA1 1.00 0.00 0.00 -0.0273 0.0091 0.3455x1 0.00 0.00 1.00 0.0909 -0.3636 18.1818A2 0.00 1.00 0.00 0.0182 -0.0227 0.8364
-z 0.06 0.06 0.00 0.0055 0.0082 0.0000
A1 A2 x1 x2 x3 bA1 1.00 0.00 0.00 -0.0273 0.0091 0.3455x1 0.00 0.00 1.00 0.0909 -0.3636 18.1818A2 0.00 1.00 0.00 0.0182 -0.0227 0.8364
-z 0.00 0.06 0.00 0.0071 0.0076 -0.0207
A1 A2 x1 x2 x3 bA1 1.00 0.00 0.00 -0.0273 0.0091 0.3455
x1 0.00 0.00 1.00 0.0909 -0.3636 18.1818A2 0.00 1.00 0.00 0.0182 -0.0227 0.8364
-z 0.00 0.00 0.00 0.0060 0.0090 -0.0709
FASE 1
x6 b2 0.234 0.68
1 64 1.6-100
x6 b0.00 0.200.00 24.00 4.81.00 56.00 140.00 -80.00
x6 b0.00 0.68 1.70.00 4.801.00 36.80 0.836363640.00 -36.80
x6 b-0.01 0.350.36 18.180.02 0.841.00 0.00
x1 x2 x3 x4 x5 x6 bx3 1 1 4 4x4 2 1 12x6 3 2 -1 1 18 6
z -3 5 0
-w -3 -2 0 0 1 -18
x1 x2 x3 x4 x5 x6 bx1 1.0 0.0 1.0 0.0 0.0 0.0 4.0x4 0.0 2.0 0.0 1.0 0.0 0.0 12.0 6x6 0.0 2.0 -3.0 0.0 -1.0 1.0 6.0 3
z 0.00 5.00 3.00 0.00 0.00 0.00 12.00
-w 0.0 -2.0 3.0 0.0 1.0 0.0 -6.0
x1 x2 x3 x4 x5 x6 bx1 1.0 0.0 1.0 0.0 0.0 0.0 4.0x5 0.0 0.0 3.0 1.0 1.0 -1.0 6.0x2 0.0 1.0 -1.5 0.0 -0.5 0.5 3.0
z 0.00 0.00 10.50 0.00 2.50 -2.50 -3.00
-w 0.00 0.00 0.00 0.00 0.00 1.00 0.00
Max Z = _1− _23� 5�Sujeito a�_1≤4
_2≤122�_1+ _2≥183� 2�
�_1≥0 _2≥0 � �
FASE 1
x1 x2 x3 x4 x5 x6 bx3 1 1 4 4x4 2 1 12x6 3 2 -1 1 18 6-w -3 -2 0 0 1 -18
x1 x2 x3 x4 x5 x6 bx1 1.0 0.0 1.0 0.0 0.0 0.0 4.0x4 0.0 2.0 0.0 1.0 0.0 0.0 12.0 6x6 0.0 2.0 -3.0 0.0 -1.0 1.0 6.0 3-w 0.0 -2.0 3.0 0.0 1.0 0.0 -6.0
x1 x2 x3 x4 x5 x6 bx1 1.0 0.0 1.0 0.0 0.0 0.0 4.0x4 0.0 0.0 3.0 1.0 1.0 -1.0 6.0x2 0.0 1.0 -1.5 0.0 -0.5 0.5 3.0-w 0.00 0.00 0.00 0.00 0.00 1.00 0.00
FASE 2
x1 x2 x3 x4 x5 bx1 1.0 0.0 1.0 0.0 0.0 4.0x4 0.0 0.0 3.0 1.0 1.0 6.0x2 0.0 1.0 -1.5 0.0 -0.5 3.0
z -3.00 5.00 0.00 0.00 0.00 0.00
x1 x2 x3 x4 x5 bx1 1.0 0.0 1.0 0.0 0.0 4.0x4 0.0 0.0 3.0 1.0 1.0 6.0x2 0.0 1.0 -1.5 0.0 -0.5 3.0
z 0.00 5.00 3.00 0.00 0.00 12.00
x1 x2 x3 x4 x5 bx1 1.0 0.0 1.0 0.0 0.0 4.0x4 0.0 0.0 3.0 1.0 1.0 6.0x2 0.0 1.0 -1.5 0.0 -0.5 3.0
z 0.00 0.00 10.50 0.00 2.50 -3.00
Max Z = _1− _23� 5�Sujeito a�_1≤4
_2≤122�_1+ _2≥183� 2�
�_1≥0 _2≥0 � �
x1 x2 x3 x4 x5 x6 x7 bx3 1 1 4x6 2 -1 1 12x7 3 2 -1 1 18
z -3 5 0
-w -3 -4 0 1 1 -30
x1 x2 x3 x4 x5 x6 x7 bx3 1.0 0.0 1.0 0.0 0.0 0.0 0.0 4.0x2 0.0 1.0 0.0 -0.5 0.0 0.5 0.0 6.0x7 3.0 0.0 0.0 1.0 -1.0 -1.0 1.0 6.0
z -3.0 0.0 0.0 2.5 0.0 -2.5 0.0 -30.0
-w -3.0 0.0 0.0 -1.0 1.0 2.0 0.0 -6.0
x1 x2 x3 x4 x5 x6 x7 bx3 0.0 0.0 1.0 -0.3 0.3 0.3 -0.3 2.0x2 0.0 1.0 0.0 -0.5 0.0 0.5 0.0 6.0x1 1.0 0.0 0.0 0.3 -0.3 -0.3 0.3 2.0
z 0.0 0.0 0.0 3.5 -1.0 -3.5 1.0 -24.0
-w 0.0 0.0 0.0 0.0 0.0 1.0 1.0 0.0
69
4
2
Max Z = _1− _23� 5�Sujeito a�_1≤4
_2=122�_1+ _2=183� 2�
�_1≥0 _2≥0 � �
FASE 1
x1 x2 x3 x4 x5 x6 x7 bx3 1 1 4x6 2 -1 1 12x7 3 2 -1 1 18-w -3 -4 0 1 1 -30
x1 x2 x3 x4 x5 x6 x7 bx3 1.0 0.0 1.0 0.0 0.0 0.0 0.0 4.0x2 0.0 1.0 0.0 -0.5 0.0 0.5 0.0 6.0x7 3.0 0.0 0.0 1.0 -1.0 -1.0 1.0 6.0-w -3.0 0.0 0.0 -1.0 1.0 2.0 0.0 -6.0
x1 x2 x3 x4 x5 x6 x7 bx3 0.0 0.0 1.0 -0.3 0.3 0.3 -0.3 2.0x2 0.0 1.0 0.0 -0.5 0.0 0.5 0.0 6.0x1 1.0 0.0 0.0 0.3 -0.3 -0.3 0.3 2.0-w 0.0 0.0 0.0 0.0 0.0 1.0 1.0 0.0
FASE 2
x1 x2 x3 x4 x5 bx3 0.0 0.0 1.0 -0.3 0.3 2.0x2 0.0 1.0 0.0 -0.5 0.0 6.0x1 1.0 0.0 0.0 0.3 -0.3 2.0
z -3.0 5.0 0.0 0.0 0.0 0.0
x1 x2 x3 x4 x5 bx3 0.0 0.0 1.0 -0.3 0.3 2.0x2 0.0 1.0 0.0 -0.5 0.0 6.0x1 1.0 0.0 0.0 0.3 -0.3 2.0
z 0.0 5.0 0.0 1.0 -1.0 6.0
x1 x2 x3 x4 x5 bx3 0.0 0.0 1.0 -0.3 0.3 2.0x2 0.0 1.0 0.0 -0.5 0.0 6.0x1 1.0 0.0 0.0 0.3 -0.3 2.0
z 0.0 0.0 0.0 3.5 -1.0 -24.0
69
4
2
x1 x2 x3 x4 x5 x6x6 1.00 1.00 -1.00 1.00x4 5.00 -2.00 1.00x7 3.00 5.00 -1.00
-z 1.00 2.00
-w -4.00 -6.00 1.00 1.00
x1 x2 x3 x4 x5 x6x2 1.00 1.00 -1.00 0.00 0.00 1.00x4 7.00 0.00 -2.00 1.00 0.00 2.00x7 -2.00 0.00 5.00 0.00 -1.00 -5.00
-z -1.00 0.00 2.00 0.00 0.00 -2.00
-w 2.00 0.00 -5.00 0.00 1.00 6.00
x1 x2 x3 x4 x5 x6x2 0.60 1.00 0.00 0.00 -0.20 0.00x4 6.20 0.00 0.00 1.00 -0.40 0.00x3 -0.40 0.00 1.00 0.00 -0.20 -1.00
-z -0.20 0.00 0.00 0.00 0.40 0.00
-w 0.00 0.00 0.00 0.00 0.00 1.00
x1 x2 x3 x4 x5x2 0.60 1.00 0.00 0.00 -0.20x4 6.20 0.00 0.00 1.00 -0.40x3 -0.40 0.00 1.00 0.00 -0.20
-z -0.20 0.00 0.00 0.00 0.40
x1 x2 x3 x4 x5x2 0.00 1.00 0.00 -0.10 -0.16x1 1.00 0.00 0.00 0.16 -0.06x3 0.00 0.00 1.00 0.06 -0.23
-z 0.00 0.00 0.00 0.03 0.39
x7 b1.00 110.00
1.00 15.00 3
0.00
-16.00
x7 b0.00 1.000.00 12.001.00 10.00 2
0.00 -2.00
0.00 -10.00
x7 b0.20 3.000.40 16.000.20 2.00
-0.40 -6.00
1.00 0.00
b3.00 516.00 2.580645162.00
-6.00
b1.452.583.03
-5.48
FASE 1
x1 x2 x3 x4 x5 x6 x7x6 1.0 1.0 -1.0 1.0x4 5.0 -2.0 1.0x7 3.0 5.0 -1.0 1.0-w -4.0 -6.0 1.0 1.0
x1 x2 x3 x4 x5 x6 x7x2 1.0 1.0 -1.0 0.0 0.0 1.0 0.0x4 7.0 0.0 -2.0 1.0 0.0 2.0 0.0x7 -2.0 0.0 5.0 0.0 -1.0 -5.0 1.0-w 2.0 0.0 -5.0 0.0 1.0 6.0 0.0
x1 x2 x3 x4 x5 x6 x7x2 0.6 1.0 0.0 0.0 -0.2 0.0 0.2x4 6.2 0.0 0.0 1.0 -0.4 0.0 0.4x3 -0.4 0.0 1.0 0.0 -0.2 -1.0 0.2-w 0.0 0.0 0.0 0.0 0.0 1.0 1.0
FASE 2
x1 x2 x3 x4 x5 bx2 0.6 1.0 0.0 0.0 -0.2 3.0x4 6.2 0.0 0.0 1.0 -0.4 16.0x3 -0.4 0.0 1.0 0.0 -0.2 2.0
-z 1.0 2.0 0.0 0.0 0.0 0.0
x1 x2 x3 x4 x5 bx2 0.60 1.00 0.00 0.00 -0.20 3.00 5x1 6.20 0.00 0.00 1.00 -0.40 16.00 2.5806452x3 -0.40 0.00 1.00 0.00 -0.20 2.00
-z -0.20 0.00 0.00 0.00 0.40 -6.00
x1 x2 x3 x4 x5 bx2 0.00 1.00 0.00 -0.10 -0.16 1.45x1 1.00 0.00 0.00 0.16 -0.06 2.58x3 0.00 0.00 1.00 0.06 -0.23 3.03
-z 0.00 0.00 0.00 0.03 0.39 -5.48
FASE 1
b1.0 110.015.0 3-16.0
b1.012.010.0 2-10.0
b3.016.02.00.0
