AVALIANDO O APRENDIZADO - PESQUISA OPERACIONAL

Prévia do material em texto

Exercício: CCE0512_EX_A1_201401351476 Matrícula: 201401351476 
Aluno(a): FELIPE MIRANDA SANTANNA Data: 11/02/2015 11:42:44 (Finalizada) 
 
 
 1a Questão (Ref.: 201401593416) Fórum de Dúvidas (0) Saiba (0) 
 
Nas alternativas a seguir assinale a que representa a aplicação da pesquisa operacional na industris de 
alimento: 
 
 ligas metálicas (problema da mistura). 
 otimização do processo de cortagem de placas retangulares. 
 extração, refinamento, mistura e distribuição. 
 otimização do processo de cortagem de bobinas. 
 ração animal (problema da mistura). 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401559265) Fórum de Dúvidas (0) Saiba (0) 
 
Um gerente de um SPA chamado Só é Magro Quem Quer contrata você para ajudá-lo com o 
problema da dieta para os hóspedes. (Observe que ele paga bem: 40% do que você precisa!) 
Mais especificamente, ele precisa de você para decidir como preparar o lanche das 17:00h. 
Existem dois alimentos que podem ser fornecidos: cheeseburguers e pizza. São unidades 
especiais de cheeseburguers e pizza, grandes, com muito molho e queijo, e custam, cada, 
R$10,00 e R$16,00, respectivamente. Entretanto, o lanche tem que suprir requisitos mínimos de 
carboidratos e lipídios: 40 u.n. e 50 u.n., respectivamente (u.n. significa unidade nutricional). 
Sabe-se, ainda, que cada cheeseburguers fornece 1 u.n. de carboidrato e 2 u.n. de lipídios, e cada 
pizza fornece 2 u.n. de carboidratos e 5 u.n. de lipídios. O gerente pede inicialmente que você 
construa o modelo. 
 
 Min Z=16x1+10x2 
Sujeito a: 
x1+2x2≥40 
2x1+5x2≥50 
x1≥0 
x2≥0 
 Min Z=10x1+16x2 
Sujeito a: 
x1+2x2≥40 
2x1+x2≥50 
x1≥0 
x2≥0 
 Min Z=10x1+16x2 
Sujeito a: 
x1+2x2≥40 
2x1+5x2≥50 
x1≥0 
x2≥0 
 Min Z=10x1+16x2 
Sujeito a: 
x1+x2≥40 
2x1+5x2≥50 
x1≥0 
x2≥0 
 Min Z=16x1+10x2 
Sujeito a: 
x1+2x2≥40 
2x1+x2≥50 
x1≥0 
x2≥0 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401593432) Fórum de Dúvidas (0) Saiba (0) 
 
Em que consiste um estudo de Pesquisa Operacional consiste? 
 
 Um estudo que leva em consideração a simplificação do sistema real em termos de um modelo 
que não leva em consideração a identificação dessas variáveis principais. 
 O estudo de Pesquisa Operacional consiste, basicamente, em um modelo de um sistema abstrato 
como meio de definição do comportamento de uma situação hipotética. 
 Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é 
influenciado por um número muito reduzido de elementos variáveis. 
 Um estudo que não leva em consideração a complexidade de um sistema onde seu comportamento é 
influenciado por um número grande de elementos definidos. 
 Um estudo de Pesquisa Operacional consiste, basicamente, em construir um modelo de um sistema 
real existente como meio de analisar e compreender o comportamento dessa situação, com o objetivo 
de levá-lo a apresentar o desempenho que se deseja. 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401559270) Fórum de Dúvidas (0) Saiba (0) 
 
Certa empresa fabrica 2 produtos P1 e P2. O lucro por unidade de P1 é de 100 u.m. e o lucro 
unitário por P2 é de 150 u.m. A empresa necessita de 2 horas para fabricar uma unidade de P1 e 3 
horas para fabricar uma unidade de P2. O tempo mensal disponível para essas atividades é de 120 
horas. As demandas esperadas para os 2 produtos levaram a empresa a decidir que os montantes 
produzidos de P1 e P2 não devem ultrapassar 40 unidades de P1 e 30 unidades de P2 por 
mês. Elabore o modelo. 
 
 Max Z=100x1+150x2 
Sujeito a: 
2x1+3x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=150x1+100x2 
Sujeito a: 
2x1+3x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=150x1+100x2 
Sujeito a: 
2x1+x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=100x1+150x2 
Sujeito a: 
3x1+2x2≤120 
2x1≤40 
x2≤30 
x1≥0 
x2≥0 
 Max Z=100x1+150x2 
Sujeito a: 
3x1+2x2≤120 
x1≤40 
x2≤30 
x1≥0 
x2≥0 
 
 
 
 
 
 5a Questão (Ref.: 201401591687) Fórum de Dúvidas (0) Saiba (0) 
 
Dentre as alternativas abaixo, assinale a que não corresponde as vantagens de utilização de modelos: 
 
 
Serve como base para estabelecer e aprimorar parâmetros. 
 
Emerge sob a forma gráfica, para representar a realidade aprendida em determinado momento; 
 Dificulta a visualização da amplitude das variáveis sem alterar a essência; 
 
Ajuda a identificar várias relações possíveis entre os elementos da realidade; 
 
Possibilita compreender relações complexas; 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401559268) Fórum de Dúvidas (0) Saiba (0) 
 
A Esportes Radicais S/A produz pára-quedas e asa-deltas em duas linhas de montagem. A primeira 
linha de montagem tem 100 horas semanais disponíveis para a fabricação dos produtos, e a segunda 
linha tem um limite de 42 horas semanais. Cada um dos produtos requer 10 horas de processamento 
na linha 1, enquanto que na linha 2 o pára-quedas requer 3 horas e a asa-delta requer 7 horas. 
Sabendo que o mercado está disposto a comprar toda a produção da empresa e que o lucro pela 
venda de cada pára-quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00, encontre a 
programação de produção que maximize o lucro da Esportes Radicais S/A. Elabore o modelo. 
 
 Max Z=40x1+60x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+10x2≤100 
7x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=40x1+40x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 Max Z=60x1+40x2 
Sujeito a: 
10x1+10x2≤100 
3x1+7x2≤42 
x1≥0 
x2≥0 
 
 
 Gabarito Comentado 
 
 1a Questão (Ref.: 201401559267) Fórum de Dúvidas (0) Saiba (0) 
 
Duas fábricas produzem 3 diferentes tipos de papel. A companhia que controla as fábricas tem um 
contrato para produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de 
papel grosso. Existe uma demanda para cada tipo de espessura. O custo de produção na primeira 
fábrica é de 1000 u.m. e o da segunda fábrica é de 2000 u.m., por dia. A primeira fábrica produz 8 
toneladas de papel fino, 1 tonelada de papel médio e 2 toneladas de papel grosso por dia, enquanto a 
segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de papel médio e 7 toneladas de papel 
grosso. Faça o modelo do problema e determine quantos dias cada fábrica deverá operar para suprir 
os pedidos mais economicamente. 
 
 Min Z=2000x1+1000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
2x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
2x1+8x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
2x1+7x2≥28 
x1≥0 
x2≥0 
 Min Z=1000x1+2000x2 
Sujeito a: 
8x1+2x2≥16 
x1+x2≥6 
7x1+2x2≥28 
x1≥0 
x2≥0 
 
 
 
 
 
 2a Questão (Ref.: 201401591695) Fórum de Dúvidas (0) Saiba (0) 
 
Quais são as cinco fases num projeto de PO? 
 
 
Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e solução e Implantação sem 
acompanhamento da solução (manutenção) 
 
Formar um problema; Resolução do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e 
acompanhamento da solução (manutenção) 
 Formulação do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução 
e Implantação e acompanhamento da solução (manutenção)Resolução do problema; Construção do modelo; Obtenção da solução; Teste do modelo e avaliação da solução e Implantação e 
acompanhamento da solução (manutenção) 
 
Formulação da resolução; finalização do modelo; Obtenção das análises; Efetivação do modelo e avaliação da solução e 
Implantação e acompanhamento da solução (manutenção) 
 
 
 
 
 
 3a Questão (Ref.: 201401632223) Fórum de Dúvidas (0) Saiba (0) 
 
Analise as afirmativas a seguir e marque a alternativa correta. O processo de descoberta das estruturas de um 
sistema envolve as seguintes tarefas: 
I - formulação do problema. 
II - identificação das variáveis de decisão da situação. 
III - o desenho do comportamento dessas variáveis em um gráfico. 
IV - trata-se de processo sem interatividade. 
 
 
Somente a afirmativa III está correta. 
 As afirmativas I, II e III estão corretas. 
 
Somente a afirmativa IV está correta. 
 
Somente a afirmativa I está correta. 
 
Somente a afirmativa II está correta. 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401598758) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a alternativa que não corresponde as problemas que podem ser resolvidos através da Pesquisa 
Operacional (PO) 
 
 PROGRAMAÇÃO BIOLÓGICA 
 
PROGRAMAÇÃO INTEIRA 
 
TEORIA DAS FILAS 
 
 
PROGRAMAÇÃO LINEAR 
 
 
PROGRAMAÇÃO DINÂMICA 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401632224) Fórum de Dúvidas (0) Saiba (0) 
 
Uma determinada empresa deseja produzir dois produtos, um produto P1 e um 
produto P2, que dependem de duas matérias primas A e B, que estão 
disponíveis em quantidades de 8 e 5 toneladas, respectivamente. Na fabricação 
de uma tonelada do produto P1 são empregadas 1 tonelada da matéria A e 1 
tonelada da matéria B, e na fabricação de uma tonelada do produto P2 são 
empregadas 4 toneladas de A e 1 toneladas de B. Sabendo que cada tonelada 
do produto P2 é vendido a R$8,00 reais e do produto P1 a R$5,00 reais. O 
modelo de programação linear abaixo possibilita determinar o lucro máximo da 
empresa na fabricação desses produtos. 
Max Z = 5x1 + 8x2 
Sujeito a: 
x1 + 4x2 ≤ 8 
x1 + x2 ≤ 5 
x1, x2 ≥ 0 
O valor ótimo da função-objetivo é: 
 
 28 
 
30 
 
0 
 
16 
 25 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401593443) Fórum de Dúvidas (0) Saiba (0) 
 
O que são variáveis controladas ou de decisão? 
 
 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. 
 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 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. 
 
 1a Questão (Ref.: 201401507218) Fórum de Dúvidas (0) Saiba (0) 
 
Na prática, quando ocorre a degenerescência, ela é simplesmente 
 
 ignorada 
 
efetivada 
 
viabilizada 
 
alterada 
 
modificada 
 
 
 
 
 
 2a Questão (Ref.: 201401507719) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Seja a seguinte sentença: 
 
"A última tabela obtida pelo método Simplex para a resolução de um problema de PL apresenta a solução ótima 
PORQUE a linha objetiva da tabela não tem elementos negativos nas colunas rotuladas com variáveis." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da 
primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401507668) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Seja a última tabela do método simplex para cálculo da solução de um problema de PL: 
 z x1 x2 xF1 xF2 xF3 b 
1 0 0 1,23 0,09 0 14,09 
0 0 1 0,27 -0,09 0 0,91 
0 1 0 -0,05 0,18 0 3,18 
0 0 0 0,32 -0,27 1 27,73 
 Qual o valor da variável x1? 
 
 
27,73 
 
1 
 
0 
 3,18 
 0,91 
 
 
 
 
 
 4a Questão (Ref.: 201401507316) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: 
 z x1 x2 xF1 xF2 xF3 b 
1 -3 -5 0 0 0 0 
0 2 4 1 0 0 10 
0 6 1 0 1 0 20 
0 1 -1 0 0 1 30 
 Quais são as variáveis básicas? 
 
 xF1, xF2 e xF3 
 
x1 e xF1 
 
x2, xF2 e xF3 
 x1 e x2 
 
x2 e xF2 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401507313) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Seja a primeira tabela do método simplex para cálculo da solução de um problema de PL: 
 z x1 x2 xF1 xF2 xF3 b 
1 -3 -5 0 0 0 0 
0 2 4 1 0 0 10 
0 6 1 0 1 0 20 
0 1 -1 0 0 1 30 
 Qual é o valor do elemento pivô? 
 
 4 
 
0 
 
-1 
 
-5 
 
1 
 
 
 
 
 
 6a Questão (Ref.: 201401632225) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
 
 
 
O valor ótimo da função-objetivo é 21. 
 O valor ótimo da função-objetivo é 36. 
 
O valor ótimo da função-objetivo é 42. 
 
O valor ótimo da função-objetivo é 46. 
 O valor ótimo da função-objetivo é 30. 
 
 1a Questão (Ref.: 201401559263) Fórum de Dúvidas (0) Saiba (0) 
 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar -x1 + 3x2 
sujeito a: x1 + x2 = 4 
 x2  2 
 x1, x2  0 
 
 
x1=4, x2=4 e Z*=-4 
 x1=4, x2=0 e Z*=4 
 x1=4, x2=0 e Z*=-4 
 
x1=0, x2=4 e Z*=-4 
 
x1=0, x2=4 e Z*=4 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401559261) Fórum de Dúvidas (0) Saiba (0) 
 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar -4x1 + x2 
sujeito a: -x1 + 2x2  6 
 x1 + x2  8 
 x1, x2  0 
 
 x1=8, x2=0 e Z*=-32 
 
x1=8, x2=0 e Z*=32 
 
x1=6, x2=0 e Z*=32 
 
x1=8, x2=8 e Z*=-32 
 
x1=0, x2=8 e Z*=32 
 
 
 
 
 
 3a Questão (Ref.: 201401559262) Fórum de Dúvidas (0) Saiba (0) 
 
Resolvendo graficamenteo Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar x1 - 2x2 
sujeito a: x1 + 2x2  4 
 -2x1 + 4x2  4 
 x1, x2  0 
 
 
x1=1, x2=1,5 e Z*=2 
 
x1=1,5, x2=1 e Z*=2 
 
x1=1,5, x2=1 e Z*=-2 
 x1=1, x2=1,5 e Z*=-2 
 
x1=1,5, x2=1,5 e Z*=-2 
 
 
 
 
 
 4a Questão (Ref.: 201401508529) Fórum de Dúvidas (0) Saiba (0) 
 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 13,5 
 
15,5 
 
14,5 
 
16,5 
 
15 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401508511) Fórum de Dúvidas (0) Saiba (0) 
 
Seja o seguinte modelo de PL: 
Max L = 2x1 + 3x2 
sujeito a 
-x1 + 2x2 ≤ 4 
x1 + 2x2 ≤ 6 
x1 + 3x2 ≤ 9 
x1, x2 ≥ 0 
O valor de L máximo é: 
 
 
20 
 
4 
 12 
 
16 
 8 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401559264) Fórum de Dúvidas (0) Saiba (0) 
 
Resolvendo graficamente o Problema de Programação Linear (PPL) abaixo, obtemos como solução ótima: 
 
minimizar -2x1 - x2 
sujeito a: x1 + x2  5 
 -6x1 + 2x2  6 
 -2x1 + 4x2  -4 
 x1, x2  0 
 
 
x1=4, x2=1 e Z*=9 
 
x1=1, x2=4 e Z*=-9 
 
x1=4, x2=4 e Z*=-9 
 x1=4, x2=1 e Z*=-9 
 
x1=1, x2=4 e Z*=9 
 
 1a Questão (Ref.: 201401508123) Fórum de Dúvidas (0) Saiba (0) 
 
Assinale a resposta errada: 
Em geral, um problema de PL pode: 
 
 não ter mais que uma solução ótima 
 não ter solução viável 
 não ter pontos que satisfazem todas as restrições 
 ter uma única solução ótima 
 não ter nenhum valor máximo ou mínimo na região viável 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401508980) Fórum de Dúvidas (0) Saiba (0) 
 
Um fazendeiro possui uma propriedade e quer dividi-la em três partes, A, B e C. A parte A seria dedicada à atividade de 
arrendamento, com um aluguel de 300 u.m. por alqueire por ano. A parte B seria dedicada à pecuária, que necessitaria 
de 100 kg/alq de adubação e 100.000 l/alq de água para irrigação por ano, sendo o lucro estimado de 400 u.m./alq por 
ano. A parte C seria dedicada ao plantio, que necessitaria de 200kg/alq de adubação e 200.000l/alq de água para 
irrigação por ano, sendo o lucro estimado de 500 u.m./alq por ano. A disponibilidade de recursos por ano é12.750.000 
l de água, 14.000 kg de adubo e 100 alqueires de terra. 
 
No modelo de PL, a restrição referente à adubação é representada por: 
 
 100x2+200x3 ≤ 14.000 
 100.000x2+200.000x3 ≥ 12.750.000 
 100x1+100x2+200x3 ≤ 14.000 
 100x2+200x3 ≥ 14.000 
 100.000x2+200.000x3 ≤ 12.750.000 
 
 
 
 
 
 3a Questão (Ref.: 201401653428) Fórum de Dúvidas (0) Saiba (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=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=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=30y1+50y2+ 80y3 Sujeito a: y1 + 2y2+ y3≤100 2y1+y2+ 3y3≤75 y1+2y2+5y3≤12 
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=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, 
 
 
 
 
 
 4a Questão (Ref.: 201401509030) Fórum de Dúvidas (1 de 1) Saiba (0) 
 
Uma empresa fabrica dois modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro do tempo de 
fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresa poderia produzir 1000 
unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos os modelos por dia. Os cintos 
empregam fivelas diferentes, tipos A e B, cuja disponibilidade diária é de 400 para M1 (tipo A) e 700 para M2 (tipo B). 
Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. 
 
A quantidade que sobra de fivelas tipo B é: 
 
 250 
 100 
 
200 
 
180 
 
150 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401632227) Fórum de Dúvidas (0) Saiba (0) 
 
Considere o seguinte modelo primal de programação linear. 
Maximizar Z = x1 + 2x2 
Sujeito a: 
2x1 + x2 ≤ 6 
x1 + x2 ≤ 4 
-x1 + x2 ≤ 2 
x1, x2 ≥ 0 
Acerca do modelo primal e das suas relações com o modelo dual associado a 
ele, identifique e assinale, dentre as alternativas abaixo, a correta. 
 
 O número de restrições do primal é diferente do número de variáveis do 
dual. 
 O modelo dual tem três restrições do tipo maior ou igual. 
 Se os modelos primal e dual têm soluções ótimas finitas, então os valores 
ótimos dos problemas primal e dual são diferentes. 
 Os termos constantes das restrições do primal são os coeficientes da 
função-objetivo do dual. 
 Os coeficientes da função-objetivo do dual são os mesmos coeficientes da 
função-objetivo do primal. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401653425) Fórum de Dúvidas (0) Saiba (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 D=30y1+100y2 Sujeito a: y1 + y2≥25 y1+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 
 
Min D=3y1+10y2 Sujeito a: y1 + 2y2≥25 5y1+3y2≥40 y1≥0 y2≥0 
 
Min D=3y1+100y2 Sujeito a: 3y1 + y2≥20 5y1+3y2≥40 y1≥0 y2≥0 
 
 Gabarito Comentado 
 
 
 1a Questão (Ref.: 201401505265) Fórum de Dúvidas (0) Saiba (0) 
 
 Sejam as seguintes sentenças: 
 
I) O coeficiente da variável de decisão na função objetivo primal é o valor da variável de folga correspondente na 
solução dual. 
II) Os valores das funções objetivo dos problemas primal e dual são diferentes. 
III) A cada solução viável básica primal não ótima corresponde uma solução básica inviável dual. 
IV) Dado um problema original, o dual de seu problema dual é o problema original. 
 
Assinale a alternativa errada: 
 
 
 
 I e III são falsas 
 III é verdadeira 
 I ou II é verdadeira 
 II e IV são falsas 
 IV é verdadeira 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401508702) Fórum de Dúvidas (0) Saiba (0) 
 
Se uma vartiável primal for sem restrição de sinal, a restrição do dual correspondente será do tipo 
 
 ≤ 
 = 
 
> 
 
< 
 ≥ 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401559271) Fórum de Dúvidas (0) Saiba (0) 
 
Estabelecendo o problema dual do problema de maximização abaixo, obtemos 
 
Max Z=4x1+x2+5x3+3x4 
Sujeito a: 
x1-x2-x3+3x4≤1 
5x1+x2+3x3+8x4≤55 
-x1+2x2+3x3-5x4≤3 
x1≥0 
x2≥0 
x3≥0 
x4≥0 
 
 Min y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min 55y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min 3y1+55y2+y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min y1+55y2+3y3 
Sujeito a: 
5y1+y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
3y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 Min y1+55y2+3y3 
Sujeito a: 
y1+5y2-y3≥4 
-y1+y2+2y3≥1 
-y1+3y2+3y3≥5 
y1+8y2-5y3≥3 
y1≥0 
y2≥0 
y3≥0 
y4≥0 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401559273) Fórum de Dúvidas (0) Saiba (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-y3≥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: 
y1-2y3≥5 
y2-y3≥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 
y2-2y3≥2 
y1≥0 
y2≥0 
 y3≥0 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401559274) Fórum de Dúvidas (0) Saiba (0) 
 
Estabelecendo o problema dual do problema de maximização abaixo, obtemos 
 
Max Z=x1+2x2 
Sujeito a: 
2x1+x2≤6 
x1+x2≤4 
-x1+x2≤2 
x1≥0 
x2≥0 
 
 Min 6y1+4y2+2y3 
Sujeito a: 
2y1+y2-y3≥1 
y1+2y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 4y1+6y2+2y3 
Sujeito a: 
2y1+y2-y3≥1 
y1+y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 6y1+4y2+2y3 
Sujeito a: 
2y1+y2-y3≥1 
y1+2y2+2y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 6y1+4y2+2y3 
Sujeito a: 
2y1+y2-y3≥1 
y1+y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 Min 6y1+4y2+2y3 
Sujeito a: 
y1+y2-2y3≥1 
y1+y2+y3≥2 
y1≥0 
y2≥0 
y3≥0 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401559272) Fórum de Dúvidas (0) Saiba (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: 
3y1+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 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 1a Questão (Ref.: 201401632231) Fórum de Dúvidas (0) Saiba (0) 
 
A respeito da análise de sensibilidade, marque a alternativa correta. 
 
 
A análise de sensibilidade não pode alterar os valores dos coeficientes da função-objetivo, alterar as 
restrições, introduzir ou retirar variáveis. 
 Uma mudança em uma das constantes das restrições não altera a região de viabilidade do problema. 
 
A análise de sensibilidade é uma técnica utilizada para avaliar os impactos que o problema sofre quando 
não existem modificações nas condições de modelagem. 
 
Se ocorrer uma modificação em algum coeficiente da função-objetivo, o coeficiente angular da função-
objetivo não será alterado. 
 Qualquer mudança em uma das constantes das restrições altera a solução ótima do problema. 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401505095) Fórum de Dúvidas (0) Saiba (0) 
 
Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável básica na tabela ótima, a solução não se altera, PORQUE as variáveis não básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401653500) Fórum de Dúvidas (0) Saiba (0) 
 
Uma fabrica produz dois tipos de produtos A1 e A2. O lucro unitário do produto A1 é de 5 u.m. e o lucro unitário 
do produto A2 é de 2 u.m.. A fábrica precisa de 3 horas para produzir uma unidade A1 e de 2 horas para 
produzir uma unidade A2.O tempo diário de produção disponível para isso é de 12 horas e a demanda esperada 
para cada produto é de 3 unidades diárias de A1 e de 5 unidades diárias para A2. Portanto o modelo L da fábrica 
é Max L = 5x1 + 2x2 Sujeito a: 3x1 + 2x2≤12 x1≤3 x2≤5 x1≥0 e x2≥0 , onde x1 é a quantidade diária 
produzida por A1 e x2 é a quantidade diária produzida por A2. Se acrescentarmos 6 unidades na constante da 
primeira restrição, o valor máximo da função será alterada para? 
 
 
21 
 24 
 22 
 
26 
 
18 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401963683) Fórum de Dúvidas (0) Saiba (0) 
 
Considere o problema primal abaixo: 
Max Z = 15x1 + 2x2 
Sujeito a: 
4x1 + x2 ≤ 10 
x1 + 2x2 ≤ 15 
x1, x2 ≥0 
O valor de Z = 37,5. 
Com a alteração da primeira restrição de 10 para 26, Z = 135. 
Neste caso qual é o valor do Preço-sombra? 
 
 
 2,5 
 
2 
 3,75 
 
1,75 
 
2,75 
 
 
 
 
 
 5a Questão (Ref.: 201401632230) Fórum de Dúvidas (0) Saiba (0) 
 
Considere o problema de programação linear abaixo, onde a constante da 
primeira restrição foi alterada de 10 para 15. 
Maximizar Z = 15x1 + 2x2 
Sujeito a: 
4x1 + x2 ≤ 15 
x1 + 2x2 ≤ 9 
x1 , x2 ≥ 0 
Esta alteração mudou o valor máximo da função objetivo de 37,5 para 
 
 53,5 
 
51 
 
9 
 56,25 
 
21,25 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401963679) Fórum de Dúvidas (0) Saiba (0) 
 
Com relação ao Preço Sombra, julgue as afirmações abaixo e marque a alternativa correta. 
(I) Preço sombra é a alteração resultante no valor da função objetivo devido ao incremento de uma unidade na 
constante de uma restrição. 
(II) O preço sombra para uma restrição "0" é chamado de custo reduzido. 
(III) Os preços sombra são válidos em um intervalo, que é fornecido pelo relatório de sensibilidade do Excel. 
 
 I, II e III 
 
III, apenas. 
 
II e III, apenas. 
 
II, apenas. 
 
I, apenas. 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 1a Questão (Ref.: 201401508713) Fórum de Dúvidas (0) Saiba (0) 
 
Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tipo 
 
 
< 
 
= 
 ≥ 
 
> 
 ≠ 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401505178) Fórum de Dúvidas (0) Saiba (0) 
 
 Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as 
variáveis básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 As duasasserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401663126) Fórum de Dúvidas (0) Saiba (0) 
 
Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as 
quantidades dos produtos A1, A2 e A3 a serem fabricados com três recursos diferentes, 
B1, B2 e B3. Ela é a última tabela do modelo Simplex na resolução de um problema de 
PL: 
z X1 X2 X3 xF1 xF2 xF3 b 
1 0,60 0,50 0 0 0,65 0 7 
0 0,60 0,70 0 1 0,25 0 9 
0 0,60 0,20 1 0 0,20 0 4 
0 1,80 2,20 0 0 0,25 1 15 
Suponha o desenvolvimento de um quarto produto A4, que usa os mesmos recursos de 
B1, B2 e B3, e que não seja possível aumentar a capacidade gerada por estes recursos. 
Um levantamento de dados mostra que a produção de A4 exige uma unidade de B1, duas 
unidades de B2 e três unidades de B3. Desta forma, para que a fabricação seja 
interessante , qual deveria ser o valor do lucro mínimo de A4? 
 
 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
1,3 u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 0,70 
u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,0 
u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
0,65u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,95 
u.m. 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401632228) Fórum de Dúvidas (0) Saiba (0) 
 
No contexto de programação linear, considere as afirmações abaixo sobre os 
problemas primal-dual. 
I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, 
então o outro também terá solução viável. 
II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem 
solução ótima, então o outro problema terá soluções viáveis. 
III - Se um dos problemas não tiver solução viável, então o outro problema não 
terá soluções viáveis ou terá soluções ilimitadas. 
IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe 
uma solução ótima finita para cada um dos problemas, tal que essas soluções 
sejam iguais. 
São corretas apenas as afirmações 
 
 I, III e IV 
 
II e III 
 
I e II 
 
I , II e III 
 II e IV 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401505190) Fórum de Dúvidas (0) Saiba (0) 
 
Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução se altera, PORQUE as variáveis 
básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401663709) Fórum de Dúvidas (0) Saiba (0) 
 
Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as quantidades dos 
produtos C1, C2 e C3 a serem fabricados com três recursos diferentes, B1, B2 e B3. Ela é a última tabela do 
modelo Simplex na resolução de um problema de PL: 
z x1 x2 x3 xF1 xF2 xF3 b 
1 0,70 0,50 0 1 0,60 0 5 
0 0,60 0,70 0 0 0,25 0 8 
0 0,40 0,30 1 0 0,23 0 4 
0 1,50 2,20 0 0 0,21 1 16 
Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de B1, B2 e B3, e que não 
seja possível aumentar a capacidade gerada por estes recursos. Um levantamento de dados mostra que a 
produção de C4 exige duas unidades de B1, uma unidade de B2 e três unidades de B3. .Desta forma, para que a 
fabricação seja interessante, qual deveria ser o valor do lucro mínimo do produto C4? 
 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
0,60u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 2,6 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,60 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,80 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 3,20 
u.m. 
 
 Gabarito Comentado 
 
 
 1a Questão (Ref.: 201401508713) Fórum de Dúvidas (0) Saiba (0) 
 
Se o modelo primal tiver todas as restrições do tipo ≤ , as restrições do modelo dual serão do tipo 
 
 
< 
 
= 
 ≥ 
 
> 
 ≠ 
 
 Gabarito Comentado 
 
 
 
 
 2a Questão (Ref.: 201401505178) Fórum de Dúvidas (0) Saiba (0) 
 
 Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução não se altera, PORQUE as 
variáveis básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 Gabarito Comentado 
 
 
 
 
 3a Questão (Ref.: 201401663126) Fórum de Dúvidas (0) Saiba (0) 
 
Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as 
quantidades dos produtos A1, A2 e A3 a serem fabricados com três recursos diferentes, 
B1, B2 e B3. Ela é a última tabela do modelo Simplex na resolução de um problema de 
PL: 
z X1 X2 X3 xF1 xF2 xF3 b 
1 0,60 0,50 0 0 0,65 0 7 
0 0,60 0,70 0 1 0,25 0 9 
0 0,60 0,20 1 0 0,20 0 4 
0 1,80 2,20 0 0 0,25 1 15 
Suponha o desenvolvimento de um quarto produto A4, que usa os mesmos recursos de 
B1, B2 e B3, e que não seja possível aumentar a capacidade gerada por estes recursos. 
Um levantamento de dados mostra que a produção de A4 exige uma unidade de B1, duas 
unidades de B2 e três unidades de B3. Desta forma, para que a fabricação seja 
interessante , qual deveria ser o valor do lucro mínimo de A4? 
 
 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
1,3 u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 0,70 
u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,0 
u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
0,65u.m. 
 O produto A4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,95 
u.m. 
 
 Gabarito Comentado Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401632228) Fórum de Dúvidas (0) Saiba (0) 
 
No contexto de programação linear, considere as afirmações abaixo sobre os 
problemas primal-dual. 
I - Se um dos problemas tiver solução viável e sua função objetivo for limitada, 
então o outro também terá solução viável. 
II - Se um dos problemas tiver soluções viáveis, porém uma função-objetivo sem 
solução ótima, então ooutro problema terá soluções viáveis. 
III - Se um dos problemas não tiver solução viável, então o outro problema não 
terá soluções viáveis ou terá soluções ilimitadas. 
IV - Se tanto o primal quanto o dual têm soluções viáveis finitas, então existe 
uma solução ótima finita para cada um dos problemas, tal que essas soluções 
sejam iguais. 
São corretas apenas as afirmações 
 
 I, III e IV 
 
II e III 
 
I e II 
 
I , II e III 
 II e IV 
 
 Gabarito Comentado 
 
 
 
 
 5a Questão (Ref.: 201401505190) Fórum de Dúvidas (0) Saiba (0) 
 
Seja a seguinte sentença: 
 
"Quando se retira do modelo de PL uma variável não básica na tabela ótima, a solução se altera, PORQUE as variáveis 
básicas são nulas." 
 
A partir das asserções acima, assinale a opção correta: 
 
 As duas asserções são verdadeiras, e a segunda é uma justificativa correta da primeira. 
 
 A primeira asserção é uma proposição verdadeira, e a segunda é uma proposição falsa. 
 As duas asserções são verdadeiras, mas a segunda não é uma justificativa correta da primeira. 
 Tanto a primeira como a segunda asserção são falsas. 
 A primeira asserção é uma proposição falsa, e a segunda é uma proposição verdadeira. 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401663709) Fórum de Dúvidas (0) Saiba (0) 
 
Esta tabela representa a solução ótima de um problema onde x1, x2 e x3 representam as quantidades dos 
produtos C1, C2 e C3 a serem fabricados com três recursos diferentes, B1, B2 e B3. Ela é a última tabela do 
modelo Simplex na resolução de um problema de PL: 
z x1 x2 x3 xF1 xF2 xF3 b 
1 0,70 0,50 0 1 0,60 0 5 
0 0,60 0,70 0 0 0,25 0 8 
0 0,40 0,30 1 0 0,23 0 4 
0 1,50 2,20 0 0 0,21 1 16 
Suponha o desenvolvimento de um quarto produto C4, que usa os mesmos recursos de B1, B2 e B3, e que não 
seja possível aumentar a capacidade gerada por estes recursos. Um levantamento de dados mostra que a 
produção de C4 exige duas unidades de B1, uma unidade de B2 e três unidades de B3. .Desta forma, para que a 
fabricação seja interessante, qual deveria ser o valor do lucro mínimo do produto C4? 
 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 
0,60u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 2,6 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,60 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 1,80 
u.m. 
 O produto C4 poderia ser fabricado se seu lucro unitário fosse no mínimo 3,20 
u.m. 
 
 Gabarito Comentado 
 
 
 1a Questão (Ref.: 201401991504) Fórum de Dúvidas (0) Saiba (0) 
 
 
Um fabricante de computadores possui 3 fábricas e fornece para 3 diferentes lojas. O 
quadro acima mostra os custos de transporte de cada fábrica para cada loja , a 
capacidade de cada fábrica e as demandas das lojas. No quadro abaixo é mostrada uma 
Solução Viável Inicial. 
 
A partir desta solução inicial, determine o custo mínimo de transporte para esta operação. 
 
 
 15750 
 15700 
 
15450 
 
15850 
 
15500 
 
 
 
 
 
 2a Questão (Ref.: 201401632232) Fórum de Dúvidas (0) Saiba (0) 
 
 
 
 Min C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33 
 Max C = 10x11 + 15x12 + 20x13 + 12x21 + 25x22 + 18x23 + 16x31 + 14x32 + 24x33 
 Max C = -10x11 - 15x12 -20x13 -12x21 -25x22 -18x23 - 16x31 - 14x32 - 24x33 
 
 Min C = -10x11 - 15x12 - 20x13 - 12x21 - 25x22 - 18x23 - 16x31 - 14x32 - 24x33 
 Min C = 10x11 - 15x12 + 20x13 - 12x21 + 25x22 - 18x23 + 16x31 - 14x32 + 
24x33 
 
 
 
 
 
 3a Questão (Ref.: 201401632233) Fórum de Dúvidas (0) Saiba (0) 
 
 
 
 R$ 22.500,00 
 
R$ 66.500,00 
 
R$ 44.600,00 
 
R$ 20.000,00 
 R$ 21.900,00 
 
 Gabarito Comentado 
 
 
 
 
 4a Questão (Ref.: 201401507655) Fórum de Dúvidas (0) Saiba (0) 
 
Seja a última tabela do método simplex para cálculo da solução de um problema de PL: 
 z x1 x2 xF1 xF2 xF3 b 
1 0 0 1,23 0,09 0 14,09 
0 0 1 0,27 -0,09 0 0,91 
0 1 0 -0,05 0,18 0 3,18 
0 0 0 0,32 -0,27 1 27,73 
 Qual o valor da solução ótima? 
 
 
 
3,18 
 14,9 
 
27,73 
 0,91 
 
1 
 
 
 
 
 
 5a Questão (Ref.: 201401963857) Fórum de Dúvidas (0) Saiba (0) 
 
Suponhamos que a função-objetivo de um determinado problema de transporte seja dado por: 
Min C = 10x11 + 3x12 + 5x13 + 12x21 + 7x22 + 9x23 
Considerando as variáveis básicas iniciais x12 = 10, x13 = 5, x21 = 20, x23 = 5, determine o valor ótimo da 
função-objetivo. 
 
 
Z = 270 
 Z = 140 
 Z = 340 
 
Z = 200 
 
Z = 300 
 
 Gabarito Comentado 
 
 
 
 
 6a Questão (Ref.: 201401952724) Fórum de Dúvidas (0) Saiba (0) 
 
Três indústrias (A1, A2, A3)abastecem três pontos de distribuição (P1, P2, P3). O quadro abaixo mostra os 
custos, a capacidade e as necessidades nos pontos de distribuição: 
 P1 P2 P3 P4 Capacidade 
A1 10 21 25 0 300 
A2 8 35 24 0 240 
A3 34 25 9 0 360 
Necessidades 200 300 200 0 200 
 
A solução básica inicial é dada no quadro abaixo: 
 
 P1 P2 P3 P4 Capacidade 
A1 200 100 300 
 140 100 240 
A3 60 100 200 360 
Necessidades 200 300 200 200 
A partir daí, determine o custo mínimo de transporte: 
 
 
12.500 u.m. 
 12.900 u.m. 
 12.700 u.m. 
 
10.800 u.m. 
 
12.000 u.m.