EXERCCIOS PROPOSTOS

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)

Protena: no mnimo 0.14 kg

Clcio: no mnimo 5 g
Fsforo: no mnimo 4 g
Metionina: no mnimo 4,4 g
Cistina: no mnimo 1,0 g

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.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pgina: 2/12

comercializao, localizadas em pontos distintos das mesmas, identificadas como cidades 1, 2 e 3.

Os custos de transporte ($/ton) entre as mineraes e as usinas de beneficiamento so conhecidos e
apresentados na tabela a seguir, bem com as capacidades de produo (ton) de cada minerao e as
demandas de comercializao (ton) das usinas de beneficiamento.
Mineraes
A
B
C
Demanda das usinas

Usinas de beneficiamento de cobre

Cidade 1
Cidade 2
Cidade 3
8
5
2
5
10
4
0,7
1
2
0,7
1
2

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

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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

Sucata do Fornecedor (%)

A
B
3
9
10
10
16
2
40
60
31
19

O custo por tonelada (1.000 kg) de sucata de $ 90,00 e d$ 75,00 para os fornecedores A e B,
respectivamente.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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

No h material em estoque. Portanto, para que os produtos R e S possam ser fabricados,

necessrio que a matria-prima seja comprada. A disponibilidade de capital para compra de matriasprimas MP1 e MP2 de $ 2.400,00 por ms.
A fabricao de uma unidade do produto R exige 30 minutos da operao A, 15 minutos da operao
B e 20 minutos da operao C. J a produo de uma unidade do produto S exige 20 minutos da
operao A e 20 minutos da operao B.
A empresa dispe de 250 horas mensais para a operao A e de 150 horas mensais para a operao
B. A empresa subcontrata uma outra empresa para a realizao da operao C, num mximo de 100
horas mensais, a um custo varivel de $ 3,00 por hora subcontratada.
Determinar o mix de produo que maximiza a margem de contribuio mensal da empresa,
considerando todas as restries acima apresentadas.
A margem de contribuio unitria igual a P V, onde P o preo de venda por unidade e V o
custo varivel por unidade, incluindo custos de matria-prima e de subcontratao.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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

Se apenas avies DC fossem adquiridos, a capacidade mxima de manuteno, em virtude do

espao, permitiria atender simultaneamente at 10 avies. Em termos de utilizao das instalaes
de manuteno, os avies DM e DL equivalem, respectivamente, a 2 e 3 avies DC. Ademais, a
experincia mostra que para avies novos, o total de avies em manuteno, em um dado instante,
jamais supera 20% do tamanho da frota.
A firma dispe de pilotos treinados em nmero suficiente para tripular at 35 novos avies.
Quantos avies de cada classe devem ser adquiridos de forma a maximizar os lucros anuais?

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

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Pgina: 7/12

comercial de 1 min no programa de variedades custa R$50.000 e no jogo de futebol R$ 100.000.

Dado que a Calhambeque S.A. quer atingir pelo menos 28 milhes de mulheres e 24 milhes de
homens de alto poder aquisitivo, determine quantos minutos de comerciais sero investidos em show
de variedades e/ou jogos de futebol.

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

Entretanto, as cidade D, E, F e G possuem uma carncia de carros, a qual est apresentada na

tabela a seguir:
CARROS EM FALTA
CIDADES
D
E
F
G

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

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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

O problema da gerncia estabelecer a produo e a distribuio da prxima semana, de modo a

minimizar o custo total de atender s solicitaes dos depsitos.
Obs.: Supe-se que a produo da semana pode ser toda entregue na mesma semana.

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

O custo de transporte de um chassi, de C para D (ou vice-versa) de $230.

Aps a montagem, os aparelhos so levados para venda nos locais E e F. A cada um destes locais
devem ser destinadas 800 unidades no prximo ms. Os custos de transporte dos locais de
montagem aos locais de venda so dados a seguir:
Para
De
C
D

$600
$900

$500
$700

O problema consiste em cumprir os compromissos de venda ao menor custo de produo e

transporte possveis.

Pesquisa Operacional Prof. Luis Henrique Rodrigues

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 transporte ($)

1
2
3
2,0
1,8
3,5
1,2
1,5
3,8
0,9
0,5
1,2
2,1
1,1
2,6
200
220
300

Pesquisa Operacional Prof. Luis Henrique Rodrigues

Custo de
Implantao ($)
180
205
260
150

Capacidade
Produtiva (ton)
700
500
400
600

Pgina: 12/12