Resumo PO

O processo decisório se divide em duas Teoria das filas: É uma ferramenta da

perspectivas, a perspectiva do processo e a pesquisa operacional que é direcionada para
perspectiva do problema. a resolução de problemas de
congestionamento. Estuda as relações entre
Perspectiva do processo: O processo de as demandas de um sistema e os atrasos
decisão é feito através da seleção da melhor sofridos pelos seus usuários.
alternativas
Perspectiva do problema: As decisões não são Teoria dos Grafos: Estuda as relações
programadas, não possuem alternativas, existentes, podendo ser aplicada em qualquer
devem ser racionalizadas através da caso que necessite de uma melhor
matemática. organização e compreensão dos dados.

Pesquisa Operacional: Dentro se seus Controle Estatístico de Qualidade: São

aspectos básicos, pode-se encontrar visão técnicas de determinação quando os erros
sistêmica e o método científico para resolver tolerados na produção ultrapassam os limites
problemas. de tolerância, gerando uma ação corretiva.
Seu objetivo é localizar desvios, erros e
Análise das operações: É realizada mediante falhas e comparar com o desempenho
probabilidade, riscos e incertezas, estatística esperado. Três tipos de controle.
e análise de dados, matemática e formulação • Controle Integral
de modelos quantitativos. • Controle aleatório
• Controle de amostragem
Fases da pesquisa operacional: formulação,
construção do modelo, dedução de soluções, Controle de Qualidade Total: Não tolera erros.
estabelecimento do controle sobre a solução Vantagens da CQT: Redução de desperdícios,
e implementação. melhore ciclos temporais, melhor qualidade
dos produtos.
Teoria dos jogos: é utilizada para avaliar o
comportamento em processos decisórios. A Indicadores de desempenho: São utilizados
interação entre os jogadores gerará o para avaliar a organização.
pagamento (resultado). A solução a ser • As análises são feitas através de
analisada do jogo são as consequências das relatórios, gráficos e sistemas de
decisões racionais. operações gerencias. Podem ser
financeiras ou não
 • Os fatores medidos são resultados, Objetivos:
desempenho e fatores críticos de • Maximizar Z: maximizar o modelo de
sucesso otimização
• O objetivo desta avaliação é reduzir • Minimizar Z: minimizar o modelo de
desperdício, reduzir defeitos e otimização
envolver as pessoas
Restrições:
Balanced Scorecard: Avalia questões além
das quantitativas. Possui modelos que avaliem • Limite superior (<): Há quantidade
ativos intangíveis (marca, clientes, máxima
colaboradores, etc) • Limite inferior (>): Há quantidade
mínima
Críticas à Teoria Matemática:
Variáveis:
Negativas:
Variável é a parte do modelo que pode
• Reducionismo: Analisa somente partes assumir diferentes valores. Xij onde X
ou operações que ocorrem representa a variável, i e j representam o
• Foca em staff: Foca na equipe ou número da variável.
tarefa
• Racionalidade instrumental: decisões • Positiva: Existe variável
voltadas a lucro • Negativa: Não pode ser negativa se não
você estará tendo prejuízo na
Positivas produção de algo
• Nulo: Não existe variável
• Qualidade total: busca manter-se em
qualidade sempre Constantes:
• Just in time: Técnica de gestão que
influencia em controle de esqtoque, Não sofrem alterações. Kij onde K é a
utilizada para reduzir estoques e constante, i e j representam o número da
custos decorrentes. variável.
• Kaizen: melhoria contínua
Estrutura lógica: É a organização lógica das
Modelos Matemáticos de Otimização: constantes, variáveis e restrições
Xj:variáeis do modelo
f(x): função objetivo do modelo
b1: termo independente das restrições do modelo (temos 1 b para cada g)
n: número de variáveis do modelo
g(x) : funções das restrições do modelo
m: número de restrições do modelo
< : restrição de limite superior
> : restrição de limite inferior

Exemplo dado em aula:

Uma máquina de madeira produz peças para a montagem de mesas e cadeiras ao mesmo
tempo, nesta configuração: 15 partes de mês e 20 partes de cadeira por vez, devido as
restrições de layout dos móveis, se forem produzidos 4 partes de mesa deverão ser
produzidas 8 de cadeiras, e juntas a maquina produz uma quantidade máxima de 16 lotes. Algo
parecido acontece ao produzir 6 partes de cadeiras e 4 de mesas: O máximo que a máquina
consegue produzir é 12 lotes. Dessa forma qual a quantidade de lotes que deverão ser
produzidas em uma produção otimizada?

Max(z) = 15x1 + 20x2 X1 > 0

X2 > 0
Sujeito a

4x1 + 8x2 < 16

4x1 + 6x2 < 12
Simplex:

Max (z) = 15x1 + 20x2

ra = 4x1 + 8x2 < 16
6x1 + 4x2 < 12

com x1 > 0 e x2 > 0

4x1 + 8x2 + Xf1 = 16

6x1 + 4x2 + Xf2= 12

Max z = 15x1 + 20x2

Z – 15x1 + 20x2 = 0

Z – 15x1 – 20x2 + 0 + 0 = 0
0 + 4x1 + 8x2 + Xf1 + 0 = 16
0 + 6x1 + 4x2 + 0 + Xf2 = 12

Z X1 X2 Xf1 Xf2 b
1 -15 -20 0 0 0
0 4 8 1 0 16
0 6 4 0 1 12

Identificar os vértices

1 0 01
0 1 ou 1 0

Variáveis básicas: é onde estão os 1 dos vértices na tabela, nesse caso Xf1 e Xf2
Variáveis não básicas: as constantes, variáveis imutáveis, nessa caso X1 e X2

Variável que entra:

• Sempre vai ser uma não básica
• Sempre vai ser na linha onde tem o 1 na coluna do Z
• Sempre vai ser o nº mais negativo possível
 • Nesse caso -20

Variável que sai:

• Pegar o valor de b e dividir ele pelo que estiver na coluna da variável que entra.
• Escolher o valor menor do resultado das duas divisões
• Nesse caso seria 16/8 e 12/4. O menor resultado é 2, Logo a linha que sai é a segunda

Elemento pivô
• Se encontra no ponto onde a linha do elemento que sai e a coluna do elemento que entra
se encontram
• Nesse caso é o 8

A partir daí começam os cálculos

Calculo do elemento pivô:

• Copia a coluna do elemento pivô, divide todos os números pelo elemento pivô.
• O resultado é a nova linha pivo
• Nesse caso iremos dividir pelo número 8 e a nova linha pivô será a linha 2

0/8 = 0 4/8 = 0,5 8/8 = 1 1/8 = 0,125 0/8 = 0 16/8 = 2

Logo 0 0,5 1 0,125 0 2 é a nossa nova linha pivô

A partir daí montaremos uma nova tabela realizando os cálculos das novas linhas

Z X1 X2 Xf1 Xf2 b

0 0,5 1 0,125 0 2

Calculamos a nova L1

• Trocamos o sinal do elemento mais baixo da linha e multiplicamos a linha pivô por ele
Nesse caso o elemento mais baixo era -20 então devemos transforma lo em +20 e
multiplicar toda a linha pivô por ele
• Somamos o resultado da multiplicação com os resultados da antiga linha 1
• O resultado é a nova L1
LOGO

20*0 = 0 20*0,5 = 10 20*1 = 20 20*0,125 = 2,5 20*0 = 0 20*2 = 40

Agora somamos estes valores com os valores da antiga Linha 1

0+1=1 10+(-15)=-5 20+(-20)=0 2,5+0=2,5 0+0=0 40+0=40

Assim obtemos a nova linha 1

Z X1 X2 Xf1 Xf2 b
1 -5 0 2,5 0 40
0 0,5 1 0,125 0 2

Para calcular a linha 3 repetimos o mesmo processo, dessa forma devemos chegar ao
resultado:

Z X1 X2 Xf1 Xf2 b
1 -5 0 2,5 0 40
0 0,5 1 0,125 0 2
0 4 0 -0,5 1 4

Ao chegar nessa parte final devemos observar atentamente a linha onde Z=1. Se nesta houver
algum elemento negativo devemos iniciar o processo novamente, pois esta linha define o Max Z,
e quando há algum elemento negativo significa que estamos tendo prejuízo na linha de
otimização.

Nesse exemplo devemos repetir o processo completo novamente.

A Teoria dos Jogos:

No âmbito da pesquisa operacional a Teoria dos Jogos serve para analisar a possibilidade de
custos das estratégias possíveis e os respectivos resultados do ocorrido

Cooperado: Aborda a divisão dos ganhos

Não cooperado: ganhos individuais

Fronteira de Pareto: A melhor solução para um jogador sem prejudicar seu oponente

Estratégia Dominante: A melhor para o jogador sem importar a decisão do outro

Equilíbrio de Nash: Onde todos são beneficiados ou prejudicados.

Ponto de sela: Equilíbrio entre Maxmin e Minmax

Valor do jogo: resultado do ponto de sela, onde os dois ganham

Visualize a seguinte tabela

Jogador 2 (Minmax) Menores

Jogador 1
-3 10 5 -3
(Maxmin)
5 -1 -2 -2
6 8 9 6
-4 7 6 -4
Maiores 6 10 9

Nos números menores nós escolhemos de acordo com as linhas, já nos números maiores
escolhemos de acordo com as colunas.
Assim podemos encontrar o equilíbro de nash. Dos maiores escolhemos o menor, e dos
menores escolhemos o maior (ou então visualizamos o numero em comum entre eles)
Nesse exemplo o equilíbrio de Nash é o número 6
Racionalidade:

Racionalidade instrumental: É quando as organizações utilizam da racionalidade para atingir

seus objetivos, normalmente lucrativos.

Racionalidade substantiva: É quando a ação é motivada por uma crença em um valor,

independentemente dos resultados obtidos, é a principal racionalidade utilizada por
organizações sem fins lucrativos hoje em dia