PESQUISA OPERACIONAL

Prévia do material em texto

Disc.: PESQUISA OPERACIONAL Turma: 3005 
Aluno: KAMILA SAMPAIO DE LIMA Matr.: 202003260533 
Prof.: BRUNO FREITAS DE AZEVEDO Nota: 1,80 pts. 
 
 
6646041455 28/09/2023 19:38:46 
 
 1. Ref.: 7605800 
 
No que diz respeito ao método simplex, analise as afirmativas a seguir atribuindo V 
para as verdadeiras, e F para as falsas. 
I. O método simplex é uma importante ferramenta destinada a resolver problemas de 
programação linear. 
II. O Método Simplex funciona com o auxílio da ferramenta Solver do Excel. 
III. O Solver é um programa de ferramenta de análise hipotética e que serve para 
localizar um valor ideal para uma fórmula em uma célula chamada de célula de 
destino em uma planilha. 
IV. Para transformarmos as inequações em igualdade no método simplex, 
precisamos adicionar uma variável de folga a cada inequação. 
 
 
 
V, V, V, V 
 
V, V, F, V 
 
F, V, V, V 
 
V, V, F, F 
 
V, F, V, V 
Respondido em 28/09/2023 19:56:34 
 
 
 2. Ref.: 7724144 
 
Utilize o método simplex para a solução desta programação linear: 
 
MAX: 350X1 + 300X2 
 
Sujeito a: 
 
X1 + X2 <= 200 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207605800.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207724144.');
9X1 + 6X2 <= 1566 
 
12X1 + 16X2 <= 2880 
 
X1 >= 0 
 
X2 >= 0 O valor de z para a solução ótima do problema apresentado é 
igual a: 
 
 
 
66.100 
 
64.000 
 
60.900 
 
54.000 
 
Zero 
Respondido em 28/09/2023 19:40:45 
 
 
 3. Ref.: 7643748 
 
Considerando a função objetivo e as restrições a seguir, encontre os valores 
das variáveis de decisão e da função objetivo: 
Maximizar Z = 2x1 + 3x2 + 4x3 
Sujeito a 
x1 + x2 + x3 <= 100 (menor e igual a 100) 
2x1 + x2 <= 210 (menor e igual a 210) 
x1 <= 80 (menor e igual a 80) 
x1, x2, x3 >= 0 (maior e igual a 0) 
 
 
 
x1 = 0; x2 = 0; x3 = 180; Z = 400 
 
x1 = 0; x2 = 0; x3 = 100; Z = 400 
 
x1 = 100; x2 = 210; x3 = 100; Z = 220 
 
x1 = 80; x2 = 210; x3 = 100; Z = 480 
 
x1 = 0; x2 = 210; x3 = 80; Z = 300 
Respondido em 28/09/2023 19:41:59 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207643748.');
 
 
 4. Ref.: 7606022 
 
Considere o seguinte problema de programação linear: 
Maximize Z = 30x1 + 50x2 + 12x3 
Sujeito a: 
20x1 + 10x2 + 15x3 ≤ 150 
17x1 + 22x2 + 12x3 ≤ 200 
12x1 + 30x2 - 10x3 ≤ 125 
15x1 + 20x2 + 14x3 ≤ 140 
x1 ≥ 0 x2 ≥ 0 x3 ≥ 0 
O valor das variáveis x1, x2 e x3 são respectivamente: 
 
 
 
2, 4 e 2 
 
20, 2 e 10 
 
5, 10 e 12 
 
2, 0 e 1 
 
6, 2 e 3 
Respondido em 28/09/2023 19:53:27 
 
 
 5. Ref.: 7620933 
 
A partir da Função Objetivo abaixo, quais os valores para as variáveis de decisão 
(x1,x2), que representam a solução ótima? 
Max Z = 4x1 + 3x2 
 
 
 
(0,3) 
 
(1,2) 
 
(3,0) 
 
(0,0) 
 
(2,1) 
Respondido em 28/09/2023 19:56:25 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207606022.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207620933.');
 
 
 6. Ref.: 6106490 
 
No programa de produção, para o próximo período, a empresa Maravilha Ltda., 
escolheu três produtos B1, B2 e B3. O quadro abaixo mostra os montantes solicitados 
por unidade na produção. 
Produção Contribuição (lucro /unidade) 
hora de 
trabalho 
hora de uso de 
máquina 
demanda 
máx 
B1 3.500 6 12 1000 
B2 2.100 4 6 500 
B3 1.000 6 2 500 
 
Os preços de venda foram fixados por decisão, política e as demandas foram 
estimadas tendo em vista esses preços. A firma pode obter um suprimento de 4.800 
horas de trabalho durante o período de processamento e pressupõe-se usar três 
máquinas que podem prover 7.200 horas de trabalho. Estabelecer um programa ótimo 
de produção, para o período. A função objetiva desse problema é: 
 
 
 
Min Z = 2100x1 + 1200x2 + 600x3 
 
Max Z = 2100x1 + 1200x2 + 600x3 
 
MinZ = 3500x1 + 2100x2 + 1000x3 
 
Max Z = 3500x1 + 2100x2 + 1000x3 
 
Max Z = 350x1 + 210x2 + 5000x3 
Respondido em 28/09/2023 19:52:38 
 
 
 7. Ref.: 7720929 
 
Para que seja possível aplicar o método Simplex, se faz necessário que os modelos 
de programação linear atendam as características específicas, a saber: 
I) A função objetivo só poderá se maximizada. 
II) As restrições de negatividade devem sempre ser maior ou igual a zero. 
III) Se a função objetivo for de minimização, antes da resolução faz-se necessário 
multiplicá-la por (-1). 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206106490.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207720929.');
IV) Os termos independentes das restrições podem ser positivos ou negativos, sem 
necessidade de nenhum ajuste para a resolução. 
Assinale a sequência de respostas que atende a veracidade das afirmações acima: 
 
 
 
 
 
F, V, F, V 
 
F, V, V, F 
 
V, F, V, F 
 
V, V, F, F 
 
F, F, V, F 
Respondido em 28/09/2023 19:56:57 
 
 
 8. Ref.: 6106562 
 
 
Uma empresa pode fabricar dois modelos de fogão: Alpha e Beta. Na fabricação do 
fogão Alpha a empresa gasta 9 horas-homem e 3 horas de estamparia. Na fabricação 
do fogão Beta a empresa gasta 1 homem-hora e 1 hora de estamparia. A empresa 
dispõe de 18 horas-homem e 12 horas de estamparia em cada estação de produção. 
Sabe-se que o lucro na venda dos fogões Alpha e Beta são de R$ 100,00 e R$ 200,00 
respectivamente. 
Determine a modelagem matemática das restrições estamparia. 
 
 
 
9 x1 + x ≥18 
 
9 x1 + x2 < 18 
 
3 x1 + x2 ≥12 
 
x1 + x2 ≥12 
 
3 x1 + x2 < 12 
Respondido em 28/09/2023 19:57:26 
 
 
 9. Ref.: 6106569 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206106562.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206106569.');
Um estudante, na véspera de seus exames finais, dispõe de 100 horas de estudo para 
dedicar às disciplinas A, B e C. Cada um dos 3 exames é formado por 100 questões 
cada uma valendo 1 ponto, e ele (aluno) espera acertar, alternativamente, uma questão 
em A, duas em B ou três em C, por cada hora de estudo. Suas notas nas provas 
anteriores foram 6, 7 e 10 respectivamente, e sua aprovação depende de atingir uma 
média mínima de 5 pontos em cada disciplina. O aluno deseja distribuir seu tempo de 
forma a ser aprovado com a maior soma total de notas. A função objetiva desse 
problema é: 
 
 
 
minZ = xa + 2xb + 3xc 
 
minZ= xa + 2xb + xc 
 
minZ= 2xa + xb + 3xc 
 
maxZ= 2xa + xb + 3xc 
 
maxZ = xa + 2xb + 3xc 
Respondido em 28/09/2023 19:55:45 
 
 
 10. Ref.: 7714770 
 
O trigo é produzido em Kansas e no México e é consumido em Nova York e na 
Califórnia. Kansas produz 10 mil toneladas de trigo e o México, 7. Por sua vez, 
Nova York consome 9 mil toneladas e a Califórnia, 8. O custo de transporte por mil 
toneladas é $ 2, 00 do México para Nova York, $4, 00 do México para Califórnia, $ 
6, 00 do Kansas para Nova York e $8, 00 do Kansas para Califórnia. A Função 
objetivo que minimiza o custo de transporte é : 
 
 
 
MimZ=8x11+10x21+x21+x22 
 
MimZ=4x11+3x21+2x21+4x22 
 
MimZ=8x11+10x21+2x21+4x22 
 
MimZ=6x11+8x21+2x21+4x22 
 
MimZ=8x11+10x21+x21+4x22 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207714770.');