Modelos de Programação Linear

Prévia do material em texto

18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 1/7
 
Meus
Simulados
Teste seu conhecimento acumulado
Disc.: MÉTODOS QUANTITATIVOS   
Aluno(a): BRUNA GUIOVANA PREISLER 202103468535
Acertos: 6,0 de 10,0 18/07/2023
Acerto: 1,0  / 1,0
A programação linear é uma técnica matemática utilizada para maximizar ou minimizar uma função objetivo,
sujeita a restrições lineares. Para construir um modelo de programação linear, é necessário seguir alguns passos
importantes. Quais são os passos para a construção de um modelo de programação linear?
De�nir os valores das variáveis de decisão e avaliar a solução obtida.
Resolver o modelo por meio de um algoritmo de otimização.
Identi�car as variáveis de decisão e as restrições, sem se preocupar com a função objetivo.
Selecionar aleatoriamente os valores das variáveis de decisão e veri�car se eles satisfazem as restrições.
 Identi�car as variáveis de decisão, a função objetivo e as restrições.
Respondido em 18/07/2023 21:35:53
Explicação:
A construção de um modelo de programação linear envolve identi�car as variáveis de decisão, a função objetivo e as
restrições. Uma vez que esses elementos são identi�cados, o modelo pode ser resolvido por meio de um algoritmo de
otimização, como o Método Simplex ou o método grá�co. Em seguida, os valores das variáveis de decisão devem ser
de�nidos e a solução obtida deve ser avaliada para determinar se ela atende aos objetivos do problema. As demais
alternativas não correspondem aos passos corretos para a construção de um modelo de programação linear.
Acerto: 0,0  / 1,0
A Pesquisa Operacional (PO) se destaca por fornecer uma ferramenta quantitativa para apoio ao processo de
tomada de decisão para problemas complexos. Assinale a alternativa, a seguir, que não corresponde a uma das
diferentes técnicas de Pesquisa Operacional.
Teoria dos Jogos
 Teoria da Contingência
Teoria de sistemas baseados em agentes
Teoria das Filas
 Inteligência Computacional
Respondido em 18/07/2023 21:37:01
Explicação:
 Questão1
a
 Questão2
a
https://simulado.estacio.br/alunos/inicio.asp
javascript:voltar();
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 2/7
A resposta certa é:Teoria da Contingência
A Teoria da Contingência é uma teoria da administração que se concentra na relação entre diferentes aspectos do
ambiente organizacional e suas implicações para o desempenho organizacional. Ela não é considerada uma técnica de
Pesquisa Operacional.
Teoria das Filas, Teoria dos Jogos E Teoria de sistemas baseados em agentes são exemplos de técnicas de pesquisa
operacional.
A Inteligência Computacional é uma área da inteligência arti�cial que inclui técnicas de pesquisa operacional, como
aprendizado de máquina, redes neurais, algoritmos genéticos e algoritmos de busca.
Acerto: 1,0  / 1,0
O gerenciamento de recursos nem sempre é uma tarefa trivial. Nesse sentido, avalie as assertivas a seguir:
    I. Tornar o processo decisório mais criterioso e com menos incertezas.
    
    II. Ganhar conhecimento e entendimento sobre o problema investigado.
    
    III. Maior dispêndio de recursos, tanto �nanceiros quanto de tempo, para a análise do problema.
Assinale a alternativa que corresponde a uma vantagem obtida por meio da utilização de modelos.
 I e II, apenas.
II e III, apenas.
II, apenas.
III, apenas.
I, apenas.
Respondido em 18/07/2023 21:37:41
Explicação:
Os modelos geralmente são utilizados com o objetivo de tornar o processo decisório mais criterioso e com menos
incertezas. Além disso, os modelos também permitem explicitar objetivos, ganhar conhecimento e entendimento
sobre o problema investigado e analisar cenários que seriam impossíveis de serem analisados na realidade.
A a�rmação III é falsa, pois a utilização de modelos pode economizar recursos (�nanceiros e de tempo) ao permitir a
análise de cenários e simulações sem necessidade de testar tudo na realidade.
 
Acerto: 0,0  / 1,0
Os modelos de programação linear são amplamente aplicados em diversas áreas, como logística, produção,
�nanças e transporte. Com relação ao problema de transbordo, analise as seguintes asserções:
 
I. No problema de transbordo, os pontos de suprimento são responsáveis pelo fornecimento de insumos e
também podem recebê-los.
 
PORQUE
 
II. Diferentemente dos pontos de demanda, que recebem insumos de outros pontos, mas não podem remetê-los.
 Questão3
a
 Questão4
a
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 3/7
 
Analisando as asserções realizadas acima, assinale a opção que representa a correta razão entre elas.
 A asserção I é uma proposição verdadeira, e a II é uma proposição falsa.
As asserções I e II são proposições falsas.
As asserções I e II são proposições verdadeiras, mas a II não é uma justi�cativa correta da I.
As asserções I e II são proposições verdadeiras, e a II é uma justi�cativa correta da I.
 A asserção I é uma proposição falsa, e a II é uma proposição verdadeira.
Respondido em 18/07/2023 21:38:23
Explicação:
I - Incorreta.  Os pontos de suprimento são responsáveis pelo fornecimento de insumos, mas não podem recebê-los.
II - Correta. os pontos de demanda recebem insumos de outros pontos, mas não podem remetê-los. Essa é
exatamente a de�nição dada na asserção II, o que a torna verdadeira.
Portanto, I é falsa, e a II é verdadeira.
Acerto: 1,0  / 1,0
(Adaptado de GOLDBARG; LUNA, 2005) Um fazendeiro está de�nindo a sua estratégia de plantio para as
culturas de trigo, arroz e milho na próxima safra. A produtividade de sua terra para as culturas desejadas é: 0,3
kg/m² para o trigo; 0,4 kg/m² para o arroz; e 0,5 kg/m² para o milho. O lucro de produção é de 11 centavos por kg
de trigo, 5 centavos por kg de arroz e 2 centavos por kg de milho.
O fazendeiro dispõe de 400.000m² de área cultivável, sendo que, para atender às demandas de sua própria
fazenda, deve ser plantado, no mínimo, 500m² de trigo, 1000m² de arroz e 20.000m² de milho. Ainda, devido à
restrição de capacidade de armazenamento dos silos da fazenda, a produção está limitada a 100 toneladas.
Adote a área a ser plantada como a variável de decisão para o modelo matemático deste problema, ou seja, xi=
área em m2 a ser plantada da cultura do tipo i = (T-Trigo, A-Arroz, M-Milho). Assim, a função objetivo é:
Max f(x)= 0,3xt+0,4xa+0,5xm
Max f(x)=0,11xt+0,05xa+0,02xm
 Max f(x)= 0,033xt+0,02xa+0,01xm
Min f(x)=0,11xt+0,05xa+0,02xm
Min f(x)= 0,033xt+0,02xa+0,01xm
Respondido em 18/07/2023 21:39:26
Explicação:
A resposta certa é:Max f(x)= 0,033xt+0,02xa+0,01xm
Acerto: 0,0  / 1,0
(Adaptado de GOLDBARG; LUNA, 2005) A Tabela a seguir apresenta a proporção de cada material na mistura
para a obtenção das ligas passíveis de fabricação por uma metalúrgica que deseja maximizar sua receita bruta.
O preço está cotado em Reais por tonelada da liga fabricada. Também em toneladas estão expressas as
restrições de disponibilidade de matéria-prima.
 Questão5
a
 Questão6
a
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 4/7
A variável de decisão para a modelagem deste problema é xi que indica a quantidade em toneladas produzidas
da liga especial de baixa resistência (i = 1) e especial de alta resistência (i = 2). Assim, a função objetivo deste
problema é:
Min f(x) = 5.000x1 + 3.000x2
 Min f(x) = 3.000x1 + 5.000x2
 Max f(x) = 3.000x1 + 5.000x2
Max f(x) = 5.000x1 + 3.000x2
Max f(x) = 0,25x1 + 0,50x2
Respondido em 18/07/2023 21:40:06
Explicação:
A resposta certa é:Max f(x) = 3.000x1 + 5.000x2
Acerto: 0,0  / 1,0
Uma confeitaria produz três tipos de bolos: de chocolate, de laranja e de limão. As quantidades de alguns
ingredientes de cada tipo de bolo estão na tabela a seguir
O modelo matemático para o planejamento da produção diária de bolos, com o objetivo de maximizar o lucro da
confeitaria, é dado por:
Com base nesses dados, respondonda às questões.
O lucro máximo obtido com a produção dos três tiposde bolo é de $ 160,00. Caso a disponibilidade de farinha
aumentasse para 30 kg, o lucro máximo da confeitaria:
 Não sofreria alteração.
Passaria a $ 180,00.
 Questão7
a
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 5/7
Passaria a $ 200,00.
 Passaria a $ 240,00.
Passaria a $ 320,00.
Respondido em 18/07/2023 21:40:44
Explicação:
Com podemos ver o com o gabarito do Solver, não haveria alteração:
 
Acerto: 1,0  / 1,0
Uma mãe deseja que seus �lhos tenham uma alimentação equilibrada e, por isso, consultou uma nutricionista,
que lhe recomendou que eles consumam por dia, no mínimo, 10 mg de vitamina A, 70 mg de vitamina C e 250 de
vitamina D. 
Mas essa mãe também está preocupada com os custos. Ela deseja oferecer aos �lhos a dieta equilibrada, porém
ao menor custo possível. Para ajudar nos cálculos, ela fez uma pesquisa sobre informações nutricionais para
diferentes tipos de alimento, conforme apresentado a seguir.
Tabela de informações nutricionais em mg
Vitamina Leite (L) Carne (kg) Peixe (kg) Salada (100 g)
A 2 2 10 20
C 50 20 10 30
D 80 70 10 80
A mãe também foi ao supermercado e veri�cou que um litro de leite custa $ 2,00, um quilo de carne custa $
20,00, um quilo de peixe custa $ 25,00, e que para preparar 100 g de salada ela gastaria $ 3,00. O modelo
matemático para o planejamento da alimentação das crianças, buscando minimizar o custo, é dado por:
Min Z = 2x1 + 20x2 + 25x3 + 3x4
s. a.:
2x1 + 2x2 + 10x3 + 20x4 ≥ 10
50x1 + 20x2 + 10x3 + 30x4 ≥ 70
80x1 + 70x2 + 10x3 + 80x4 ≥ 250
          x1, x2, x3, x4 ≥ 0
Sendo: x1 = litros de leite a serem consumidos por dia pelas crianças
x2 = quilos de carne a serem consumidos por dia pelas crianças
 Questão8
a
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 6/7
x3 = quilos de peixe a serem consumidos por dia pelas crianças
x4 = 100 g de salada a serem consumidos por dia pelas crianças
 
O custo mínimo que a mãe vai ter é de $ 6,46. Caso recomendação de ingestão mínima de vitamina C passasse
para 100 mg por dia, o custo mínimo:
Aumentaria em $ 2,20.
Aumentaria em $ 3,20.
Aumentaria em $ 0,20.
 Não sofreria alteração.
Aumentaria em $ 1,20.
Respondido em 18/07/2023 21:41:27
Explicação:
A resposta certa é: Não sofreria alteração.
Com base na solução do Solver, percebe-se que não há alteração no valor.
Acerto: 1,0  / 1,0
Fonte: Adaptado de Centro de Seleção - Universidade Federal de Goiás (CS-UFG) - Concurso da Universidade
Federal de Goiás (UFG) para o cargo de Engenheiro de Produção, 2018.
Considere o seguinte problema de programação linear:
O valor ótimo da função objetivo deste problema é:
 19
11
 Questão9
a
18/07/2023, 21:43 Estácio: Alunos
https://simulado.estacio.br/alunos/ 7/7
8
27
21
Respondido em 18/07/2023 21:41:54
Explicação:
A resposta certa é: 19
Acerto: 1,0  / 1,0
Fonte: Adaptado de Cesgranrio - Concurso Petrobrás/2004, cargo: Analista de Pesquisa Operacional Júnior
Considere o seguinte problema de programação linear.
Minimize f = 4x + 5y,
Sujeito a:
x+4y≥5
3x+2y≥7
x,y≥0
O valor ótimo da função objetivo é
8,3
10,6
9,2
 11,2
10,8
Respondido em 18/07/2023 21:42:23
Explicação:
A resposta certa é: 11,2
 Questão10
a