UNIVERSIDADE FEDERAL DE CAMPINA GRANDE

CENTRO DE HUMANIDADES
UNIDADE ACADÊMICA EM ADMINISTRAÇÃO E CONTABILIDADE
DISCIPLINA: PESQUISA OPERACIONAL
PROFESSORA: FÁTIMA MARTINS, Dra.

LISTA 2 – FORMULAÇÃO DE PROBLEMAS DE PROGRAMAÇÃO LINEAR

1. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele necessita
transportar 200 caixas de laranjas a R$ 20,00 de lucro por caixa, pelo menos, 100 caixas de pêssegos a R$
10,00 de lucro por caixa, e no máximo, 200 caixas de tangerinas a R$ 30,00 de lucro por caixa. De que
forma deverá ele carregar o caminhão para obter o lucro máximo? Construa o modelo do problema.

2. Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor qualidade, requer o dobro
do tempo de fabricação em relação ao modelo M2. Se todos os cintos fossem do modelo M2, a empresas
poderia produzir 1.000 unidades por dia. A disponibilidade de couro permite fabricar 800 cintos de ambos
os modelos por dia. Os cintos empregam fivelas diferentes, cuja disponibilidade diária é de 400 para M1 e
700 para M2. Os lucros unitários são de R$ 4,00 para M1 e R$ 3,00 para M2. Qual o programa ótimo de
produção que maximize o lucro total diária da empresa? Construa o modelo do sistema descrito.

3. Para uma boa alimentação, o corpo necessita de vitaminas e proteínas. A necessidade mínima de
vitaminas é de 32 unidades por dia e a de proteínas de 36 unidades por dia. Uma pessoa tem disponível
carne e ovos para se alimentar. Cada unidade de carne contém 4 unidades de vitaminas e 6 unidades de
proteínas. Cada unidade de ovo contém 8 unidades de vitaminas e 6 unidades de proteínas.
Qual a quantidade diária de carne e ovos que deve ser consumida para suprir as necessidades de vitaminas
e proteínas com o menor custo possível? Cada unidade de carne custa R$ 3,00 e cada unidade de ovo custa
R$ 2,50.

4. Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas com 50m3 (loja
1), 80m3 (loja 2), 40m3 (loja 3) e 100m3 (loja 4) de areia grossa. Essa areia pode ser carregada em 3 portos
P1, P2, P3, cujas distâncias às lojas estão no quadro abaixo (em km):

L1 L2 L3 L4
P1 30 20 24 18
P2 12 36 30 24
P3 8 15 25 20

Os portos têm areia para suprir qualquer demanda. Estabelecer um plano de transporte que minimize a
distância total percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o modelo
linear do problema.
5. A empresa MR móveis fabrica moveis para escritório e oferece a uma cadeia de lojas três produtos.
Mesa para computador, estante e cadeira com regulagem de altura e rodas. O vendedor de MR móveis
fecha um pedido de 1.000 mesas, 800 estantes e 1.200 cadeiras, com prazo de entrega de 45 dias. Um
estudo do departamento de produção já tem estimado a necessidade de mão-de-obra, madeira e
componentes metálicos para a fabricação dos três itens e a disponibilidade desses recursos no período
de produção:
Mesa Estante Cadeira Disponibilidade
de recursos no
período
Quantidade a 1.000 800 1.200
fabricar
Mão de obra 3 4 2 7.600 horas
(horas/unidade)
Madeira 3 5 0,5 7.000m2
2
(m /unidades)
Componentes 0,5 1 2 4.000 kg
metálicos
(kg/unidade)

A MR móveis pode repassar seus projetos a outro fabricante e contratar uma quantidade conveniente
desses produtos com a finalidade de suprir o pedido. Após consulta, chegou-se ao quadro:

Mesa Estante Cadeira

Custo próprio de 100 130 90
fabricação (R$)
Custo de fabricação 120 150 115
por terceiros (R$)

O problema consiste, agora, em determinar as quantias que a MR móveis deverá produzir e comprar de
cada item, para minimizar o custo total desse pedido.

6. Uma fábrica de ração para animais possui em estoque três misturas e pretende, a partir delas, compor
uma nova ração que apresente quantidades mínimas de dois nutrientes presentes nas misturas. O
quadro abaixo apresenta as misturas com a porcentagem dos ingredientes presentes em cada uma e seu
custo, além das quantidades mínimas exigidas na nova ração.
Ingredientes % por kg
Mistura 1 Mistura 2 Mistura 3 Exigência mínima por
saco de 30 kg
1 25 9 32 5
2 20 30 18 6
Custo /kg(R$) 0,30 0,25 0,28
O problema consiste em determinar a composição do saco de 30kg da nova ração a partir das três
misturas que apresente o menor custo.

7. Um dado produto é produzido em diferentes fabricas no país com capacidades de produção limitadas e
deve ser levado a centros de distribuição (depósitos) onde há demandas a serem satisfeitas. O custo de
transporte de cada fabrica a cada deposito e proporcional a quantidade transportada e devem-se achar estas
quantidades que minimizem o custo total de transporte (CT) do produto em questão. A Tabela fornece os
custos unitários de transporte de cada fabrica para cada deposito, bem como as demandas em cada um dos
depósitos e as produções de cada fabrica.
Defina a modelagem do problema: variáveis de decisão, função objetivo e restrições.

8.Uma Empresa que fabrica máquinas está produzindo dois tipos de produtos (1 e 2). Para fabricação dos
dois produtos, a mão de obra utilizada está disponível no quadro a seguir:
P1 P2
Processo 1 (min) 15 30
Processo 2 (min) 6 45
Processo 3 (min) 6 24
Lucro Líquido R$ 20,00 R$ 80,00

O tempo disponível por semana para cada processo é de 36 horas para o processo 1, 22 horas para o processo
2 e 15 horas para o processo 3. Considerando as limitações de recursos, a empresa quer determinar quanto
produzir de cada produto por semana, de forma a maximizar o lucro líquido semanal. Defina o modelo de
programação linear
RESPOSTAS

QUESTÃO 1:
a)Variáveis de decisão

X1 Quantidade de caixas de pêssegos

X2 Quantidade de caixas de tangerinas

b)Função Objetivo

Max Z = 10X1 + 30X2 + 4000

c)Restrições

X1 ≥ 100
X2 ≤ 200
X1 + X2 ≤ 600
X1 ≥ 0 , X2 ≥ 0

QUESTÃO 2:

a)Variáveis de decisào
X1 Quantidade de cintos do Modelo M1
X2 Quantidade de cintos do Modelo M2

b)Função Objetivo

Max Z = 4X1 + 3X2

c)Restriçoes

2X1 + X2 ≤ 1000 (tempo)

X1 + X2 ≤ 800 (couro)
X1 ≤ 400 (fivela)
X2 ≤ 700 (fivela)
X1 ≥ 0 , X2 ≥ 0

QUESTÃO 3:

a)Variáveis de decisão
X1 Quantidade de carne consumida ao dia
X2 Quantidade de ovos consumida ao dia

b)Função Objetivo

Min Z = 3X1 +2,5X2

c)Restriçoes

4X1 + 8X2 ≥ 32
6X1 + 6X2 ≥ 36
X1 ≥ 0 , X2 ≥ 0

QUESTÃO 4:

a)Variáveis de decisão
X11 Viagem do Porto 1 para a Loja 1
X12 Viagem do Porto 1 para a Loja 2
X13 Viagem do Porto 1 para a Loja 3
X14 Viagem do Porto 1 para a Loja 4
X21 Viagem do Porto 2 para a Loja 1
X22 Viagem do Porto 2 para a Loja 2
X23 Viagem do Porto 2 para a Loja 3
X24 Viagem do Porto 2 para a Loja 4
X31 Viagem do Porto 3 para a Loja 1
X32 Viagem do Porto 3 para a Loja 2
X33 Viagem do Porto 3 para a Loja 3
X34 Viagem do Porto 3 para a Loja 4

b)Função Objetivo

Min Z = 30X11 +20X12 + 24X13 18X14 + 12X21 + 36X22 + 30X23 + 24X24 + 8X31 + 15X32 + 25X33 +
20X34

c)Restrições
X11 + X21 +X31 = 50
X1 2+ X22 +X32 = 80
X13 + X23 +X33 = 40
X14 + X24 +X34 = 100
Xij ≥ 0 Sendo i = 1,2,3 e j = 1,2,3,4

QUESTÃO 5
a)Variáveis de decisão
Xm Quantidade de mesa a produzir
Xe Quantidade de estantes a produzir
Xc Quantidade de cadeira a produzir
Ym Quantidade de mesa a comprar
Ye Quantidade de estantes a comprar
Yc Quantidade de cadeira a comprar

b)Função Objetivo

Min Z = 100Xm + 130Xe + 90Xc + 120Ym + 150Ye + 115Yc

c)Restrições
Xm + Ym ≥ 1.000
Xe + Ye ≥ 800
Xc + Yc ≥ 1.200
3Xm + 4Xe + 2Xc ≤ 7.600
3Xm + 5Xe + 0,5Xc ≤ 7.000
0,5Xm + Xe + 2Xc ≤ 4.000
Xi ≥ 0
Yi ≥ 0 Sendo i = m,e,c

QUESTÃO 6
a)Variáveis de decisão
X1 Quantidade de Mistura 1
X2 Quantidade de Mistura 2
X3 Quantidade de Mistura 3

b)Função Objetivo

Min Z = 0,30X1 + 0,25X2 + 0,28X3

c)Restrições
X1 + X2 + X3 = 30
25X1 + 9X2 + 32X3 ≥ 5
20X1 + 30X2 + 18X3 ≥ 6
X1 ≥ 0, X2 ≥ 0, X3 ≥ 0
QUESTÃO 7:
a)Variáveis de decisão

Xij – quantidade enviada do produto da fabrica i (i = Curitiba, Sao Paulo, Aracaju) ao deposito j (j =
Florianopolis, Rio de Janeiro, Salvador, Manaus)

b)Função Objetivo

Min CT = 1X11 + 0,8X12 + 3X13 + 4,5X14 + 1,5X21 + 0,6X22 +2,5X23 + 3X24 + 6X31 + 5X32 + 1,2X33 +
2,8X34

c)Restrições
(Restricoes de producao)
Curitiba X11 + X12 + X13 + X14 ≤ 470
Sao Paulo X21 + X22 + X23 + X24 ≤ 400
Aracaju X31 + X32 + X33 + X34 ≤ 400

(Restricoes de demanda)
Florianopolis X11 + X21 + X31 = 350
RJ X12 + X22 + X32 = 300
Salvador X13 + X23 + X33 = 300
Manaus X14 + X24 + X34 = 120
(Não – negatividade) xij ≥ 0, i = 1,2,3 e j = 1,2,3,4

QUESTÃO 8:
a)Variáveis de decisão
X1 Quantidade de P1 a ser produzido
X2 Quantidade de P2 a ser produzido

b)Função Objetivo
Max L = 20X1 + 80X2

c)Restrições

0,25X1 + 0,5X2 ≤ 36
0,1X1 + 0,75X2 ≤ 22
0,1X1 + 0,40X2 ≤ 15
X1 ≥ 0, X2 ≥ 0