FEEVALE

Pesquisa Operacional

PROGRAMAÇÃO LINEAR – EXERCÍCIOS DE MODELAGEM E FORMULAÇÃO (Continuação)

7 - Um intermediário de ferro velho recebeu um pedido de um freguês para que entregue um mínimo de duas
toneladas de metal. O freguês exige, no entanto, que pelo menos uma tonelada do total entregue seja Cobre.
O freguês recusar-se-á a aceitar a entrega caso o total contenha mais de 175 kg de resíduos. O intermediário
pode comprar ferro velho de dois fornecedores, em quantidades ilimitadas, com os seguintes percentuais de
cobre e resíduos:

FORNECEDOR 01 FORNECEDOR 02
COBRE 25% 75%
RESÍDUOS 5% 10%
CUSTO/Kg R$ 1,00 R$ 4,00

Determinar as quantidades ótimas a comprar de cada fornecedor a fim de satisfazer o pedido. O objetivo é
minimizar o custo.

VARIÁVEIS DE DECISÃO:
F1: quantidade em kg a comprar do fornecedor 1
F2: quantidade em kg a comprar do fornecedor 2

FUNÇÃO OBJETIVO: minimizar custo

MIN (F1 + 4 F2)

RESTRIÇÕES:
Quantidade total: F1 + F2 >= 2000
Cobre: 0,25 F1 + 0,75 F2 >= 1000
Resíduos: 0,05 F1 + 0,10 F2 <= 175
Não-negatividade: F1 >= 0; F2 >= 0
8 - No início de cada dia, certos ônibus devem se deslocar de suas garagens até o ponto inicial de suas rotas.
Assuma que 3, 3, 4 e 5 ônibus são necessários nos locais A, B, C e D respectivamente, enquanto que 2, 6 e
7 ônibus encontram-se respectivamente nas garagens 1, 2 e 3. Os tempos de viagem das garagens 1, 2 e 3
ao local A são 13, 17 e 18 minutos, respectivamente; ao local B: 11, 14 e 18; ao local C: 15, 12 e 15; ao local
D: 20, 13 e 12.
Para minimizar o tempo total de viagem, como devem ser distribuídos os ônibus?

VARIÁVEIS DE DECISÃO:
G1A: quantidade de ônibus que devem se deslocar da garagem 1 ao local A 2
G1B: quantidade de ônibus que devem se deslocar da garagem 1 ao local B 0
G1C: quantidade de ônibus que devem se deslocar da garagem 1 ao local C 1
G1D: quantidade de ônibus que devem se deslocar da garagem 1 ao local D 4
G2A: quantidade de ônibus que devem se deslocar da garagem 2 ao local A
G2B: quantidade de ônibus que devem se deslocar da garagem 2 ao local B
G2C: quantidade de ônibus que devem se deslocar da garagem 2 ao local C
G2D: quantidade de ônibus que devem se deslocar da garagem 2 ao local D
G3A: quantidade de ônibus que devem se deslocar da garagem 3 ao local A
G3B: quantidade de ônibus que devem se deslocar da garagem 3 ao local B
G3C: quantidade de ônibus que devem se deslocar da garagem 3 ao local C
G3D: quantidade de ônibus que devem se deslocar da garagem 3 ao local D

FUNÇÃO OBJETIVO: minimizar tempo total de viagem

MIN (13 G1A + 11 G1B + 15 G1C + 20 G1D + 17 G2A + 14 G2B + 12 G2C + 13 G2D + 18 G3A + 18 G3B +
15 G3C + 12 G3D)

RESTRIÇÕES:
Garagem 1: G1A + G1B + G1C + G1D <= 2
Garagem 2: G2A + G2B + G2C + G2D <= 6
Garagem 3: G3A + G3B + G3C + G3D <= 7
Local A: G1A + G2A + G3A =3
Local B: G1B + G2B + G3B =3
Local C: G1C + G2C + G3C =4
Local D: G1D + G2D + G3D =5
Não-negatividade: Todas variáveis >= 0
9 - Uma firma de pesquisas de mercado foi contratada para investigar a reação do consumidor a um produto
recentemente introduzido. Trata-se de uma pesquisa a domicílio e as seguintes condições foram impostas
pelo cliente:
(1) Um total de 2.000 famílias deve ser contatado;
(2) O número de domicílios contatados durante a noite deve ser pelo menos igual ao número contatado du-
rante o dia;
(3) Pelo menos 700 domicílios com crianças devem ser contatados (de dia ou de noite)
(4) Pelo menos 350 domicílios sem crianças devem ser contatados (de dia ou de noite);

A firma de pesquisa terá os seguintes custos por entrevista:

DOMICÍLIOS DIA NOITE

COM CRIANÇAS R$ 25,00 R$ 30,00
SEM CRIANÇAS R$ 20,00 R$ 24,00

Formule um modelo de programação linear para determinar quantos domicílios de cada tipo devem ser con-
tatados durante o dia e à noite de maneira a minimizar o custo da pesquisa.

VARIÁVEIS DE DECISÃO:
CD: quantidade de domicílios com crianças a contatar de dia
CN: quantidade de domicílios com crianças a contatar de noite
SD: quantidade de domicílios sem crianças a contatar de dia
SN: quantidade de domicílios sem crianças a contatar de noite

FUNÇÃO OBJETIVO: minimizar custo da pesquisa

MIN (25 CD + 30 CN + 20 SD + 24 SN)

RESTRIÇÕES:
Quantidade total: CD + CN + SD + SN = 2000
Noite pelo menos igual ao dia: CN + SN – (CD + SD) >= 0
Domicílios com crianças: CN + CD >= 700
Domicílios sem crianças: SD + SN >= 350
Não-negatividade: Todas variáveis >= 0
10 - Um fabricante de brinquedos deseja programar a produção de um determinado brinquedo para atender
à seguinte demanda:

QUANTIDADE MÊS
1200 OUTUBRO
3600 NOVEMBRO
2400 DEZEMBRO

A capacidade normal de produção é 1920 unidades por mês. Usando-se horas extras obtém-se uma capaci-
dade adicional de 1320 unidades por mês. O custo unitário de produção normal é de R$ 480,00. Fora do turno
normal o custo é de R$ 620,00 por unidade. O custo mensal de armazenagem é de R$ 220,00 por unidade.
Supondo que não exista estoque inicial e que o fabricante não deseja estoque sobrando no final do trimestre
(dezembro). Formule um modelo de programação linear para determinar quanto produzir durante cada um
dos três meses, no turno normal e no extra, de maneira a minimizar o custo total. Caso seja necessário efetuar
suposições, mencione quais foram estas suposições.

VARIÁVEIS DE DECISÃO:
ON: quantidade de unidades a produzir em outubro em horário normal
OE: quantidade de unidades a produzir em outubro em horário extra
NN: quantidade de unidades a produzir em novembro em horário normal
NE: quantidade de unidades a produzir em novembro em horário extra
DN: quantidade de unidades a produzir em dezembro em horário normal
DE: quantidade de unidades a produzir em dezembro em horário extra
OpN: quantidade de unidades armazenadas de outubro para novembro
NpD: quantidade de unidades armazenadas de novembro para dezembro

FUNÇÃO OBJETIVO: minimizar custo total

MIN (480 (ON + NN + DN) + 620 (OE + NE + DE) + 220 (OpN + NpD))

RESTRIÇÕES:
Produção outubro normal: ON <= 1920
Produção outubro extra: OE <= 1320
Produção novembro normal: NN <= 1920
Produção novembro extra: NE <= 1320
Produção dezembro normal: DN <= 1920
Produção dezembro extra: DE <= 1320
Demanda outubro: ON + OE – OpN = 1200
Demanda novembro: OpN + NN + NE – NpD = 3600
Demanda dezembro: NpD + DN + DE = 2400
Não-negatividade: Todas variáveis >= 0
11 - Uma empresa produz um componente para um produto industrial e o distribui a cinco atacadistas (A, B,
C, D, E) a um preço de R$ 25,00 por unidade. Previsões de vendas indicam que as entregas mensais serão
3.000 unidades para A; 3.000 unidades para B; 8.000 unidades para C; 5.000 unidades para D; e 4.000
unidades para E.
A empresa tem três fábricas. As capacidades de produção mensais são 5.000 na Fábrica I; 9.000 na fábrica
II; e 11.000 na fábrica III. Os custos diretos de produção em cada unidade são R$ 10,00 na fábrica I, R$ 9,00
na fábrica II e R$ 8,00 na fábrica III. Os custos de transporte por unidade de cada fábrica a cada atacadista
são dados abaixo, em R$.

FAB/ATACADO A B C D E
FÁBRICA I 0,50 0,70 1,00 1,50 1,50
FÁBRICA II 0,80 0,60 0,90 1,20 1,40
FABRICA III 1,00 0,90 0,80 1,00 1,50

Formular um modelo de programação linear que minimize o custo total de produção e distribuição, e outro
que maximize o lucro da empresa.

VARIÁVEIS DE DECISÃO:
F1A: quantidade mensal a produzir na fábrica 1 e entregar no atacadista A
F1B: quantidade mensal a produzir na fábrica 1 e entregar no atacadista B
F1C: quantidade mensal a produzir na fábrica 1 e entregar no atacadista C
F1D: quantidade mensal a produzir na fábrica 1 e entregar no atacadista D
F1E: quantidade mensal a produzir na fábrica 1 e entregar no atacadista E
F2A: quantidade mensal a produzir na fábrica 2 e entregar no atacadista A
F2B: quantidade mensal a produzir na fábrica 2 e entregar no atacadista B
F2C: quantidade mensal a produzir na fábrica 2 e entregar no atacadista C
F2D: quantidade mensal a produzir na fábrica 2 e entregar no atacadista D
F2E: quantidade mensal a produzir na fábrica 2 e entregar no atacadista E
F3A: quantidade mensal a produzir na fábrica 3 e entregar no atacadista A
F3B: quantidade mensal a produzir na fábrica 3 e entregar no atacadista B
F3C: quantidade mensal a produzir na fábrica 3 e entregar no atacadista C
F3D: quantidade mensal a produzir na fábrica 3 e entregar no atacadista D
F3E: quantidade mensal a produzir na fábrica 3 e entregar no atacadista E

FUNÇÃO OBJETIVO: minimizar custo total de produção e distribuição

MIN (10,50 F1A + 10,70 F1B + 11,00 F1C + 11,50 F1D + 11,50 F1E + 9,80 F2A + 9,60 F2B + 9,90 F2C +
10,20 F2D + 10,40 F2E + 9,00 F3A + 8,90 F3B + 8,80 F3C + 9,00 F3D + 9,50 F3E)

OU

FUNÇÃO OBJETIVO: maximizar o lucro

MAX (14,50 F1A + 14,30 F1B + 14,00 F1C + 13,50 F1D + 13,50 F1E + 15,20 F2A + 15,40 F2B + 15,10
F2C + 14,80 F2D + 14,60 F2E + 16,00 F3A + 16,10 F3B + 16,20 F3C + 16,00 F3D + 15,50 F3E)

RESTRIÇÕES:
Fábrica 1: F1A + F1B + F1C + F1D + F1E <= 5000
Fábrica 2: F2A + F2B + F2C + F2D + F2E <= 9000
Fábrica 3: F3A + F3B + F3C + F3D + F3E <= 11000
Atacadista A: F1A + F2A + F3A = 3000 |
Atacadista B: F1B + F2B + F3B = 3000 | Ou >= caso os ata-
Atacadista C: F1C + F2C + F3C = 8000 |> cadistas possam
Atacadista D: F1D + F2D + F3D = 5000 | receber quantidades
Atacadista E: F1E + F2E + F3E = 4000 | maiores
Não-negatividade: Todas variáveis >= 0
12 - O presidente Antônio Castor, da Companhia Ramos de Carvalho, quer utilizar do melhor modo possível
os recursos de madeira em uma de suas regiões florestais. Dentro desta região, há uma serraria e uma fábrica
de compensados; assim, as toras podem ser convertidas em madeira beneficiada ou compensado.
Produzir uma mistura comercializável de 1 m3 de produtos beneficiados requer 1 m3 de pinho e 4 m3 de canela.
Produzir 100 m2 de madeira compensada requer 2 m3 de pinho e 4 m3 de canela. Esta região tem disponíveis
32 m3 de pinho e 72 m3 de canela.
Compromissos de vendas exigem que sejam produzidos, durante o período de planejamento, pelo menos 5
m3 de madeira beneficiada e 1200 m2 de madeira compensada.
As contribuições ao lucro são $45 por 1 m3 de produtos beneficiados e $60 por 100 m2 de madeira compen-
sada. Formule um modelo de programação linear para maximizar o lucro da Companhia.

VARIÁVEIS DE DECISÃO:
B: quantidade a produzir de produtos beneficiados, em m3
C: quantidade a produzir de madeira compensada, em centenas de m2

FUNÇÃO OBJETIVO: maximizar lucro

MAX (45 B + 60 C)

RESTRIÇÕES:
Pinho: 1B+2C <= 32
Canela: 4B+4C <= 72
Venda de beneficiados: B >= 5
Venda de compensados: C >= 12
Não-negatividade: (não é necessária porque as 2 últimas restrições já a garantem)
13 – (WAGNER – cap. 1) Fritz Assad é gerente da companhia de alimentos G. Ladeira. Que processa batatas
em embalagens de batatinha frita, picadinho de batata e flocos para purê. No início do processo de fabricação,
as batatas em bruto são classificadas por comprimento e qualidade e, então, distribuídas a linhas de produção
separadas.
Assad pode comprar batatas de duas fontes, que diferem no sortimento dos vários tamanhos e qualidades.
Estas características de produção são mostradas na figura abaixo. Observe que da fonte 1, há uma produção
de 20% de batatinha frita, uma produção de 20% de picadinho e uma produção de 30% de flocos; os restantes
30% são de refugo irrecuperável. Os números para flocos e refugo são também 30% para as batatas da fonte
2, mas a produção de batatinha frita é relativamente maior.
Quantas toneladas de batata Assad deve comprar de cada fonte? A resposta depende, em parte, das contri-
buições de lucro das fontes. Estes números são calculados somando-se as receitas de vendas associadas
às produções por tonelada compradas para os produtos separados e subtraindo-se os custos de comprar
uma tonelada de batata, que podem diferir entre as duas fontes. Suponha que a contribuição de lucro por
tonelada comprada seja 5 para a fonte 1 e 6 para a fonte 2. Embora a fonte 2 seja mais lucrativa, não segue
daí que a companhia deva comprar todas as suas batatas da fonte 2.
A companhia deve também reconhecer seu potencial de vendas. O mercado para os diferentes alimentos
congelados é limitado. Assad estima limites superiores das toneladas de cada produto que podem ser vendi-
das; estes valores também estão indicados na figura abaixo. Os custos de armazenagem são altos demais
para permitir a fabricação de qualquer produto para estoque. Assim, Assad, ao tomar suas decisões de com-
pra das duas fontes deve tomar cuidado para não comprar quaisquer toneladas de batatas que produzam
produtos em excesso.

Produto Fonte 1 Fonte 2 Limitação de vendas

Batatinha Frita 0,2 0,3 1,8
Picadinho 0,2 0,1 1,2
Flocos 0,3 0,3 2,4
Lucro por tonelada 5 6

VARIÁVEIS DE DECISÃO:
F1: quantidade a comprar da fonte 1, em ton
F2: quantidade a comprar da fonte 2, em ton

FUNÇÃO OBJETIVO: maximizar lucro

MAX (5 F1 + 6 F2)

RESTRIÇÕES:
Batatinha Frita: 0,2 F1 + 0,3 F2 <= 1,8
Picadinho: 0,2 F1 + 0,1 F2 <= 1,2
Flocos: 0,3 F1 + 0,3 F2 <= 2,4
Não-negatividade: Todas variáveis >= 0

14 – (BRONSON – cap. 1) O açougue de um povoado prepara tradicionalmente suas almôndegas misturando

carne bovina magra e carne de porco. A carne bovina contém 80% de carne e 20% de gordura e custa 80
centavos por kg; a carne de porco contém 68% de carne e 32% de gordura e custa 60 centavos por kg. Quanto
de carne bovina e quanto de carne de porco deve o açougue utilizar por kg de almôndegas se deseja minimizar
seu custo e conservar o teor de gordura não superior a 25%?

VARIÁVEIS DE DECISÃO:
B : quantidade de carne bovina / kg de almôndega, em kg
S : quantidade de carne suína / kg de almôndega, em kg

FUNÇÃO OBJETIVO: minimizar custo

MIN (0,8 B + 0,6 S)

RESTRIÇÕES:
Teor de gordura: 0,2 B + 0,32 S <= 0,25
Qtd para 1 kg de: B+ S =1
Não-negatividade: Todas variáveis >= 0
15 – (WAGNER – cap. 2) Suponha que a Companhia Mistura Pura tenha a opção de utilizar um ou mais de
um dentre quatro diferentes tipos de processos de produção. O primeiro e o segundo processos produzem
unidades do produto A, e o terceiro e quarto processos produzem unidades do produto B. Os insumos para
cada processo são o trabalho, medido em homens-semana, quilogramas de material Y e caixas de material
Z. Uma vez que cada processo varia em suas exigências de insumos, as lucratividades dos processos dife-
rem, mesmo para processos produzindo o mesmo produto. O fabricante, decidindo sobre o planejamento de
produção de uma semana, está limitado na gama de possibilidades pelas quantidades disponíveis de mão-
de-obra e de ambas as espécies de matéria-prima. A tecnologia completa e as restrições de entrada são
dadas na figura abaixo:

Produto A Produto B Disponibilidades

Item Processo Processo Processo Processo Totais
1 2 3 4
Homens-semana 1 1 1 1 £ 15
kg de material Y 7 5 3 2 £ 120
Caixas de mat. Z 3 5 10 5 £ 100
Lucro unitário (R$) 4 5 9 11 Maximize
Nível de produção X1 X2 X3 X4

VARIÁVEIS DE DECISÃO:
X1: quantidade de Produto A a ser produzida pelo Processo 1 por semana
X2: quantidade de Produto A a ser produzida pelo Processo 2 por semana
X3: quantidade de Produto B a ser produzida pelo Processo 3 por semana
X4: quantidade de Produto B a ser produzida pelo Processo 4 por semana

FUNÇÃO OBJETIVO: maximizar lucro

MAX (4 X1 + 5 X2 + 9 X3 + 11 X4)

RESTRIÇÕES:
Homens-semana: X1 + X2 + X3 + X4 <= 15
kg de material Y: 7 X1 + 5 X2 + 3 X3 + 2 X4 <= 120
Caixas de mat.Z: 3 X1 + 5 X2 + 10 X3 + 5 X4 <= 100
Não-negatividade: Todas variáveis >= 0

16 – (SHAMBLIN) Uma empresa produz 2 tipos diferentes de produtos, denominados 1 e 2, em seus 3 de-
partamentos, A, B e C. O produto 1 consome 2 horas de trabalho no departamento A, 1 no departamento B e
4 no C. O produto 2 consome 2 horas de trabalho em cada departamento. O lucro unitário originado pela
produção do produto 1 é de 1 unidade e do produto 2, de 1,5 unidades. Sabendo-se que os departamentos
A, B e C têm uma disponibilidade horária de 160, 120 e 280 horas semanais, qual deve ser a produção
semanal de cada produto para maximizar o lucro?

VARIÁVEIS DE DECISÃO:
X1: quantidade de Produto 1 a ser produzida por semana
X2: quantidade de Produto 2 a ser produzida por semana

FUNÇÃO OBJETIVO: maximizar lucro

MAX (1 X1 + 1,5 X2)

RESTRIÇÕES:
Horas no departamento A, por semana: 2 X1 + 2 X2 <= 160
Horas no departamento B, por semana: X1 + 2 X2 <= 120
Horas no departamento C, por semana: 4 X1 + 2 X2 <= 280
Não-negatividade: Todas variáveis >= 0
 17 – (SHAMBLIN – pg. 309 e 310) Uma fornalha elétrica é usada para derreter ferro e produzir certa liga de
ferro fundido. São necessárias para isso 2 toneladas (4000 lb). Muitos materiais dão um produto final que
satisfaz as especificações. O problema é escolher o insumo que satisfaz as especificações a um custo mí-
nimo. O produto deve satisfazer às seguintes especificações:

Mínima Máxima
% de carbono 3,25 3,40
% de silício 2,05 2,25

Eis os materiais disponíveis para se fazer o produto:

Material Carbono % Silício % Custo ($)

Sucata de aço A 0,45 0,10 60 / t
Sucata de aço B 0,40 0,15 63 / t
Sucata de ferro fundido 3,50 2,30 68 / t
Mistura refundida 3,30 2,20 40 / t
Briquetes de carbono 100 0 0,30 / lb
Briquetes de silício 0 100 0,50 / lb

FUNÇÃO OBJETIVO

RESTRIÇÕES

VARIÁVEIS DE DECISÃO
 18 – (SHAMBLIN – pg. 325) A Companhia Peer produz 4 produtos numerados de 1 a 4. As exigências de
matéria-prima, espaço de estocagem, taxa de produção e lucro são dados no quadro seguinte. A quantia total
de matéria-prima disponível por dia para todos os quatro produtos é de 180 lb. O espaço total disponível para
estocagem é de 230 m2 e empregam-se 7 horas e meia por dia para produção.

1 2 3 4
Matéria-prima, lb / pç 2 2 1,5 4
Espaço, m2 / pç 2 2,5 2 1,5
Taxa de produção, pç / hora 15 30 10 15
Lucro, $ / pç 5,00 6,50 5,00 5,50

Quantas unidades de cada produto devem ser produzidas para se maximizar o lucro total?

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES

19 – (SHAMBLIN – pg. 325) Uma empresa tem três tipos de máquinas de processamento, tendo cada uma
delas velocidade e precisão diferentes. O tipo 1 pode produzir 20 peças por hora com 99% de precisão; o tipo
2, 15 peças por hora com 95% de precisão e o tipo 3, 10 peças por hora, com 100% de precisão. O tipo 1
custa $ 2,00 por hora de operação, o tipo 2, $ 1,75 e o tipo 3, $1,50 por hora de operação. Devem ser pro-
cessadas por dia pelo menos 3500 peças (dia de 8 horas), mas só se dispõe de 8 máquinas do tipo 1, 10 do
tipo 2 e 20 do tipo 3. Cada erro custa à companhia $1,00. Quantas máquinas de cada tipo devem ser usadas
para minimizar o custo?
VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES
 20 – (SHAMBLIN – pg. 325) A Companhia Johnson fabrica quatro produtos, A, B, C e D. A composição
atual é ótima? Se não, qual deveria ser esta composição?

Produto Exigências semanais mínimas de Composição semanal atual do

venda (unidades) produto (unidades)
A 12 750
B 15 15
C 15 15
D 12 12

Exigências e Tempos de Produção

Departamento A B C D Disponibilidade
de tempo
1 0,125 0,100 0,075 0,125 200
2 0,150 0,200 0,250 0,150 500
3 0,125 0,150 0,125 0,150 250
4 0,125 0,125 0,125 0,125 250
Lucro, $ / unidade 5,25 4,50 4,00 5,00

VARIÁVEIS DE DECISÃO
por semana

FUNÇÃO OBJETIVO

RESTRIÇÕES

OBS: Não é necessário ex-

plicitar a não-negatividade
por causa dessas 4 últimas
restrições.
 21 – (BRONSON – pg. 12) Uma loja de animais de estimação calculou as necessidades diárias de alimentação
de cada hamster em, pelo menos, 70 unidades de proteína, 100 unidades de carbohidratos e 20 de gordura.
Se a loja dispõe em estoque de seis tipos de ração, mostrados na tabela abaixo, que mistura destas rações
satisfaz os requisitos alimentares a custo mínimo para a loja?

Ração Proteínas Carbohidratos Gordura Custo

unids./onça unids./onça unids./onça cents/onça
A 20 50 4 2
B 30 30 9 3
C 40 20 11 5
D 40 25 10 6
E 45 50 9 8
F 30 20 10 8

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES
 22 – (BRONSON – pg. 12) Uma empresa local de produtos manufaturados fabrica quatro tipos diferentes de
artigos metálicos, cada um dos quais deve ser usinado, polido e montado. As necessidades específicas de
tempo de trabalho (em horas) de cada um dos produtos são as seguintes:

Usinagem, h Polimento, h Montagem, h

Produto I 3 1 2
Produto II 2 1 1
Produto III 2 2 2
Produto IV 4 3 1

A empresa dispõe para si, numa base semanal, de 480 horas de tempo de usinagem, 400 horas de tempo de
polimento e 400 horas de tempo de montagem. Os lucros unitários sobre os produtos são, respectivamente,
$6, $4, $6 e $8. A empresa firmou um contrato com um distribuidor para fornecer-lhe semanalmente 50 uni-
dades do produto I e 100 unidades de qualquer combinação dos produtos II e III. Por intermédio de outros
clientes a empresa pode vender semanalmente tantas unidades quantas produza dos produtos I, II e III, mas,
apenas um máximo de 25 unidades do artigo IV. Quantas unidades de cada artigo a empresa deve faturar
semanalmente a fim de atender às obrigações contratuais e maximizar seu lucro total? Admita que as peças
inacabadas em uma semana possam ser completadas na semana seguinte.

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES
 23 – (BRONSON – pg. 12 e 13) Um fornecedor deve preparar, a partir de cinco tipos de bebidas de fruta
disponíveis em estoque, 500 galões contendo pelo menos 20% de suco de laranja, 10% de suco de uva e 5%
de suco de tangerina. Se os dados referentes ao estoque são mostrados a seguir, quanto de cada uma das
bebidas o fornecedor deve utilizar de forma a obter a composição requerida a um custo total mínimo?

Bebida Suco de laranja Suco de uva Suco de tangerina Estoque Custo

% % % galões $ / galão
A 40 40 0 200 1,50
B 5 10 20 400 0,75
C 100 0 0 100 2,00
D 0 100 0 50 1,75
E 0 0 0 800 0,25

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES

B <= 400

E <= 800

24 – (BRONSON – pg. 13) Uma cidade dispõe de um orçamento de $ 250.000 para a implantação de novas
lixeiras. Dispõe de sete locais cujas capacidades projetadas e cujos custos de implantação estão a seguir
tabelados. Que locais devem ser selecionados para a aludida implantação?

Local A B C D E F G
Capacidade, ton / semana 20 17 15 15 10 8 5
Custo, $ 1.000 145 92 70 70 84 14 47

VARIÁVEIS DE DECISÃO A, B, C, D, E, F, G
Representando a construção ou não de
cada depósito

FUNÇÃO OBJETIVO

RESTRIÇÕES
 25 – (BRONSON – pg. 13) A firma Motores Recreativos produz carrinhos de golfe e carrinhos para neve em
suas três instalações fabris. A fábrica A produz diariamente 40 carrinhos de golfe e 35 para neve. A produ-
ção diária da fábrica B é de 65 carrinhos de golfe e nenhum para neve. A fábrica C produz diariamente 53
carrinhos para neve e nenhum para golfe. Os custos operacionais diários das fábricas A, B e C são, respec-
tivamente, $ 210.000, $ 190.000 e $ 182.000. Quantos dias (incluindo domingos e feriados) cada uma das
fábricas deve operar durante o mês de setembro de modo a cumprir o programa de produção de 1500 carri-
nhos de golfe e 1100 carrinhos para neve, a um custo mínimo? Admita que os contratos de trabalho reque-
rem que, uma vez que a fábrica inicie a jornada, os operários sejam pagos integralmente pelo dia de traba-
lho.

VARIÁVEIS DE DECISÃO
no mês de setembro

FUNÇÃO OBJETIVO

RESTRIÇÕES
>

>

26 – (SHAMBLIN – pg.324) Um distribuidor de ferragens pretende vender caixas em que haja uma mistura de
parafusos e porcas. Cada caixa pesa pelo menos 2 kg. Três tamanhos de porcas e parafusos devem compor
a caixa e são comprados em lotes de 200 kg. Os tamanhos 1, 2 e 3 custam $ 20, $ 8 e $ 12, respectivamente.
Além disso:
a) O peso combinado dos tamanhos 1 e 3 deve ser pelo menos a metade do peso da caixa toda;
b) O peso dos tamanhos 1 e 2 não deve ultrapassar 1,6 kg;
c) Qualquer que seja o tamanho do parafuso, ele deve ser pelo menos 10% da caixa total.
Qual a composição da caixa que minimiza os custos?

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES
 27 – (SHAMBLIN – pg. 324) Certo fabricante de combustível para avião vende dois tipos de combustível, A e
B. O combustível de tipo A possui 25% de gasolina tipo 1, 25% de gasolina tipo 2 e 50% de gasolina tipo 3.
O combustível de tipo B tem 50% de gasolina tipo 2 e 50% de gasolina tipo 3. Há disponível para produção
500 litros/hora de gasolina 1 e 200 litros/hora de gasolina 2 e 3. Os custos são de 30 centavos por litro tipo 1,
60 centavos por litro tipo 2 e 50 centavos por litro tipo 3. O preço de venda do combustível tipo A é de 75
centavos por litro e o do tipo B é de 90 centavos por litro. Quanto se deve fazer de cada combustível?

VARIÁVEIS DE DECISÃO

FUNÇÃO OBJETIVO

RESTRIÇÕES

28 – (SHAMBLIN – pg. 324) O proprietário do Little Dixie Ranch está tentando determinar a mistura correta
de dois tipos de ração. Ambos os tipos contêm várias porcentagens de quatro ingredientes essenciais. Qual
é a mistura de mínimo custo?

% por kg de ração Exigência mínima

Ingredientes Ração 1 Ração 2 kg / saco 50 kg
1 40 20 4
2 10 30 2
3 20 40 3
4 30 10 6
Custo, $ / kg 0,50 0,30
VARIÁVEIS DE DECISÃO
X1 : kg de ração do tipo 1 para compor a mistura de 50 kg
X2 : kg de ração do tipo 2 para compor a mistura de 50 kg
FUNÇÃO OBJETIVO
kg

RESTRIÇÕES
29 – (ELLENRIEDER – pg. 12 e 13) Numa fazenda podem ser realizadas seis diferentes atividades produti-
vas:
A1) Cultura de batata (no 10 semestre)
B1) Cultura de milho
C1) Cultura de soja
D1) Criação de gado
E1) Cultura de repolho (no 20 semestre)
F1) Cultura de alface (no 20 semestre)
Essas atividades requerem o uso dos seguintes recursos ou fatores de produção:
A2) Terreno durante o 10 semestre
B2) Terreno durante o 20 semestre
C2) Capital em forma de ferramentas, equipamentos, etc.
D2) a I2) Mão-de-obra necessária em cada um dos seis períodos de dois meses nos quais foi consi-
derado conveniente dividir o ano.
Para cada uma das atividades produtivas se supõe conhecido, ou passível de medir, o lucro líquido unitário
possível de se obter.
De cada recurso se tem, também, conhecimento das quantidades máximas disponíveis (expressando isto o
fato de que os recursos são limitados).
Sabe-se, além disso, quais são as quantidades necessárias de cada um dos produtos (coeficientes de trans-
formação ou tecnológicos).
O problema consiste em determinar o programa de produção (quantidades a serem produzidas com cada
atividade) que determine o máximo lucro anual. A este programa chamaremos de programa ótimo, cujos
valores supostos conhecidos encontram-se abaixo:

Recursos unidade Batata Milho Soja Gado Repolho Alface Restrições

Terra 10 sem. acres 1 1 1 2 0 0 60
Terra 20 sem. acres 0 1 1 2 1 1 60
Capital $ 99,40 37,75 19,75 54,40 74,75 53,00 2.000
MO Jan-Fev horas 2,4 1,54 0 0 0 0 351
MO Mar-Abr horas 2,4 1,96 0 0 0 0 448
MO Mai-Jun horas 1,8 3,3 5,33 0 0 0 479
MO Jul-Ago horas 0 0 2,07 0 8,7 0 338
MO Set-Out horas 0 0 0,436 0 19,1 12,363 424
MO Nov-Dez horas 0 3 0,364 0 9,1 26,737 359
Lucro Líquido $ 83,40 72,35 27,30 72,05 217,25 455,00

VARIÁVEIS DE DECISÃO:

A1, B1, C1, D1, E1, F1: quantidade de terra a ser utilizada para cada cultura, em acres

FUNÇÃO OBJETIVO: maximizar o lucro líquido

MAX (83,40 A1+ 72,35 B1 + 27,30 C1 + 72,05 D1 + 217,25 E1+ 455,00 F1)

RESTRIÇÕES:

Terra 1o sem.: 1 A1 + 1 B1 + 1 C1 + 2 D1 <= 60

Terra 2o sem.: 1 B1 + 1 C1 + 2 D1 + 1 E1 + 1 F1 <= 60
Capital: 99,40 A1 + 37,75 B1 + 19,75 C1 + 54,40 D1 + 74,75 E1+ 53,00 F1 <= 2.000
MO Jan-Fev: 2,4 A1 + 1,54 B1 <= 351
MO Mar-Abr: 2,4 A1 + 1,96 B1 <= 448
MO Mai-Jun: 1,8 A1 + 3,3 B1 + 5,33 C1 <= 479
MO Jul-Ago: 2,07 C1 + 8,7 E1 <= 338
MO Set-Out: 0,436 C1 + 19,1 E1+ 12,363 F1 <= 424
MO Nov-Dez: 3 B1 + 0,364 C1 + 9,1 E1 + 26,737 F1 <= 359
Não negatividade: todas variáveis >= 0
30 – (SHAMBLIN – pg. 326) A MidWest Trucking Company possui 10 caminhões com capacidade para 40.000
lb e 5 caminhões com capacidade para 30.000 lb. Os caminhões maiores têm custos operacionais de 30
centavos por milha e os menores têm custos de 25 centavos por milha. Na próxima semana, a empresa terá
que transportar 400.000 lb de cerveja por 800 milhas. A possibilidade de outros negócios exige que, para
cada dois caminhões pequenos mantidos em reserva, deve haver pelo menos um caminhão grande. Qual é
o número ótimo de cada um dos dois tipos de caminhão para transportar a cerveja? (Ignore o fato de a res-
posta ter que ser em inteiros).

VARIÁVEIS DE DECISÃO:

G: quantidade de caminhões grandes para transportar a carga

P: quantidade de caminhões pequenos para transportar a carga

FUNÇÃO OBJETIVO: minimizar custo para transportar a carga

MIN (240 G + 200 P)

RESTRIÇÕES:

Disponibilidade de caminhões grandes: G <= 10

Disponibilidade de caminhões pequenos: P <= 5
Necessidade para a carga: 40.000 G + 30.000 P = 400.000
Reserva de caminhões: 2G-P <= 15
Não negatividade: P >= 0 G >= 0

31 – (SHAMBLIN – pg. 326) Uma companhia de armazéns tem $ 1,5 milhão para alocar a um de seus arma-
zéns. Três produtos, 1, 2 e 3 exigem 30, 3 e 15 m3 de espaço por unidade, respectivamente. Há 300.000 m3
de espaço disponível. O produto 1 custa $ 12,00, o produto 2 custa $ 4,50 e o produto 3 custa $ 15,00. Quanto
de cada produto deve ser comprado se os preços de venda dos produtos 1, 2 e 3 são, respectivamente $
15,00, $ 6,00 e $ 21,00?

VARIÁVEIS DE DECISÃO:

X1: unidades de Produto 1 a serem compradas para armazenar

X2: unidades de Produto 2 a serem compradas para armazenar
X3: unidades de Produto 3 a serem compradas para armazenar

FUNÇÃO OBJETIVO: maximizar o lucro potencial dos produtos armazenados

MAX (3 X1 + 1,50 X2 + 6 X3)

RESTRIÇÕES:

$ disponível: 12 X1 + 4,50 X2 + 15 X3 <= 1.500.000

Espaço disponível (m3): 30 X1 + 3 X2 + 15 X3 <= 300.000
Não negatividade: X1 >= 0 X2 >= 0 X3 >= 0