Disciplina: Pesquisa Operacional (PO)

Professor: Paulo Cesar Fernandes de Oliveira, BSc, PhD

Lista de Exercícios – Programação Linear usando o Solver

1. Uma companhia de armazéns tem 1200 dólares para alocar a um de seus armazéns. Três produtos 1, 2 e 3 exigem
2 2
30, 3 e 15 m de espaço por unidade, respectivamente. Há 1500 m de espaço disponível. O produto 1 custa 12
dólares, o produto 2 custa 4,50 dólares e o produto 3 custa 17 dólares. Quanto de cada produto deve ser comprado
se os preços de venda dos produtos 1, 2 e 3 são, respectivamente, de 15, 6 e 21 dólares, de modo a maximizar o
lucro?


2. Uma pequena fábrica de papel toalha manufatura três tipos de produtos A, B e C. A fábrica recebe o papel em
grandes rolos. O papel é cortado, dobrado e empacotado. Dada a pequena escala da fábrica, o mercado absorverá
qualquer produção a um preço constante. O lucro unitário de cada produto é respectivamente R$ 1,00, R$ 1,50,
e R$ 2,00. O quadro abaixo identifica o tempo requerido para operação (em horas) em cada seção da fábrica, bem
como a quantidade de máquinas disponíveis, que trabalham 40 horas por semana. Planeje a produção semanal
da fábrica.

Seção Produto A Produto B Produto C Qtde. Máquina
Corte 8 5 2 3
Dobra 5 10 4 10
Empacotamento 0,7 1 2 2


3. Na tabela abaixo fornecemos as necessidades alimentares semanais de certo animal. Que mistura dessas rações
satisfaz os requisitos alimentares a um custo mínimo para o proprietário?

Proteínas Carboidratos Custo
Ração
(Unidades/Kg) (Unidades/Kg) (R$/kg)
A 25 55 3,00
B 25 20 2,00
C 45 10 4,00
D 35 35 3,00
E 25 20 3,00
Mínimo (Unidades) 200 250


4. Um criador de coelhos alimenta os animais com cinco tipos de ração, cuja composição de nutrientes (unidades/Kg)
está mostrada abaixo:

Nutrientes Ração A Ração B Ração C Ração D Ração E
Proteínas 30 20 15 80 20
Carboidratos 60 20 60 20 20
Gordura 5 10 5 3 2
Custo/Kg 0,20 0,30 0,40 0,50 0,25

Ele calculou as necessidades diárias de alimentação de cada animal em, pelo menos, 80 unidades de proteína, 120
unidades de carboidratos e 30 unidades de gordura. Qual deve ser a mistura das rações acima a custo mínimo?



 Disciplina: Pesquisa Operacional (PO)
Professor: Paulo Cesar Fernandes de Oliveira, BSc, PhD

Lista de Exercícios – Programação Linear usando o Solver

3
5. Um fazendeiro que dispõe de 24000 m de água e de 240 jornadas de trabalho tem possibilidade de cultivar batata,
amendoim, milho e tomate. Interessa a ele maximizar a sua renda pela utilização dos fatores água e trabalho.
Sabendo-se que as pretensas atividades possuem as características estabelecidas na tabela abaixo, determinar o
plano de renda máxima.

3
Atividade Água (m ) Trabalho (h/d) Renda Bruta (R$)
Batata 6.000 25 600,00
Amendoim 5.000 40 1.200,00
Milho 5.000 10 250,00
Tomate 10.000 120 3.200,00


6. No exemplo abaixo desejamos otimizar o lucro pela utilização de até quatro opções de culturas (milho, trigo, soja
e açúcar). As restrições referem-se ao espaço utilizado, gastos com preparo do terreno e utilização de mão-de-
obra. Tem-se disponível 400 ha de terra para o cultivo. A matriz abaixo apresenta os dados referentes a cada
cultura.

Atividade Milho Trigo Soja Açúcar Disponível
Preparo do terreno
(R$/ha) 1000,00 1200,00 1500,00 1200,00 500000,00
Mão-de-obra
(homens/dia) 20 30 25 28 10000
Lucro (R$/ha) 600,00 800,00 900,00 500,00



7. Alfa Inc. deve produzir 1000 automóveis Alfa. A empresa tem quatro fábricas. Devido a diferenças na mão-de-obra
e avanços tecnológicos, as plantas diferem no custo de produção unitário de cada carro. Elas também utilizam
diferentes quantidades de matéria-prima e mão-de-obra. O custo de operação, o tempo necessário de mão-de-
obra e o custo de matéria-prima para produzir uma unidade de cada carro em cada uma das fábricas estão
evidenciados na tabela abaixo.

Custo Unitário Mão-de-Obra Matéria-Prima
Fábrica
(em R$ 1.000,00) (horas de fabricação) (unidades de material)
1 15 2 3
2 10 3 4
3 9 4 5
4 7 5 6


Um acordo trabalhista assinado requer que pelo menos 250 carros sejam produzidos na fábrica 3. Existem 3200
horas de mão-de-obra e 4000 unidades de material que podem ser alocados às quatro fábricas.




 Disciplina: Pesquisa Operacional (PO)
Professor: Paulo Cesar Fernandes de Oliveira, BSc, PhD

Lista de Exercícios – Programação Linear usando o Solver

8. A LCL Motores Ltda., uma fábrica de motores especiais, recebeu recentemente R$90.000,00 em pedidos de seus
três tipos de motores. Cada motor necessita de um determinado número de horas de trabalho no setor de
montagem e de acabamento. A LCL pode terceirizar parte da sua produção. A tabela abaixo resume estes dados.
A LCL Motores deseja determinar quantos motores devem ser produzidos em sua fábrica e quantos devem ser
produzidos de forma terceirizada para atender à demanda de pedidos.

Modelo 1 2 3 Total
Demanda 3000 unid 2500 unid 500 unid 6000 unid
Montagem 1 h / unid 2 h / unid 0,5 h / unid 6000 h
Acabamento 2,5 h / unid 1 h / unid 4 h / unid 10000 h
Custo produção R$ 50 R$ 90 R$ 120
Terceirizado R$ 65 R$ 92 R$ 140


9. Em um processo industrial pode-se produzir três tipos de produtos, cada um dos quais necessariamente
precisa ser trabalhado em uma fresa, um torno mecânico e uma retífica. Os tempos consumidos por cada
unidade de produto em cada máquina, assim como as receitas de venda por unidade de cada produto, são
mostrados na tabela abaixo.

Tempo de Trabalho (em min) Consumo (kg) Receita
Produto
Fresa Torno Retífica Matéria-prima Unitária (R$)
A 15 10 5 1,5 50
B 10 12 8 0,8 65
C 5 4 3 0,6 20

A fresa tem disponibilidade semanal máxima de 4800 minutos, o torno de 4000 minutos e a retífica de 3600
minutos. A matéria-prima disponível para a próxima semana é de 480 kg. O custo da matéria-prima é de R$
10,00 por quilo. O custo da produção da fresa com mão-de-obra incluída é de R$ 0,10 por minuto de trabalho,
o do torno é de R$ 0,15 e o da retífica é de R$ 0,20. Deseja-se assim planejar a produção da semana vindoura
de forma a maximizar o lucro. Variáveis de decisão sugeridas: xj = número de unidades do produto j a ser
produzido na próxima semana.


10. Usar o Solver para resolver os seguintes problemas de PL.

maximizar 𝑍 = 2𝑥, + 8𝑥/ − 𝑥1 − 2𝑥2
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 2𝑥, + 3𝑥/ + 6𝑥2 ≤ 6
−2𝑥, + 4𝑥/ + 3𝑥1 ≤ 1.5
3𝑥, + 2𝑥/ − 2𝑥1 − 4𝑥2 ≤ 4
𝑥, , 𝑥/ , 𝑥1 , 𝑥2 ≥ 0






 Disciplina: Pesquisa Operacional (PO)
Professor: Paulo Cesar Fernandes de Oliveira, BSc, PhD

Lista de Exercícios – Programação Linear usando o Solver

maximizar 𝑍 = 𝑥, − 𝑥/ + 𝑥1
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 2𝑥, − 𝑥/ + 2𝑥1 ≤ 4
2𝑥, − 3𝑥/ + 𝑥1 ≤ −5
−𝑥, + 𝑥/ − 2𝑥1 ≤ −1
𝑥, , 𝑥/ , 𝑥1 ≥ 0



maximizar 𝑍 = 18𝑥, − 7𝑥/ + 12𝑥1 + 5𝑥2 + 8𝑥G
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 2𝑥, − 6𝑥/ + 2𝑥1 + 7𝑥2 + 3𝑥H + 8𝑥G ≤ 1
−3𝑥, − 𝑥/ + 4𝑥1 − 3𝑥2 + 𝑥H + 2𝑥G ≤ −2
8𝑥, − 3𝑥/ + 5𝑥1 − 2𝑥2 + 2𝑥G ≤ 4
4𝑥, + 8𝑥1 + 7𝑥2 − 𝑥H + 3𝑥G ≤ 1
5𝑥, + 2𝑥/ − 3𝑥1 + 6𝑥2 − 2𝑥H − 𝑥G ≤ 5
𝑥, , 𝑥/ , 𝑥1 , 𝑥2 , 𝑥H , 𝑥G ≥ 0


minimizar 𝑍 = 5𝑥, + 10𝑥/ + 𝑥1
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 3𝑥, + 2𝑥/ + 0.8𝑥1 ≥ 40
𝑥, + 𝑥/ + 0.5𝑥1 ≥ 25
𝑥, − 2𝑥1 ≥ −1
𝑥, , 𝑥1 ≥ 0

maximizar 𝑍 = 𝑥, + 𝑥/ + 3𝑥1 + 2𝑥2
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 𝑥, + 2𝑥/ − 3𝑥1 + 5𝑥2 ≤ 4
5𝑥, − 2𝑥/ + + 6𝑥2 ≤ 8
2𝑥, + 3𝑥/ − 2𝑥1 + 3𝑥2 ≤ 3
−𝑥, + 𝑥1 + 2𝑥2 ≤ 0
𝑥, , 𝑥/ , 𝑥1 , 𝑥2 ≥ 0

minimizar 𝑍 = 2𝑥, − 4𝑥/ + 3𝑥1
𝑠𝑢𝑗𝑒𝑖𝑡𝑜 𝑎: 5𝑥, − 6𝑥/ + 2𝑥1 ≥ 5
−𝑥, + 3𝑥/ + 5𝑥1 ≥ 8
2𝑥, + 5𝑥/ − 4𝑥1 ≤ 4
𝑥, , 𝑥/ , 𝑥1 ≥ 0