Logo Passei Direto
Buscar

Conjunto de questões sobre aplicações de programação linear e Pesquisa Operacional: modelagem do problema de transporte (fábricas, demandas e custos), formulação de restrições e variáveis, problema de plantio com produtividade, lucros, áreas e limite de armazenamento, e questões conceituais.

User badge image
Mary Lemos

em

Material
páginas com resultados encontrados.
páginas com resultados encontrados.

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Escolha uma das opções e acesse esse e outros materiais sem bloqueio. 🤩

Cadastre-se ou realize login

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

Prévia do material em texto

APLICAÇÕES DA PROGRAMAÇÃO LINEAR 
 
 
 1. Ref.: 5499606 Pontos: 1,00 / 1,00 
 
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 $100,00/unidade e para a Flórida é de 
$220,00/unidade. O custo de transporte de Chicago para Los Angeles é de 
$150,00/unidade, e para a Flórida é 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: 
 
 
Seis variáveis de decisão. 
 Quatro variáveis de decisão. 
 
Três variáveis de decisão. 
 
Oito variáveis de decisão. 
 
Duas variáveis de decisão. 
 
 
 2. Ref.: 5558598 Pontos: 1,00 / 1,00 
 
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 5000 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 de São 
Francisco para Los Angeles é de $100,00/unidade, e para a Flórida é de 
$220,00/unidade. O custo de transporte de Chicago para Los Angeles é de 
$150,00/unidade, e para a Florida é de $129,00/unidade. A empresa deseja minimizar 
os custos de transporte incorridos. Para modelar este problema de programação linear, 
considera-se que a variável de decisão xij representa a quantidade de produtos 
transportados da origem i para o destino j, sendo i=1 para São Francisco , i=2 para 
Chicago, j=1 para Los Angeles e j=2 para Flórida. Assim, a restrição que determina que 
a demanda dos revendedores de Los Angeles deve ser atendida é representada pela 
seguinte (in)equação: 
 
 
x12+x22≤3000 
 
x11+x21=4800 
 
x11+x21≥3000 
 x11+x21≥4800 
 
x11+x21≤4800 
 
 
 3. Ref.: 5573462 Pontos: 1,00 / 1,00 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205499606.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205558598.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205573462.');
(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 m2 a ser plantada da cultura do tipo i = (T-Trigo, 
A-Arroz, M-Milho). Assim, a restrição associada armazenamento é: 
 
 
xt+xa+xm≤400.000 
 
0,3xt+0,4xa+0,5xm≤100 
 0,3xt+0,4xa+0,5xm≤100.000 
 
0,3xt+0,4xa+0,5xm≥100.000 
 
0,3xt+0,4xa+0,5xm≥100 
 
 
 
 
EM2120820 - A PESQUISA OPERACIONAL COMO FERRAMENTA DE APOIO À DECISÃO 
 
 
 4. Ref.: 7820151 Pontos: 0,00 / 1,00 
 
A Pesquisa Operacional é uma técnica que pode ser aplicada em diversos setores e 
áreas de atuação, como empresas, organizações governamentais e militares, saúde, 
transporte e logística, entre outros. Com relação a esse tema, analise as seguintes 
asserções: 
 
I. A Pesquisa Operacional (PO) é uma técnica que pode ajudar a minimizar custos em 
processos produtivos. 
PORQUE 
II. A PO utiliza modelos matemáticos e estatísticos para otimizar o uso de recursos e 
maximizar a eficiência das operações. 
 
Analisando as asserções realizadas acima, assinale a opção que representa a correta 
razão entre elas. 
 
 
A asserção I está incorreta e a asserção II está correta. 
 
Ambas as asserções estão incorretas. 
 A asserção I está correta e a asserção II está correta, mas não é uma justificativa 
da asserção I. 
 
A asserção I está correta e a asserção II está incorreta. 
 A asserção I está correta e a asserção II é uma justificativa da asserção I. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207820151.');
 
 
 5. Ref.: 7820148 Pontos: 1,00 / 1,00 
 
Pesquisa Operacional é uma abordagem analítica que utiliza técnicas matemáticas, 
estatísticas e de modelagem para ajudar a tomar decisões em situações complexas, 
envolvendo a otimização de processos, recursos e estratégias. Quais são os passos 
básicos envolvidos na aplicação da Pesquisa Operacional em um processo de tomada 
de decisão? 
 
 
Análise do mercado, elaboração de campanhas publicitárias, implementação das 
estratégias, monitoramento e controle. 
 
Identificação de problemas, brainstorming, tomada de decisão, implementação e 
avaliação dos resultados. 
 
Elaboração de planos de negócios, definição de objetivos, avaliação de recursos, 
implementação e controle. 
 Formulação do problema, coleta de dados, modelagem, análise e interpretação 
dos resultados. 
 
Identificação de problemas, definição de objetivos, implementação das 
estratégias, implementação e controle 
 
 
 
 
EM2120821 - DUALIDADE E ANÁLISE DE SENSIBILIDADE 
 
 
 6. Ref.: 5573530 Pontos: 0,00 / 1,00 
 
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: 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207820148.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205573530.');
 
Com base nesses dados, respondonda às questões. 
Em relação ao dual para o problema, é correto afirmar que: 
 
 
Não há restrição de sinal no dual. 
 
As restrições do dual são do tipo =. 
 As restrições do dual são do tipo ≥. 
 As restrições do dual são do tipo ≤. 
 
Não existem restrições para o dual. 
 
 
 7. Ref.: 5573533 Pontos: 0,00 / 1,00 
 
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. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205573533.');
O lucro máximo obtido com a produção dos três tipos de bolo é de $ 160,00. Sobre o 
problema, é correto afirmar que: 
 
 Mesmo que o lucro do bolo de chocolate passasse a ser de $ 9,50/unidade, esse tipo de 
bolo não seria produzido. 
 
Se o lucro do bolo de chocolate passasse a ser de $ 9,00/unidade, esse tipo de bolo 
passaria a ser produzido. 
 
Se o lucro do bolo de chocolate passasse a ser de $ 8,00/unidade, esse tipo de bolo 
passaria a ser produzido. 
 
Se o lucro do bolo de chocolate passasse a ser de $ 7,00/unidade, esse tipo de bolo 
passaria a ser produzido. 
 Se o lucro do bolo de chocolate passasse a ser de $ 6,00/unidade, esse tipo de bolo 
passaria a ser produzido. 
 
 
 
 
EM2120822 - MÉTODO SIMPLEX 
 
 
 8. Ref.: 5602978 Pontos: 0,00 / 1,00 
 
Considere o seguinte problema de programação linear: 
Min Z= 280x1+620x2Sujeito a: 
0,75x1+0,6x2 ≤200 
x1+x2 ≤300 
x1 ≥160 
x2 ≥75 
O valor de x1 para a solução ótima deste problema é: 
 
 160 
 
120 
 75 
 
60 
 
85 
 
 
 9. Ref.: 6035768 Pontos: 0,00 / 1,00 
 
Uma empresa fabricante de bicicletas conta com duas plantas, uma localizada em São Paulo e 
outra em Recife. A empresa atende ao público por meio de três revendedoras localizadas em 
Porto Alegre, Brasília e Manaus. Os dados do problema, relacionados a custo de transporte, 
demanda e oferta, são apresentados na tabela a seguir. 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%205602978.');
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%206035768.');
 
Assim, sobre a solução que minimiza os custos de distribuição da empresa, é correto afirmar 
que: 
 
 
São transportadas 150 bicicletas de Recife para Manaus. 
 São transportadas 450 bicicletas de Recife para Manaus. 
 
Não são transportadas bicicletas de Recife para Manaus. 
 
São transportadas 350 bicicletas de Recife para Manaus. 
 São transportadas 300 bicicletas de Recife para Manaus. 
 
 
 10. Ref.: 7787532 Pontos: 1,00 / 1,00 
 
Os problemas resolvidos pelo método simplex devem ter suas restrições convertidas 
para a forma canônica. Dessa forma, as restições que apresentam uma desigualdade 
devem ser convertidas em igualdade. Quando a restrição é do tipo maior ou igual, 
devemos introduzir que tipo de varável para a conversão para a forma canônica? 
 
 
De Ajuste. 
 
De Decisão. 
 
Folga. 
 
Canônicas. 
 Excesso. 
 
javascript:alert('C%C3%B3digo%20da%20quest%C3%A3o:%207787532.');

Mais conteúdos dessa disciplina