Escolar Documentos
Profissional Documentos
Cultura Documentos
TADEU
FACULDADE DE TECNOLOGIA E
CIENCIAS EXATAS
ndice
Titulo
Pgina
25
Problemas Gerais
42
Problemas de Produo
59
Analise de Sensibilidade
77
Problemas de Mistura
89
Problemas de Transporte
109
126
Construo de Modelos de PL
154
Construo de Modelos de
Programao Linear
Introduo
A programao linear usa um modelo matemtico para
descrever problemas. O adjetivo linear significa que
todas as funes matemticas nesse modelo so
necessariamente lineares. A palavra programao,
nesse caso, no se refere a programao de
computador, ela essencialmente um sinnimo para
planejamento. Portanto a programao linear envolve o
planejamento de atividades para obter um resultado
timo, isto , um resultado que atinja o melhor objetivo
especificado( de acordo com o modelo matemtico )
entre todas as alternativas viveis.
FERNANDO MORI - USJT
Exemplos Prottipos
Veremos a seguir alguns exemplos de
construo de modelos em que so
discutidos todos os passos intermedirios
na confeco de um modelo de P.L.
Exemplo 1:
Funo objetivo a ser maximizada:
Lucro = 2x1 + 3x2
4 x1 3 x2 10
tcnicas
6 x1 x2 20
Restries
x1 0
de no negatividade x 0
2
Roteiro:
1) Quais as variveis de deciso?
3) Quais as restries?
Cada restrio imposta na descrio dos
sistema deve ser expressa como uma relao
linear (igualdade ou desigualdade) montadas
com as variveis de deciso.
10
Exemplo 2:
1) Certa empresa fabrica dois produtos P1 e P2.
O lucro unitrio do produto P1 1000 unidades
monetrias e o lucro unitrio de P2 1800
unidades monetrias. 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 produo disponvel para isso 1200
horas. A demanda esperada para cada produto
de 40 unidades anuais para P1 e 30 unidades
anuais para P2 .
Qual o plano de produo para que a empresa
maximize seu lucro nesses itens? Construir o
modelo de programao linear.
FERNANDO MORI - USJT
11
Soluo:
Variveis de deciso
Quais as quantidades anuais que devem ser
produzidas de P1 e P2 ?
As variveis de deciso sero x1 e x2
x1 quantidade anual a produzir de P1
x2 quantidade anual a produzir de P2
Qual o objetivo?
O objetivo maximizar o lucro que pode ser calculado:
Lucro devido a P1 : 1000 . x1 (lucro por unidade de P1 x
quantidade produzida de P1).
Lucro devido a P2 : 1800 . x2
Lucro total : L = 1000 . x1 + 1800 . x2
12
Quais as restries?
- Disponibilidade de horas para produo: 1200
- Horas ocupadas com P1 : 20 x1 (uso por unidade x
quantidade produzida)
- Horas ocupadas com P2 : 30 x2 (uso por unidade x
quantidade produzida)
- Total em horas ocupadas na produo: 20x1 + 30x2
disp.: 1.200 horas
- Restrio: 20x1 + 30x2 1200
- Disponibilidade de mercado para os produtos:
a) para P1 : 40 unidades
b) quantidade a produzir de P1 : x1
- Restrio: x1 40
13
- Resumo do modelo:
max L = 1.000 x1 + 1.800 x2 .
20 x1 30 x2 1200
- Sujeito:
x1 40
x2 30
x1 0
- Restries de no negatividade:
x2 0
FERNANDO MORI - USJT
14
15
a)
b)
Soluo:
Quais as variveis de deciso?
Devemos decidir as quantidades de carne e ovos que a
pessoa deve consumir.
x1 quantidade de carne a consumir no dia
x2 quantidade de ovos a consumir no dia
Qual o objetivo?
O objetivo minimizar o custo que pode ser calculado:
. custo da carne: 3.x1
. custo dos ovos : 2,5.x2
. custo total: C = 3.x1+ 2,5 .x2
Objetivo: minimizar C = 3.x1 + 2,5.x2
16
c) Restries:
- Necessidade mnima de vitaminas: 32 unidades
.vitamina de carne: 4.x1 (quant.por unidade x unidades
de carne a consumir).
.vitamina de ovos: 8.x2 (quant. por unidade x unidades
de ovos a consumir).
Total de vitaminas: 4x1 + 8x2
- Necessidade mnima: 32
Restrio: 4x1 + 8x2 32
- Necessidade mnima de protena: 36 unidades
.protena de carne: 6.x1 (quant.por unidade x unidades
de carne a consumir).
.protena de ovos: 6.x2 (quant.por unidade x unidades
de ovos a consumir).
Restrio: 6x1 + 6x2 36
17
Resumo do modelo:
min C = 3x1 + 2,5x2
4 x1 8 x2 32
-Restrio:
6 x1 6 x2 36
x1 0
-Restries de no negatividade:
x2 0
FERNANDO MORI - USJT
18
19
b) Qual o objetivo?
maximizar lucro:
-lucro de P1 = 100 x1
-lucro de P2 = 150 x2
max L = 100 x1 + 150 x2
c) Restries
Horas para P1 = 2. x1
Horas para P2 = 3. x2
Horas disponveis: 120
2x1 + 3x2 120
20
Limite para P1 = x1 40
Limite para P2 = x2 30
d) Modelo:
max L = 100 x1 + 150 x2
2 x1 3x2 120
Restries:
x1 40
x2 30
Restries de no negatividade:
x1 0
x2 0
21
22
b) Qual o objetivo?
maximizar lucro:
-lucro de pssegos = 10. x1
-lucro de tangerinas = 30. x2
-lucro de laranjas = 200. 20= 4000
max L = 100x1 + 30 x2 +4000
c) Restries
Cabem no caminho 600 caixas.
x1 + x2 600
Caixas de pssegos: x1 100
Caixas de tangerinas: x2 200
23
d) Modelo:
max L = 10 x1 + 30 x2 +4000
Restries:
x1 x2 600
x1 100
x 200
2
Restries de no negatividade:
x1 0
x2 0
24
USO DO LINDO EM
PROGRAMAO LINEAR
25
Limites Mximos
# Linhas
# Colunas
Demonstrao *
150
300
Super
500
1.000
Hiper
2.000
4.000
Industrial
8.000
16.000
Extended
32.000
100.000
Observaes
Cpia em uso
26
Fornecedor
Restries
(Linhas)
Variveis
(Colunas)
Lindo/Lingo
Lindo
32.000
100.000
MPSX
IBM
16 milhes
2 bilhes
CPLEX
CPLEX
50.000
100.000
OSL
IBM
16 milhes
2 bilhes
Solver-Excel
Microsoft
100
200
Solver Premium
Frontline
Sem limite
1.000
27
Considere o Modelo:
Maximizar Lucro = 30ST +40 LX
Sujeito a:
ST 24
LX 16
ST + 2LX 40
Acionando o Lindo e Entrando com Dados
Para acionar o software Lindo, basta clicar no cone
correspondente no Windows,. A primeira tela fornecida
tem o formato da figura a seguir e, para entrar com os
dados, basta ir digitando-os conforme foi feito na prpria
figura.
28
! Exemplo 1
Max 30st + 40Lx
st
st < 24
Lx < 16
St + 2Lx < 40
End
Observe que:
Podemos iniciar a digitao de cada linha qualquer
coluna.
Utilizamos o sinal < para
FERNANDO MORI - USJT
29
Significado
! Exemplo do Captulo 1
Max
St
End
30
Salvando os Dados
31
Executando o Exemplo
Para executar, faa:
Clique em Solve no Menu Principal
Clique em Solve
Existe uma opo mais simples: basta clicar no cone
Solve
Aps isto, aparece uma tela perguntando se se deseja
efetuar a anlise de sensitividade (Do Range
(sensitivity) analysis?). No momento responda
negativamente. A seguir aparece a tela que contm um
resumo do resultado alcanado ou informaes de alerta
caso o modelo apresente algum problema. Aps analisla, clique em Close.
32
Optimal
Interations:
Infeasibility:
Objective:
1040
Best IP:
N/A
IP Bound:
N/A
Branches:
N/A
Elapsed Time:
00:00:02
Update Interval:
Interrupter Solver
FERNANDO MORI - USJT
Close
33
34
Analisando o Resultado
VALUE
24.000000
8.000000
REDUCED COST
0.000000
0.000000
SLACK OR SURPLUS
0.000000
8.000000
0.000000
ITERATIONS =
DUAL PRICES
10.000000
0.000000
20.000000
35
VARIABLE
VALUE
REDUCED COST
ST
24.000000
0.000000
LX
8.000000
0.000000
Temos aqui uma pequena tabela que apresenta os valores timos
das variveis bsicas.Portanto, a soluo tima foi (Value):
ST = 24
LX = 8
36
37
38
39
Exerccios de
Programao Linear
- Construo de
Modelos
40
Exerccios Prticos
Os exerccios a seguir devem ser
resolvidos com o auxilio do LINDO.
41
1. Problemas Gerais
42
43
44
3)Uma
empresa, aps um processo de
racionalizao
de
produo,
ficou
com
disponibilidade de 3 recursos produtivos, R1,R2
e R3. Um estudo sobre o uso desses recursos
indicou a possibilidade de se fabricar 2 produtos
P1 e P2. Levantando os custos e consultando o
departamento de vendas sobre o preo de
colocao no mercado, verificou-se que P1 daria
um lucro de $120,00 por unidade e P2, $150,00
por unidade. O departamento de produo
forneceu a seguinte tabela de uso de recursos.
45
Produto
Recurso R1 por
unidade
Recurso R2 por
unidade
Recurso R3 por
unidade
P1
P2
Disponibilidade
de
recursos/ms
2
4
3
2
5
3
100
90
120
46
47
48
49
50
% mnima
% mxima
Ferro
Carvo
Silcio
Nquel
60
15
15
5
65
20
20
8
51
P1
P2
P3
L1
L2
L3
L4
30
12
8
20
36
15
24
30
25
18
24
20
53
54
55
56
Seo de
trabalho A
Seo de
trabalho B
Seo de
trabalho C
P1
1,5
P2
57
Seo de trabalho
210
180
330
58
2. Problemas de Produo
59
Modelo
Montador 1 Montador 2
Vampiresca
6 minutos
2 minutos
Lobimulher
3 minutos
4 minutos
60
61
62
63
64
65
66
Produtividade kg/m2
Lucro centavos/kg
Trigo
0,20
10,80
Arroz
0,30
4,20
Milho
0,40
2,03
S1
0,5
1,0
1,0
0,5
S2
2,0
1,0
1,0
1,0
S3
0,5
0,5
1,0
1,0
S4
3,0
1,0
2,0
3,0
Lucro p/unidade
8,00
9,00
7,00
6,00
68
Seco
Produto
S1
Capacidades
(horas)
1800
P1
Venda Mnima
(unidade)
100
S2
2800
P2
600
S3
3000
P3
500
S4
6000
P4
400
69
70
A1
25
A2
30
A3
30
A4
25
A1
(horas/
unidade)
0,25
0,30
0,25
0,25
10,50
A2
(horas/
unidade)
0,20
0,40
0,30
0,25
9,00
A3
(horas/
unidade)
0,15
0,50
0,25
0,25
8,00
A4
(horas/
unidade)
0,25
0,30
0,30
0,25
10,00
Tempo
Disponvel
Semanal/horas
400
1000
500
500
71
A1
1533
A2
30
A3
30
A4
25
72
73
74
75
76
3. Anlise de Sensibilidade
77
Analise de Sensibilidade
Uma das hipteses dos problemas de programao linear a considerao de certeza nos
coeficientes da funo objetivo.
No mundo real, quase nunca temos certeza destes valores, e portanto devemos saber o quanto a
soluo otimizada est dependente de uma determinada constante ou coeficiente.
Na analise de sensibilidade queremos responder basicamente a 3 perguntas:
1. Qual o efeito de uma mudana em um dos coeficientes da funo objetivo sobre a resposta do
problema?
2. Qual o efeito de uma mudana numa constante de uma restrio?
3. Qual o efeito de uma mudana em um dos coeficientes de uma restrio?
O estudo da analise de sensibilidade estabelece limites inferiores e superiores para todos os
coeficientes da funo objetivo e para todas as constantes das restries.
Vamos estudar um pouco da analise de sensibilidade atravs do relatrio do LINDO, usando para
isso o exemplo a seguir.
78
Matria
Prima
Horas de
Trabalho
Preo de
venda
Produto1
Produto2
Produto3
Produto4
79
80
VALUE
0.000000
400.000000
150.000000
400.000000
REDUCED COST
1.000000
0.000000
0.000000
0.000000
81
ROW
2
3
4
5
Esta parte do relatrio se refere ao lado direito das restries. Os numeros da coluna Row, se referem as restries na
linha em que foram escritas. A finalidade deste relatrio nos dizer de quanto uma restrio pode ser alterada de
forma que ainda possamos encontrar uma soluo para o problema. Assim se alterarmos o valor de uma
restrio alteramos o valor do ponto timo, mas a partir de um certo intervalo pode no haver mais soluo tima
para o problema. para isso que serve este relatrio.
Considere a primeira restrio. O lado direito desta restrio 950. Se tivermos a seguinte variao:
850 950 100 RHS da linha 2 950 50 1000
Este intervalo em que a restrio da linha 2 pode ser alterada de forma que uma soluo tima ainda possa ser
encontrada. Observe que neste caso tambm a variao deve ser feita em uma restrio de cada vez, mantendo
as outras com seus valores originais.
82
DUAL PRICES
3.000000
-2.000000
1.000000
0.000000
Assim, o Dual Price 3 para a restrio na linha 2. Isto implica que cada aumento unitrio na
demanda total aumenta o lucro (valor da funo objetivo) em 3 unidades monetrias.
O Dual Price de -2 para a restrio da linha 3 implica que cada aumento unitrio na necessidade do
produto 4 ir diminuir o lucro de 2 unidades monetrias.
O Dual Price de 1 para a restrio da linha 4 implica que cada 1 unidade de matria prima a mais na
restrio aumenta o lucro de 1 unidade.
Observe que o Dual Price diferente de zero apenas na restrio em que o Slack (folga) for nulo.
Assim na restrio da linha 5 temos um Dual Price nulo, o que significa que por haver folga na
restrio, um aumento de uma unidade na restrio no altera o valor da funo objetivo (lucro).
83
5) SLACK ( Folgas)
O Slack exprime a folga na restrio no ponto timo do problema.
DUAL PRICES
3.000000
-2.000000
1.000000
0.000000
No nosso caso, apenas a restrio da linha 5 apresenta folga de 250. isto significa que no ponto timo
para uma restrio igual a 5000 unidades h uma folga de 250. Portanto poderamos colocar um
novo valor para esta restrio de 5000 250 = 4750, que isso no altera em nada a resposta de
nosso problema.
Observe que o Dual Price nulo quando o Slack no nulo. Isto porque apenas quando temos folga
que podemos alterar o valor de uma restrio sem alterar o ponto timo.
84
85
86
Produto
A
8
5
0,7
Produto
B
5
10
1
Produto
C
2
4
2
Mquinas
Disponveis
3
10
2
87
88
4. Problemas de Mistura
89
28) Uma empresa industrial fabrica trs produtos p1, p2 e p3, com
lucro unitrio de, respectivamente, R$2,00, R$3,00 e R$4,00. O
gerente de produo identificou as seguintes restries no
processo produtivo:
a) A capacidade produtiva total de 30 unidades por ms.
b) Por utilizar material radioativo, a empresa recebe uma
autorizao do governo federal para importar apenas uma
quantidade fixa de 60kg. deste material, o qual deve ser
plenamente utilizado durante o ms por razes de segurana.
c) As quantidades necessrias do material radioativo para
fabricao dos produtos p1, p2 e p3 so de, respectivamente, 2kg,
1kg e 3kg.
Encontre o nvel de produo timo.
90
91
92
Motocicleta
Modelo
Lucro unitrio
Componentes
A
C250
R$140,00
C750
R$300,00
C1000
R$400,00
93
94
Famlia
Custo da Entrevista
Dia
Noite
Criana
$10
$12
Sem criana
$8
$10
95
Inspetor
Velocidade
(unidade por hora)
Preciso
(percentual)
Pedro
300
98
$ 5,90
Joo
200
99
$ 5,20
Marcel
350
96
$ 5,50
96
97
98
Sabe-se ainda que o lucro por unidade dos produtos Multi Tics,
Star Tic Tac e Vulcano so de R$.100, R$.210 e R$.250,
respectivamente; e que empresa operadora do sistema de
telefonia celular adquire todos os celulares produzidos pela
Motorela.
Pede-se: o nmero de celulares de cada modelo a ser produzido
mensalmente para que a empresa maximize seus lucros. Sabe-se
ainda que o presidente da Motorela exige que os trs modelos
sejam produzidos e quer lucrar pelo menos R$25.200/ms com o
modelo Star Tic Tac. Para incentivar o crescimento de seus
produtos mais modernos, o presidente tambm exige que a
produo do modelo Vulcano seja pelo menos o dobro do modelo
Star Tic Tac.
99
Protenas
(Unidades/kg
25
Carboidratos
(Unidades/kg)
55
Custo
(R$/kg)
R$3,00
25
20
R$2,00
45
10
R$4,00
35
35
R$3,00
25
20
R$3,00
Mnimo
(Unidades)
200
250
100
Espao
Preparo do
terreno
Mo de obra
(homens/dia)
Lucro
200
R$500
R$700
R$200.000
15
18
20.000
R$900
R$1.300
101
Categoria
Lucratividade
E1
10%
E2
15%
E3
5%
E4
20%
E5
12%
E6
15%
E7
10%
E8
5%
E9
5%
E10
10%
102
103
104
a)
b)
c)
105
106
Petrleo B
Gas. Comum
10%
60%
Estoque
mnimo
200 barris
Gas. Especial
20%
30%
50 barris
leo Diesel
70%
10%
100 barris
200 Barris
300 Barris
R$10,00
R$15,00
Disponibilidade
Custo
107
Fe
Si
Custo
M1
66%
1,5%
5,60
M2
64%
3,7%
3,30
108
5. Problemas de Transporte
109
600
700
800
300
110
Necessidade de Transporte
Mnimo
Mximo
20.000
40.000
40.000
60.000
45.000
60.000
111
Origem A
X A1
X A2
X B1
Depsito 1
Origem B
X B2
X C1
Depsito 2
Origem C
XC2
112
x2
x3
x4
x5
x6
x7
x8
Custo
16
26
16
11
19
12
Mnimo
75
30
15
113
x1
x2
x3
x4
x5
x6
x7
x8
0,02
0,03
0,17
0,02
0,04
0,05
0,02
0,05
0,01
0,01
0,03
0,06
0,01
0,04
0,03
114
115
L2
L3
L4
L5
L6
50
116
117
Tabela 1
Locais de entrega
Quantidade
necessria
20
12
15
10
18
25
Tabela 2
Transportadora
Locais
Disponibilidades
100
120
105
90
105
110
30
80
100
110
100
100
110
40
90
105
90
100
80
105
25
120
130
110
100
95
105
20
118
119
Bairro 1
Bairro 2
Bairro
3
Bairro
4
Bairro 5 Bairro
6
Capacidade
Filial 1
7,00
9,00
1,00
12,00
7,00
4,00
2500
Filial 2
4,00
5,00
12,00
1,00
3,00
8,00
2000
Demanda
1400
1560
400
150
870
620
120
121
Ourio
(1)
Cajuzinho
(2)
Brigadeiro
(3)
Bolinha
de
queijo
(4)
Risole
(5)
Croquete
(6)
Coxinha
de
galinha
(7)
Empresa
1
0,080
0,070
0,065
0,080
0,083
0,080
0,083
25.000
Empresa
2
0,075
0,070
0,067
0,060
0,060
0,060
0,060
23.000
Empresa
3
0,045
0,040
0,040
0,027
0,030
0,027
0,030
15.000
Empresa
4
0,050
0,045
0,045
0,040
0,040
0,040
0,045
22.000
Empresa
5
0,060
0,055
0,050
0,055
0,055
0,055
0,060
20.000
Demanda
5.000
4.000
7.000
5.000
4.000
3.500
6.000
Oferta
122
123
Destino 2
Destino 3
Destino 4
Usina 1
R$8
R$6
R$10
R$9
Usina 2
R$9
R$12
R$13
R$7
Usina 3
R$14
R$9
R$16
R$5
124
Armazns
A1
A2
A3
20
16
24
300
Fbricas F
2
10
10
500
F3
12
18
10
200
200
400
300
F1
Capacidade
dos armazns
125
6. Problemas de Programao
Inteira
126
127
Compras
Cozinhar
Lavar
Loua
Lavar
Roupa
Eve
4,5
7,8
3,6
2,9
Steven
4,9
7,2
4,3
3,1
128
Empreendi
mento 2
Empreendi
mento 3
Empreendi
mento 4
Empreendi
mento 5
Lucro
estimado
1,8
1,6
0,8
1,4
Capital
necessrio
12
10
129
Lucro
estimado
17
10
15
19
13
Capital
necessrio
43
28
34
48
17
32
23
130
Turno de
Trabalho
Horrio
Nmero mnimo
de Enfermeiros
08:00 12:00
50
12:00 16:00
60
16:00 20:00
50
20:00 00:00
40
00:00 04:00
30
04:00 08:00
20
131
132
134
4 cm
Padro 3
2 cm
12 cm
4 cm
Padro 2
2 cm
2 cm
4 cm
11 cm
11 cm
FERNANDO MORI - USJT
135
136
Espao
de
Alocao
Unidade de
Desinfec
o
rea de
Atuao Efetiva
Forro
Perfil
Cmara 1
Cmara 2
Cmara 3
Acess
o
rea
Extern
a
Possveis Posies de
Alocao das Unidades nas
FERNANDO MORI - USJT
Cmaras
Acesso
aos
Laboratrios
Planta
137
138
Cmara
Espao
(m3)
Peso
Custo (R$)
Probabilidade de
Falha de Unidade
2,5
150
30.000
0,20
4,0
130
70.000
0,15
3,0
100
40.000
0,30
Limitaes
60
1.500
600.000
139
Frontal
35
Central
55
Da Cauda
30
Poro de Granel
30
140
Carga Tipo
Volume por
Container
(m3)
Lucro $/ton.
1 (Container)
0,7
0,5
200
2 (Container)
0,9
220
3 (Container)
0,2
0,25
175
4 (granel)
1,2/ m3
235
5 (granel)
1,7/ m3
180
141
59)
Ms
Maro
7.000
Abril
8.000
Maio
10.000
Junho
11.000
Julho
7.000
Agosto
11.000
FERNANDO MORI - USJT
142
143
144
145
146
Eficincia no
Incndio
(m2 / hora)
Custo (R$/
hora)
Necessidade em Pessoal
Helicptero AH-1
15.000
2.000
2 Pilotos
Avio Tanque
40.000
4.000
2 Pilotos 1 Operador
Avio B67
85.000
10.000
2 Pilotos 3 Operadores
147
148
149
150
Somatrio de tempo
Valor do desconto
(em unidades monetria)
Faixa 1
Sem exigncia
Faixa 2
Comprar, no mnimo,
f unidades de tempo
10
Faixa 3
Comprar, no mnimo,
g unidades de tempo
30
152
153
7. Problemas Gerais
154
HD
CDROM
CD-RW
Rotor
Cabea de leitura
Cabea de gravao
0,8
1,1
2,5
0,9
Horas de montagem
155
A PSC possui um estoque das seguintes matriasprimas: 13.000 rotores, 40.000 cabeas de leitura, 35.000
cabeas de gravao e 15.000 gabinetes-padro. No
possvel comprar mais matria prima. O processo de
montagem e regulagem do equipamento feito
manualmente, empregando um funcionrio cada. A PSC
possui 190 funcionrios capacitados para a montagem
dos equipamentos e 115 funcionrios capacitados para a
regulagem. Considere que cada funcionrio tem uma
jornada de 8 horas dirias.
Se a PSC preferir, possvel comprar os produtos
prontos em uma outra empresa, que possui material
suficiente em estoque. A empresa s no produz as
unidades de HD desejadas. A tabela a seguir resume os
custos de produo e o preo de venda dos produtos por
esta empresa (em reais):
FERNANDO MORI - USJT
156
Produto
Drive
HD
CDROM
CD-RW
Custo de Produo
15,00
200,00
40,00
400,00
17,00
45,00
550,00
157
158
Papel
Retorno
Risco
Banco A
42,12%
7,69%
Banco B
35,29%
3,99%
Banco C
37,54%
6,12%
Renda Fixa
6,10%
0%
159
160
Valor
Presente
Estimado
Ano 1
Ano 2
Ano 3
Ano 4
Expanso da Fbrica
60.000
15.000
20.000
20.000
15.000
Expanso do Depsito
40.000
10.000
15.000
20.000
5.000
Novas Mquinas
10.000
10.000
4.000
37.000
15.000
10.000
10.000
10.000
30.000
40.000
30.000
25.000
Capital Disponvel
Capital Necessrio
161
162
Tabela I:
Quantidade Disponvel
Formula especial
70.000 litros
R$ 3,00
lcool
55.000 litros
R$ 0,90
gua Destilada
100.000 litros
R$ 0,40
Fragrncia
30.000 litros
R$ 1,20
Ingredientes
164
Preo
R$ 12,00
R$ 10,00
R$ 25,00
R$ 20,00
165
Disponibilidade
Semanal (m)
Brim
$2,50
4000
Algodo
$3,25
2000
Tergal
$4,00
3000
166
Requisitos
Especiais de
Tecido
N Pedidos
de Camisas
Contratados
Demanda
Total
Semanal
Preo de
Venda
0,9
Mnimo 80%
de Brim
500
600
$10,80
0,95
Mnimo 50%
de Brim
Mximo 20%
de Tergal
280
500
$15,20
Tradicional
Curta
1,0
Mnimo 50%
de Algodo
Mximo 40%
de Tergal
625
800
$8,00
Tradicional
Comprida
1,2
Mnimo 30%
de Tergal
150
300
$12,00
Tipo da
Camisa
Baby-look
Manga 3/4
Qual estratgia de produo que deve ser adotada pela empresa para
maximizar o seu lucro? (Resolva atravs do Solver do Excel).
FERNANDO MORI - USJT
167
N Chamadas
Horrio
N Chamadas
0:00 - 1:00
100
12:00 - 13:00
310
1:00 - 2:00
60
13:00 - 14:00
370
2:00 - 3:00
30
14:00 - 15:00
402
3:00 - 4:00
40
15:00 - 16:00
450
4:00 - 5:00
90
16:00 - 17:00
400
5:00 - 6:00
105
17:00 - 18:00
411
6:00 - 7:00
190
18:00 - 19:00
360
7:00 - 8:00
230
19:00 - 20:00
315
8:00 - 9:00
290
20:00 - 21:00
285
9:00 - 10:00
335
21:00 - 22:00
250
10:00 - 11:00
270
22:00 - 23:00
200
11:00 - 12:00
150
169
170
171
Preo de Compra
(R$/ton.)
Janeiro
Fevereiro
Maro
Abril
Maio
Junho
Julho
Agosto
Setembro
Outubro
Novembro
Ms do Ano
Dezembro
172
173
175
Investimento A
-R$1,00
R$0,50
R$1,00
R$0,00
Investimento B
R$0,00
-R$1,00
R$0,50
R$1,00
Investimento C
-R$1,00
R$1,50
R$0,00
R$0,00
Investimento D
-R$1,00
R$0,00
R$0,00
R$1,90
Investimento E
R$0,00
R$0,00
-R$1,00
R$1,50
176
177
178
Espao Necessrio
(ps2)
Perodo de
Aluguel (Meses)
Custo do
Aluguel por p2
30.000
US$ 65
20.000
US$100
40.000
US$135
10.000
US$160
50.000
US$190
179
Perodo do Dia
8 horas/meio-dia
Meio-dia/ 16horas
16horas/ 20horas
10
20horas/meia-noite
180
181
Produo
Fbrica 1
US$600
US$800
US$700
400 unidades
Fbrica 2
US$400
US$900
US$600
500 unidades
Tamanho
do pedido
300
unidade
s
200
unidades
400
unidades
182
183
184
Salrio / Hora
Seg.
Ter.
Qua.
Qui.
Sex.
K.C.
US$ 10,00/hora
D.H.
US$ 10,10/hora
H.B.
US$ 9,90/hora
S.C.
US$ 9,80/hora
K.S.
US$ 10,80/hora
N.K.
US$ 11,30/hora
185
186
Total de
Calorias
Vitamin
a C (mg)
Proten
a (g)
Custo
(cent.)
Po (1 fatia)
10
70
75
100
50
20
60
Leite (1 copo)
70
150
15
Suco (1 copo)
100
120
35
Alimento
187
188
Fevereir
o
1
2
3.600
4.500
Maro
6.300
5.400
Fbrica 2
Fevereir
o
4.900
5.100
Maro
4.200
6.000
189
190
Fbrica 1
Fbrica 2
Produto
Processo
1
Processo
2
Processo
1
Processo
2
1
2
US$ 62
US$ 78
US$ 59
US$ 85
US$ 61
US$ 89
US$ 65
US$ 86
Processo
1
100
120
Processo
2
140
150
Fbrica 2
Processo
1
130
160
Processo
2
110
130
191
192
194
Especificao
Custo de
Composio por
Libra (peso) (US$)
Preo de Venda
Libra por
(peso)(US$)
3,00
8,50
2,50
7,00
A
Resduo 3: no mais que 50% do total
Resduo 4: exatamente 20% do total
Resduo 1: no mais que 50% do total
B
2,00
5,5
195
Tipo de
Resduo
3.000
3,00
2.000
6,00
4.000
4,00
1.000
5,00
Restries Adicionais
1. Para cada tipo de resduo pelo
menos metade do peso em
libras disponvel por semana
deve ser coletado e tratado.
2. Devem ser usados US$30.000
por semana para tratamento
desses resduos.
196
Escala de Pessoal
80. A Union Airways est acrescentando mais vos de/para seu
aeroporto central e, para tanto, precisa contratar mais
agentes para o atendimento ao pblico. Entretanto,no est
claro quantas pessoas eles devem contratar. A gerncia
reconhece a necessidade de controle de custos, embora
mantendo, ao mesmo tempo, um nvel de servios satisfatrio
a seus clientes. Para isso, uma equipe de PO est estudando
como programar as escalas desses agentes para fornecer bons
servios aos clientes com o menor custo possvel em termos de
pessoal.
Tomando como base a nova escala de vos, foi realizada uma
anlise do nmero mnimo de agentes de atendimento ao
cliente que precisavam estar de servio em diferentes horas do
dia para fornecer um nvel de servio satisfatrio. A coluna
mais direita da tabela a seguir mostra o nmero de agentes
necessrios para os perodos dados na primeira coluna.
FERNANDO MORI - USJT
197
Turno 1: 6h 14h
Turno 2: 8h 16h
Turno 3: 12h 20h
Turno 4: 16h 24h
Turno 5: 22h 6h
198
Tabela
Perodo do Dia
Nmero Mnimo
de Agentes
Necessrio
48
6h 8h
8h 10h
79
10h 12h
65
12h 14h
87
64
14h 16h
16h 18h
73
18h 20h
82
20h 22h
43
22h 24h
US$170 FERNANDO
US$160 US$175
US$180
MORI - USJT
US$195
52
15
199
200
201
202
US$900/unidades
F1
US$200/unida
de
40
unidades
produzidas
W1
10 unidades no mximo
D
C
US$300/unida
de
US$200/unidade
W2
F2
FERNANDO MORI - USJT
30
unidades
necessria
s
60 unidades
necessrias
203
Bibliografia
1. Introduo a Pesquisa Operacional; F. S. Hillier, G. J.
Lieberman; So Paulo, MacGraw-Hill, 2006; 8ed.
2. Pesquisa Operacional; M. Arenales, V. Armentano, R.
Morabito, H. Yanasse; Rio de Janeiro, Elsevier Editora,
2007.
3. Pesquisa Operacional; Hamdy A. Taha, So Paulo,
Pearson Prentice Hall, 2008, 8ed.
4. Pesquisa Operacional na Tomada de Decises:
modelagem em Excel; Gerson Lachtermacher; Rio de
Janeiro, Elsevier, 2007; 3ed.
204