You are on page 1of 7

Desempenho: 8,0 de 8,0 Data: 03/09/2015 20:32:52 (Finalizada)

1a Questão (Ref.: 201307716171)

Sua Resposta: ?...

Compare com a sua resposta:


2a Questão (Ref.: 201307702584)

Uma serralheria dispõe de 40 barras de perfil L, 60 barras de perfil X e 30 barras de


perfil U. O Produto A utiliza 3 barras de perfil L, 2 barras de perfil X e 3 barras de perfil
U. Já o Produto B utiliza 2 barras de perfil L, 1 barra de perfil X e 1 barra de perfil U. Se
o produto A é vendido por $40,00 e o produto B por $30,00, que quantidade de cada
produto ele deve fazer para obter um rendimento máximo? Elabore o modelo.

Sua Resposta: Max Z = 40x1 + 30x2 Sujeito a: 3x1 + 2x2 ≤ 40; 2x1 + x2 ≤ 60; 3x1 + x2 ≤ 30; x1 ≥ 0; x2 ≥
0

Compare com a sua resposta:

Max Z = 40x1 + 30x2

Sujeito a:

3x1 + 2x2 ≤ 40;

2x1 + x2 ≤ 60;

3x1 + x2 ≤ 30;

x1 ≥ 0, x2 ≥ 0
3a Questão (Ref.: 201307270507) Pontos: 1,0 / 1,0

Estabelecendo o problema dual do problema de maximização abaixo, obtemos

Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
-x1-2x2≤-9
x1≥0
x2≥0

Min 3y1+4y2-9y3
Sujeito a:
y1-2y3≥5
y2-y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2-9y3
Sujeito a:
y1-y3≥5
y2-2y3≥2
y1≥0
y2≥0
y3≥0
Min 9y1+3y2-4y3
Sujeito a:
y1-y3≥5
y2-2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2-9y3
Sujeito a:
2y1-2y3≥5
y2-2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2-9y3
Sujeito a:
y1-y3≥5
2y2-y3≥2
y1≥0
y2≥0
y3≥0

Gabarito Comentado.
4a Questão (Ref.: 201307716904) Pontos: 1,0 / 1,0

Dado o modelo abaixo, considere o teorema da dualidade e encontre o modelo dual


correspondente inserindo as variáveis de folga:

Minimizar C =20x1+15x2

Sujeito a 3x1 + x2 ≥ 5
2x1 + 2x2 ≥ 3
4x1 + 5x2 ≥ 2
x1,x2≥0

Maximizar D= 5y1+2y2+3y3
Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
y1 + 2y2 + 5y3 =15
y1, y2,y3,y4 ≥0

Maximizar D= 5y1+3y2+2y3
Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
y1 + 2y2 + 5y3 + y5=15
y1, y2,y3,y4,y5 ≥0
Maximizar D= 5y1+3y2+y3
Sujeito a 3y1 + 2y2 + 4y3 =20
y1 + y2 + 5y3 + y4 =15
y1, y2,y3,y4 ≥0
Maximizar D= y1+3y2+2y3
Sujeito a 3y1 + 2y2 + y3 + y4 =20
y1 + 2y2 + 5y3 + y5=15
y1, y2,y3,y4,y5 ≥0
Maximizar D=3y1+5y2+2y3
Sujeito a 3y1 + 2y2 + 4y3 + y4 =20
y1 + y2 + 5y3 + y5=15
y1, y2,y3,y4,y5 ≥0

5a Questão (Ref.: 201307364659) Pontos: 1,0 / 1,0

Considere o modelo Z de programação de produção de dois itens A e B, onde x1 e x2 são decisões de produção
no período programado. Max Z= 25x1+40x2 Sujeito a: x1+ 5x2≤30 x1 + 3x2≤100 x1≥0 x2≥0 Desta
forma,construa o modelo dual correspondente:

Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0


Min D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+3y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 5y1+y2≥40 y1≥0 y2≥0
Max D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+3y2≥40 y1≥0 y2≥0
Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0

6a Questão (Ref.: 201307270506) Pontos: 1,0 / 1,0

Estabelecendo o problema dual do problema de maximização abaixo, obtemos

Max Z=5x1+2x2
Sujeito a:
x1≤3
x2≤4
x1+2x2≤9
x1≥0
x2≥0

Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
2y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2+3y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2+9y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0

Min 3y1+9y2+4y3
Sujeito a:
y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0
Min 3y1+4y2+9y3
Sujeito a:
3y1+y3≥5
y2+2y3≥2
y1≥0
y2≥0
y3≥0

Gabarito Comentado.
7a Questão (Ref.: 201307219936) Pontos: 1,0 / 1,0

Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo


=

>
<

Gabarito Comentado.

8a Questão (Ref.: 201307364662) Pontos: 1,0 / 1,0

Com o objetivo de atender às exigências com o menor custo, um agrônomo prepara uma mistura com três
componentes, que apresenta três nutrientes importantes para o solo, conforme mostra o modelo abaixo: Min
D=100x1+75x2+ 120x3 Sujeito a: 5x1 + 2x2+ x3≥60 2x1+3x2+ 2x3≥50 x1+3x2+5x3≥80 x1≥0 ,x2≥0 3
x3≥0, onde xi são as quantidades dos componentes usados por Kg de mistura. A partir daí, construa o modelo
dual correspondente:

Max D=6y1+5y2+ 8y3 Sujeito a: 5y1 + 2y2+ y3≤10 y1+3y2+ 3y3≤75 y1+2y2+y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=6y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+3 y3≤10 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120 y1≥0
,y2≥0 e y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: 5y1 + 2y2+ y3≤100 2y1+3y2+ 3y3≤75 y1+2y2+5y3≤120
y1≥0 ,y2≥0 e y3≥0,
Max D=60y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+y2+5y3≤12 y1≥0
,y2≥0 e y3≥0,
Max D=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 y1≥0
,y2≥0 e y3≥0,

9a Questão (Ref.: 201307219947) Pontos: 1,0 / 1,0

Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tipo

>
=
<


10a Questão (Ref.: 201307304677) Pontos: 1,0 / 1,0

O que são variáveis controladas ou de decisão?

São as variáveis com controles. Numa programação de produção, por exemplo, a variável de decisão
é a quantidade a ser consumida num período, o que compete ao administrador controlar.
São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão
é a quantidade a ser retirada num período, o que compete ao administrador controlar.
São as variáveis sem controles. Numa programação de produção, por exemplo, a variável de decisão
é a quantidade a ser consumida num período, o que compete ao administrador controlar.
São as variáveis cujos valores estão fora de controle. Decidir, neste caso, é atribuir um particular valor
a cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é
a quantidade a ser produzida num período, o que compete ao administrador controlar.
São as variáveis cujos valores estão sob controle. Decidir, neste caso, é atribuir um particular valor a
cada uma dessas variáveis. Numa programação de produção, por exemplo, a variável de decisão é a
quantidade a ser produzida num período, o que compete ao administrador controlar.

You might also like