Professional Documents
Culture Documents
5.1 - Introduo
Desde a antiguidade vrios cientistas tais como Euclides, Newton, Lagrange,
Leontief, Von Neumann, dentre outros, tem dedicado seus estudos a pesquisa do
timo. A rea que estuda Problemas de Otimizao denominada Programao
Matemtica que engloba uma ampla classe de problemas. O termo programao
significa que existe um planejamento das atividades.
A Programao Matemtica vem se constituindo como uma das mais poderosas
ferramentas matemticas para diversos segmentos, propiciando melhorias
mensurveis nos processos e automatizao dos mesmos, analises operacionais,
de projetos, reengenharia e identicao de gargalos. Seus benefcios so
exatamente aqueles procurados por qualquer empresa: diminuio dos custos e
aumento dos lucros. Em algumas organizaes ela est, inclusive, embutida em
suas rotinas informatizadas de planejamento dirio dos processos de operao.
Segundo pesquisas efetuadas em empresas que tem utilizado esta ferramenta, a
reduo de custos se enquadra facilmente na faixa entre 1% e 5%, existindo
casos que chegam at a 15%. A magnitude do benefcio da Programao
Matemtica na performance das empresas pode ser avaliada nos casos listados a
seguir referentes a diferentes reas de atividade econmica.
um conjunto de restries.
onde as variveis do problema esto representadas por xj com j = 1,...,n e bi, para
i = 1,...,m, representa a quantidade disponvel de determinado recurso.
Utilizaremos a notao vetorial para representar as variveis de deciso, assim
define-se:
10
Qual deve ser a produo de cada tipo de bala para obter a maior receita?
11
12
mx :
s.a :
z = 10 x1 + 13 x2
0,6 x1 + 0,5 x2
0,4 x1 + 0,4 x2
0,1 x2
x1 , x2
10
6
1
0
Observe que a condio xj R foi omitida do modelo final, isto devese ao fato que em modelos de Programao Matemtica, por
conveno, esta condio considerada implcita ao modelo. A
informao sobre o domnio da funo constar no modelo caso o
domnio seja outro conjunto numrico.
14
15
tabela
16
j = 1,....,7
17
18
19
20
21
22
24
25
O modelo completo :
26
28
29
30
31
32
33
Variveis de deciso:
para i = A;B
Objetivo:
max z = xA1 + 0,2.xB1 + 0,6.xA2 + 0,6.xB2 + 0,6.xA3 + 0,7.xB3 + 0,4x.A4 + 0,6.xB4
34
35
36
Restr.
z = 4 x1 + x2
2.x1 + 3.x2 12
2 x1 + x2 8
x1, x2 0
39
Mo-de-obra
(horas por unidade)
Material
(kg por unidade)
Lucro
($ por unidade)
O suprimento de material
de 200 kg por dia. A
disponibilidade diria de
mo-de-obra 150 horas.
Formule um modelo de
Programao Linear para
determinar a produo diria
de cada um dos modelos de
modo a maximizar o lucro
total da companhia.
40
Formulao do modelo
1. Identificao das variveis de deciso:
XA produo diria do modelo A
XB produo diria do modelo B
XC produo diria do modelo C
2. Identificao das restries:
(Limitao de material)
(No-negatividade)
Modelo
Encontrar nmeros XA, XB, XC tais que:
Max L= 4XA + 2XB +3XC
Sujeito as restries:
42
TV
horrio
Rdio
Revistas
normal
nobre
Custo
40.000
75.000
30.000
15.000
Clientes
Atingidos
400.000
900.000
500.000
200.000
Mulheres
Atingidas
300.000
400.000
200.000
100.000
44
Variveis de deciso:
X1 = n. de exposies em horrio normal na tv.
X2 = n. de exposies em horrio nobre na tv.
X3 = n. de exposies feitas utilizando rdio
X4 = n. de exposies feitas utilizando revistas.
Funo-objetivo:
Maximizar n. de clientes atingidos
Max Z = 400.000X1 + 900.000X2 + 500.000X3 + 200.000X4
45
Restries:
Oramento:
40.000X1 + 75.000X2 + 30.000X3 + 15.000X4 800.000
Gasto com TV
40.000X1 + 75.000X2 500.000
N. de veiculaes em TV, rdio e revistas
X1 3
X2 2
5 X3 10
5 X4 10
No-negatividade
X1, X2, X3, X4 0.
46
Resumindo, o modelo :
Max Z = 400.000X1 + 900.000X2 + 500.000X3 + 200.000X4
Restr.
47
49
50
Funo-objetivo:
51
52
Resumindo, o modelo :
54
Sabe-se que:
Produto A gera um lucro de $ 4 por unidade.
Produto B gera um lucro de $ 10 por unidade.
Produto C gera um lucro de $ 3 por unidade se for vendido.
Produto C gera um custo de $ 2 por unidade se for destrudo
55
Lucro
Produto B
Produto A
10
Produto C
4
-2
Quantidade
Quantidad
e
56
M
O
D
E
L
O
Funo-objetivo:
Max Z = 4 X1 + 10 X2 + 3 X3 2 X4
Restries:
2 X1 + 3 X2 16 (disponibilidade de tempo para operao 1)
3 X1 + 4 X2 24 (disponibilidade de tempo para operao 2)
X3 + X4 = 2 X2 (produo do produto C a partir do produto B)
X3 5 (previso de produto C que pode ser vendido)
X1, X2, X3, X4 0 (no-negatividade)
57
Fresa
Parte 1
03
20
Parte 2
05
15
58
59
-X1 + 2X2 30
X1, X2 0 (no-negatividade).
60
Funo-objetivo:
Dadas por: Y X1 e
Y X2.
61
Resumindo, o modelo :
Max Z = Y
X1 - 2X2 30
-X1 + 2X2 30
X1, X2 0
62
63
1800
peas
sejam
64
Funo objetivo:
Minimizar C = custo total dirio de inspeo ($/dia)
onde : custo total = custo do salrio dos inspetores + custo dos erros
Min C = 8 *[(4X1 + 3X2) + 2 * (25*0,02X1 + 15*0,05X2)]
Min C = 40X1 + 36X2
65
Restries:
5X1 + 3X2 45
66
Resumindo, o modelo :
Restr.
X1 8
X2 10
5X1 + 3X2 45
X1 0
X2 0.
67
Variveis de Deciso :
Unidade produzida do Produto P1: x
Unidade produzida do Produto P2: y
Funo Objetivo:
Maximizar: 1000x + 1.800y
Restries:
- Tempo de Produo: 1.200h
20x + 30y 1.200
- Demanda Esperada do Produto P1: 40 unidades
x 40
- Demanda Esperada do Produto P2: 30 unidades
y 30
69
Resumindo, o modelo :
Maximizar Lucro
Max Z = 1000x + 1.800y
Restries:
20x + 30y 1.200
x 40
y 30
x,y0
70
71
Variveis de Deciso :
Restries:
4x + 8y 32
6x + 6y 36
x, y 0
72
73
74