FACULDADE DE ENGENHARIA DE MINAS GERAIS

Curso: ENGENHARIA DE PRODUÇÃO

Disciplina: PESQUISA OPERACIONAL I Professor: LUIZ BANDEIRA

Aluno: DIOGO DOS SANTOS REIS Matrícula: 111203914

Exercícios de avaliação continuada Dualidade

1. Considere o problema abaixo de maximização

a. Resolva o problema pelo método gráfico

Variáveis de decisão:

X1: Quantidade do item 1

X2: Quantidade do item 2

Função Objetivo:

Maximização de valor: 5X1 + 2x2

Restrições:

4X1 + X2 ≤ 10
X1 + 2X2 ≤ 9
X1, x2 ≥ 0
 Para X1=0 Para X1=0

4X1 + X2 ≤ 10 X1 + 2X2 ≤ 9
4(0) + x2 =10 0 + 2X2 = 9
X2= 10 X2= 9/2
X2= 4,5
Para X2=0
Para X2=0
4X1 + X2 ≤ 10
4X1 + 0 = 10 X1 + 2X2 ≤ 9
X1 = 10/4 X1 + 2(0) = 9
X1= 2,5 X1 = 9

Gráfico

Calculando o ponto C

4X1 + X2 ≤ 10
X1 + 2X2 ≤ 9 (-4) X1 + 2X2 ≤ 9
X1+ 2(3,714)=9
4X + X2 ≤ 10 X1= 9 – 7,429
-4X – 8X2 ≤ -36 X1= 1,571
-------------------
-7X2 ≤ -26 Maximização: 5X1 + 2X2
X2= -26/-7 5(1,571) + 2(3,714)
X2= 3,714 = 15,283

Resultado da maximização do problema acima é 15,283.

b. Resolva o problema pelo SOLVER

Função Objetivo:

=B2*B3+C2*C3

Restrições:

Célula D6: =B6*B3+C6*C3

Célula D7: =B7*B3+C7*C3

c. SALVE OS RELATORIOS DO SOLVER:
2. Faça o problema dual do exercício anterior
a. Resolva o problema pelo método gráfico

PROBLEMA DUAL:

Variáveis de decisão: Função Objetivo:

Y1: Quantidade do item 1 Minimização de valor: 10Y1 + 9Y2

Y2: Quantidade do item 2
 Restrições:

4Y1 + Y2 ≥ 5
Y1 + 2Y2 ≥2
X1, X2 ≥ 0

Para Y1=0 Para X1=0

4Y1 + Y2 ≥ 5 Y1 + 2Y2 ≥2
4(0) + Y2 =5 0 + 2Y2 =2
Y2= 5 (0;5) Y2= 2/2
Y2= 1 (0;1)
Para Y2=0
Para Y2=0
4Y1 + Y2 ≥ 5
4Y1 + 0 = 5 Y1 + 2Y2 ≥2
Y1 = 5/4 Y1 + 2(0) = 2
Y1= 1,25 (1,25;0) Y1 = 2 (2;0)

Gráfico

Calculando o ponto D

4Y1 + Y2 ≥ 5
Y1 + 2Y2 ≥2 (-4)
Y1 + 2Y2 ≥ 2
4Y1 + Y2≥ 5 Y1+ 2(0,43)=2
-4Y1 – 8Y2 ≥ -8 Y1= 2 – 0,86
------------------- Y1= 1,143
-7Y2 ≥ -3
Y2= -3/-7 Minimização: 10Y1 + 9Y2
Y2= 0,429 10(1,143) + 9(0,429)
= 15,29

Resultado da minimização do problema acima é 15,29

b. Resolva o problema pelo SOLVER
Função Objetivo:

=B2*B3+C2*C3

Restrições:

Célula D6: =B6*B3+C6*C3

Célula D7: =B7*B3+C7*C3

c. SALVE OS RELATORIOS DO SOLVER
3. Considere o problema abaixo de maximização:

a. Resolva o problema pelo método gráfico

Variáveis de decisão:

X1: Quantidade do item 1

X2: Quantidade do item 2

Função Objetivo:

Maximização de valor: 15X1 + 2X2

Restrições:

4X1 + X2 ≤ 15
X1 + 2X2 ≤ 9
X1, x2 ≥ 0
 Para X1=0
Para X1=0
4X1 + X2 ≤ 15
4(0) + x2 =15 X1 + 2X2 ≤ 9
X2= 15 (0;15) 0 + 2X2 = 9
X2= 9/2
Para X2=0 X2= 4,5 (0;4,5)

4X1 + X2 ≤ 15 Para X2=0

4X1 + 0 = 15
X1 = 15/4 X1 + 2X2 ≤ 9
X1= 3,75 (3,75;0) X1 + 2(0) = 9
X1 = 9 (9;0)

Gráfico

Calculando os pontos da área F,B,D e E:

Ponto E (0;0):

15X1 + 2X2
15(0) + 2(0) = 0

Ponto F (0;4,5)

15X1 + 2X2
15(0) + 2(4,5) = 9
 Ponto B (3;3):

4X1 + X2 ≤ 15
X1 + 2X2 ≤ 9 (-4)

4X + X2 ≤ 15
-4X – 8X2 ≤ -36
-------------------
-7X2 ≤ -21
X2= -21/-7
X2= 3

X1 + 2X2 ≤ 9
X1+ 2(3)=9
X1= 9 – 6
X1= 3

Ponto D (3,75; 0)

15X1 + 2X2
15(3,75) + 2(0) = 56,25

Portanto o resultado da maximização do problema acima é 56,25

b. Resolva o problema pelo SOLVER

Função Objetivo:

=B2*B3+C2*C3

Restrições:

Célula D6: =B6*B3+C6*C3

Célula D7: =B7*B3+C7*C3

d. SALVE OS RELATORIOS DO SOLVER
Fim.