Métodos Quantitativos II Formulação de Problemas de Programação Linear

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.

Produto Bruto Cevada Amendoim Sésamo

% Proteínas 22 52 42
% Gorduras 2 2 10
Custo por Tonelada 25 41 39

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

Mg requeridas Mg existentes no mercado

Vitamina diariamente Lote 1 Lote 2 Lote 3
A 10 5 3 25
B 60 80 20 15
C 30 10 40 5
D 5 1 10 10
Custo /kg - 3€ 2€ 1€

um modelo de programação linear.

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

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 1 de 7

Métodos Quantitativos II Formulação de Problemas de Programação Linear

fornecendo o azoto e fósforo necessários.

A matéria-prima A fornece 10% do seu peso em azoto e 4% do seu peso em fósforo custando 3€ Kg. A matéria-prima B
fornece respetivamente 5% e 3% do seu peso em azoto e fósforo e custa 2€ Kg.
Formalize o problema anterior como um problema de programação linear admitindo que se quer minimizar o custo.

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.

Proteínas Fibras Calorias Gorduras

min: 80 g
min: 21.1 g min: 12.5 g min: 400 Kcal
max: 120 g

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.

(a) Formule o problema de programação linear.

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 2 de 7

Métodos Quantitativos II Formulação de Problemas de Programação Linear

Produto Proteínas Fibras Calorias Gorduras Custo

Cronkies 8g 10.5 g 370 Kcal 90 g 1
Toasties 11.6 g 8.4 g 365 Kcal 65.1 g 0.90

(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

Nº de equipas Cereais Recursos nanceiros

Projeto Nº de alfabetizadores
médicas (milhares de toneladas) (u.m.)
P1 5 - 14 20
P2 4 - 18 21
P3 3 4 23 35
P4 - 8 12 25
P5 - 7 18 28

980 u.m. para afetar a projetos. Os resultados previstos para cada tipo de projeto encontram-se na próxima tabela.

Crianças Vacinadas Adultos alfabetizados

Projeto
(milhares) (milhares)
P1 80 -
P2 70 -
P3 60 0.35
P4 - 0.90
P5 - 0.60

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.

Procura máxima de vendas

Modelo de luxo 500
Modelo normal 750
Modelo para exportação 400

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.

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 3 de 7

 Métodos Quantitativos II Formulação de Problemas de Programação Linear

Nº de horas necessárias por

N.o total de
Secções cada estante produzida
horas disponíveis
Luxo Normal Exportação
Carpintaria 1400 0.5 0.5 1
Acabamentos 1200 0.5 0.5 0.5
As margens de contribuição são 1500 u.m. para cada estante de luxo, 1300 u.m. para cada estante normal e 2500 u.m. para
cada estante para exportação.
Formule o problema de programação linear que permite à empresa maximizar o lucro.

Soluções

1. x1 - Quantidade de bicicletas produzidas (unid)

x2 - Quantidade de motociclos produzidos (unid)

Max Z = 30x1 + 40x2

sujeito a 6x1 + 4x2 ≤ 120
3x1 + x2 ≤ 180
x1 , x 2 ≥ 0

2. x1 - Unidades de P1 produzidas
x2 - Unidades de P2 produzidas

Max Z = 6x1 + 15x2

sujeito a 3x2 ≤ 39
1.5x1 + 4x2 ≤ 60
2x1 + 3x2 ≤ 57
3x1 + 2x2 ≤ 70
3x1 ≤ 57
x1 , x 2 ≥ 0

3. x1 - Quantidade de cevada (toneladas)

x2 - Quantidade de amendoim (toneladas)
x3 - Quantidade de sésamo (toneladas)

Min Z = 25x1 + 41x2 + 39x3

sujeito a 0.22x1 + 0.52x2 + 0.42x3 ≥ 0.22
0.02x1 + 0.02x2 + 0.1x3 ≥ 0.036
x1 , x 2 , x 3 ≥ 0

4. x1 - Quantidade Lote 1 (mg)

x2 - Quantidade Lote 2 (mg)
x3 - Quantidade Lote 3 (mg)

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 4 de 7

Métodos Quantitativos II Formulação de Problemas de Programação Linear

Min Z = 0.000003x1 + 0.000002x2 + 0.000001x3

sujeito a 5x1 + 3x2 + 25x3 ≥ 10
80x1 + 20x2 + 15x3 ≥ 60
10x1 + 40x2 + 5x3 ≥ 30
x1 + 10x2 + 10x3 ≥ 5
x1 , x 2 , x 3 ≥ 0

5. x1 - Quantidade matéria-prima A (kg)

x2 - Quantidade matéria-prima B (kg)

Min Z = 3x1 + 2x2

sujeito a 0.1x1 + 0.05x2 ≥ 2500
0.04x1 + 0.03x2 ≥ 1000
2x1 − x2 ≥ 0
4x1 − 3x2 ≤ 0
x1 , x2 ≥ 0

6. x1 - Quantidade de aglomerado de madeira A (em 10 toneladas)

x2 - Quantidade de aglomerado de madeira B (em 10 toneladas)
x3 - Quantidade de aglomerado de madeira C (em 10 toneladas)

Max Z = 10x1 + 15x2 + 25x3

sujeito a x1 ≥ 12
x2 ≥ 8
x3 ≥ 10
8.5x1 + 7x2 + 10x3 ≤ 320
6x1 + 7x2 + 9x3 ≤ 360
4x1 + 3.5x2 + 5x3 ≤ 180
5x1 − 4x2 ≤ 0
x1 , x 2 , x 3 ≥ 0

7. xij - Área de plantação da espécie j na região i (em ha)

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 5 de 7

Métodos Quantitativos II Formulação de Problemas de Programação Linear

Max Z = 16x11 + 12x12 + 20x13 + 18x14 +

+14x21 + 13x22 + 24x23 + 20x24 +
+17x31 + 10x32 + 28x33 + 20x34 +
+12x41 + 11x42 + 18x43 + 17x44
sujeito a 17x11 + 15x21 + 13x31 + 10x41 ≥ 22500
14x12 + 16x22 + 12x32 + 11x42 ≥ 9000
10x13 + 12x23 + 14x33 + 8x43 ≥ 4800
9x14 + 11x24 + 8x34 + 6x44 ≥ 3500
x11 + x12 + x13 + x14 ≤ 1500
x21 + x22 + x23 + x24 ≤ 1700
x31 + x32 + x33 + x34 ≤ 900
x41 + x42 + x43 + x44 ≤ 600
xij ≥ 0, com i = 1 . . . , 4 e j = 1, . . . , 4

8. x1 - Quantidade produto A (em toneladas)

x2 - Quantidade produto B (em toneladas)

Max Z = 40x1 + 30x2

1
sujeito a x1 ≤ 8
2
x2 ≤ 8
1 2
x1 + x2 ≤ 8
3 3
x1 , x 2 ≥ 0

9. x1 - Quantidade de Cronkies (em 100 g)

x2 - Quantidade de Toasties (em 100 g)

(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

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 6 de 7

Métodos Quantitativos II Formulação de Problemas de Programação Linear

(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

10. x1 - Quantidade de Projeto P1

x2 - Quantidade de Projeto P2
x3 - Quantidade de Projeto P3
x4 - Quantidade de Projeto P4
x5 - Quantidade de Projeto P5

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

11. x1 - Quantidade de estante de luxo

x2 - Quantidade de estante normal
x3 - Quantidade de estante para exportação

Max Z = 1500x1 + 1300x2 + 2500x3

sujeito a x1 ≤ 500
x2 ≤ 750
x3 ≤ 400
0.5x1 + 0.5x2 + x3 ≤ 1400
0.5x1 + 0.5x2 + 0.5x3 ≤ 1200
x1 , x 2 , x 3 ≥ 0

Licenciatura em Ciências Empresariais, ESTG|P.PORTO Página 7 de 7