PESQUISA OPERACIONAL(2)

Prévia do material em texto

Página 1 de 2 
 
 
 
 
GRADUAÇÃO EAD 
SEGUNDA CHAMADA 2018.2A 
 20/10/2018 
 
QUESTÃO 1. 
O método Simplex resolve problemas de 
programação linear na forma padrão, ou seja, um 
problema de maximização com todas as restrições 
do tipo e todas as variáveis positivas. No 
caso de um problema de minimização, como 
poderia ser aplicado o método Simplex em sua 
solução? 
 
R: A alternativa para resolver esse problema é 
multiplicar a função objetivo por -1 e proceder a 
solução do Simplex normal. 
 
QUESTÃO 2. 
Um fabricante de movéis para cozinha trabalha com 
três modelos principais, aos quais denomina MOD1 
(x1), MOD2(x2) e MOD3 (x3), e precisa programar a 
produção semanal. As margens de lucro de cada 
modelo são $20, $9 e $6 respectivamente. Os três 
modelos utilizam as três principais seções da 
fábrica que serão chamadas de Seção1, Seção2 e 
Seção3. O produto MOD1 utiliza 4 homens-hora da 
Seção1, 4 homens-hora na Seção2 e 3 homens-hora 
da Seção3. O produto MOD2 utiliza 2 homens-hora 
da Seção2 e 4 homens-hora da Seção3. O produto 
MOD3 utiliza 1 homem-hora da Seção1 e 2 homens-
hora da Seção2. Cada Seção possui sua própria 
capacidade de homens-hora a ofertar, e suas 
capacidades são 420 homens-hora; 230 homens-
hora e 480 homens-hora, respectivamente. Formule 
esse problema como um problema de programação 
linear. 
 
R: 
 
 
QUESTÃO 3. 
Dado o problema de programação linear: 
 
Encontre a solução ótima pelo método que achar 
mais adequado. 
 
R: z = 354 
 
QUESTÃO 4. 
A Burroughs Garment Company fabrica camisas 
masculinas e blusas femininas para a Walmark 
Discount Stores. A Walmark aceitará toda a 
produção fornecida pela Burroughs. O processo de 
produção inclui cortar, costurar e embalar. A 
Burroughs emprega 25 trabalhadores no 
departamento de corte, 35 no departamento de 
costura e 5 no departamento de embalagem. A 
empresa emprega turnos de 8 horas por dia, 5 dias 
por semana. A tabela abaixo dá os requisitos de 
tempo e os lucros por unidade para as duas peças 
de vestuário. 
 
 
Denominando X1 como a quantidade de camisas 
produzidas e X2 a quantidade de blusas, qual a 
função objetivo associada ao problema de 
programa linear que pode ser elaborado para 
encontrar a configuração ótima de produção para 
essa empresa? 
 
R: Max z = 12X1 + 4X2 
 
 
 
 
 
PESQUISA OPERACIONAL 
 Página 2 de 2 
 
 
QUESTÃO 5. 
Dado o problema de programação linear, qual das 
alternativas apresenta a formulação do problema 
dual associado a ele? 
 
 
 
 
R: 
 
QUESTÃO 6. 
Com relação a Programação em múltiplos 
objetivos, qual das alternativas apresenta os 
métodos mais utilizados para a solução desse tipo 
de problema? 
 
R: método dos pesos e método hierárquico 
 
QUESTÃO 7. 
Dado o quadro final de um problema de 
programação linear abaixo, qual a solução do 
problema dual associado a esse problema de 
programação linear? 
 
 
 
R: Y1 = 0, Y2 = 3 e Y3 = 1; 
 
QUESTÃO 1. 
Encontre dois números, x e y, cuja soma seja 100 e 
cujo produto entre esses números seja o maior 
possível. 
 
R: x = 50 e y = 50 
 
QUESTÃO 9. 
Uma indústria produz dois produtos denotados por 
A e B. O lucro da indústria pela venda de x 
unidades do produto A e y unidades do produto B é 
dado por: 
 
Supondo que toda a produção da indústria seja 
vendida, calcule a produção que maximiza o lucro 
da empresa. 
 
R: x = 10 e y = 30 
 
QUESTÃO 10. 
A empresa PO Engenharia possui cinco equipes 
polivalentes para alocar em cinco atividades que 
precisam ser realizadas com o menor custo 
possível. Apesar de serem polivalentes, as equipes 
possuem produtividades diferentes, os custos de 
realizam de cada tarefa por cada equipe são 
apresentados na tabela abaixo. Qual a alocação de 
equipe por tarefa, uma tarefa para cada equipe, que 
minimiza o custo para essa empresa? 
 
 
R: A – I; B – II; C – V; D – IV; E – III;