1.

A empresa Portas Metálicas ltda produz três tipos de portas metálicas, P1, P2 e P3, para o que utiliza três tipos
de metal M1, M2 e M3. Na tabela seguinte indicam-se as quantidades, em Kg,de cada metal necessário para a
produção de cada tipo de porta:
Quantidade necessária (kg/unidade)
P1 P2 P3
M1 2 1 4

Metal
M2 0 2 1
M3 1 3 0
Sabe-se que a força de trabalho diária da empresa é de 500h e que são necessárias 7h para fabricar uma porta
P1, 6h para fabricar uma porta P2 e 8h para fabricar uma porta P3. Segundo estudos de mercado sabe-se ainda
que, diariamente, não se vendem mais do que 10 portas P1 e que das portas P2 e P3 se vendem, pelo menos,
15 unidades de cada. Sabendo que o valor de venda unitário de cada porta é de 100 u.m., 80 u.m. e 110 u.m.,
respectivamente, para P1, para P2 e P3, e que as disponibilidades máximas diárias dos metais M1, M2 e M3 são,
respectivamente, de 500Kg, 600Kg e 550Kg, formule este problema como um programa linear, por forma a
determinar o plano de produção diário que maximiza a receita total resultante da venda da produção. É assumido
que tudo o que for fabricado é vendido.

2. Um fabricante está iniciando a última semana de produção de quatro diferentes modelos de consoles em madeira
para aparelhos de televisão, designados respectivamente, I, II, III e IV. Cada um deles deve ser montado e em
seguida decorado. Os modelos necessitam, respectivamente de 4, 5, 3 e 5 horas para montagem e de 2, 1, 5, 3 e
3 horas para decoração. Os lucros sobre as vendas dos modelos são respectivamente 7, 7, 6 e 9 reais. O
fabricante dispõe de 30.000 horas para a montagem destes produtos (750 montadores trabalhando 40 horas por
semana) e de 20.000 horas para decoração (500 decoradores trabalhando 40 horas por semana). Quanto de
cada um dos modelos deve ser produzido durante esta última semana a fim de maximizar o lucro? Admita que
todas as unidades possam ser vendidas.

3. Uma pequena oficina fabrica dois produtos diferentes – produto I e produto II. O fabrico destes produtos requer a
utilização de 3 tipos diferentes de máquinas – A, B e C. Cada unidade do produto I requer 1h nas máquinas do
tipo A, 2h nas máquinas do tipo B e 2h nas máquinas do tipo C. Cada unidade do produto II requer 1h nas
máquinas do tipo A, 1h nas máquinas do tipo B e 5h nas máquinas do tipo C. A oficina possui várias máquinas
destes 3 tipos que possibilitam uma utilização máxima semanal de 50h nas máquinas do tipo A, 80h do tipo B e
220h do tipo C. Sabe-se que o lucro de 1 unidade por cada um dos produtos é de 25 unidades monetárias (u.m.)
para o produto I e 20 u.m. para o produto II, respectivamente. Supõe-se que toda a produção é vendida. Qual
deve ser a produção semanal de modo a maximizar o lucro resultante?

4. O produto “E” dá um lucro de R$ 40,00 por unidade e o “F”, R$ 50,00. Para sua fabricação são necessários 3
estágios, os quais são apresentados abaixo com os respectivos tempos (em minutos).
Produto Mistura Refrigeração Embalagem
E 1 5 3
F 2 4 1
Durante o ciclo de produção, o equipamento de mistura está disponível por no máximo 12 horas, o de
refrigeração por 30 horas e o de empacotamento por 15 horas. Determine o número de unidades a produzir em
cada ciclo de produção.

5. Certa firma processa dois tipos de fibra sintética (A e B) usando as mesmas máquinas. No departamento
responsável pela mistura de ingredientes, que dispõe de 200 horas por mês, a produção é limitada por 2 horas
por tonelada da fibra A e 4 horas por tonelada da fibra B. No departamento responsável pela embalagem as
necessidades são 6 horas por tonelada da fibra A e 8 horas para a fibra B, com um total máximo de 480 horas
disponível de máquinas por mês. Para o departamento responsável pelo corte das fibras, as necessidades são
 10 e 6 horas por toneladas das fibras A e B, respectivamente. Esse departamento dispõe de apenas 600 horas
de máquinas por mês. Outros departamentos limitam a produção de fibra B a um máximo de 35 toneladas por
mês. O lucro é de R$ 8,00 por tonelada para a fibra A e R$ 10,00 para a fibra B. A firma deseja determinar as
quantidades mensais de fibras A e B que devem ser produzidas de forma a maximizar os lucros.

6. Uma empresa metalomecânica decidiu abandonar a produção de alguns produtos não lucrativos da sua gama de
fabrico. Esta decisão conduz à existência de excesso de capacidade de produção em algumas secções da
fábrica, que a administração pensa utilizar para produzir três novos produtos (P1, P2, e P3) mais rentáveis. A
capacidade disponível em cada uma das três secções que podem limitar a produção destes produtos é dada na
tabela seguinte:
Seção Disponibilidades - Horas/semana
Frezadoras 600
Tornos 500
Furadoras 250
O número de horas necessárias, em cada secção, para produzir uma unidade de cada um dos produtos
apresenta-se na seguinte tabela:
Seção P1 P2 P3
Frezadoras 5 0 5
Tornos 2 1 3
Furadoras 1 5 2
O departamento de vendas prevê que a procura dos produtos P1 e P3 excede a capacidade de produção destes
produtos e que a procura semanal do produto P2 é de 30 unidades. O lucro unitário é de 20 u.m., 30u.m. e 19
u.m., respectivamente, para os produtos P1, P2 e P3.Formule este problema, como um problema de
programação linear de modo a determinar qual o número de unidades a fabricar semanalmente de cada um dos
produtos, por forma a maximizar o lucro.

7. Uma determinada empresa automobilística fabrica carros de luxos e caminhonetes. A empresa acredita que os
mais prováveis clientes são homens e mulheres com altos rendimentos. Para abordar estes grupos, a empresa
decidiu por uma campanha de propagandas na TV, e comprou 1 minuto do tempo de comercial de 2 tipos de
programa: comédia e transmissão de futebol. Cada comercial durante o programa de comédias é visto por 7
milhões de mulheres e 2 milhões de homens com grande poder aquisitivo. Cada comercial durante a transmissão
de futebol é visto por 2 milhões de mulheres e 12 milhões de homens com grande poder aquisitivo. Um minuto de
comercial durante o programa de comédias custa $ 50000, e durante a transmissão de futebol $100000. A
empresa gostaria que pelo menos 28 milhões de mulheres e 24 milhões de homens de grande poder aquisitivo
assistissem sua propaganda. Obter a programação matemática que irá permitir a empresa atender as suas
necessidades de propaganda a um mínimo custo.

8. Uma pequena fábrica de papel-toalha manufatura três tipos do produto: A, B e C. A fábrica recebe o papel em
grandes rolos, que é então cortado, dobrado e empacotado. Dada a pequena escala da fábrica, o mercado
absorverá qualquer produção a um preço constante. O lucro por Kg 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/Kg) em cada seção da
fábrica, bem como a quantidade de máquinas disponíveis. Planeje a produção semanal, considerando que cada
máquina trabalha 40 horas por semana.
Seção Produto A Produto B Produto C Quantidade de Máquinas
Corte 8 5 2 3
Dobra 5 10 4 10
Empacotamento 0,7 1 2 2
9. Uma empresa possui 3 fábricas nas quais produz empilhadeiras e pequenos tratores. As capacidades de
produção são:
Capacidade mensal de produção Custo Mensal
Fábrica
Empilhadeiras Tratores (Milhões)
A 40 30 5
B 50 20 4
C 60 30 8
Qual deve ser a programação da produção, ou seja, quantos meses cada uma das fábricas deverá operar de
modo a cumprir um programa de produção de, no mínimo, 1200 empilhadeiras e 1800 tratores a um custo total
mínimo?

10. Uma empresa fabrica 4 modelos de rebites metálicos a partir de chapas, cada um dos quais deve ser cortado,
dobrado e furado. As necessidades específicas de tempo (em minutos por 1000 unidades) de cad um dos
produtos são os seguintes:

Processo Modelo A B C D
Cortar 3 2 2 4
Dobrar 2 1 2 1
Furar 1 3 1 3
A empresa dispõe, numa base diária de 2880 minutos de tempo de corte, 2400 minutos de tempo de dobra e
2400 minutos de tempo de furar. Os lucros unitários (1000 unidades) sobre os produtos são, respectivamente,
R$ 6,00, R$ 4,00, R$ 6,00 e R$ 8,00. Pede-se o esquema de produção que maximiza o lucro:

11. Deseja-se obter uma dieta para rações de gado, que contenha os nutrientes N1, N2, N3, N4. As indústrias locais
de alimentos fabricam dois produtos: “A” e “B”, os quais contém as seguintes quantidades de nutrientes por quilo:

Produto N1 N2 N3 N4
A 100g 100g 200g
B 100g 200g 100g
Sabe-se que o gado deve consumir diariamente, pelo menos 0,4 kg de N1, 0,6 Kg de N2, 2 Kg de N3 e 1,7 kg de
N4. O alimento “A” custa R$ 80,00 por quilo e o “B” R$ 32,00 /kg. Determinar as quantidades diárias de “A” e “B”
a serem usadas por animal, de modo a se obter um menor custo.

12. Uma oficina mecânica deseja alocar o tempo ocioso disponível em suas máquinas para a produção de 3
produtos. A tabela abaixo dá as informações sobre as necessidades de horas de máquina para produzir uma
unidade de cada produto, assim como a disponibilidade das máquinas, o lucro dos produtos e a demanda
máxima existente no mercado. Deseja--se o esquema semanal de produção de lucro máximo.

Tipo de máquina Produto A Produto B Produto C Tempo disponível

(horas por semana)
Torno 5 3 5 400
Fresa 8 4 0 500
Furadeira 2 5 3 300
Lucro 20 15 18
Demanda 40 50 20
semanal
13. Duas fábricas
Mínima produzem 3 diferentes tipos de papel A companhia que controla as fábricas tem um contrato para
produzir 16 toneladas de papel fino, 6 toneladas de papel médio e 28 toneladas de papel grosso. Existe uma
demanda para cada tipo de espessura. O custo de produção na primeira fábrica é de 1.000 u.m. e o da segunda
 fábrica é de 2.000 u.m., por dia. A primeira fábrica produz 8 toneladas de papel fino, 1 tonelada de papel médio e
2 toneladas de papel grosso por dia, enquanto a segunda fábrica produz 2 toneladas de papel fino, 1 tonelada de
papel médio e 7 toneladas de papel grosso. Quantos dias cada fábrica deverá operar para suprir os pedidos
mais economicamente?

14. Uma companhia de transporte tem dois tipos de caminhões: O tipo “A” tem 2 m³ de espaço refrigerado e 3 m³ de
espaço não refrigerado; o tipo “B” tem 2 m³ de espaço refrigerado e 1 m³ de não refrigerado. O cliente quer
transportar um produto que necessitará 16 m³ de área refrigerada e 12 m³ de área não refrigerada. A companhia
calcula em 1.100 l o combustível para uma viagem com o caminhão "A" e 750 l para o caminhão "B". Quantos
caminhões de cada tipo deverão ser usados no transporte do produto, com o menor consumo de combustível?

15. O problema consiste em programar a programar a produção de dois itens P1 e P2 a partir dos recursos
produtivos R1, R2 e R3. Os dados colhidos nos vários setores da empresa são os seguintes:
Uso dos recursos produtivos:
Produtos R1 por unidade R2 por unidade R3 por unidade
P1 2 4 1
P2 3 2 5
Disponibilidades mensais 3000 4000 4500

Produtos Custo unitário Custo sobre a venda Preço de venda

P1 20 20% 50
P2 30 20% 70
Demanda conjunta dos produtos: 1000unidades/mês. O objetivo é maximizar o lucro.
16. Uma determinada empresa está interessada em maximizar o lucro mensal proveniente de quatro de seus
produtos, designados por I, II, III e IV. Para fabricar essas produtos, ela utiliza dois tipos de máquinas (M1 e M2)
e dois tipos de mão-de-obra (MO1 e MO2) que têm as seguintes disponibilidades:
Máquinas Disponibilidades Mãos-de-Obra Disponibilidades
(maq-hora/mês) (homem-hora/mês)
M1 60 MO1 40
M2 30 MO2 20
O setor técnico da empresa fornece os seguintes coeficientes, que especificam o total de horas de máquina e
horas de mão-de-obra necessárias para a produção de uma unidade de cada produto.
Máquinas Produtos Mãos-de-obra Produtos
I II III IV I II III IV
M1 5 6 7 10 MO1 3 2 5 6
M2 2 3 8 - MO2 2 1 2 -
O setor comercial da empresa fornece as seguintes informações:
Produtos Potencial de vendas (unid/mês) Lucro unitário (R$/unid)
I 20 11,00
II 50 6,00
III 60 7,00
IV 10 9,00
Deseja-se planejar a produção mensal da empresa que maximize o lucro.

17. Uma determinada empresa automobilística fabrica carros de luxos e caminhonetes. A empresa acredita que os
mais prováveis clientes são homens e mulheres com altos rendimentos. Para abordar estes grupos, a empresa
decidiu por uma campanha de propagandas na TV, e comprou 1 minuto do tempo de comercial de 2 tipos de
programa: comédia e transmissão de futebol. Cada comercial durante o programa de comédias é visto por 7
 milhões de mulheres e 2 milhões de homens com grande poder aquisitivo. Cada comercial durante a transmissão
de futebol é visto por 2 milhões de mulheres e 12 milhões de homens com grande poder aquisitivo. Um minuto de
comercial durante o programa de comédias custa $ 50000, e durante a transmissão de futebol $100000. A
empresa gostaria que pelo menos 28 milhões de mulheres e 24 milhões de homens de grande poder aquisitivo
assistissem sua propaganda. Obter a programação matemática que irá permitir a empresa atender as suas
necessidades de propaganda a um mínimo custo.

18. A nossa empresa está se preparando para a próxima temporada de vendas/produção e quer desenvolver um
programa de vendas/produção que seja a diretriz de atuação durante esta temporada. Para a elaboração deste
programa de vendas/produção, reúnem-se os responsáveis pelas áreas de vendas, produção e custos.
Inicialmente, a área comercial coloca que não haverá grandes dificuldades na colocação de pedidos.
Para esta temporada os planos da empresa incluem a fabricação de 5 linhas de produtos:
- tênis para o mercado interno;
- sandálias femininas para o mercado interno;
- sapato feminino de uso diário para o mercado externo.
Vamos, pois, ajudar a equipe da fábrica a resolver este problema.
Na tabela 1 temos os tempos médios de fabricação de cada linha, fornecidos pela área de custos. Estes tempos
médios são dados em minutos/par. Lembramos que a produção aceita estes tempos médios como válidos para a
fabricação de diversas linhas.
Da mesma forma, a área de custos fornece na, tabela 2, qual o lucro médio por par que cada linha de produção
gera.
A produção, por sua vez, fornece os dados da tabela 3, que correspondem à capacidade da fábrica. Esta
capacidade não é dada em pares, mas sim em minutos.homem/mês, ou seja, o tempo em que o grupo de
operadores de cada setor de produção está disponível para produzir durante este período.
Além disso, a produção lembra que as esteiras de montagem têm limites de capacidade de produção, que é um
valor histórico e prático. Assim as capacidades máximas, já que não se pode investir em mais máquinas e
equipamentos, são as mencionadas na tabela 4. Este valor é dado em pares/dia. Assuma um total de 20 dias
úteis por mês.
Elaborar um modelo de programação linear para planejar a produção da empresa que maximiza a renda total
esperada.
Tabela 1
Linha Corte Preparação Costura Montagem Pré-fabricado
Tênis 6,14 8,47 14,38 16,28 -
Sandália 5,26 14,26 10,96 24,82 13,50
Uso diário 3,21 13,41 9,13 22,30 11,20

Tabela 2 Tabela 3 Tabela 4

Linha R$/Par Setor Min. Homens/mês A) Linha Cap. Max. Esteira
Tênis 12,47 Corte 612.000 Tênis 1.300
Sandália 7,82 Preparação 1.452.000 Sandália 1.800
Uso diário 14,46 Costura 1.380.000 Uso diário 1.250
Montagem 2.940.000
Pré-fabricado 1.280.000