Professional Documents
Culture Documents
Sua Resposta: Max Z = 40x1 + 30x2 Sujeito a: 3x1 + 2x2 ≤ 40; 2x1 + x2 ≤ 60; 3x1 + x2 ≤ 30; x1 ≥ 0; x2 ≥
0
Sujeito a:
2x1 + x2 ≤ 60;
3x1 + x2 ≤ 30;
x1 ≥ 0, x2 ≥ 0
3a Questão (Ref.: 201307270507) Pontos: 1,0 / 1,0
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
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
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:
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.
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,
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
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.