Lista de Exercícios Economia Área 2

Prof. Miguel Sellitto

Aluna: NATHALIA ALMEIDA NODA

1. Uma empresa fabrica 4 tipos de pinos. Os dados são os da tabela (valores em

minutos). Estipule uma programação que maximize o lucro. Analise a ociosidade.

Modelo Corte Dobração Furação Lucro $

A 3 2 1 6
B 2 1 3 4
C 2 2 1 6
D 4 1 3 8
Disponibilidade diária 2.880 2.400 2.400

R: Analisando os dados por programação linear é obtido que a melhor proposta de

produção pra empresa seria realizar a produção apenas dos pinos do tipo C e D, não
realizando a produção de pinos A e B. E assim a empresa terá seu lucro maximizado em
8000$

Modelo A B C D
Corte 3 2 2 4
Dobração 2 1 2 1
Furação 1 3 1 3
Lucro $ 6 4 6 8
X1 X2 X3 X4
0 0 1120 160

máx z
8000

Produzido limites ocioso

restr corte 2880 2.880 0
restr dobra 2400 2.400 0
restr fura 1600 2.400 800

2. Uma empresa tem três fábricas e três depósitos. Os custos de transferência entre
fábricas e depósitos são dados na tabela. Qual o programa de transferências que
minimiza os custos da operação?

depósitos
fábricas X Y Z capacidade
 A 13 8 9 10.000
B 12 9 10 6.000
C 8 8 9 4.000
demanda 8.000 4.000 8.000

R: Levando em consideração os custos de transporte entre fábricas e depósitos e

analisando os dados por meio de programação linear matemática se obtém que o
programa de transferências que minimiza os custos dessa operação consiste em
depósito X receber de B e C, depósito Y receber de A e B e depósito Z apenas da
fábrica A. Como na tabela a seguir. Obtendo-se min z = 186000,00 reais.

fábrica X Y Z
A 0 2000 8000
B 4000 2000 0
C 4000 0 0

min z = R$ 186.000,00

3. Uma empresa tem três veículos e deve fazer três rotas. Cada veículo deve ser alocado
a uma e apenas uma rota. Cada rota deve ser alocada a um e apenas um veículo. Os
custos são como na tabela. Qual o programa que minimiza o custo total da operação?
Dica: usar variáveis binárias (xij pode ser zero ou 1, zero se o veículo i não está
alocado à rota j, 1 se está. No Lindo, usa-se int.
destinos
veículos X Y Z
A 10 5 8
B 12 9 15
C 9 12 10

R: O programa que minimiza o custo total desta operação pode ser visto na tabela
abaixo, onde veículo A para o destino Z, B para o destino Y e C para o destino X, e o
custo da operação é de 26,00 reais.

Destinos
Veículos X Y Z
A 0 0 1
B 0 1 0
C 1 0 0

R$
min z =
26,00
 4. Quatro equipes devem executar 3 projetos. As estimativas de tempo em dias são
conforme abaixo. Programe as equipes e os projetos de modo o minimizar o tempo
total de execução.

Projeto \ equipe A B C D

1 60 80 60 70
2 100 80 120 80
3 90 60 100 80

R: Para minimizar o tempo total de execução a equipe A deve atender ao projeto 1, a

equipe B ao projeto 3, a equipe C nenhum projeto e a equipe D ao projeto 2. Todos os
projetos foram atendidos, mas nem todas as equipes foram designadas para a
execução. E o tempo mínimo de execução resultante foi de 200 dias.

Projeto \ equipe A B C D
1 1 0 0 0
2 0 0 0 1
3 0 1 0 0

min z = 200

5. A Nippon Steel Corp. pode produzir três tipos de aço em suas três aciarias. Cada
aciaria possui apenas um forno. Na matriz abaixo estão os dados de custo e
produtividade horária para os três tipos de aço e as três plantas da Nippon Steel Corp.
As plantas de Godo e Nagoya dispõem de 630 horas e a planta de Muroran dispõe de
410 horas de produção por mês. A empresa possui um mercado de 20.000, 22.500 e
25.000 toneladas por mês para cada um dos três tipos de aço, respectivamente.
Proponha um plano de produção mensal para cada tipo de aço, que minimize o custo
total e não gere nenhum estoque de produto acabado.

Aço 1 Aço 2 Aço 3

Planta Godo Works $60/t ; 25 t/h $40/t ; 35 t/h $50/t ; 25 t/h
Planta Nagoya Works $50/t ; 35 t/h $30/t ; 30 t/h $40/t ; 35 t/h
Planta Muroran Works $45/t ; 60 t/h $35/t ; 70 t/h $40/t ; 65 t/h

R: ?

6. Uma equipe de natação composta por 6 nadadores concorrerá no estilo medley. A

prova consiste em 4 trechos de 100 metros cada, cada uma em um estilo, sendo que
cada nadador só pode participar em um estilo. A partir dos tempos médios abaixo,
escale a equipe para maximizar a chance de vitória.
 costa peito borboleta crow
Nadador 1 65 73 63 57
Nadador 2 67 70 65 58
Nadador 3 68 72 69 55
Nadador 4 67 75 70 59
Nadador 5 71 69 75 57
Nadador 6 69 71 66 59

R: Para maximizar a chance de vitórias deve se utilizar a seguinte programação:

Nadador estilo
1 costa
2 borboleta
3 crow
4 não participar
5 peito

costa peito borboleta crow

Nadador 1 1 0 0 0
Nadador 2 0 0 1 0
Nadador 3 0 0 0 1
Nadador 4 0 0 0 0
Nadador 5 0 1 0 0
Nadador 6 0 0 0 0

min z = 254

7. O corpo de planejadores do esforço de guerra britânico deve atacar 4 fábricas

inimigas. Cada fábrica deverá ser atacada por no mínimo 10 aviões e por no máximo
25 aviões. Todas as fábricas devem ser atacadas. O total de combustível disponível são
48.000 galões e cada avião deve levar combustível para ir, voltar e mais 100 galões de
reserva. Considere que o indicador de vulnerabilidade de cada fábrica corresponde à
probabilidade de sucesso de um ataque de certo tipo de avião à localidade,
independente do número de aviões alocados para o ataque. Não interessa calcular a
probabilidade matemática de sucesso. Interessa apenas identificar a alternativa de
maior chance de sucesso. Faça um plano de ataque que maximize a possibilidade de
sucesso.

Tipo de avião Consumo (milhas/galão) Disponibilidade de aviões

Médio 2 48
 Pesado 3 32

Fábrica Distância (milhas) Vulnerabilidade ao Pesado Vulnerabilidade ao Médio

Norte 450 10% 8%

Sul 480 20% 16%

Leste 540 15% 12%

Oeste 600 25% 20%

R: ?

8. As peças A, B, C podem ser feitas nas máquinas 1,2,3, sendo os tempos em horas
conforme a seguir. Programar as máquinas minimizando o tempo total de fabricação.
Uma máquina pode fazer mais do que uma peça.

Máq/peça A B C

1 14 5 8
2 2 12 6
3 7 8 3
R: Para minimizar o tempo total de fabricação, a máquina 1 deve produzir apenas
peça B, a máquina 2 apenas a peça A e a máquina 3 apenas a peça C. Com o tempo
resultante para a produção em 10h.

Máq/peça A B C

1 0 1 0
2 1 0 0
3 0 0 1

min z = 10