Logo Passei Direto
Buscar

Ferramentas de estudo

Questões resolvidas

No desenvolvimento de modelos de programação linear, existem classes de modelos que são considerados como 'problemas típicos'. Esses modelos são adaptáveis a diversas situações práticas e seguem padrões semelhantes, formando diferentes 'classes' de problemas.
Qual é a importância de conhecer os padrões e entender a lógica por trás da construção dos modelos matemáticos de programação linear?
Garante a obtenção de soluções ótimas em todos os casos.
Contribui para a melhoria da comunicação entre os envolvidos no desenvolvimento do modelo.
Simplifica a construção de modelos matemáticos complexos.
Reduz a necessidade de conhecimentos matemáticos avançados.
Facilita a identificação de problemas atípicos.

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.
O modelo matemático para este problema de programação linear deve ter:
Oito variáveis de decisão.
Seis variáveis de decisão.
Duas variáveis de decisão.
Quatro variáveis de decisão.
Três variáveis de decisão.

Nos modelos de programação dinâmica, busca-se estabelecer uma estratégia para gerenciar as variáveis que podem variar ao longo do tempo, como disponibilidades de matéria-prima, mão de obra e lucros.
Qual é a principal característica dos modelos de programação dinâmica?
Variação constante dos lucros ao longo do tempo.
Ignorar os níveis de estoque para focar apenas na demanda.
Não levar em conta a disponibilidade de mão de obra em cada período.
Considerar apenas as disponibilidades de matéria-prima ao longo do tempo.
Gerenciar as variáveis e garantir o atendimento à demanda com menor custo.

Material
páginas com resultados encontrados.
páginas com resultados encontrados.
left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

left-side-bubbles-backgroundright-side-bubbles-background

Crie sua conta grátis para liberar esse material. 🤩

Já tem uma conta?

Ao continuar, você aceita os Termos de Uso e Política de Privacidade

Questões resolvidas

No desenvolvimento de modelos de programação linear, existem classes de modelos que são considerados como 'problemas típicos'. Esses modelos são adaptáveis a diversas situações práticas e seguem padrões semelhantes, formando diferentes 'classes' de problemas.
Qual é a importância de conhecer os padrões e entender a lógica por trás da construção dos modelos matemáticos de programação linear?
Garante a obtenção de soluções ótimas em todos os casos.
Contribui para a melhoria da comunicação entre os envolvidos no desenvolvimento do modelo.
Simplifica a construção de modelos matemáticos complexos.
Reduz a necessidade de conhecimentos matemáticos avançados.
Facilita a identificação de problemas atípicos.

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.
O modelo matemático para este problema de programação linear deve ter:
Oito variáveis de decisão.
Seis variáveis de decisão.
Duas variáveis de decisão.
Quatro variáveis de decisão.
Três variáveis de decisão.

Nos modelos de programação dinâmica, busca-se estabelecer uma estratégia para gerenciar as variáveis que podem variar ao longo do tempo, como disponibilidades de matéria-prima, mão de obra e lucros.
Qual é a principal característica dos modelos de programação dinâmica?
Variação constante dos lucros ao longo do tempo.
Ignorar os níveis de estoque para focar apenas na demanda.
Não levar em conta a disponibilidade de mão de obra em cada período.
Considerar apenas as disponibilidades de matéria-prima ao longo do tempo.
Gerenciar as variáveis e garantir o atendimento à demanda com menor custo.

Prévia do material em texto

Você acertou 8 de 10
questões
Verifique o seu desempenho e continue
treinando! Você pode refazer o exercício
quantas vezes quiser.
Verificar Desempenho
A
B
C
1 Marcar para revisão
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 de transporte.
Problema de transbordo.
Problema da mistura.
Questão 1 de 10
Corretas (8)
Incorretas (2)
Em branco (0)
1 2 3 4 5
6 7 8 9 10
Lista de exercícios Aplicações… Sair
D
E
Problema da designação.
Problema do planejamento de
produção.
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
O problema descrito no enunciado é um
exemplo clássico do chamado "problema
da mistura". Este tipo de problema é
comum em modelos de programação
linear, onde o objetivo é minimizar o custo
para atender a determinadas condições ou
restrições.
O problema da mistura, também conhecido
como o  problema da dieta, foi proposto
pela primeira vez por Stigler em 1945 e foi
um dos primeiros problemas de otimização
linear a ser implementado com sucesso na
prática. Neste tipo de problema, o tomador
de decisão precisa determinar os níveis de
utilização de matérias-primas na
composição de uma ração alimentar,
respeitando características nutricionais
específicas, limitações de disponibilidade
de matérias-primas e insumos e a
necessidade de atender à demanda. Este
tipo de problema é aplicável não apenas à
dieta humana, mas também à elaboração
de rações para animais como gado, peixes
e aves.
No entanto, o problema da mistura não se
limita apenas à composição de rações
alimentares. Ele pode ser aplicado em
diversas outras situações, como na
produção de ligas metálicas, na
especificação de combustíveis, na
fabricação de medicamentos ou produtos
químicos em geral, na produção de adubos
ou papel. Em resumo, 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.
2 Marcar para revisão
(Adaptado de GOLDBARG; LUNA, 2005) Um
fazendeiro está definindo 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 m a ser
plantada da cultura do tipo i = (T-Trigo, A-Arroz,
M-Milho). Assim, a função objetivo é:
2
A
B
C
D
E
Max f(x)=0,11x +0,05x +0,02xt a m
Max f(x)= 0,3x +0,4x +0,5xt a m
Max f(x)= 0,033x +0,02x +0,01xt a m
Min f(x)=0,11x +0,05x +0,02xt a m
Min f(x)= 0,033x +0,02x +0,01xt a m
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
A alternativa correta é a C, que apresenta a
função objetivo correta para o problema. A
função objetivo é a expressão que o
fazendeiro deseja maximizar ou minimizar.
Neste caso, o fazendeiro deseja maximizar
o lucro da produção, que é dado pela
multiplicação da área plantada de cada
cultura (x , x , x ) pelo lucro por kg de
cada cultura (0,033 para o trigo, 0,02 para
o arroz e 0,01 para o milho). Portanto, a
função objetivo correta é Max f(x)=
0,033x +0,02x +0,01x .
t a m
t a m
3 Marcar para revisão
A
B
C
D
E
Os modelos de programação linear são
amplamente aplicados em diversas áreas, como
logística, produção, finanç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.
Analisando as asserções realizadas acima,
assinale a opção que representa a correta razão
entre elas.
As asserções I e II são proposições
verdadeiras, e a II é uma justificativa
correta da I.
As asserções I e II são proposições
verdadeiras, mas a II não é uma
justificativa correta da I.
A asserção I é uma proposição
verdadeira, e a II é uma proposição
falsa.
A asserção I é uma proposição falsa, e
a II é uma proposição verdadeira.
As asserções I e II são proposições
falsas.
A
B
C
Resposta incorreta
Opa! A alternativa correta é a letra
D. Confira o gabarito comentado!
Gabarito Comentado
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 definição dada na asserção II, o que a
torna verdadeira.
Portanto, I é falsa, e a II é verdadeira.
4 Marcar para revisão
Um hospital precisa alocar enfermeiros para
diferentes turnos de trabalho, levando em
consideração os custos associados a cada
alocação. Qual é o objetivo final do Problema da
Alocação?
Maximizar o custo total.
Minimizar o custo total.
Igualar o custo total.
D
E
Alocar tarefas de forma aleatória.
Não há objetivo definido no Problema
da Alocação.
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
O objetivo final do Problema da Alocação é
determinar a combinação de alocações
que minimize o custo total. O problema
busca encontrar a distribuição mais
eficiente das tarefas entre os designados,
visando reduzir os custos envolvidos.
5 Marcar para revisão
A programação linear é uma técnica
matemática usada para otimizar recursos
limitados e tomar decisões eficientes em
situações em que existem restrições. Os
modelos de programação linear são
amplamente aplicados em diversas áreas, como
logística, produção, finanças e transporte. Com
relação a esse tema, analise as seguintes
asserções:
I. A definição correta das variáveis de decisão é
o passo mais importante no desenvolvimento
de modelos de programação linear.
PORQUE
A
B
C
D
E
II. Um equívoco na seleção das variáveis de
decisão resulta em erros na identificação da
função objetivo e do conjunto de restrições.
Analisando as asserções realizadas acima,
assinale a opção que representa a correta razão
entre elas.
As asserções I e II são proposições
verdadeiras, e a II é uma justificativa
correta da I.
As asserções I e II são proposições
verdadeiras, mas a II não é uma
justificativa correta da I.
A asserção I é uma proposição
verdadeira, e a II é uma proposição
falsa.
A asserção I é uma proposição falsa, e
a II é uma proposição verdadeira.
As asserções I e II são proposições
falsas.
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
I - Correta.
II - Correta. Sendo uma justificativa da I.
Analisando as afirmações, podemos
concluir que ambas são verdadeiras e
estão em concordância com o trecho
A
B
C
original. A seleção correta das variáveisde
decisão é, de fato, um passo crucial no
desenvolvimento de modelos de
programação linear, e um equívoco nessa
seleção pode levar a erros na identificação
da função objetivo e do conjunto de
restrições.
6 Marcar para revisão
No desenvolvimento de modelos de
programação linear, existem classes de
modelos que são considerados como
"problemas típicos". Esses modelos são
adaptáveis a diversas situações práticas e
seguem padrões semelhantes, formando
diferentes "classes" de problemas. Conhecer
esses padrões e entender a lógica por trás da
construção desses modelos matemáticos é
crucial para a modelagem eficiente de
problemas de programação linear.
Qual é a importância de conhecer os padrões e
entender a lógica por trás da construção dos
modelos matemáticos de programação linear?
Simplifica a construção de modelos
matemáticos complexos.
Garante a obtenção de soluções
ótimas em todos os casos.
Reduz a necessidade de
conhecimentos matemáticos
avançados.
D
E
Facilita a identificação de problemas
atípicos.
Contribui para a melhoria da
comunicação entre os envolvidos no
desenvolvimento do modelo.
Resposta incorreta
Opa! A alternativa correta é a letra
A. Confira o gabarito comentado!
Gabarito Comentado
Conhecer os padrões e entender a lógica
por trás da construção dos modelos
matemáticos de programação linear é de
extrema importância, pois isso simplifica a
construção de modelos matemáticos
complexos. Ao conhecer os padrões, o
desenvolvedor pode aproveitar as
estruturas já existentes, adaptando-as às
situações práticas específicas. Isso permite
uma modelagem mais eficiente, evitando a
necessidade de começar do zero em cada
novo problema. As demais alternativas são
falsas, pois conhecer os padrões não
garante soluções ótimas em todos os
casos, não reduz a necessidade de
conhecimentos matemáticos avançados e
não se destina à identificação de
problemas atípicos. Embora a comunicação
possa ser beneficiada indiretamente pelo
conhecimento dos padrões, a sua principal
importância está relacionada à
simplificação da construção dos modelos
matemáticos complexos.
A
B
C
D
E
7 Marcar para revisão
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 2000 notebooks. Os
revendedores em Los Angeles precisam
receber 4.800 unidades, enquanto na Florida
são 3.000 unidades. O custo de transporte de
São Francisco para Los Angeles é de
220,00/unidade. O custo de transporte de
Chicago para Los Angeles é de
129,00/unidade. A empresa deseja minimizar os
custos de transporte incorridos. O modelo
matemático para este problema de
programação linear deve ter:
100, 00/unidadeeparaaFlóridaéde
150, 00/unidade, eparaaFlóridaéde
Duas variáveis de decisão.
Três variáveis de decisão.
Quatro variáveis de decisão.
Seis variáveis de decisão.
Oito variáveis de decisão.
Resposta correta
A
B
C
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
O modelo matemático para este problema
de programação linear deve ter quatro
variáveis de decisão, pois são necessárias
quatro variáveis para representar a
quantidade de notebooks que serão
produzidos em cada fábrica e a quantidade
de notebooks que serão enviados de cada
fábrica para cada base.
8 Marcar para revisão
Nos modelos de programação dinâmica, busca-
se estabelecer uma estratégia para gerenciar as
variáveis que podem variar ao longo do tempo,
como disponibilidades de matéria-prima, mão
de obra e lucros. Qual é a principal
característica dos modelos de programação
dinâmica?
Variação constante dos lucros ao
longo do tempo.
Ignorar os níveis de estoque para
focar apenas na demanda.
Considerar apenas as disponibilidades
de matéria-prima ao longo do tempo.
D
E
Gerenciar as variáveis e garantir o
atendimento à demanda com menor
custo.
Não levar em conta a disponibilidade
de mão de obra em cada período.
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
A principal característica dos modelos de
programação dinâmica é o gerenciamento
das variáveis ao longo do tempo, como
disponibilidades de matéria-prima, mão de
obra e lucros, visando atender à demanda
em todos os períodos com o menor custo
possível. As demais alternativas são falsas,
pois não representam a característica
central dos modelos de programação
dinâmica.
9 Marcar para revisão
(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
B
C
D
E
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) = 3.000x1 + 5.000x2
Min f(x) = 3.000x1 + 5.000x2
Max f(x) = 5.000x1 + 3.000x2
Min f(x) = 5.000x1 + 3.000x2
Max f(x) = 0,25x1 + 0,50x2
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
A resposta certa é:Max f(x) = 3.000x1 +
5.000x2
10 Marcar para revisão
A
B
C
D
E
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 de transbordo.
Problema da mistura.
Problema da designação.
Problema do planejamento de
produção.
Resposta correta
Parabéns, você selecionou a
alternativa correta. Confira o
gabarito comentado!
Gabarito Comentado
A resposta certa é: Problema de transporte.
O cenário descrito é um exemplo clássico
do Problema de transporte. Este tipo de
problema de programação linear foca na
determinação da maneira mais eficiente, do
ponto de vista de custo, de distribuir
produtos de vários fornecedores a vários
consumidores. Aqui, as fábricas em São
Francisco e Chicago funcionam como os
pontos de origem, enquanto as bases em
Los Angeles e na Flórida atuam como os
pontos de destino. O objetivo é minimizar o
custo total de transporte dos notebooks
das fábricas para os revendedores,
levando em consideração as capacidades
de produção das fábricas e a demanda dos
revendedores, juntamente com os custos
de transporte entre as cidades.

Mais conteúdos dessa disciplina