MATERIAL DE APOIO

PESQUISA OPERACIONAL

PROGRAMA DE INVESTIGAÇÃO OPERACIONAL

CURSO: LICENCIATURA EM ENGENHARIA
INFORMATICA
ANO: 4° SEMESTRE I
CARGA HORÁRIA: 60 HORAS (3 HORAS
SEMANAIS: 3 TEORICAS E 3 PRÁTICAS).
CAP.I INVESTIGAÇÃO OPERACIONAL
1.1. Breve histórico do surgimento da Investigação operacional
1.2. Conceito da Investigação operacional
1.3. Áreas de aplicação da i.o e técnicas utilizadas
1.4. Investigação operacional na Engenharia Informática.
CAP.II PROGRAMAÇÃO LINEAR
2.1. Fases de um estudo em investigação operacional
2.2. Modelação matemática e exemplo de um problema de p. L.
2.3. Exercícios de programação linear
CAP.III MÉTODO DE RESOLUÇÃO DE POBLEMAS DE P. L
3.1. Método gráfico
3.1.1. Exemplo de um problema de PL com resolução gráfica
3.1.2. Casos particulares do Método gráfico
3.1.3. Exercícios de programação linear usando o método gráfico
3.2. Método simplex
3.2.1. Exemplo de um problema de PL com resolução pelo método simplex
3.2.2. Exercícios sobre o método simplex
CAP.IV TEORIA DA DUALIDADE
4.1. Definição e exemplos
4.2. Resolução de exercícios.
CAP.V PROBLEMA DO TRANSPORTE
5.1. O modelo linear do transporte
5.2. Solução do problema de transporte balanceado
5.3. Métodos de resolução do problema de transporte
5.4. Solução do problema de transporte não balanceado
5.5. O problema da degenerescência
4.6. Impossibilidade de transporte
4.7. Exercícios sobre problemas de transportes.
Capítulo 2: Programação Linear
Sumário: Introdução. Fases de um estudo em Investigação Operacional. Exemplos e
contra-exemplos de problemas de Programação Linear. Algoritmos para entender
um PPL. Exercícios.
Introdução
A P.L é uma técnica de optimização, utilizada para solucionar problemas operacionais dos
mais variados tipos tais como a programação da produção, definição de mix de produção,
definição de rotas, planeamento de investimentos, entre outros.
A P.L como uma das técnicas mais difundidas da P.O, consiste na representação das
características de um problema em forma de um conjunto de equações lineares com um
nível de complexidade básico, sem maiores complicações. Usa-se apenas matemática
básica na etapa de elaboração destas equações. A esta etapa chamamos modelagem do
problema.
A modelagem é a construção de um modelo que represente a situação que se quer
estudar ou resolver.
O modelo é a tradução das características do problema para uma linguagem matemática.

Situação da vida prática

Programação Linear

Modelação Solução e interpretação do

Matemática modelo matemático

Um dos objectivos dos problemas de optimização é minimizar custos ou maximizar lucros

ou facturamentos, por serem objectivos comuns das organizações.

Exemplos e não - exemplos do que é um PPL

Exemplos:
1. Seleccionar um roteiro (trajecto) entre várias possibilidades, visando minimizar os
custos ou quilómetros percorridos.
2. Seleccionar entre várias alternativas e combinações de matéria-prima, as que
permitem ter um custo menor atendendo as exigências.
 3. Escolher entre fabricar ou não determinados itens, vender ou não determinadas
mercadorias, construir ou não uma fábrica e/ou depósito em determinado local.
4. Definir quantos funcionários devem ser escalados a cada dia para cumprir as
exigências de atendimento.
Exemplos do que não é um PPL
1. Descobrir a probabilidade de algo ocorrer.
2. Comparar alternativas (a PL serve para escolher uma alternativa, não para
comparar).
3. Quanto produzir ou vender de um item só, isso pode ser facilmente definido pelo
gargalo da operação ou pelas restrições de mercado.
4. Pesquisar satisfação de clientes ou algum quesito.
Em síntese, um PPL está relacionado com escolhas que devemos fazer e, muitas vezes,
há uma grande combinação de escolhas possíveis fazendo com que o problema seja de
difícil solução se utilizarmos apenas nosso raciocino.
Na resolução de um PPL há a considerar três elementos:
a) Variáveis de decisão
b) Função objectivo
c) Restrições
Variáveis de decisão: são todas as opções que temos num devido problema. Elas são
incógnitas a serem definidas na solução do problema e que, tratando-se de um PPL, as
variáveis de decisão deverão adoptar um comportamento linear, ou seja, não podem ser
exponencializadas ou multiplicadas entre si, o que resultaria num comportamento não
linear.
Função Objectivo: é uma expressão matemática que quantifica a solução de um dado
problema. A função objectivo sinaliza o objectivo a ser maximizado ou minimizado num
PPL.
Entretanto, haverá sempre algo que limite a optimização de um problema: as restrições.
Restrições: são limitantes aos valores das variáveis de decisão. As restrições são
expressas em equações ou inequações matemáticas que traduzem um limitante físico à
solução do problema.
Outros conceitos importantes

Algoritmo para a construção de um modelo linear

1. Definição das variáveis de decisão.
2. Construção da função objectivo.
3. Construção ou identificação das restrições ou classe de restrições.
A definição das variáveis de decisão, quase sempre, é antecedida de:
1. Elaboração de um esquema do problema
2. Definição da solução do problema.
 Passo 2:
Observe o
sistema

Passo3:For-
Passo1:Formul mule um Passo 6:
e o problema modelo mat. Apresente os
Para o resultados
problema

Passo 4:
Verifique o Passo 5: Passo 7:
modelo e use-o Seleccione Implemente e
para obter uma solução avalie
predições alternativa recomendações

Exemplos:
1. Dada possibilidade de produção de três produtos, os quais possuem
respectivamente os seguintes lucros: $10,00, $15,00 e $19,00. Supondo que existe
uma máquina que produz tais produtos, a qual tem uma disponibilidade máxima de
240 horas por mês e que os produtos consomem unitariamente o seguinte tempo de
produção dessa máquina: 1,5horas, 2horas e 3horas respectivamente.
Elabore um modelo matemático de modo que se possa maximizar o lucro.
Passo 1: Definição das variáveis de decisão
P1: Produto um
P2: Produto dois
P3: Produto três
Passo 2: Construção da função objectivo
 Max Z=10 P1 +15 P2 +10 P3
Passo 3: Sistema de restrições
1 ,5 P1 +2 P2+ 3 P 3 ≤ 240

2. Uma empresa de automóveis e camiões tem uma fábrica dividida em duas secções:
secção 1 onde se efetua o trabalho de montagem, e secção 2, onde se realizam as
operações de acabamento. A secção 1 exige 5 dias de trabalho por camião e 2 por
automóvel e a secção 2 exige 3 dias de trabalho para qualquer veículo. Em virtude
das limitações de pessoal e máquinas, a secção 1 só pode dispor de 180 dias de
trabalho por semana e a secção 2 de 135 dias. Se a empresa obtém um lucro de 9
contos por camião e 6 contos por automóvel, apresente um modelo capaz de, em
função da produção semanal e de cada tipo a produzir, maximizar o seu lucro
semanal.
Passo 1:
x 1: número de camiões
x 2: número de automóveis

Passo 2: Max Z=9 x1 +6 x 2

Passo 3:

{
5 x1 +2 x 2 ≤ 180
3 x 1 +3 x 2 ≤ 135
x 1 ≥ 0 , x2 ≥ 0

3. Uma pequena oficina de brinquedos produz dois tipos de brinquedos: carrinhos e

bonecos plásticos. O lucro dos carrinhos é de $10,00 por unidade e dos bonecos é
$8,00 por unidade. São necessárias seis pessoas para fazer um lote de 10 carrinhos
por dia e quatro pessoas para fazer um lote de 15 bonecos por dia. Estão
disponíveis 18 pessoas para produzir os brinquedos, podendo ser alocados um dos
dois em qualquer etapa. Devido a demanda existente é necessário fazer pelo menos
um lote de carrinhos e um lote de bonecos por dia. Formular um modelo de PPL que
maximize o lucro diário.

Passo 1:
C: carrinhos
B: bonecos
Passo 2:
MaxZ =120 B+200 C
Passo 3: o número de pessoas alocadas para o fabrico de brinquedos não pode ser
maior do que 18 pessoas. Produzir, no mínimo, um lote de cada produto.

Problemas propostos
1. Uma empresa de ração animal (canina) produz dois tipos de rações: a ração Tobi e
a ração Rex. Para a produção das rações são utilizados cereais e carne. Sabendo
que:
 A ração Tobi utiliza 5 kgs de cereais e 1 kg de carne e, a ração Rex utiliza 4
kgs de carne e 2 kgs de cereais.
  O pacote de ração Tobi custa $ 20,00 e o de ração Rex $ 30,00.
 O kg de carne custa $ 4,00 e o de cereais $ 1,00.
 Estão disponíveis por mês $ 10.000,00 de carne e $ 30.000,00 de cereais.
Elabore um modelo matemático de modo que se possa maximizar o lucro.
Passo 1: Definição das variáveis de decisão.
x 1: quantidade de ração Tobi
x 2 : quantidade de ração Rex

Ração Preço Custo de produção Lucro

Tobi 20,00 1 ∙5+ 4 ∙ 1=9 11
Rex 30,00 1 ∙ 4+ 4 ∙ 2=18 18

Passo 2: Construção da função objectivo.

Max Z=11x 1 +18 x 2
Passo 3: Sistema de restrições

{ x1 +2 x 2 ≤ 10.000 ( carne )
5 x 1 + 4 x 2 ≤ 30.000 ( cereais )

x 1 ≥ 0 , x 2 ≥ 0: condição de não negatividade

Exercícios propostos
Exercícios sobre modelação de um PPL
1. Um nutricionista deve elaborar uma dieta que contenha pelo menos 10 unidades de
Vitamina A, 30 unidades de Vitamina B e 15 unidades de Vitamina C, todas elas
contidas em 5 alimentos. O alimento S1 contém nenhuma unidade de Vitamina A, 2
unidades de Vitamina B e 3 unidades de Vitamina C e custa AKZ 400,00/Kg. O
alimento S2 contém 1 unidade de Vitamina A, 1 unidade de Vitamina B e 1 unidade
de Vitamina C e custa AKZ 200,00/Kg. O alimento S3 contém 5 unidades de
Vitamina A, 0 unidade de Vitamina B e 0 unidade de Vitamina C e custa AKZ
100,00/Kg. O alimento S4 contém 4 unidades de Vitamina A, 3 unidades de
Vitamina B e 9 unidades de Vitamina C e custa AKZ 1.000,00/Kg. O alimento S5
contém 5 unidades de Vitamina A, 2 unidades de Vitamina B e 0 unidades de
Vitamina C e custa AKZ 500,00/Kg.
Elabore um modelo matemático que minimize o custo para atender a dieta
estabelecida pelo nutricionista.

2. Certa empresa fabrica dois produtos P1 e P2 com lucros unitários €1000,00 e

€1800,00 respectivamente. A empresa precisa de 20 horas para fabricar uma
unidade de P1 e 30 horas para fabricar uma unidade de P2. O tempo anual máximo
de produção disponível para isso é de 1200 horas. A demanda esperada para cada
produto é de 40 unidades anuais de P1 e 30 unidades anuais para P2.
 Elabore um modelo de PL que, segundo o plano de produção da empresa,
maximize o seu lucro nesses itens.

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 de proteínas é de 36
unidades por dia. Uma pessoa tem disponível carne e ovos para a sua alimentação.
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.
Elabore um modelo de PL capaz de determinar a quantidade diária de carne e ovos
a ser consumida de forma a suprir as necessidades de vitaminas e proteínas com o
menor custo possível.

4. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de
vendas. Para tal, necessita transportar 200 caixas de laranjas a AKZ 200,00 de lucro
por caixa, pelo menos 100 caixas de pêssegos a AKZ 100,00 de lucro por caixa e,
no máximo 200 caixas de tangerinas a AKZ 300,00 de lucro por caixa. De que forma
deverá carregar o camião para obter o lucro máximo?
Elabore o modelo do problema.

5. Uma empresa fabrica 2 modelos de cintos de couro. O modelo M1, de melhor

qualidade, requer o dobro do tempo de fabricação do modelo M2. Se todos os cintos
fossem do modelo M2, a empresa poderia produzir 1000 unidades por dia. A
disponibilidade de couro permite fabricar 800 cintos de ambos modelos por dia. Os
cintos empregam fivelas diferentes, cuja disponibilidade diária é de 400 para o
modelo M1 e de 700 para o modelo M2. Os lucros unitários são de AKZ 400,00 para
M1 e AKZ 300,00 para M2. Qual é o programa óptimo de produção que maximiza o
lucro da empresa? Construa o modelo do sistema descrito.

1. Um alfaiate tem, disponíveis, os seguintes tecidos: 16 metros de algodão, 11 metros de seda e

15metros de lã. Para um terno são necessários 2 metros de algodão, 1 metro de seda
e 1 metro de lã. Para um vestido, são necessários 1 metro de algodão, 2 metros de
seda e 3 metros de lã. Se um terno é vendido por $300,00 e um vestido por $500,00, quantas
peças de cada tipo o alfaiate deve fazer, de modo a maximizar o seu lucro? Encontre a
solução óptima do problema, e interprete sua resposta.

2. Uma companhia de aluguer de camiões possui camiões de dois tipos: o tipo A com 2 metros
cúbicos de espaço refrigerado e 4 metros cúbicos de espaço não refrigerado e o tipo B com 3
metros cúbicos refrigerados e 3 não refrigerados. Uma fábrica precisou transportar 90
metros cúbicos de produto refrigerados e 120 metros cúbicos de produto
não refrigerado. Quantos camiões de cada tipo ela deve alugar, de modo a minimizar o
custo, se o aluguer do camião A era $0,30 por km e o do B, $0,40 por km. Elabore o modelo
de programação linear.

3. Uma confeitaria produz dois tipos de bolos de sorvete: chocolate e creme. Cada lote de bolo de
chocolate é vendido com um lucro de 3 u.m e os lotes de bolo de creme com um lucro de 1
u.m .Contratos com várias lojas impõem que sejam produzidos no mínimo 10 lotes de bolos de
chocolate por dia e que o total de lotes fabricados nunca seja menos que 20. O mercado só é
capaz de consumir até 40 lotes de bolos de creme e 60 de chocolate. As máquinas de
preparação do sorvete disponibilizam 180 horas de operação, sendo que cada lote de bolos de
 chocolate consomem 2 horas de trabalho e cada lote de bolos de creme 3 horas.
Formule apenas o modelo do problema.

4. A Fashion Things Ltda. é uma pequena empresa fabricante de diversos tipos de

acessórios femininos, entre eles bolsas de modelos diferentes. A empresa foi
convencida, pelo seu distribuidor, de que existe mercado tanto para bolsas do modelo
padrão (preço médio) quanto para as bolsas do modelo luxo (preço alto). A confiança
do distribuidor é tão acentuada que ele garante que ele irá comprar todas as bolsas
que forem produzidas nos próximos três meses. Uma análise detalhada dos requisitos
de fabricação resultaram na especificação da tabela abaixo, a qual apresenta o tempo
despendido (em horas) para a realização das quatro operações que constituem
o processo produtivo, assim como o lucro estimado por tipo de bolsa.

Corte e Inspecção e Lucro por

Produto Costura Acabamentos
coloração empacotamento bolsa

Padrão 7/10 ½ 1 1/10 10,00

De luxo 1 5/6 2/3 ¼ 9,00

Tempo
630 600 700 135
disponível

5. A indústria Alumilândia S/A iniciou suas operações em Janeiro de 2001 e já vem conquistando
espaço no mercado de laminados brasileiro, tendo contratos fechados de fornecimento
para todos os 3 tipos diferentes de lâminas de alumínio que fabrica: espessuras finas, média ou
grossa. Toda a produção da companhia é realizada em duas fábricas, uma localizada
em São Paulo e a outra no Rio de Janeiro. Segundo os contratos fechados, a empresa precisa
entregar 16 toneladas de lâminas finas, 6 toneladas de lâminas médias e 28 toneladas de Lâminas
grossas. Devido à qualidade dos produtos da AlumiLândia S/A., há uma demanda extra
para cada tipo de lâminas. A fábrica de São Paulo tem um custo de produção diária de R$
100.000,00 para cada capacidade produtiva de 8 toneladas de lâminas finas, 1 tonelada de
lâminas médias e 2 tonelada de Lâminas grossas por dia. O custo de produção diário da
fábrica do Rio de Janeiro é de R$ 200.000,00 para cada produção de 2 toneladas de
lâminas finas, 1 tonelada de lâminas médias e 7 tonelada de Lâminas grossas por dia.
Quantos dias cada uma das fábricas deverá operar para atender aos pedidos ao menor
custo possível? Elabore o modelo.

6. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de vendas. Ele já
transporta 200 caixas de laranjas a 20 u.m de lucro por caixa por mês. Ele necessita
transportar pelo menos 100 caixas de pêssegos a 10 u.m. de lucro por caixa, e no máximo 200
caixas de tangerinas a 30 u.m. de lucro por caixa. De que forma deverá ele carregar o
caminhão para obter o lucro máximo?

7. Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa A
com 20minutos de música e 1 minuto de propaganda chama a atenção de 30.000
telespectadores, enquanto o programa B, com 10 minutos de música e 1 minuto de
propaganda chama atenção de10.000 telespectadores. No decorrer de uma semana, o
 patrocinador insiste no uso de no mínimo, 5 minutos para sua propaganda e que não há
verba para mais de 80 minutos de música. Quantas vezes por semana cada programa deve
ser levado ao ar para obter o número máximo de telespectadores? Elabore o modelo.

8. A empresa Have Fun S/A produz uma bebida energética muito consumida pelos frequentadores
dis cotecas nocturnas. Dois dos componentes utilizados na preparação da bebida são soluções
compradas de laboratórios terceirizados – solução Red e solução Blue – e que
provêem os principais ingredientes activos do energético: extracto de guaraná e cafeína. A
companhia quer saber quantas doses de 10 mililitros de cada solução deve incluir em cada lata da
bebida, para satisfazer às exigências mínimas padronizadas de 48 gramas de extracto de guaraná
e 12 gramas de cafeína e, ao mesmo tempo, minimizar o custo de produção. Por acelerar
o batimento cardíaco, a norma padrão também prescreve que a quantidade de cafeína
seja de, no máximo, 20 gramas por lata. Uma dose da solução Red contribui com 8
gramas de extracto de guaraná e 1 grama de cafeína, enquanto uma dose da solução
Blue contribui com 6 gramas de extracto de guaraná e 2 gramas de cafeína. Uma dose
de solução Red custa R$ 0,06 e uma dose de solução Blue custa R$ 0,08.

9. Um fabricante de bombons tem estocado bombons de chocolate, sendo 130 kg com recheio de
cerejas e 170 kg com recheio de menta. Ele decide vender o estoque na forma de dois pacotes
sortidos diferentes. Um pacote contém uma mistura com metade do peso dos bombons de cereja
e metade em menta e vende por R$ 20,00 por kg. O outro pacote contém uma mistura
de um terço de bombons de cereja e dois terços de menta e vende por R$12,50 por kg.
O vendedor deveria preparar quantos quilos de cada mistura a fim de maximizar seu
lucro nas vendas?

10. Uma mulher tem R$ 10.000,00 para investir e seu corretor sugere investir em dois
títulos, A e B.O título A é bastante arriscado, com lucro anual de 10% e o título B é bastante
seguro, com um lucro anual de 7%. Depois de algumas considerações, ela resolve
investir no máximo R$ 6.000,00no título A, no mínimo R$ 2.000,00 no título B. Como ela
deverá investir seus R$ 10.000,00 a fim de maximizar o rendimento anual?

11. Uma pessoa precisa de 10, 12 e 12 unidades dos produtos químicos A, B e C, respectivamente,
para o seu jardim. Um produto contém 5, 2 e 1 unidade de A, B e C, respectivamente,
por vidro; um produto em pó contém 1, 2 e 4 unidades de A, B e C respectivamente por
caixa. Se o produto líquido custa $3,00 por vidro e o produto em pó custa $2,00 por caixa,
quantos vidros e quantas caixas ele deve comprar para minimizar o custo e satisfazer
as necessidades?

12. Certa empresa fabrica dois produtos P1 e P2. O lucro unitário do produto P1 é de 1000
unidades monetárias e o lucro unitário de P2 é de 1800 unidades monetárias. A
empresa precisa de 20 horas para fabricar uma unidade de P1 e de 30 horas para
fabricar uma unidade de P2. O tempo anual de produção disponível para isso é de
1200 horas. A demanda esperada para cada produto é de 40unidades anuais para P1 e
30 unidades anuais para P2. Qual é o plano de produção para que a empresa maximize seu lucro
nesses itens? Construa o modelo de programação linear para esse caso.

13. Um carpinteiro dispõe de 90, 80 e 50 metros de compensado, pinho e cedro,

respectivamente. O produto A requer 2, 1 e 1 metro de compensado, pinho e cedro,
respectivamente. O produto Brequer 1, 2 e 1 metros, respectivamente. Se A é vendido por
 $120,00 e B por $100,00, quantos de cada produto ele deve fazer para obter um
rendimento bruto máximo? Elabore o modelo.

14. A Desportos Radicais S/A produz pára-quedas e asa-deltas em duas linhas de

montagem. A primeira linha de montagem tem 100 horas semanais disponíveis para a
fabricação dos produtos, ea segunda linha tem um limite de 42 horas semanais. Cada um dos
produtos requer 10 horas de processamento na linha 1, enquanto que na linha 2 o pára-
quedas requer 3 horas e a asa-delta requer 7 horas. Sabendo que o mercado está
disposto a comprar toda a produção da empresa e queo lucro pela venda de cada pára-
quedas é de R$60,00 e para cada asa-delta vendida é de R$40,00,encontre a programação de
produção que maximize o lucro da Desportos Radicais S/A. Elabore o modelo

15. No programa de produção para o próximo período, a empresa Beta Ltda., escolheu
três produtosP1, P2 e P3. O quadro abaixo mostra os montantes solicitados por
unidade na produção.

Contribuição
Horas de Horas de uso de Demanda
Produto (lucro por
trabalho máquinas máxima
unidade)

P1 2.100 6 12 800

P2 1.200 4 6 600

P3 600 6 2 600

Os preços de venda foram fixados por decisão política e as demandas foram estimadas tendo em
vista esses preços. A firma pode obter um suprimento de 4.800 horas de trabalho durante o
período de processamento e pressupõe-se usar três máquinas que podem prover 7.200
horas de trabalho. Estabelecer um programa óptimo de produção para o período. Faça
a modelagem desse problema.

16. Uma refinaria produz três tipos de gasolina: verde, azul e comum. Cada tipo requer
gasolina pura, octana e aditivo que são disponíveis nas quantidades de 9.600.000, 4.800.000 e
2.200.000 litros por semana, respectivamente. As especificações de cada tipo são:
- um litro de gasolina verde 0,22 litro de gasolina pura, 0,50 litro de octana e 0,28 litro de aditivo;
- um litro de gasolina azul requer 0,52 litro de gasolina pura, 0,34 litro de octana e 0,14
litro de aditivo;
- um litro de gasolina comum requer 0,74 litro de gasolina pura, 0,20 litro de octana
e 0,06 litro de aditivo.
Como regra de produção, baseada em demanda de mercado, o planeamento da
refinaria estipulou que a quantidade de gasolina comum deve ser no mínimo igual a 16 vezes a
quantidade de gasolina verde e que a quantidade de gasolina azul seja no máximo igual a 600.000
litros por semana. A empresa sabe que cada litro de gasolina verde, azul e comum dá uma
margem de contribuição para o lucro de $0,30,$0,25 e $0,20 respectivamente, e seu
objectivo é determinar o programa de produção que maximiza a margem total de
contribuição para o lucro. Construa o modelo do problema.
LISTA 2
1. Uma pequena metalúrgica deseja maximizar sua receita com a venda de dois tipos de finas
fitas de aço que se diferenciam em qualidade no acabamento de corte. As fitas são produzidas
a partir do corte de bobinas de grande largura. Existem duas máquinas em operação. Uma das
máquinas é mais antiga e permite o corte diário de 4000m de fita. A outra, mais nova,
corta até 6000m. A venda das chapas no mercado varia com a qualidade de cada uma.
Fitas produzidas na máquina antiga permitem um lucro de3 u.m por mil metros de
produção. Fitas cortadas na máquina mais moderna produzem um lucro de 5u.m por
mil metros de produção. Cada mil metros de fita cortada na máquina antiga
consome 3 homens x hora de mão-de-obra. Na máquina moderna são gastos
apenas 2 homens x hora. Diariamente são disponíveis 18 homens x hora para a
operação de ambas as máquinas. Determinar a produção que optimiza o lucro
da metalúrgica. Elabore o modelo.

2. Um pequeno entregador pode transportar madeira ou frutas em seu carrinho de

mão, mas cobra 40reais para cada fardo de madeira e 25 reais para cada saco de
frutas. Os fardos pesam 1kg e ocupam 2dm 3 de espaço. Os sacos de frutas pesam 3
kg e ocupam 2 dm3 de espaço. O carrinho tem capacidade de transportar 12 kg e 35
dm3, e o entregador pode levar quantos sacos e quantos fardos desejar. Elabore o
modelo para maximizar o lucro do entregador.

3. Uma companhia de investimento dispõe de R$ 150.000 para investir em acções e

letras imobiliárias. Sua política de aplicação consiste em: aplicar, no máximo, 50% do
disponível em acções; aplicar, no máximo, 65% do disponível em letras imobiliárias.
Através de uma pesquisa de mercado, a companhia verificou que deveria aplicar no
máximo 40% do disponível, na diferença entre a quantidade aplicada em acções e a
quantidade aplicada em letras; e aplicar 10%, no máximo, do disponível na soma da sétima
parte aplicada em acções com a quarta parte aplicada em letras. As acções produzem uma
rentabilidade de 5% ao mês e as letras 4% ao mês. Qual é o investimento óptimo que
maximiza o lucro da companhia. Formule o modelo do problema.

4. Uma pessoa tem até R$ 15.000,00 para investir e seu corretor sugere investir em
dois títulos, A e B.O título A é bastante arriscado, com lucro anual de 15% e o título B é
bastante seguro, com um lucro anual de 8,2%. Depois de algumas considerações, ela resolve
investir no máximo R$ 6.500,00 no título A, no mínimo R$ 2.500,00 no título B. Como ela
deverá investir seus R$ 15.000,00 a fim de maximizar o rendimento anual? Elabore
o modelo.

5. A empresa de logística Deixa Comigo S/A tem duas frotas de caminhões para realizar
transportes de cargas para terceiros. A primeira frota é composta por caminhões
médios e a segunda por camiões gigantes, ambas com condições especiais para
transportar sementes e grãos prontos para o consumo, como arroz e feijão. A primeira frota tem
a capacidade de peso de 70.000 quilogramas e um limite de volume de 30.000 pés cúbicos,
enquanto a segunda pode transportar até 90.000 quilogramas e acomodar 40.000 pés
cúbicos de volume. O próximo contrato de transporte refere-se a uma entrega de até
100.000quilogramas de sementes e 85.000 quilogramas de grãos, sendo que a Deixa Comigo
S/A pode aceitar levar tudo ou somente uma parte da carga, deixando o restante para
outra transportadora entregar. O volume ocupado pelas sementes é de 0,4 pé
cúbico por quilograma, e o volume dos grãos é de 0,2 pé cúbico por quilograma.
 Sabendo que o lucro para transportar as sementes é de R$0,12 por quilograma e o
lucro para transportar os grãos é de R$0,35 por quilograma. Faça a modelagem do
problema com objectivo de encontrar a quantidade de quilogramas de sementes e a
quantidade de quilogramas de grãos a Deixa Comigo S/A deve transportar para
minimizar o seu lucro. Elabore o modelo.

6. Um fabricante de fantasias tem em estoque 32 m de brim, 22 m de seda e 30 m de cetim e

pretende fabricar dois modelos de fantasias. O primeiro modelo (M1) consome 4m de
brim, 2 m de seda e 2 m de cetim. O segundo modelo (M2) consome 2 m de brim, 4
m de seda e 6 m de cetim. Se M1 é vendido a6.000 u.m. e M2 a 10.000 u.m.,
quantas peças de cada tipo o fabricante deve fazer para obter a receita máxima?
Elabore o modelo.

7. Uma determinada confecção opera com dois produtos: calças e camisas. Como tratam-se de
produtos semelhantes, possuem uma produtividade comparável e compartilham os mesmos
recursos. A programação da produção é realizada por lotes de produto. O
departamento de produção informa que são necessários 10 homens x hora para um
lote de calças e 20 homens x hora para um lote de camisas. Sabe-se que não é
necessária mão-de-obra especializada para a produção de calças, mas são
necessários 10homens x hora desse tipo de mão-de-obra para produzir um lote de
camisas. O departamento de pessoal informa que a força máxima de trabalho
disponível é de 30 homens x hora de operários especializados e de 50 homens x
hora de não especializados da planta de produção, sabemos que existem apenas duas
máquinas com capacidade de produzir os dois tipos de produto, sendo que a máquina 1 pode
produzir um lote de calças a cada 20 horas e um lote de camisas a cada 10 horas, não
podendo ser utilizada por mais de 80 horas no período considerado. A máquina 2
pode produzir um lote de calças a cada 30 horas e um lote de camisas a cada 35
horas, não podendo ser utilizada por mais de 130 horas no período considerado.
São necessários dois tipos de matéria-prima para produzir calças e camisas. Na
produção de um lote de calças são utilizados 12 quilos de matéria-prima A e 10 da B. Na
produção de um lote de camisas são utilizados 8 quilos da matéria-prima A e 15 da B.O
almoxarifado informa que, por imposições de espaço, só pode fornecer 120 quilos
de A e 100 quilos de B no período considerado. Sabendo-se que o lucro pela venda
é de 800 reais nos lotes de camisas e de 500reais nos lotes de calças. Formule o
modelo.

8. Um fazendeiro está estudando a divisão de sua propriedade nas seguintes actividades

produtivas: A (Arrendamento) – Destinar certa quantidade de alqueires para a
plantação de cana-de-açúcar, a uma usina local, que se encarrega da actividade e
paga aluguer da terra $ 300,00 por alqueire por ano. P (Pecuária) – Usar outra parte
para a criação de gado de corte. A recuperação das pastagens requer adubação
(100 kg/Alq) e irrigação (100.000 litros de água/Alq) por ano. O lucro estimado
nessa actividade é de $ 400,00 por alqueire no ano. S (Plantio de Soja) – Usar uma
terça parte para o plantio de soja. Essa cultura requer 200 kg por alqueire de
adubos e 200.000 litros de água/Alq para irrigação por ano. O lucro estimado nessa
actividade é de $500,00 / Alqueire no ano. Disponibilidade de recursos
por ano:12.750.000 litros de água14.000 kg de adubo100 alqueires de terra. Quantos
alqueires deverão destinar a cada actividade para proporcionar o melhor retorno?
Construa o modelo.
9. Uma marcenaria deseja estabelecer uma programação
oficina faz apenas dois produtos: mesa e armário,
efeito de simplificação, vamos considerar que a
somente dois recursos: madeira e mão-de-obra,
mostradas na tabela a seguir.
diária de produção. Actualmente, a
ambos de um só modelo. Para
marcenaria tem limitações em
cujas disponibilidades diárias são

Recurso Disponibilidade

Madeira 12m2

Mão – de – obra 8H·h

O processo de produção é tal que, para fazer 1 mesa a fábrica gasta 2m 2 de madeira e 2 H.h
de mão-de-obra. Para fazer um armário, a fábrica gasta 3m 2 de madeira e 1 H.h de
mão-de-obra. Além disso, o fabricante sabe que cada mesa dá uma margem de
contribuição para o lucro de R$4,00 e cada armário, deR$1,00. O problema do
fabricante é encontrar o programa de produção que maximiza a margem de
contribuição total para o lucro. Elabore o modelo.

10. Uma companhia fabrica dois produtos P1 e P2 que utilizam os mesmos recursos
produtivos: matéria- prima, forja e polimento. Cada unidade de P1 exige 4 horas de
forjaria, 2 h de polimento e utiliza 100unidades de matéria-prima. Cada unidade de
P2 requer 2 horas de forjaria, 3 h de polimento e 200unidades de matéria-prima. O
preço de venda de P1 é 1.900 u.m. e de P2, 2.100 u.m. Toda produção tem mercado
garantido. As disponibilidades são de: 20 h de forja; 10 h de polimento e 500 unidades de
matéria-prima, por dia. Elabore o modelo linear para o problema.