DOC-20250228-WA0028 (1)

Prévia do material em texto

Exercício Programação Linear - Modelagem 
 
Cursos: Engenharia de Computação Nome da Disciplina: Pesquisa Operacional 
Nome do Docente Responsável: Adilson José Marcorin 
 
1 – Uma empresa monta computadores de dois modelos, chamados de Office e 
Gamer, com margem de lucro unitária de R$ 300,00 e R$ 500,00 
respectivamente. Além de diferentes placas de vídeo e capacidade do 
processador, os modelos se diferenciam também pela quantidade de memória. 
O modelo Office tem 32 Gb de memória instalada, enquanto o modelo Gamer 
oferece 128 Gb. As memórias estão disponíveis em pentes de 16Gb cada, 
havendo em estoque 900 pentes de memória para montagem dos 
computadores. 
 
A empresa tem disponível 5 montadores e 2 testadores, que trabalham 44 horas 
por semana, e que montam e testam ambos os modelos indistintamente. Os 
tempos de montagem e de testes de cada modelo são tabelados a seguir: 
 
Modelo Office Gamer 
Tempo de montagem (minutos) 35 52 
Tempo de teste (minutos) 10 20 
 
Modele a programação linear para definição do mix ótimo de produção semanal 
dos computadores 
 
 
 
2 – (Q26 ENADE 2019) Uma empresa possui três fábricas, localizadas em São 
Paulo, Manaus e Recife, as quais devem abastecer consumidores de duas 
regiões do Brasil: Sudeste e Nordeste. As tabelas a seguir apresentam dados 
sobre as fábricas e os centros consumidores em questão 
 
 
Defina e descreva quais são as variáveis de decisão e modele a função objetivo 
e as restrições. 
 
 
 
3 - Q24 ENADE 2014 
 
 
Modele a programação linear para solução ótima deste problema. 
 
 
 
 
4 - Uma indústria agroquímica produz três tipos de inseticidas, que utilizam 
basicamente quatro tipos de ingredientes: inseticida piretróide, xileno, 
surfactante e solvente. As informações das concentrações de cada tipo de 
ingrediente estão informadas no Quadro 
 
 
 
Existem em estoque 600 tonéis de solvente, 200 tonéis de piretróide, 80 tonéis 
de xileno e 140 tonéis de surfactante. É preciso no mínimo dez tonéis do 
inseticida tipo 3. Os lucros de cada tipo de inseticida, por tonel, são: 
 
• Inseticida tipo 1: R$ 300,00 
• Inseticida tipo 2: R$ 270,00 
• Inseticida tipo 3: R$ 245,00 
 
Modele a programação linear para solução ótima deste problema. 
 
 
5 - Você possui três fábricas localizadas em regiões geográficas distintas, e 
precisa saber quanto deve produzir e transportar para quatro diferentes 
mercados a um custo mínimo. As informações do custo de transporte unitário 
entre as fábricas e os mercados estão no Quadro. Desenvolva a programação 
linear para solução ótima do problema. 
 
 
 
 
 
6 - A Rent a Car está avaliando a distribuição dos seus carros de aluguel nas 
diversas cidades onde possui escritórios. A empresa aluga três tipos de carros: 
econômico, standard e luxo. O gerente de distribuição acredita que as cidades 
A, B e C possuem carros em excesso, caracterizados no Quadro 
 
 
 
Entretanto, as cidades D, E, F e G possuem uma carência de carros, a qual está 
apresentada no Quadro 
 
 
 
Em termos do eventual transporte dos carros excedentes de uma cidade para 
outra, deve ser observado que uma cidade específica não pode fornecer mais 
de 20 carros, incluindo todos os modelos para uma mesma cidade recebedora. 
 
Dado que os custos unitários de transporte, independentemente do tipo de carro 
transportado das cidades A, B e C para as cidades D, E, F e G são diferenciados 
conforme o Quadro abaixo, desenvolva uma modelagem de Programação Linear 
para solução ótima do problema. 
 
 
 
 
7 – Você decide partir para um acampamento e tem uma mochila com 
capacidade para 5 Kg. Há 5 objetos que podem ser acomodados na mochila, 
cada qual com um peso diferente e com um grau de satisfação específico para 
seu desejo. 
 
Monte uma modelagem de PL para decisão de qual(is) objeto(s) carregar nesta 
mochila. 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
 
Fonte para os problemas 3 a 7: Rodrigues, L. H. et al. Pesquisa Operacional – Programação Linear Passo a Passo. Editora Unisinos. São Leopoldo – 
RS:2014. 
	Exercício Programação Linear - Modelagem