SlidesAula2 MS428

MS428 - Programação Linear
Kelly Cristina Poldi

kellypoldi@ime.unicamp.br
Departamento de Matemática Aplicada - DMA

Instituto de Matemática, Estatística e Computação Científica - IMECC
Universidade Estadual de Campinas - UNICAMP
agosto de 2016

Modelagem
Modelagem
Modelagem

Modelagem
Fábrica de Móveis
Uma fábrica tem em estoque 250m de tábuas, 600m de prancha e

500m de painéis conglomerados. A fábrica oferece uma linha de
móveis composta de escrivaninha, mesa de reunião, armário e
prateleiras. Cada tipo de móvel é construído com uma certa
quantidade de matéria-prima, que é dado na tabela. O valor de
venda de cada unidade de cada produto também é dado na tabela.
Escreva um modelo que maximize a receita com a venda dos
móveis.

Modelagem
Exemplo - Fábrica de Móveis
Qtde Material (m)

Escriv. Mesa Armário Prateleira Disponib.
Tábua 1 1 1 4 250
Prancha 0 1 1 2 600
Painel 3 2 4 0 500
Valor(R$) 100 80 120 20

Modelagem
Exemplo - Fábrica de Móveis
O que devemos decidir?

Decisões: Denominadas Variáveis de decisão.
Definindo
xi =quantidade produzida do móvel i
i =1 : escrivaninha;
i =2 : mesa;
i =3 : armário;
i =4 : prateleira.

Modelagem
Modelagem do Exemplo
Modelo Matemático:
max f (x1 , x2 , x3 , x4 ) = 100x1 + 80x2 + 120x3 + 20x4
sujeito a:
x1 + x2 + x3 + 4x4 ≤ 250
x2 + x3 + 2x4 ≤ 600
3x1 + 2x2 + 4x3 ≤ 500
x1 , x2 , x3 , x4 ≥ 0

Modelagem
Exemplo - Problema da Mistura
Uma agroindústria deve produzir uma ração animal. Essa ração é

feita da mistura de farinhas de três ingredientes básicos: osso, soja
e resto de peixe. Cada um desses ingredientes tem quantidades
diferentes de nutrientes necessários para uma dieta balanceada:
cálcio e proteína. Um nutricionista especificou a necessidade
mínima desses nutrientes em 1 kg da ração. Modelar o problema.

Modelagem
Queremos saber quais as quantidades ideais de cada

ingrediente para fazer uma quantidade de ração, com as
necessidades nutricionais atendidas e o custo total dos
ingredientes seja o menor possível.
Osso Soja Peixe Qtde Min.

Proteína 0,2 0,5 0,4 0,3
Cálcio 0,6 0,4 0,4 0,5
Custo(R$/Kg) 0,56 0,81 0,46
Por exemplo, farinha de osso é composta 20% de proteína e 60%

de cálcio.

Modelagem
Problema da mistura - Pergunta-se
Como misturar (as quantidades) dos ingredientes para

produzir a ração de menor custo possível?
A mistura atende as necessidades de nutrientes?

Modelagem
O que devemos decidir?

Definindo
xi = quantidade (em Kg) do ingrediente i para produzir 1 Kg
da ração.
i = 1 : osso;
i = 2 : soja;
i = 3 : peixe.

Modelagem
Modelo Matemático:
min f (x1 , x2 , x3 ) = 0, 56x1 + 0, 81x2 + 0, 46x3
sujeito a:
0, 2x1 + 0, 5x2 + 0, 4x3 ≥ 0,3

0, 6x1 + 0, 4x2 + 0, 4x3 ≥ 0,5
x1 + x2 + x3 = 1
x1 , x2 , x3 ≥ 0

Modelagem
Problema de Transporte
Uma indústria tem m fábricas (centros produtores) espalhadas pelo
país, cada uma com uma capacidade produtiva ai .
Os consumidores dessa empresa estão em n cidades, também
espalhados pelo país, cada um com uma demanda dj .
Sabendo que o custo de transporte de uma fábrica a uma cidade é
cij , quais fábricas devem atender quais consumidores de modo a
minimizar o custo de transporte?

Modelagem
Variáveis:
xij : quantidade de produto transportada da fábrica i para o
consumidor j

Modelagem
Variáveis:
xij : quantidade de produto transportada da fábrica i para o
consumidor j
Modelo matemático:
m X
X n
min cij xij
i=1 nj=1
X
xij ≤ ai , i = 1, . . . , m





 j=1

m
s a: X


 xij = dj , j = 1, . . . , n


 i=1
xij ≥ 0, i = 1, . . . , m, j = 1, . . . , n


Modelagem
Exemplo 5 - Problema de Transporte

Considere uma companhia distribuidora de bebidas que tem duas
fábricas (uma em Araraquara e outra em São José dos Campos) e
três centros consumidores (São Paulo, Belo Horizonte e Rio de
Janeiro).
Os custos de transporte, demandas e capacidade de produção são
dados na tabela a seguir. Escreva o modelo de otimização linear
que minimiza os custos de transporte.

Modelagem

Considere uma companhia distribuidora de bebidas que tem duas
fábricas (uma em Araraquara e outra em São José dos Campos) e
três centros consumidores (São Paulo, Belo Horizonte e Rio de
Janeiro).
Os custos de transporte, demandas e capacidade de produção são
dados na tabela a seguir. Escreva o modelo de otimização linear
que minimiza os custos de transporte.
Mercado Cap
Fábrica SP BH RJ Produção
Araraquara 4 2 5 800
SJC 11 7 4 1000
Demanda 500 400 900

Modelagem
Solução:
Modelo matemático:
min 4x11 + 2x12 + 5x13 + 11x21 + 7x22 + 4x23

 x11 + x12 + x13 ≤ 800


 x21 + x22 + x23 ≤ 1000




 x + x = 500
11 21
s a:

 x12 + x22 = 400




 x13 + x23 = 900
x11 ≥ 0, x12 ≥ 0, x13 ≥ 0, x21 ≥ 0, x22 ≥ 0, x23 ≥ 0


Modelagem - Problema de Transbordo
Problema de Transbordo
Em muitos casos, o transporte não é feito diretamente da fábrica

aos consumidores.
Há uma etapa intermediária (centros de distribuição).
Como reformular o problema, dados dos custos de transporte?

Custos de transporte:

Modelo matemático:
min x13 + 3x14 + x23 + 2x24 + x35 + 3x36 + 3x37 + 3x45 + 4x46 + x47

 x13 + x14 ≤ 800
x23 + x24 ≤ 1000





x35 + x45 = 500





 x + x = 400
36 46
s a:

 x 37 + x47 = 900

 x13 + x23 = x35 + x36 + x37



x14 + x24 = x45 + x46 + x47






x13 ≥ 0, x14 ≥ 0, · · · , x46 ≥ 0, x47 ≥ 0

Modelagem - Problema de Designação
Problema de Designação

Modelagem - Problema de Designação

Exercício
Exercício - Modelagem matemática

Uma metalúrgica deseja maximizar sua receita bruta. A tabela a
seguir ilustra a proporção de cada material na mistura para a
obtenção das ligas metálicas passíveis de fabricação. O preço está
cotado em Reais por tonelada da liga fabricada. Também em
toneladas estão expressas as restrições de disponibilidade de
matéria-prima. Formular o modelo de Programação Matemática.
Liga especial Liga especial Disponibilidade

baixa resistência alta resistência materia-prima
cobre 0,5 0,3 3t
zinco 0,1 0,2 1t
chumbo 0,4 0,5 3t
Valor de
venda(R$/t) 3000 2000
Exercício
Exercício - Modelagem matemática
Modelo Matemático:
max f (x1 , x2 ) = 3000x1 + 2000x2
sujeito a:
0, 5x1 + 0, 3x2 ≤ 3
0, 1x1 + 0, 2x2 ≤ 1
0, 4x1 + 0, 5x2 ≤ 3
x1 , x2 ≥ 0

Referências Bibliográficas
Referências Bibliográficas
ARENALES, M.; ARMENTANO, V. A.; MORABITO, R.;

YANASSE, H. H. Pesquisa operacional. 2a Ed., Rio de
Janeiro: Campus/Elsevier, 2015.
BERTSIMAS, D.; TSITSIKLIS, J.N. Introduction to linear
optimization. Pearson Prentice Hall, 2008.
COLIN, E. C. Pesquisa operacional. Rio de Janeiro: LTC,
2011.
GOLDBARG, M.; LUNA, H. P. L. Otimização combinatória
e programação Linear. 2a Ed., Rio de Janeiro: Campus,
2000.

SlidesAula2 MS428

Enviado por

Dados do documento

Descrição original:

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

SlidesAula2 MS428

Enviado por

Direitos autorais:

Formatos disponíveis

MS428 - Programação Linear

MS428 - Programação Linear

Kelly Cristina Poldi

Departamento de Matemática Aplicada - DMA

MS428 - Programação Linear

MS428 - Programação Linear

Uma fábrica tem em estoque 250m de tábuas, 600m de prancha e

MS428 - Programação Linear

Exemplo - Fábrica de Móveis

Qtde Material (m)

MS428 - Programação Linear

Exemplo - Fábrica de Móveis

O que devemos decidir?

MS428 - Programação Linear

max f (x1 , x2 , x3 , x4 ) = 100x1 + 80x2 + 120x3 + 20x4

MS428 - Programação Linear

Exemplo - Problema da Mistura

Uma agroindústria deve produzir uma ração animal. Essa ração é

MS428 - Programação Linear

Exemplo - Problema da Mistura

Queremos saber quais as quantidades ideais de cada

Osso Soja Peixe Qtde Min.

Por exemplo, farinha de osso é composta 20% de proteína e 60%

MS428 - Programação Linear

Problema da mistura - Pergunta-se

Como misturar (as quantidades) dos ingredientes para

MS428 - Programação Linear

Exemplo - Problema da Mistura

O que devemos decidir?

MS428 - Programação Linear

Exemplo - Problema da Mistura

min f (x1 , x2 , x3 ) = 0, 56x1 + 0, 81x2 + 0, 46x3

0, 2x1 + 0, 5x2 + 0, 4x3 ≥ 0,3

MS428 - Programação Linear

MS428 - Programação Linear

MS428 - Programação Linear

MS428 - Programação Linear

Exemplo 5 - Problema de Transporte

MS428 - Programação Linear

Exemplo 5 - Problema de Transporte

MS428 - Programação Linear

Exemplo 5 - Problema de Transporte

min 4x11 + 2x12 + 5x13 + 11x21 + 7x22 + 4x23

MS428 - Programação Linear

Em muitos casos, o transporte não é feito diretamente da fábrica

Como reformular o problema, dados dos custos de transporte?

MS428 - Programação Linear

MS428 - Programação Linear

MS428 - Programação Linear

MS428 - Programação Linear

MS428 - Programação Linear

Exercício - Modelagem matemática

Liga especial Liga especial Disponibilidade

Exercício - Modelagem matemática

max f (x1 , x2 ) = 3000x1 + 2000x2

MS428 - Programação Linear

ARENALES, M.; ARMENTANO, V. A.; MORABITO, R.;

MS428 - Programação Linear

Você também pode gostar