Escolar Documentos
Profissional Documentos
Cultura Documentos
A
“Não existe situação em que sistemas
Pesquisa Operacional (P.O.),
humanos ou sistemas homem-máquina
enquanto nome, constitui numa
realizem trabalhos e a P.O. não possa
expres-são ainda pouco
ser utilizada para assegurar a eficácia
conhecida, principal-mente no Brasil.
dos aspectos de programação daqueles
Suas aplicações, por outro lado, já se
trabalhos.”1
fazem presentes até mesmo no cotidiano
de pessoas comuns, seja através do
Neste capítulo, apresentaremos
disposição em filas únicas nas agências
algumas técnicas de P.O. que são as
bancárias, seja no agendamento de
seguintes:
consultas em clínicas e hospitais, seja
Programação Linear;
no planejamen-to das mãos de direção
no trânsito de uma cidade. Vamos nas Teoria de Filas;
linhas seguintes tentar traçar um Estatística Aplicada;
panorama geral de seus elementos e de Teoria da Decisão;
seus objetivos. Teoria dos Jogos;
Jogo de Empresas;
Até 1950, a Pesquisa Operacio-
nal era utilizada apenas na área militar, O objetivo deste capítulo é o de
quando os generais americanos e ingle- apresentar resumidamente os princípios
ses planejavam a disposição de seus de cada uma delas, delineando suas
exércitos de ataque e de defesa com funções e procedimentos utilizados para
finalidades de otimizar as conquistas que as mesmas sejam desempenhadas.
com a menor baixa de homens possível. Pretende-se que tais técnicas sejam
Obviamente que isso era conseguido estudadas em pormenores nos capítulos
graças a um planejamento minucioso e que se seguirão.
matemático das ações das tropas. Daí,
começaram a modelar a realidade das
forças armadas com elementos mate- Programação Linear
máticos, o que resultou em alguma
complexidade. Paralelamente, desafios
Trata-se da técnica mais ampla-
eram colocados para os profissionais da
mente utilizada da P.O.. A dificuldade
área de exatas, como engenheiros,
maior desta técnica foi, sem dúvida, a
matemáticos, físicos, administradores,
de caráter operacional, isto é, dificul-
contadores, etc, no sentido de desen-
dade em se criar e de se aplicar proce-
volver procedimentos numéricos e
lógicos que resolvessem determinados dimentos matemáticos seqüenciais os
problemas. Estes procedimentos, hoje 1
DUCKWORTH, E. Guia à Pesquisa
em sua maioria informatizados, Operacional, editora Atlas, São Paulo, 1972.
20 km Jogos de Empresas
5
Administração Geral, Adm. de Vendas, Adm
da Produção, Adm. Financeira e Adm. de 6
Manual do Coordenador do software de
Recursos Humanos (nota de João Carlos dos Simulação Industrial, Bernard Sistemas,
Santos). Florianópolis, 1.997.
1 1 . 0,30 = 0,30
2 2 . 0,30 = 0,60
1) Calcule o valor das seguintes
3 3 . 0,30 = 0,90
expressões:
... ...
x x . 0,30 = 0,30x
a) x +x+x+x+x=
b) y+y=
Assim, o lucro obtido com x unidades será
c) 4x + 6x = igual a
d) 9y + 3y = L = 0,30x
e) 10x – 3x = Por exemplo, se a quantidade for 40,
f) 9y – 12y = teremos lucro de L = 0,30.40 = 12,00, e
g) –3z – 6z = assim por diante.
h) 2x – 3y + x =
i) 7w – 2x + w - 5x = Um comerciante de combustível paga
j) 5x – 3y + 8z – z = R$ 0,25 por litro de diesel, R$ 0,45 por
k) – 6x + 3y – 4z = litro de álcool e R$ 0,55 por litro de
l) 8x – 3x + 9x = gasolina. Expresse a função custo C.
m) y–x+z=
n) y–y+y= A palavra função deverá ser entendida
o) 10x – 11x + x = aqui como uma relação de dependência
entre o que irá se pagar com as quantida-
p) –x – 5x + 2x – 8x =
des adquiridas de cada combustível. Se
q) 5x – 3y + 5x + y =
acaso o comerciante só adquirisse diesel,
r) 9x – 6y –2x – 2y =
teríamos C = 0,25x, onde x é a quantidade
s) 0,40x + 0,35x = em litros de diesel. Se consumisse apenas
t) 1,21y – 3,45y + 0,34x = álcool, C = 0,45y, onde y é a quantidade
u) 1,23x –3,45y –5,66y = em litros de álcool. Se consumisse apenas
v) 0,01x + x = gasolina, C = 0,55z, onde z é a quantidade
w) 3,45y – 2,33x = em litros de gasolina. Mas, consumindo os
três combustíveis, a função custo se
Modelagens Iniciais transforma em:
Expressando Restrições
x + 2y 20
8 + 2.6 20 Resolução do Problema 36
8 + 12 20
20 20 (ok) O problema de número 36 apre-
senta uma dificuldade bastante própria
x 10 das situações práticas onde a Programa-
8 10 (ok) ção Linear é aplicada: Uma vez estabe-
lecidas as variáveis, nem sempre é
y6 imediato a relação que as mesmas terão
6 6 (ok) com a função objetivo e com as
restrições do problema:
Finalmente, a partir das nature-
zas das restrições anteriores, podemos Uma fazenda possui 45 hectares de
“determinar os recursos excedentes e terra, 20 tratores e 15 homens, dispondo
demais características da solução ótima de três processos de produção, por
obtida”. Por exemplo, a primeira desi- ordem de mecanização crescente. A
gualdade acima refere-se ao número de tabela mostra, para cada processo, os
hélices máximo que a fábrica poderá recursos que são necessários, em termos
produzir por hora, isto é, 30. No de terra, trator e homem, para a
entanto, as características do programa produção de 1000 toneladas por safra de
de produção ótimo a ser implantado um determinado produto.
assegura que somente 20 hélices serão
necessárias, o que determina um recurso Processo A B C Recursos
disponíveis
excedente de 10 hélices por hora. A terra 50 40 20 45
partir disso, a fábrica poderá ou reduzir homens 4 5 25 15
a produção horária de hélices de 30 para tratores 0 4 20 20
20 ou trabalhar duas horas seguidas e
folgar uma, por exemplo. Já a segunda
Qual deve ser a política de utilização
desigualdade indica que o número de
desses recursos para obter a máxima
conjunto de rodas máximo a ser produ-
produção?
zido por hora é 20 e a solução ótima a
x = 0,00 hectare
y = 36,67 hectares
z = 8,33 hectares
P = 1.333,33 toneladas
N o capítulo 1, apresen-
7
por exemplo, 5!=5.4.3.2.1=120. Por definições
especiais, 0! = 1! = 1.
Pn ou mais = n
No exemplo:
Podemos interpretar este fator de
utilização como a probabilidade de o n ou mais Pn ou mais
sistema estar ocupado (75%), ou o 5 0,755 = 0,2373
9 0,759 = 0,0751
número médio de clientes sendo 12 0,7512 = 0,0317
atendidos (0,75 cliente). Além disso, tal 15 0,7515 = 0,0134
fator simplifica muito as fórmulas a 30 0,7530 = 0,0002
seguir.
13 12 0,1000 0,0956
14 13 0,1083 0,1024
nº formulários freqüência em dias 15 14 0,1167 0,1024
atendidos por dia 16 12 0,1000 0,0960
12 2 17 10 0,0833 0,0847
13 2 18 9 0,0750 0,0706
14 3 19 7 0,0583 0,0557
15 5 20 5 0,0417 0,0418
16 6 21 3 0,0250 0,0299
17 8 22 2 0,0167 0,0204
18 9 23 2 0,0167 0,0133
19 11 24 1 0,0083 0,0083
20 12 total 120 1,0000 0,9708
21 13
22 10 Média de pedidos por dia:
23 9 Vamos utilizar a calculadora HP-12C
24 8
25 6
para fazer tal cálculo. Inicialmente,
26 5 devemos digitar os pares de valores (xi,
27 5 fi). Depois disso, a média ponderada do
28 2 número de pedidos por dia, cujos pesos
29 2 serão as freqüências, estará em :
30 1
tabela 2.
Tratamento dos Dados
Pressione Visor
f CLEAR 0,00
Com esses dados levantados, é
8 ENTER 2 + 1,00
possível determinar as características
9 ENTER 4 + 2,00
das chegadas de pedidos e dos
10 ENTER 6 + 3,00
atendimentos. O processo de determina-
... ...
ção dessas características é feito da
24 ENTER 1 + 17,00
seguinte forma:
g 15,02
* Calcula-se a freqüência relativa do
número de pedidos por dia. Logo, .
* Escolhe-se a distribuição teórica de
probabilidades que mais se aproxima da Cálculos de algumas freqüências:
freqüência relativa real, por algum
método de ajuste de curvas. 8 pedidos por dia:
* Toma-se a média da distribuição
ajustada como o elemento que descreve
o processo real.
11
enquanto que o número de formulários 11) Um levantamento estatístico em um
despachados por dia segue uma distribuição de sistema de 1 fila e 1 estação de serviços
Poisson, os tempos de despacho de tais forneceu os seguintes resultados:
formulários segue uma distribuição exponencial
negativa.
REGRESSÃO SIMPLES
Introdução
sucessivos uns aos outros e que estes onde m é um número que multiplica x e
pontos têm coordenadas bem definidas: h é um número que vem somando ou
diminuindo. Nos exemplos anteriores:
y=x+1m=1eh=1
y y = 6 – 2x m = -2 e h = 6
O parâmetro m é responsável
x pela inclinação da reta quanto maior
for o m, maior será sua inclinação e
vice-versa. Valor negativo indicará
inclinação para baixo. A partir de agora,
m será designado por inclinação.
onde
m é a inclinação;
N é o número de pontos;
Pressione Visor
Pressione Visor
90 g ,r 791,15
f CLEAR + 0,00
55 ENTER 1089 + 1,00
70 ENTER 1000 + 2,00 Outro valor mais próximo da exatidão do
100 ENTER 700 + 3,00 que o anteriormente apresentado.
98 ENTER 753 + 4,00
84 ENTER 808 + 5,00 Para calcular o coeficiente de
86 ENTER 894 + 6,00 correlação
63 ENTER 950 + 7,00 Observe que as funções anteriores
50 ENTER 1200 + 8,00 calculam as projeções e também o coefi-
ciente de correlação r. Para tanto, após o
As duas primeiras teclas que pressiona- cálculo de uma projeção, pressione a
mos (primeira linha acima) serve para tecla de alternância dos registradores x e
limpar os registradores estatísticos de y, a tecla .
nossa máquina. O número que aparece
após darmos entrada com o par de valo- Pressione Visor
res refere-se à contagem dos mesmos. -0,96
Uma vez tendo feita a digitação acima, a f4 -0,9576
calculadora estará pronta para fornecer-
nos demais parâmetros. Acompanhe Para calcular a intercepção
atentamente o que vamos fazer a seguir: Pensando bem, a intercepção pode ser
considerada a projeção de y quando x for
Para fazer uma projeção em y igual a zero. De fato, pela equação da
Se quiséssemos saber qual seria o índice reta de regressão, quando x = 0, y se
para uma frota de 1 400 veículos, basta torna h:
digitar o valor e pressionar as teclas g e y = mx + h
y = m.0 + h
. Esta última corresponde ao valor 2 y=h
Assim, para obtermos h, basta fazermos
do teclado da máquina: a projeção de y considerando x igual a
zero:
Exercícios
reta v : y = 9 – 2x
b)
a)
c)
d)
c) Calcule m, usando
a) Calcule as médias de x e de y.
b) Calcule h.
c) Calcule m, usando
Florença 59 67
Homens/hora por mês para acidentes por milhão Maia 64 60
educação de homens/hora Moreira 70 59
200 7,0 Pereira 76 76
500 6,4 Silva 82 90
450 5,2 Souza 94 75
800 4,0
900 3,1 Você concordaria que o peso do pai
150 9,0
300 6,5
determina qual será o peso do filho?
600 4,4 Justifique baseado no coeficiente de
correlação.
a) Qual o coeficiente de correlação?
Classifique a regressão. 9) A tabela abaixo relaciona a duração
b) Você concorda que o investimento do casamento, em anos, e o número de
na educação preventiva afeta signi- separações judiciais após este tempo,
ficativamente o número de aciden- dados fornecidos por um cartório da
tes? região (baseado no trabalho de Silvia
c) A fim de se reduzir a zero o número Regina Pontes).
de acidentes por milhão de ho-
mens/hora, qual o valor de ho- Duração do casamento Número de divórcios
1 354
mens/hora por mês a ser destinado 2 301
para a educação preventiva? 3 265
4 238
5 256
7) Os números abaixo relacionam o 6 245
número de pessoas que visitou uma 7 245
choperia e a temperatura média da 8 205
9 167
noite: 10 157
Temperatura (em graus) Visitantes Você concorda que há uma forte relação
20 132
17 145
entre as variáveis acima? Justifique.
13 106
25 111
30 147
32 140
10) Um economista observou as taxas
34 130 de juros (anuais) e o total de capital
35 147 estrangeiro aplicado no Brasil em 15
39 150
datas.
Juros (% a.a.) Capital (US$ bilhões)
O gerente da choperia quis averiguar se 9,0 2,0
a temperatura exerce alguma influência 11,6 2,4
19,5 3,1
para o consumo daquela choperia. Com 25,0 3,4
base nos dados acima, a que conclusão 29,7 3,2
teria chegado? Justifique baseado no 31,7 3,9
33,0 4,0
coeficiente de correlação. 37,6 4,1
41,8 5,1
8) O quadro abaixo mostra a relação 42,9 5,2
47,5 5,5
entre os pesos em quilogramas, de pais 48,2 5,3
e filhos (baseado no trabalho de Carlos 49,0 5,4
Gustavo M. Antunes). 50,2 5,7
52,7 6,1
família peso do pai peso do filho
Álvares 50 53 a) Calcule as médias de x e de y.
Danti 55 54
Fazendo ln y = Y e ln k = H, temos:
Vamos exemplificar:
onde e é o número de Euler e vale apro-
x = Ano y = Habitantes Y = ln y
ximadamente 2,71828. Para obter mais (mil)
0 500 6,215
no que digitamos:
Pressione Visor
RCL 1 ENTER RCL 6 X 2.585,618
RCL 2 ENTER RCL 4 X – 170,499
RCL 1 ENTER RCL 3 X 1.836,000
No entanto, fazendo as mudanças de
RCL 2 ENTER 2 yx – 0,316
variáveis, voltamos em:
3 1,169
4 1,753
H = ln k k = e H
5 2,542
Exercícios
Observe que, ainda que possamos
11) As receitas obtidas por um grupo ajustar uma reta aos pontos acima (e
empresarial foram ao longo dos cinco com isso, fazer uma regressão linear), a
anos de existência da empresa: disposição dos mesmos melhor sugere
uma curva exponencial.
Ano Receita (milhões de R$) a) Caso não dispuséssemos do gráfico,
1 0,500 qual seria a medida a ser tomada para
2 0,735
N
Um diretor pretende avaliar se os
recursos investidos num projeto de
marketing implicou ou não no aumento ão é difícil perceber a
de vendas de um produto. Para tanto,
baseou-se em estatísticas dos cinco lacuna existente entre os cursos comuns
últimos meses, anotando o capital de Matemática Financeira,
investido em marketing e o número de Administração Financeira ou de
produtos vendidos, conforme tabela: Contabilidades acerca das ferramentas
matemáticas que os justificam. Assim,
Invest. (em mil R$) Vendas (em mil unid.) resolvi preparar este capítulo para o
31,4 12.854 curso de Pesquisa Operacional &
24,9 7.850 Métodos Quantitativos II na intenção de
17,9 5.820
40,1 13.989 uma abordagem conceitual e objetiva de
30,0 11.450 assuntos tais como:
juros simples e compostos;
Faça uma regressão exponencial financiamentos e investimentos;
simples, calculando: valor presente líquido;
a) a equação da exponencial; taxa interna de retorno;
b) o coeficiente de correlação índice de lucratividade;
exponencial; valor anual uniforme equivalente;
c) Qual das duas regressões parece ser payback.
mais significativa (compare os
resultados com os obtidos no Tais temas serão abordados em
exercício 4)? sala de aula com o auxílio da
calculadora HP-12C. Já no laboratório
de informática, utilizaremos a planilha
eletrônica Excel. Assim, estaremos
estudando os assuntos sob dois prismas
diferentes e complementares, como
temos estudado os capítulos anteriores.
Conceitos Básicos
. Um investimento de R$ 100,00 é
feito segundo uma taxa de juros de 10%
Em porcentagem, teremos uma taxa de a.m. Conforme os regimes a serem ado-
juros de 40% (basta multiplicar por tados, teremos os seguintes montantes
100). Logo, a taxa de juros é tão ao longo dos meses:
somente a divisão entre os juros e o
capital principal. sistema mês 1 mês 2 mês 3 mês 4
simples 110,00 120,00 130,00 140,00
Na sua opinião, aplicação do comp. 110,00 121,00 133,10 146,41
exercício anterior é um bom investi-
mento ou não? Você terá acertado se Conclusão: No regime dos juros sim-
afirmou que vai depender do tempo de ples, a taxa de juros incidirá sempre so-
espera ou do prazo da aplicação. Por bre o capital inicial, enquanto que no
exemplo, nos dias de hoje (outubro de de juros compostos, a taxa de juros
99), se a espera for de 1 mês, a incidirá sempre sobre o capital
aplicação é excelente, mas se o prazo corrigido anteriormente pela taxa.
for de 10 anos, não se poderá dizer o Sendo assim, os juros simples em todos
mesmo. Logo, a taxa de juros, por si só, os meses serão iguais (R$ 10), enquanto
não informa muita coisa se não vier que os juros compostos serão, mês a
acompanhada da unidade de tempo. mês, diferentes entre si (R$10, R$ 11,
Então, se o prazo fosse de um mês, R$12,10, etc).
teríamos uma taxa de juros de 40% ao
mês (40% a.m.), enquanto que se o
Exercícios
0 1 2 ... 240
816,97 816,97 816,97 816,97
Pressione Visor
Exercícios