Universidade Federal do Vale do So Francisco

Campus de Juazeiro
Colegiado de Engenharia de Produo

Pesquisa Operacional
Estratgia Organizacional

Disciplina: Introduo Engenharia de Produo

Professor: Marcel de Gois Pinto

Contedo
Pesquisa Operacional
Estratgia Organizacional

Pesquisa Operacional
A Pesquisa Operacional (PO) consiste no estudo de
mtodos matemticos, usualmente implementados por
programas de computador, que podem ser utilizados para
resolver problemas gerenciais relacionados tomada de
deciso e controle de sistemas.

Pesquisa Operacional
A PO, como cincia, estrutura processos, propondo um
conjunto de alternativas de ao, fazendo previso e
comparao de valores, de eficincia e de custos
vista como uma metodologia para estruturar processos
por meio de construo de modelos
Coletnea de tcnicas quantitativas de otimizao

Pesquisa Operacional
O termo pesquisa significa que a PO faz uso de uma
abordagem que lembra a forma de como as pesquisas
so conduzidas em diversas reas do conhecimento

Formulao do Problema,
Coleta de dados relevantes
Modelagem
Validaoetc.

Pesquisa Operacional
Capacidade de gerar concluses eficientes para o decisor
Tenta resolver o conflito de interesses dos componentes
da organizao procurando determinar a melhor soluo
possvel (tima) para a entidade como um todo
Problemas relacionados como conduzir e coordenar
operaes (atividades) ao longo de organizaes de
diferentes naturezas

Pesquisa Operacional
ORIGEM

Atribuda ao servio militar na 2a Guerra Mundial

Urgente necessidade de alocar recursos p/ as diversas
operaes militares
Servio militar do Reino Unido e EUA recrutaram diversos
cientistas p/ realizar pesquisas em operaes (militares)
Durante este perodo, os cientistas comearam a estudar
de forma sistemtica e racional os processos envolvidos
na realizao de uma atividade produtiva

Pesquisa Operacional
DIFUSO

Boom industrial
Problemas causados pelo aumento da complexidade e
especializao das organizaes
Problemas de natureza similar aos encontrados na 2a
Guerra Mundial
No comeo dos anos 50, profissionais introduziram o uso
da PO em uma variedade de organizaes (indstrias,
governo, etc.)

Pesquisa Operacional
DIFUSO

Dois fatores foram responsveis pelo rpido crescimento

da PO:
Progresso substancial no desenvolvimento de tcnicas, como:
Algoritmo Simplex (DANTZIG, 1947)
Programao Linear
Programao Dinmica
Teoria das Filas, etc.

Revoluo computacional

Pesquisa Operacional
APLICAES

Manufatura
Dimensionamento de lotes (Lot-Sizing Problem)
Otimizao de layouts (Facility Layout Problem)
Formao de clulas de fabricao

Sistemas de Transporte e Distribuio

Roteamento de veculos (Vehicle Routing Problem)
Otimizao de tabela de horrios de nibus urbano
Programao de tripulaes de nibus urbano (Bus Crew
Scheduling)

Pesquisa Operacional
APLICAES

Instituies de ensino
Programao de Horrios em Escolas (School Timetabling);
Alocao de Salas de Aula (Classroom Assignment)

Hospitais
Programao de horrios de enfermeiras (Nurse scheduling)

Construo
Otimizao de estruturas metlicas

Pesquisa Operacional
APLICAES

Finanas
Anlise de risco

Agricultura
Planejamento da produo agrcola

Outros
Problema da Alocao de Jogos de competies exportivas

Pesquisa Operacional
MODELO MATEMTICO (MM)

Usa notao simblica e equaes matemticas para

representar os sistemas
A PO congrega diversas das mais consagradas tcnicas
de MM
Os principais modelos de PO so denominados de
Programao Matemtica

Pesquisa Operacional
MODELO MATEMTICO (MM)

So estruturados de forma lgica e amparados no

ferrramental matemtico de representao
Objetiva claramente a determinao das melhores
condies de funcionamento para os sistemas
representados
Agrupadas em subreas, como: Programao Linear
(PL), Programao No-Linear, Programao Inteira, etc.

Pesquisa Operacional
ETAPAS DA MODELAGEM

Formulao do problema
Coleta de dados
Construo do modelo matemtico
Desenvolvimento de estratgias para determinar solues
a partir do modelo proposto
Validao do modelo
Implementao

Pesquisa Operacional
Exemplo de um problema em PO
Certa empresa fabrica dois produtos: P1 e P2. O lucro unitrio do
produto P1 de R$ 1.000 e o lucro unitrio de P2 de R$ 1.800. A
empresa precisa de 20h para fabricar uma unidade de P1 e de 30h
para fabricar uma unidade de P2. O tempo anual de produo
disponvel para isso de 1.200h. 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?

Pesquisa Operacional
Exemplo de um problema em PO
Construo do modelo
Variveis de deciso
O que deve ser decidido o plano de produo, isto , quais as
quantidades anuais que devem ser produzidas de P1 e P2
x1 quantidade anual a produzir de P1
x2 quantidade anual a produzir de P2

Pesquisa Operacional
Exemplo de um problema em PO
Construo do modelo
Funo Objetivo
O objetivo maximizar o lucro, que pode ser calculado:
Lucro devido a P1: 1.000x1 (lucro por unidade de P1 vezes
quantidade produzida de P1)
Lucro devido a P2: 1.800x2 (lucro por unidade de P2 vezes
quantidade produzida)
Lucro total: z = 1.000x1 + 1.800x2
Objetivo: Max z = 1.000x1 + 1.800x2

Pesquisa Operacional
Exemplo de um problema em PO
Construo do modelo
Restries
Disponibilidade de horas para a produo: 1.200 horas
Horas ocupadas com P1: 20x1 (uso por unidade vezes
quantidade produzida)
Horas ocupadas com P2: 30x2 (uso por unidade vezes
quantidade produzida)
Total de horas ocupadas na produo: 20x1 + 30x2
Disponibilidade: 1.200 horas
Restrio descritiva da situao: 20x1 + 30x2 1.200

Pesquisa Operacional
Exemplo de um problema em PO
Construo do modelo
Restries
Disponibilidade de horas para os produtos (demanda)
Disponibilidade para P1: 40 unidades
Quantidade a produzir de P1: x1
Restrio descritiva da situao: x1 40
Disponibilidade para P2: 30 unidades
Quantidade a produzir de P2: x2
Restrio descritiva da situao: x2 30

Pesquisa Operacional
Exemplo de um problema em PO
Construo do modelo

Max z 1000x1 1800x2

Funo Objetivo

Sujeito a :
20 x1 30 x2 1200
x1 40
x2 30
Restries de
no negatividade

x1 , x2 0

Restries

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Determinar se uma empresa ser bem

sucedida ao vender seus produtos em
determinado local
Identificar o mercado
Quantitativamente
Qualitativamente
Perfil cultural
Perfil econmico
Entre outros...

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Misso
Viso
Valores
Objetivos
Metas
Planos de ao

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Produo
Massa
Lotes
Bateladas
Encomenda
Projeto
...

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Plano de negcios
Identificar oportunidades
Escolher o tamanho
Definir localizao
Projetar produto / servio
Projetar o empreendimento
Anlise de viabilidade econmica
Busca por financiamentos

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Taylorismo / Fordismo
Teoria das relaes humanas
Abordagem Scio-Tcnica
Toyotismo
Wintelismo

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

4P de marketing:
Produto
Preo
Praa
Promoo

Estratgia Organizacional
Esta rea composta dos seguintes temas:
Avaliao de mercado
Planej. estratgico
Estratg. de produo
Empreendedorismo

Organizao industrial
Estratgia de MKT
Redes de empresa

Atuao de micro e pequenas

empresas em rede
Arranjos produtivos locais
Sistemas produtivos locais

Supply Chain
Viso da cadeia de suprimentos
Busca por gesto
Ganha-ganha

Universidade Federal do Vale do So Francisco

Campus de Juazeiro
Colegiado de Engenharia de Produo

Pesquisa Operacional
Estratgia Organizacional

Disciplina: Introduo Engenharia de Produo

Professor: Marcel de Gois Pinto