Escolar Documentos
Profissional Documentos
Cultura Documentos
CAPÍTULO 2
PROGRAMAÇÃO LINEAR
2.1. - INTRODUÇÃO
Uma das técnicas mais utilizadas na abordagem de problemas em Pesquisa
Operacional é a programação linear, pois leva em consideração:
A Simplicidade do Modelo envolvido;
A disponibilidade de uma técnica de solução programável em
computador facilitando sua aplicação em:
o Estudo de Produção
o Aplicação de Finanças
o Controles de Estoques
o Problemas de Transporte (Logística)
O modelo matemático de programação linear é composto de uma função
objetivo (equação) linear e de restrições técnicas representadas por um grupo de
inequações também lineares.
4x1 3x2 10
Técnicas
6x1 - x2 20
Sujeito a
(Restrições)
Exemplo 2–
Uma empresa fabrica dois produtos, P1 e P2. O Lucro Unitário do Produto P1 é
de R$100,00 e o u lucro unitário do Produto P2 é de R$180,00. A empresa precisa de 20
horas para produzir 1 unidade do produto P1 e 30 horas para produzir 1 unidade do
produto P2. O tempo mensal disponível de produção dos dois produtos é de 1200 horas.
A demanda esperada para cada produto é de 40 unidades para o produto P1 e 30
unidades para o produto P2. Descreva o modelo matemático que simule a produção da
empresa de modo a maximizar o lucro dessa empresa.
6
Modelagem Matemática e Programação Linear 7
b) Qual o Objetivo?
Maximizar o Lucro da empresa em função dos produtos 1 e 2.
Produto 1 – Lucro unitário de R$100,00
Produto 2 – Lucro unitário de R$180,00
Lucro Total = 100x1 + 180x2
Demanda
Produto 1: máximo de 40 unidades
x1 40
Produto 2: máximo de 30 unidades
x2 30
Resumo
Maximizar Lucro = 100x1 + 180x2
7
Modelagem Matemática e Programação Linear 8
Exemplo 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 contem 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. Cada
unidade de ovo custa 2,5 unidades monetárias e cada unidade de carne custa 3 unidades
monetárias. Determine o modelo matemático que minimize os gastos de um cidadão de
modo que ele atinja a meta necessária de consumo de vitaminas e proteínas.
b) Qual o Objetivo?
Minimizar o gasto com ovo e carne para atingir a necessidade de
vitaminas e proteínas.
Ovo – Custo unitário de 2,5 u.m.
Carne – Custo unitário de 3 u.m.
Custo Total = 2,5x1 + 3x2
Proteínas
Quantidade de Proteínas por cada ovo – 6 unidades.
Quantidade de Proteínas por cada carne – 6 unidades
Necessidade do indivíduo – 36 unidades
Quantidade de proteínas obtidas do ovo e da carne = 6x1 + 6x2 36
8
Modelagem Matemática e Programação Linear 9
Resumo
Minimizar Custo = 2,5x1+ 3,0x2
8x1 4x2 32
Técnicas
6x1 6x2 36
Restrições
Não Negativa x1 0
x 0
2
9
Modelagem Matemática e Programação Linear 10
Exemplo 4–
Quantos e quais caminhões a cooperativa deve mandar para o Rio Grande do Sul e para
o Mato Grosso, minimizando os custos de transporte?
10
Modelagem Matemática e Programação Linear 11
Sujeito a:
XA-RS + XA-MT <5
XB-RS + XB-MT < 10
XC-RS + XC-MT < 20
40XA-RS + 20XB-RS + 2XC-RS = 160
40XA-MT + 20XB-MT + 2XC-MT = 100
XA-RS, XB-RS, XC-RS, XA-MT, XB-MT, XC-MT > 0
Exemplo 5–
3X1 4X 2 5X 3 3X 4 6X 5 42
Técnicas
2X1 3X 2 4X 3 3X 4 3X 5 24
Sujeito a:
Não Negativa xi ;0
i 1,2,3,4,5
12
Modelagem Matemática e Programação Linear 13
1a Lista de Exercícios
1 – Uma empresa de papel fabrica 2 tipos de papéis: Papel no formato A4 liso branco e
papel no A4 colorido. Sabe-se que cada caixa de papel liso da um retorno de R$2,00 por
caixa e o papel colorido da um retorno de R$3,00 por caixa. Para chegar na produção
final do papel a empresa utiliza-se de 4 processos. Mistura do material, Recorte das
Folhas, Agrupamento e Empacotamento. Para cada um desses recursos segue na tabela
abaixo o tempo necessário para cada caixa de papel. Qual o modelo matemático que
descreve a quantidade de cada papel que a empresa deve produzir de modo que tenha
um lucro máximo?
13
Modelagem Matemática e Programação Linear 14
2a Lista de Exercícios
14
Modelagem Matemática e Programação Linear 15
1. Um sapateiro faz 6 sapatos por hora, se fizer somente sapatos, e 5 cintos por hora, se
fizer somente cintos. Ele gasta 2 unidades de couro para fabricar 1 unidade de sapatos e
1 unidade de couro para fabricar uma unidade de cinto. Sabendo-se que o total
disponível de couro é de 6 unidades e que o lucro unitário por sapato é de R$5,00 e o do
cinto é de R$2,00 reais, pede-se: o modelo do sistema de produção do sapateiro, se o
objetivo é maximizar seu lucro por hora.
2. Um vendedor de frutas pode transportar 800 caixas de frutas para sua região de
venda. 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.
3 – Uma dona de casa disponibiliza de R$70,00 reais mensais para comprar arroz e
feijão. Na sua dispensa ela pode guardar no máximo 30kg de arroz e 20Kg de feijão.
Sabendo que o quilo de feijão custa R$1,50 e o quilo de arroz custa R$1,20, qual é o
modelo que descreve a quantidade máxima de arroz e feijão que essa senhora consegue
comprar?
15
Modelagem Matemática e Programação Linear 16
Adubo: 14.000kg
Terra: 100 Alqueires
Quantos alqueires deverá destinar a cada atividade para proporcionar o melhor
retorno? Construa o modelo de decisão.
5. Uma liga especial constituída de ferro, carvão, silício e níquel pode ser obtida usando
a mistura desses minerais puros além de 2 tipos de materiais recuperados.
Os custos dos materiais puros são (por kg): ferro: $0,30; carvão: $0,20; silício:
$0,28; níquel: $0,50. Qual deverá ser a composição da mistura em termos dos materiais
disponíveis com menor custo por kg? Construa o modelo de decisão.
6. 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 100 m3 (loja 4) de areia
grossa. Essa areia pode ser carregada em 3 portos P1, P2 e P3, cujas distâncias às lojas
estão no quadro (em Km).
L1 L2 L3 L4
16
Modelagem Matemática e Programação Linear 17
P1 30 20 24 18
P2 12 36 30 24
P3 8 15 25 20
O caminhão pode transportar 10 m3 por viagem. Os portos têm areia para suprir
qualquer demanda. Estabelecer um plano de transporte que minimize a distância
percorrida entre os portos e as lojas e supra as necessidades das lojas. Construa o
modelo linear do problema.
Exercícios Complementares
1. Para uma determinada área, utilizada para o plantio de soja e algodão, calcula-se que
há 800 homens-hora disponíveis durante o período de semeadura; e que são necessários
20 homens-hora por hectare de soja e 40 homens-hora por hectare de algodão. Oferece-
17
Modelagem Matemática e Programação Linear 18
se ainda uma linha máxima de crédito de $6.000, dividida da seguinte forma: $300 por
hectare de soja e $100 por hectare de algodão. Como organizar esta área de plantio se é
sabido que as margens de lucro esperadas são $100 por hectare de soja e $80 por hectare
de algodão?
2. Uma rede de televisão local tem o seguinte problema: foi descoberto que o programa
“A” com 20 minutos 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 a tenção de 10.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 ara obter o número máximo de telespectadores? Construa o
modelo do sistema descrito.
5. Uma propriedade apresenta dois talhões florestais aptos para corte: talhão 1 com 40
ha e 84m3/ha de madeira disponíveis; e talhão 2 com 18 ha e uma produtividade de
madeira de 112 m3/ha. O custo por hora para a administração da venda de madeira é de
18
Modelagem Matemática e Programação Linear 19
6. Uma companhia produz dois tipos de camisas: manga longa e manga curta. Na
companhia, o único ponto crítico é a mão-de-obra disponível. A camisa de manga longa
consome 50% a mais de mão-de-obra do que a de manga curta. Sabe-se também que se
toda produção fosse concentrada na disponibilização de camisas de manga curta a
companhia poderia entregar 400 camisas de manga curta por dia. O mercado limita a
produção diária das camisas em 150 mangas longas e 300 mangas curtas. O lucro bruto
por camisa de manga longa é de 5,0 u.m. e por camisa de manga curta é de 3,5 u.m.
Formular o problema de modo que se possa determinar as quantidades de camisas a
serem produzidas para a otimização do lucro.
19