MÉTODOS QUANTITATIVOS Lupa  

DGT0035_202103027342_TEMAS  

Aluno: WILLIAM GOMES DOS SANTOS Matr.: 202103027342

Disc.: MÉTODOS QUANTITATI  2023.1 EAD (G) / EX

Prezado (a) Aluno(a),

Você fará agora seu TESTE DE CONHECIMENTO! Lembre-se que este exercício é opcional, mas não
valerá ponto para sua avaliação. O mesmo será composto de questões de múltipla escolha.

Após responde cada questão, você terá acesso ao gabarito comentado e/ou à explicação da mesma.
Aproveite para se familiarizar com este modelo de questões que será usado na sua AV e AVS.

EM2120820A PESQUISA OPERACIONAL COMO FERRAMENTA DE APOIO À DECISÃO

 

1. O desenvolvimento de um modelo matemático para estudos em pesquisa operacional pode ser

dividido em diferentes etapas. Uma dessas etapas versa sobre a identificação das variáveis de
decisão, sua função objetivo e suas restrições. Qual etapa seria essa?

Observação do sistema

Seleção da melhor alternativa  

Verificação do modelo matemático e uso para predição

Formulação do problema

Formulação do modelo matemático

Data Resp.: 09/03/2023 08:21:03

Explicação:

Winston (2004) propõe um procedimento composto por sete passos para o desenvolvimento de
modelos matemáticos em estudos de pesquisa operacional. A descrição do enunciado faz
referência a formulação do modelo matemático.

2. Foi desenvolvido um modelo para a análise de um problema complexo. Sabe-se que todas as
variáveis de decisão desse modelo estão livres para assumir valores fracionais. Desse modo, pode-
se afirmar que esse modelo é:

Não linear

Estocástico

Não inteiro

Determinístico

Dinâmico
Data Resp.: 09/03/2023 08:21:55

Explicação:

Um modelo é considerado não-inteiro quando as variáveis de decisão podem assumir valores

 fracionários. Isso significa que a solução ótima pode não ser necessariamente um número inteiro,
mas pode ser uma fração. Isso difere de um modelo inteiro, onde as variáveis de decisão devem
ser números inteiros.

3. Fonte: adaptado de Cesgranrio, Concurso Petrobrás (2012), cargo: Analista de Pesquisa

Operacional Júnior.

Uma fábrica de móveis produz mesas, escrivaninhas e cadeiras de madeira, e todos esses
produtos passam pelo setor de carpintaria. Se o setor de carpintaria se dedicasse apenas à
fabricação de mesas, 1000 unidades seriam produzidas por dia; se o setor se dedicasse apenas à
fabricação de escrivaninhas, 500 unidades seriam produzidas por dia; se o setor de carpintaria se
dedicasse à fabricação de apenas cadeiras, seriam produzidas 1500 cadeiras por dia.

Cada cadeira contribui em R$ 100,00 para o lucro da empresa, cada escrivaninha contribui em R$
400,00, e cada mesa contribui em R$ 500,00 para o lucro da fábrica de móveis.

Considere as seguintes variáveis inteiras como variáveis de decisão:

X1 = quantidade de mesas produzidas;

X2 = quantidade de cadeiras produzidas;

X3 = quantidade de escrivaninhas produzidas.

A fábrica de móveis deseja programar a sua produção de modo obter o maior lucro possível. A
função objetivo desse problema é:

Max Z=1000X1 + 500X2 + 1500X3

Max Z=1000X1 + 1500X2 + 500X3

Max Z=500X1 + 100X2 + 400X3

Max Z=X1 + X2 + X3

Max Z=500X1 + 400X2 + 100X3

Data Resp.: 09/03/2023 08:24:53

Explicação:

A função objetivo desse problema é maximizar o lucro obtido pela fábrica. O lucro obtido por cada
produto é diferente, então a função objetivo seria a soma dos lucros obtidos por cada produto
multiplicado pela quantidade produzida. O lucro obtido por cada mesa é de R$ 500,00, pelas
cadeiras é de R$100,00 e pelas escrivaninhas é de R$400,00, então a função objetivo seria: Max
Z=500X1 + 100X2 + 400X3

EM2120664APLICAÇÕES DA PROGRAMAÇÃO LINEAR

 

4. Uma empresa de computadores norte-americana possui fábricas em São Francisco e em Chicago.

A empresa fornece para a costa oeste, com uma base em Los Angeles, e para a costa leste, com
uma base na Flórida. A fábrica de São Francisco tem capacidade de produção de 5.000 notebooks,
enquanto a de Chicago tem capacidade para 2.000 notebooks. Os revendedores em Los Angeles
precisam receber 4.800 unidades, enquanto na Flórida são 3.000 unidades. Os custos de
transporte são apresentados a seguir:
 O modelo para minimizar os custos de transporte incorridos é um exemplo do seguinte problema
típico de programação linear:

Problema de transporte.

Problema da designação.

Problema de transbordo.

Problema do planejamento de produção.

Problema da mistura.
Data Resp.: 09/03/2023 08:26:27

Explicação:

A resposta certa é:Problema de transporte.

5. (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.

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 é:

Max f(x) = 5.000x1 + 3.000x2

Max f(x) = 0,25x1 + 0,50x2

Max f(x) = 3.000x1 + 5.000x2

Min f(x) = 5.000x1 + 3.000x2

Min f(x) = 3.000x1 + 5.000x2

Data Resp.: 09/03/2023 08:27:54

Explicação:

A resposta certa é:Max f(x) = 3.000x1 + 5.000x2

 

6. Existem classes de modelos de programação linear que são adaptáveis a uma série de situações
práticas, sendo considerados como ''problemas típicos''. O problema em que o tomador de decisão
deseja determinar níveis de utilização de matérias-primas na composição de uma ração alimentar,
respeitando certas características nutricionais e estando limitado à disponibilidade de matérias-
primas e insumos, bem como ao atendimento da demanda, é um exemplo do seguinte problema
típico de programação linear:

Problema da designação.

Problema da mistura.

Problema do planejamento de produção.

Problema de transbordo.

Problema de transporte.
Data Resp.: 09/03/2023 08:31:32

Explicação:

A resposta certa é: Problema da mistura.

Muitos modelos de programação linear representam situações em que o tomador de decisão

deseja minimizar o custo para atender a determinadas condições (restrições). O problema da
mistura, também conhecido como o problema da dieta, é um dos modelos clássicos que se
encaixa neste tipo de padrão.

O problema da dieta foi proposto pela primeira vez por Stiger (1945), tendo sido um dos primeiros
problemas de otimização linear a ser implementado na prática com sucesso. Neste tipo de
problema, o tomador de decisão deseja determinar níveis de utilização de matérias-primas na
composição de uma ração alimentar, que deve respeitar certas características nutricionais,
estando limitado à disponibilidade de matérias-primas e insumos, bem como ao atendimento da
demanda. É importante destacar que este tipo de problema não se limita à dieta humana, sendo
aplicado também à elaboração de rações para gado, peixe, aves etc.

Entretanto, de forma mais ampla, o problema da mistura não se restringe apenas à composição de
rações alimentares. O problema da mistura pode ser aplicado à produção de ligas metálicas, à
especificação de combustíveis, à fabricação de remédios ou de produtos químicos em geral, à
produção de adubos ou de papel. Em suma, o problema da mistura representa uma classe de
modelos clássicos, que podem ser aplicados a diferentes setores. Neste tipo de problema,
diferentes insumos devem ser misturados em uma proporção ideal para fabricar produtos para a
comercialização.

EM2120821DUALIDADE E ANÁLISE DE SENSIBILIDADE

 

7. 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.

Em relação ao dual para o problema, é correto afirmar que:

As restrições do dual são do tipo ≤.

As variáveis de decisão do dual são não-negativas.

As variáveis de decisão do dual não têm restrição de sinal.

As restrições do dual são do tipo =.

As variáveis de decisão do dual são não-positivas.

Data Resp.: 09/03/2023 08:32:45

Explicação:

A resposta correta é: As variáveis de decisão do dual são não-negativas.

Como as restrições do primal são de ≤ as variáveis de decisão do dual são não negativas.

8.
Uma mãe deseja que seus filhos 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 filhos 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

Leite Carne Peixe Salada (100

Vitamina (L) (kg) (kg) 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 verificou 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

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 para esse problema é de:

2,46

3,46

5,46

4,46

6,46
Data Resp.: 09/03/2023 08:34:11

Explicação:

A resposta certa é: 6,46. Com o uso do solver, chegamos na solução:

  

EM2120822MÉTODO SIMPLEX
 

9. 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 é:

 8

11

21

19

27
Data Resp.: 09/03/2023 08:35:12

Explicação:

A resposta certa é: 19

10. Fonte: Adaptado de Cesgranrio - Concurso Petrobrás/2012, cargo: Analista de Pesquisa

Operacional Júnior

Considere o seguinte problema de programação linear:

Maximize  Z = x1 + 2x2

Sujeito a:

 x1 + 2x2 ≤ 8

-x1 + x2 ≤ 16

 x1 ≥ 0, x2 ≥ 0

O valor ótimo da função objetivo deste problema é:

18

10

40

20
Data Resp.: 09/03/2023 08:36:38

Explicação:

A resposta certa é: 8