Академический Документы
Профессиональный Документы
Культура Документы
MODELAGEM MATEMTICA
Problema 1
Os requerimentos unitrios de uma rao para engorda de porcos so os indicados abaixo, por kg de
rao:
a)
b)
c)
d)
e)
Para alcanar estes valores especficos pode-se substituir at 50% do requerimento de Metionina por
Cistina. Esta quantidade de Cistina deve ser excedente ao seu requerimento mnimo.
Alm disto, deve-se obedecer para a quantidade de Clcio e Fsforo uma relao de 1,5 a 2:1, ou
seja, 1,5 a 2 partes de Clcio para 1 parte de Fsforo. Os alimentos usados para fazer a rao, bem
como os seus contedos de nutrientes e preos, so os seguintes:
Farinha
Soja
Farinha
Sangue
Farinha
Ossos
Milho
Sorgo
0,1
0,09
0,26
0,93
10,0
13,0
20,0
10,6
1,5
1,6
6,5
11,5
1,0
0,3
2,9
0,7
308,5
2,5
3,0
10,5
11,2
141,3
12,0
9,6
23,0
43,0
18,3
Protena
(kg/kg)
Metionina
(g/kg)
Cistina
(g/kg)
Clcio
(g/kg)
Fsforo
(g/kg)
Preo
($/kg)
Objetiva-se determinar a composio de rao que oferea o mnimo custo possvel, atendendo as
exigncias colocadas acima.
Formular o modelo de programao linear para o problema exposto acima, indicando: variveis de
deciso, funo objetivo e sistema de restries.
Problema 2
Uma estamparia pode fabricar pias de ao inoxidvel e/ou saladeiras do mesmo material. Para isto,
utiliza com matria-prima chapas de ao de um tamanho nico, padronizado. Com cada chapa podese estampar uma pia e duas saladeiras ou ento seis saladeiras. As sobras so economicamente
inaproveitveis.
No processo de estamparia as chapas utilizadas para produzir pias e saladeiras requerem um tempo
de 8 minutos, enquanto que as chapas utilizadas para produzir apenas saladeiras requerem um
tempo de processamento de 12 minutos. As empresa possui duas mquinas de estampar com uma
disponibilidade de 40 horas semanais cada uma.
Pgina: 1/12
O preo de venda de cada pia de $ 80 e de cada saladeira de $ 30. Cada chapa de ao inoxidvel
custa $ 80. Os demais custos no dependem da deciso. Sabe-se por experincia passada que no
se consegue vender mais do que 4 saladeiras para cada pia vendida.
A empresa possui um total de 500 chapas de ao inoxidvel para a produo semanal e deseja saber
quanto deve produzir de cada artigo para obter o maior lucro possvel no perodo.
Problema 3
Uma pequena fbrica de papel-toalha manufatura trs tipos de produtos: A, B e C. A fbrica recebe o
papel em grandes rolos e posteriormente ele cortado, dobrado e empacotado. Dada a
pequena escala da fbrica, o mercado absorver qualquer produo a um preo constante. O
lucro unitrio de cada produto , respectivamente, R$ 1,00, R$ 1,50 e R$ 2,00. O quadro
abaixo identifica o tempo requerido para operao (em horas) em cada seo da fbrica, bem
como a quantidade de mquinas disponveis. A fbrica trabalha em regime de 40 horas
semanais.
Seo
Corte
Dobra
Empacotamento
A
8
5
0,7
B
5
10
1
C
2
4
2
No. Mquinas
3
10
2
Pede-se:
a) Qual o mix de produo que maximiza o lucro semanal da empresa?
b) Supondo que existe uma proposta de pagamento de R$ 0,10 por hora de trabalho em
qualquer das sees da fbrica. Qual delas poderia ser alugada, sem comprometer o mix de
produtos determinado acima, e qual seria o ganho obtido com isto?
Problema 4
Um fabricante de brinquedos deseja programar a produo de um determinado brinquedo para
atender a seguinte demanda:
Outubro: 1.200 unidades
Novembro: 3.600 unidades
Dezembro: 2.400 unidades
A capacidade normal de produo de 1.920 unidades. Usando horas-extras, obtm-se uma
capacidade adicional de 1.320 unidades/ms. O custo de produo normal unitrio de R$
480,00. Fora do turno normal o custo de R$ 620,00/unidade. O custo mensal de
armazenagem de R$ 120,00/unidade.
Supondo que no exista estoque inicial, e que o fabricante no deseje estoque final em dezembro,
formule um modelo de programao linear (apresentando-o) para determinar quanto produzir em
cada um dos trs meses, no turno normal e no extra, de maneira a minimizar o custo total.
Problema 5
Uma grande empresa de minerao tem instalaes em 3 estados distintos, identificados como
Mineraes A, B e C. Tais mineraes devem atender a trs usinas de beneficiamento e posterior
Pgina: 2/12
Capacidade das
mineraes
3
10
2
2
Por outro lado, tambm so conhecidos os custos de extrao do minrio nas mineraes e de
beneficiamento nas usinas, os quais esto apresentados na tabela abaixo:
Mineraes
A
B
C
Custos extrao
Usinas de
Custos benefic.
($/ton)
beneficiamento
($/ton)
50
Cidade 1
70
40
Cidade 2
65
35
Cidade 3
60
Obviamente, a empresa deseja otimizar os custos totais (somatrio dos custos de minerao,
beneficiamento e transporte), atendendo o mercado a partir das cidades de acordo com a capacidade
das mineraes. Deve-se observar que, tanto para o transporte, como para a minerao e o
beneficiamento, devem ser processadas, sempre, quantidades mltiplas de 1 tonelada.
Problema 6
Um trabalhador deve sair de sua casa, localizada em A e chegar ao local de trabalho em G, todos os
dias, pela manh. Tendo vrias possibilidades de itinerrios, ele deve determinar qual o
percurso que minimiza o custo de deslocamento, entre sua casa e o local de trabalho.
Na tabela abaixo esto colocados os custos relativos de cada rota. Nesta, o n de origem est na
primeira coluna e o destino nas demais. Exemplo: do local B existe uma rota para C com custo 2, do
local C existe uma rota para B com custo 3.
A
B
C
D
E
F
G
A
3
5
B
2
3
5
C
3
1
2
D
4
3
E
2
2
3
F
2
2
4
G
Pgina: 3/12
Problema 7
Uma agncia de vigilncia necessita de um nmero diferente de funcionrios de acordo com o dia da
semana, com mostra a tabela abaixo:
Dia da semana
2a. Feira
3a. Feira
4a. Feira
5a. Feira
6a. Feira
Sbado
Domingo
Nmero de
Funcionrios
17
13
15
19
14
16
11
Por exigncia do sindicato cada funcionrio trabalha cinco dias consecutivos e descansa dois.
Formule o modelo de Programao Linear (variveis de deciso, funo objetivo e sistema de
restries) tal que o nmero de empregados contratados seja o mnimo necessrio para atender as
necessidades de mo-de-obra.
Problema 8
Uma fbrica de mveis tem como dois dos seus principais produtos mesas de madeira e mesas
metlicas. As mesas de madeira proporcionam um lucro de $ 12,00 por unidade, j as mesas
metlicas determinam um lucro de $ 10,00 por unidade.
A fabricao de uma mesa de madeira requer 15 minutos da operao A, 30 minutos da operao B e
20 minutos da operao C. J a produo de uma mesa metlica exige 30 minutos da operao A e
15 minutos da operao C. A empresa dispe de 40 horas semanais para a operao A, 30 horas
semanais para a operao B e 20 horas semanais para a operao C.
Para garantir a venda de toda a sua produo a empresa firmou um contrato de exclusividade com
um distribuidor. O mesmo exige que a produo mnima semanal seja de 15 mesas de madeira e 20
mesas metlicas. Alm disto, em funo da demanda diferenciada pelos dois tipos de produtos, o
distribuidor exige que a relao entre as mesas de madeira e metlicas seja no mnimo de 1:3, ou
seja, para cada mesa de madeira produzida podem ser produzidas no mximo 3 mesas metlicas.
Formule o modelo de Programao Linear que representa o problema acima, desconsiderando a
condio de que as variveis devem ser inteiras, determinando qual o mix de produo que maximiza
o lucro semanal da fbrica de mveis. Devem ser atendidas todas as condies impostas pelo
distribuidor e a resposta deve ter valores ajustados para nmeros inteiros.
Problema 9
Uma companhia fabrica dois produtos, P1 e P2, vendidos por peso, que utilizam os mesmos recursos
produtivos: matria-prima, forja e polimento. Cada kg de P1 exige 4 horas de forjaria, 2 horas de
polimento e utiliza 10 g de matria-prima. Cada kg de P2 requer 2 horas de forjaria, 3 horas de
polimento e 20 g de matria-prima. O preo de venda de P1 de $1.900,00/kg e de P2 $2.100/kg. A
parcela de mercado que a companhia domina permite que sejam comercializados, por ms, no
mximo 15 kg de P1 e 20 kg de P2. As disponibilidades de recursos so: 80 horas de forjaria, 50
horas de polimento e 500 g de matria-prima por ms.
Pgina: 4/12
Determinar para a situao acima a quantidade de P1 e P2 que devem ser fabricados para maximizar
a receita mensal da companhia.
Problema 10
Considere uma planta de manufatura capaz de produzir garrafas plsticas com (C) ou sem (S) rtulo.
As garrafas com rtulo so vendidas por $ 10,50 o lote, enquanto que as garrafas sem rtulo
possuem um preo de venda de $ 8,00.
Para produzir um lote de garrafas com rtulo so consumidos 5 kg de plstico a $ 1,00/kg, 0,5 m 2 de
papel a $ 2,00/m2 e 1 frasco de tinta a $ 1,00/frasco. Para produzir um lote de garrafas sem rtulo so
consumidos 4 kg de plstico a $ 1,00/kg.
A fabricao de um lote de garrafas com rtulo exige 15 minutos da mquina de sopro, 10 minutos na
operao de serigrafia, 5 minutos no recorte e 7 minutos na colagem. J a produo de um lote de
garrafas sem rtulo necessita de 20 minutos na mquina de sopro.
A empresa opera num regime de 40 horas semanais e dispe de 2 mquinas de sopro, 1 mquina de
serigrafia e 1 mquina para recorte e colagem (na mesma mquina!).
Sabendo-se que existe em estoque no almoxarifado 1200 kg de plstico, 200 m 2 de papel e 180
frascos de tinta e considerando-se que no haver reposio antes de uma semana, determinar o mix
de produo que maximiza o ganho semanal da empresa, onde o ganho por lote igual a P M,
sendo P = preo de venda por lote e M = custo de matria-prima por lote.
Problema 11
Considere uma metalrgica que dispe de tecnologia necessria para a extrao de metais diversos
a partir da sucata, fornecendo-os ao mercado.
O programa de entrega aos clientes, para a prxima semana, de 320 kg de cobre, 530 kg de
estanho, 160 kg de chumbo e 1.500 kg de ferro. Os estoques, no incio da prxima semana,
sero de 50 kg de cobre, 30 kg de estanho e 1.700 kg de ferro. A quantidade estocada de
chumbo, no incio da prxima semana, ser igual a zero.
Os fornecedores A e B fornecem sucata com quantidades dos diversos metais conforme a tabela
abaixo:
Metal
Cobre
Estanho
Chumbo
Ferro
Outros
O custo por tonelada (1.000 kg) de sucata de $ 90,00 e d$ 75,00 para os fornecedores A e B,
respectivamente.
Pgina: 5/12
O fornecedor B informou que, para a prxima semana, dispor de, no mximo, 4 toneladas de sucata
para entrega. O fornecedor A no imps quaisquer restries para a quantidade de sucata a ser
entregue.
Determinar a quantidade de sucata a ser comprada de cada fornecedor, a fim de cumprir o programa
de entrega da prxima semana, minimizando o custo de aquisio de sucata. Considerar que a
empresa pretende produzir apenas o necessrio para atender ao programa de entrega da prxima
semana.
Problema 12
Considere uma planta de manufatura capaz de produzir dois produtos distintos, R e S. O produto R
possui um preo de venda de $ 16,00 por unidade e o produto S possui um preo de venda de $
12,00 por unidade.
O consumo de matria-prima por unidade de produto e o custo de matria-prima dado na tabela
abaixo:
Produto
R
S
Custo
Matria Prima
MP1
MP2
2 kg
2 kg
1 kg
2 kg
$ 2,00/kg
$ 1,00/kg
Pgina: 6/12
Problema 13
Considere uma planta de manufatura capaz de produzir dois produtos distintos P e Q. O produto P
possui um lucro de $ 20 por unidade e o produto Q possui um lucro de $ 12 por unidade.
A fabricao de uma unidade do produto P exige 15 minutos da operao A, 30 minutos da operao
B e 20 minutos da operao C. J a produo de uma unidade do produto Q exige 30 minutos da
operao A e 15 minutos da operao C.
A empresa dispe de 40 horas semanais para a operao a, 30 horas semanais para a operao B e
20 horas semanais para a operao C.
Considerar, finalmente, que a empresa possui um contrato de fornecimento que obriga a uma
produo mnima semanal de 15 unidades do produto P e 20 unidades do produto Q. Pede-se:
a) determinar o mix de produo que maximiza o lucro semanal da empresa, considerando
todas as restries acima apresentadas.
b) determinar, ainda, o mix de produo que maximizaria o lucro semanal da empresa, se
as restries relativas ao contrato de fornecimento fossem desconsideradas, mantendo
todas as demais restries apresentadas.
Problema 14
Uma empresa de linha area necessita adquirir novos avies para distncias longas (DL), mdias
(DM) e curtas (DC) e possui uma verba de R$ 2 bilhes para a compra. Os custos unitrios e os
lucros anuais lquidos para cada tipo de avio esto colocados na tabela abaixo:
Tipo
DL
DM
DC
Custo unitrio
(R$ x 106)
60
40
30
Lucro lquido
(R$ x 106)
4
3
2
Problema 15
A Calhambeque S.A. fabrica carros de luxo destinados a mulheres e homens de alto poder aquisitivo.
Para alcanar esta faixa de pessoas decidiu comprar um intervalo de 1 minuto de comercial em dois
tipos de programas: shows de variedades e/ou jogos de futebol. Um comercial de um show de
variedades visto por 7 milhes de mulheres e 2 milhes de homens de alto poder aquisitivo. Um
jogo de futebol visto por 2 milhes e 12 milhes de mulheres e homens respectivamente. Um
Pgina: 7/12
Problema 16
A Renta Car est avaliando a distribuio dos seus carros de aluguel nas diversas cidades onde
possui escritrios. A empresa aluga trs tipos de carros: econmico, standard e luxo. O gerente de
distribuio acredita que as cidades A, B e C possuem carros em excesso, assim caracterizados:
CARROS EM EXCESSO
CIDADES
A
B
C
ECONMICO
STANDARD
LUXO
20
30
10
10
20
5
10
20
5
ECONMICO
STANDARD
LUXO
10
20
0
5
5
5
10
20
5
5
10
20
Em termos do eventual transporte dos carros excedente de uma cidade para outra, deve ser
observado que uma cidade especfica no pode fornecer mais de 20 carros, incluindo todos os
modelos, para uma mesma cidade recebedora.
Dado que os custos unitrios de transporte, independentemente do tipo de carro transportado, das
cidades A, B e C para as cidades D, E, F e G so diferenciados, conforme a tabela a seguir, o gerente
de distribuio no sabe como resolver esse problema de uma maneira tima.
CIDADES C/ EXCESSO
CIDADES C/ FALTA
D
E
F
G
100
300
200
100
150
200
100
200
200
100
150
150
Pgina: 8/12
Problema 17
A Trambique S.A. possui 5 questes judiciais. A empresa solicitou uma cotao de preos para 3
advogados, os quais informaram os seguintes valores por caso:
CASO
ADVOGADO
A
B
C
1000
2000
1500
2000
2000
1500
3000
2000
2000
2000
2000
2000
1000
2000
1500
Cada caso demandar um conjunto especfico de horas, conforme demonstra a prxima tabela:
CASO
DEMANDA (em
horas)
200
300
200
400
300
1
2
3
4
5
Por sua vez, cada advogado possui um nmero finito de horas disponveis:
ADVOGADO
A
B
C
DISPONIBILIDADE (em
horas)
700
500
600
Sendo que:
Cada caso ter apenas um advogado alocado;
Um determinado advogado no poder tratar mais de dois casos e
O advogado que tratar o caso 5 no poder trabalhar no caso 1.
A Trambique gostaria de selecionar os advogados de forma que o custo total de defesa seja
minimizado.
Problema 18
Um mostrurio especfico pode ser composto por garfos, facas e colheres de trs cores distintas
(brancas, vermelhas e azuis), com os respectivos custos unitrios:
CORES
ITEM
GARFO
FACA
COLHER
BRANCA
VERMELHA
AZUL
1
1.2
1
1.2
1.5
2
1.1
1.3
2.1
Sendo que:
nmero total de itens nesse mostrurio deve ser igual a 100.
a quantidade total de garfos, deve ser no mnimo igual a soma da quantidade total de facas e
colheres, independentemente das cores.
Pgina: 9/12
a quantidade total de itens (garfos, facas e colheres) de cor branca deve ser no mximo igual a
soma da quantidade total de itens de cor vermelha e azul e
para cada faca branca devero compor no mostrurio dois garfos de cor azul e trs colheres de
cor vermelha.
Defina a composio do mostrurio que atenda as restries descritas anteriormente minimizando o
custo total.
Problema 19
Voc possui uma mochila que pode comportar at 5 Kg. Uma vez que existam 5 itens, cada qual com
um respectivo peso e grau de satisfao, qual composio de itens maximizaria a sua satisfao?
ITEM
1
2
3
4
5
PESO
(em Kg)
3
1
2
4
5
GRAU DE
SATISFAO
6
7
4
7
10
Problema 20
A empresa de transporte areo KOMBI COM ASAS foi consultada pela Boa Viagem Turismo Ltda.
para transporte de 700 pessoas de Porto Alegre at Florianpolis. Para o dia desejado, a empresa de
aviao dispe de 2 tipos de avies: o RT207, que pode transportar 30 passageiros com tripulao de
3 pessoas, e o RT407, que tem capacidade para 65 passageiros e exige uma tripulao de 5
pessoas. Quanto locao, as despesas sero de $700,00 e $1.500,00, respectivamente, para cada
unidade de RT207 e RT407 locado (sem mais nenhuma despesa adicional).
Quantos avies de cada modelo devem ser usados de maneira a minimizar o custo total de locao,
considerando que no dia do vo haver uma disponibilidade mxima de 60 pessoas para compor as
tripulaes?
Problema 21
Uma firma tem 3 fbricas que distribuem sua produo para quatro depsitos.
A capacidade da Fbrica 1 de 2,2 mil unidades de produto por semana, produo esta que obtida
a um custo mdio de $ 83.000 por mil unidades.
A capacidade da Fbrica 2 de3,4 mil unidades de produto por semana, produo esta que obtida
a um custo mdio de $ 78.000 por mil unidades.
A capacidade da Fbrica 3 de 1,8 mil unidades de produto por semana, produo esta que obtida
a um custo mdio de $ 94.000 por mil unidades.
A gerncia tem os seguintes pedidos de entrega de produto nos diversos depsitos para a prxima
semana: (a) o depsito 1 solicitou 0,85 mil unidades, (b) o depsito 2 solicitou 0,75 mil unidades, (c) o
depsito 3 solicitou 1,34 mil unidades e (d) o depsito 4 solicitou 1,60 mil unidades.
Pgina: 10/12
Os custos de transporte entre as diversas fbricas e depsitos como segue (em $ mil / mil unidades
de produto):
Depsitos
Fbricas
1
2
3
26
45
53
30
31
29
35
53
40
29
41
49
Problema 22
Uma firma que produz televisores tem duas fbricas, localizadas nas cidades A e B, nas quais so
produzidos tubos de imagem e duas outras fbricas (localizadas nas cidades C e D, nas quais so
produzidos chassis e realizadas as montagens dos televisores. Cada televisor composto de um tubo
e um chassi.
A fbrica A pode produzir no mximo 900 tubos por ms a um custo mdio de $2000 por tubo. A
fbrica B pode produzir um mximo de 1200 tubos por ms a um custo mdio de$1800 por tubo.
A fbrica C dispe de 2500 horas/ms de mo-de-obra. Nesta fbrica, a produo de um chassi
requer 1,2 horas de trabalho e a montagem de um aparelho requer 0,6 horas de trabalho. O custo de
produo de um chassi na fbrica C de $5600 e o custo da montagem de um aparelho de $900.
A fbrica D dispe de 1800 horas/ms de mo-de-obra. Nesta fbrica, a produo de um chassi
requer 1,0 horas de trabalho e a montagem de um aparelho requer 0,7 horas de trabalho. O custo de
produo de um chassi na fbrica D de $5900 e o custo da montagem de um aparelho de $800.
Os custos de transporte de tubos de imagem so dados na tabela a seguir.
Para
De
A
B
$340
$260
$410
$370
$600
$900
$500
$700
Pgina: 11/12
Problema 23
A. Ruela dono de uma fbrica de parafusos. Como est se saindo bem no negcio, decidiu montar
duas novas fbricas para atender a 3 mercados promissores. Ele pode escolher entre 4 locais, mas
os locais A e B so Mutuamente exclusivos. Os custos envolvidos (custo de implantao e custos de
transporte por tonelada dos possveis locais de instalao a esses novos mercados), capacidades
produtivas e demandas mnimas de cada mercado so dados na tabela a seguir. Formular o problema
de forma que a demanda seja satisfeita ao menor custo global possvel.
Mercados
Locais
A
B
C
D
Demanda (ton)
Custo de
Implantao ($)
180
205
260
150
Capacidade
Produtiva (ton)
700
500
400
600
Pgina: 12/12