Main
Main
Main
1. Um fabricante produz dois produtos: bicicletas e motociclos, devendo cada um deles ser processado em duas o cinas. A
O cina 1 tem um máximo de 120 horas de trabalho disponível enquanto que a O cina 2 tem 180 horas. O fabrico de uma
bicicleta requer 6 horas de trabalho na O cina 1 e 3 horas na O cina 2. O fabrico de um motociclo requer 4 horas na O cina
1 e 1 hora na O cina 2. O lucro obtido (supondo que a produção é toda vendida) é de 30 euros por bicicleta e de 40 euros por
motociclo.
Formule o problema da determinação do plano de produção como sendo de programação linear de modo a maximizar o
lucro.
2. Uma fabrica produz dois Produtos P1 e P2. A produção unitária de cada produto necessita de uma certa quantidade de horas
de fabricação sobre cinco máquinas diferentes: A, B, C, D e E, como se pode veri car na seguinte tabela.
A B C D E
P1 0 1.5 2 3 3
P2 3 4 3 2 0
Nº de horas 39 60 57 70 57
As margens brutas unitárias de cada produto são 6 euros para o Produto P1 e 15 euros para o Produto 2. Formule o problema
de programação linear que permite a determinação do plano ótimo de produção.
3. Pretende-se determinar a composição de uma ração para o gado. O alimento é obtido a partir de uma mistura de três pro-
dutos brutos: cevada, amendoim e sésamo. Para responder a certas exigências da clientela, o alimento deverá conter pelo
menos 22% de proteínas e 3.6% de matéria gorda.
No quadro abaixo são indicadas as quantidades de proteínas e de gorduras presentes na cevada, no amendoim e no sésamo,
respetivamente, bem como o custo por tonelada de cada um destes três produtos brutos.
Formule o problema de programação linear que permite a determinação da composição do alimento por forma a minimizar
o custo de produção.
4. O proprietário de um aviário recorreu ao serviço de consultas de uma fábrica de rações com o objetivo de resolver o problema
de como alimentar as suas galinhas. Com os dados da tabela que a seguir se apresenta encontre a ração ótima através de
5. Procura-se obter 50 toneladas de adubo contendo uma percentagem de pelo menos 5% de azoto e 2% de fósforo. Podem-
se considerar duas matérias-primas designadas por A e B no processo de fabrico, numa proporção que varia entre 1/2 e 3/4
6. Uma empresa industrial fabrica três diferentes tipos de aglomerados de madeira: A, B e C. Por razões de ordem técnica a
proporção entre os aglomerados A e B não deve exceder 4/5. A produção mensal mínima em toneladas necessária para
satisfazer a procura dos diferentes tipos A, B e C é de 120, 80 e 100 respetivamente.
Cada dezena de toneladas de aglomerado de tipo A exige 8.5h para ser fabricado, 6h para o seu empilhamento e 4h para
a sua armazenagem. Para o aglomerado de tipo B a produção de 10 toneladas exige 7h para ser fabricado, 7h para o seu
empilhamento e 3.5h para sua armazenagem.
Por m cada 10 toneladas do aglomerado de tipo C exige 10h, 9h e 5h de trabalho em cada uma das secções acima referidas,
respetivamente.
Mensalmente a unidade industrial poderá utilizar respetivamente 320h, 360h e 180h de cada uma das secções. Sabendo
que o resultado líquido obtido pela venda dos aglomerados de madeira tipos A, B e C é respetivamente 10 u.m. (unidades de
medida), 15 u.m e 25 u.m., formule o problema de programação linear admitindo que se pretende maximizar o resultado.
7. Determinada área orestal está dividida em quatro regiões para a plantação de quatro tipos diferentes de espécies orestais:
Pinheiro, Abeto, Nogueira e Carvalho. De acordo com os dados apresentados na seguinte tabela, formalize o problema de
programação linear.
Valor Esperado Produção (ton) Rendimento Esperado (anual)
Região Área Disponível (ha)
Pinheiro Abeto Nogueira Carvalho Pinheiro Abeto Nogueira Carvalho
1 1500 17 14 10 9 16 12 20 18
2 1700 15 16 12 11 14 13 24 20
3 900 13 12 14 8 17 10 28 20
4 600 10 11 8 6 12 11 18 17
Mínimo de Produção anual (ton) - 22500 9000 4800 3500 - - - -
8. Uma empresa produz dois bens A e B. A margem bruta do produto A é de 40 euros/tonelada e do produto B é de 30 eu-
ros/tonelada. A unidade de produção é composta por três secções: corte, mistura e embalagem, cujo equipamento pode
ser utilizado 8 horas por dia.
O processo de produção do produto A caracteriza-se do seguinte modo, é primeiro cortado e depois embalado, enquanto
que no produto B é primeiro misturado e depois embalado. Cada tonelada do produto A utiliza 1/2 h da secção de corte e 1/3
h da secção de embalagem. Cada tonelada do produto B utiliza 1 h da secção de mistura e 2/3 h da secção da embalagem.
Formalize o problema de programação linear de modo a maximizar a margem bruta.
9. Os pais do Joãozinho preparam o pequeno almoço do lho a partir de uma mistura de dois produtos à base de cereais:
Cronkies e Toasties. Dada a importância do pequeno almoço na alimentação, consultaram um pediatra que lhes deu a
seguinte tabela nutricional.
A tabela seguinte contém a informação nutricional e custo em euros por cada 100g de produto. O objetivo destes pais é
planear um pequeno almoço por forma a que o seu lho obtenha a quantidade de nutrientes adequadas a um custo mínimo.
(b) Suponha que de momento só se tem 50 g de Cronkies e 200 g de Toasties. Introduza estas condições no modelo
formulado na alínea (a).
10. Uma organização internacional de apoio a países menos desenvolvidos pretende planear a sua atividade para o próximo ano.
Com base em estudos já efetuados foi selecionado um país no qual a atividade será desenvolvida. A organização pretende
intervir nas áreas de combate à fome, vacinação infantil e alfabetização de adultos. Com base na experiência dos anos ante-
riores a organização de niu cinco tipos de projetos de duração anual. A informação sobre cada tipo de projeto encontra-se na
seguinte tabela. A organização dispõe de 130 equipas médicas, 175 alfabetizadores, 540 milhares de toneladas de cereais e
980 u.m. para afetar a projetos. Os resultados previstos para cada tipo de projeto encontram-se na próxima tabela.
A organização pretende vacinar pelo menos meio milhão de crianças e alfabetizar pelo menos cinco milhares de adultos.
Formule o problema de programação linear sabendo que o objetivo principal é desenvolver o maior número de projetos.
11. A empresa OPER dedica-se ao fabrico de três modelos de estantes de livros, as quais passam por dois processos de pro-
dução, carpintaria e acabamento. A previsão da procura de vendas para o próximo ano é apresentada na seguinte tabela.
As capacidades das secções de carpintaria e acabamento estão limitadas ao número de horas de trabalho disponíveis em
cada secção.
Soluções
2. x1 - Unidades de P1 produzidas
x2 - Unidades de P2 produzidas
(a)
Min Z = x1 + 0.9x2
sujeito a 8x1 + 11.6x2 ≥ 21.1
10.5x1 + 8.4x2 ≥ 12.5
370x1 + 365x2 ≥ 400
90x1 + 65.1x2 ≥ 80
90x1 + 65.1x2 ≤ 120
x1 , x 2 ≥ 0
(b)
Min Z = x1 + 0.9x2
sujeito a 8x1 + 11.6x2 ≥ 21.1
10.5x1 + 8.4x2 ≥ 12.5
370x1 + 365x2 ≥ 400
90x1 + 65.1x2 ≥ 80
90x1 + 65.1x2 ≤ 120
x1 ≤ 0.5
x2 ≤ 2
x1 , x 2 ≥ 0
Max Z = x1 + x2 + x3 + x4 + x5
sujeito a 5x1 + 4x2 + 3x3 ≤ 130
4x3 + 8x4 + 7x5 ≤ 175
14x1 + 18x2 + 23x3 + 12x4 + 18x5 ≤ 540
20x1 + 21x2 + 35x3 + 25x4 + 28x5 ≤ 980
80x1 + 70x2 + 60x3 ≥ 500
0.35x3 + 0.9x4 + 0.6x5 ≥ 5
x1 , x 2 , x 3 , x 4 , x 5 ≥ 0