A Pesquisa Operacional
Por: admfacnet15 • 10/11/2016 • Trabalho acadêmico • 3.578 Palavras (15 Páginas) • 205 Visualizações
Curso : Administração 0[pic 1]
Curso: Administração Série/Turma: 8° A Turno: Not Data: 08/09/2016
Disciplina: Pesquisa Operacional Professor (a): Francisca Soares
Aluno: Viviane Fernandes Domingues RA: 6825456011
Determinar a Solução Ótima de:
1) Min Z = 450X1 + 630X2
S.a = 3X1 + 2X2 ≤ 20
2X1 + X2 ≤ 31
X1; X2 ≥ 0
Restrições:[pic 2]
I) 3X1 + 2X2 ≤ 20 II) 2X1 + X2 ≤ 31
X1 X2 X1 X2[pic 3][pic 4]
0 10 0 31[pic 5][pic 6]
6,6 0 15,5 0
(6,6 ; 10) (15,5 ; 31)
Gráfico:[pic 7]
X2[pic 8]
[pic 9][pic 10]
31●
[pic 11][pic 12]
10● B
S.O
● ● C ● X1[pic 13]
0 A 6,6 15,5 [pic 14][pic 15]
Solução Ótima: [pic 16]
PRODUTO | X1 | X2 | Min Z = 450X1 + 630X2 |
A | 0 | 0 | 0 |
B | 0 | 10 | 450*0 + 630*10 = 6300 |
C | 6,6 | 0 | 450*6,6 + 630*0 = 2970 |
S.O
X1 = 6,6
X2 = 0
Z = 2.970
2) Max Z = 5X1 + 4X2
S.a = 6X1 + 4X2 ≤ 24
X1 + 2X2 ≤ 6
X1 ; X2 ≥ 0
Restrições:[pic 17]
I) 6X1 + 4X2 ≤ 24 II) X1 + 2X2 ≤ 6
X1 X2 X1 X2 [pic 18][pic 19]
- 6 0 3[pic 20][pic 21]
4 0 6 0
( 4; 6 ) ( 6 ; 3 )
Gráfico: [pic 22]
X2 [pic 23][pic 24][pic 25]
6●
[pic 26][pic 27]
3● B C
S.O
● ● ● X1[pic 28][pic 29]
0 A 4 D 6 [pic 30]
Solução Ótima:
PRODUTO | X1 | X2 | Max Z = 5X1 + 4x2 |
A | 0 | 0 | 0 |
B | 0 | 3 | 5*0 + 4*3 = 12 |
C | 3 | 1,5 | 5*3 + 4*1,5 = 21 |
D | 4 | 0 | 5*4 + 4*0 = 20 |
Calculando o Ponto C:[pic 31]
6X1 + 4X2 ≤ 24 6X1 + 4X2 ≤ 24 S.O
X1 + 2X2 ≤ 6 . (-6) 6X1 + 4.1,5 ≤ 24 X1 = 3[pic 32][pic 33]
6X1 + 4X2 ≤ 24 6X1 ≤ 24 – 6 X2 = 1,5
-6X1 - 12X2 ≤ - 36 X1 ≤ 3 Z = 21[pic 34][pic 35]
...