PESQUISA

OPERACIONAL I

Prof. Dr. Aroldo J. I. de Moraes

Ementa
 Gerenciamento de sistemas de produção sob encomenda e de projetos
utilizando as técnicas de caminho crítico PERT/CPM: planejamento,
programação PERT/CPM (fator tempo), programação CMP (fatores
tempo e custo). Nivelamento de recursos. Programação com recursos
limitados. Dimensionamento de estoques: natureza e categorias dos
problemas de estoque, tipos de custos envolvidos, sistemas típicos, critérios
para dimensionamento, dimensionamento em sistemas com
descontinuidade da curva de custo total. Micro revisões de conteúdo.
BIBLIOGRAFIA BASICA

 ARENALES, M.; ARMENTANO, V.; MORÁBITO, R.; YANASSE, H. Pesquisa

operacional para cursos de engenharia. Rio de Janeiro: Câmpus, 2007.

 ANDRADE, E. L. Introdução à pesquisa operacional: métodos e modelos para

análise de decisões. 4.ed. Rio de Janeiro: LTC, 2009. Recurso Online.
Disponível em: https://bityli.com/Cdn9X. Acesso em: 18 de jun. de 2022.

 HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9.ed.

São Paulo: McGraw Hill, 2013. Recurso Online. Disponível em:
https://bityli.com/Cdn9X. Acesso em: 18 de jun. de 2022.

Avaliação
 Média Final = 0,40 Pr1 + 0,40 Pr2 + 0,10 PINT + 0,10Pj
Objetivos
 Compreender o papel do engenheiro de produção no
mercado de trabalho bem como na sociedade.
 2. Planejar e otimizar a utilização dos recursos industriais,
maximizando lucros e minimizando os custos; planejar a
melhor rota de distribuição e melhor alocação de recursos
tecnológicos e humano.
 3. Habituar-se aos cálculos de otimização de sistemas
produtivos e seus recursos; ser um agente de
desenvolvimento econômico e social, com espírito criativo e
empreendedor, e ser capaz de considerar os problemas em
sua totalidade, com visão sistêmica de processo em geral.
 Conteúdo
 Fundamentos da Pesquisa Operacional
 Histórico
 Fase do Processo
 PERT  Program Evaluation and Review Technique
 CPM – Critical Path Method (Método do Caminho Crítico).
 Modelagem Matemática de Problemas de Programação
Linear.
 Resolução Gráfica de Problemas de Programação Linear
 Método Simplex
 O problema de transporte
 Recursos Computacionais (Solver)
• Objetivo da aula
 Entender o que é Pesquisa Operacional.

 Qual sua aplicação.

 Locais onde deve-se utilizar e porque.

 Qual a origem da Pesquisa Operacional ?

 Como podemos definir Pesquisa Operacional ?

 Cite 3 aplicações da PO.

 A Pesquisa Operacional visa ao desenvolvimento e à
aplicação de métodos científicos para a resolução de
problemas e tomadas de decisão (GOLDBARG & LUNA, 2005;
ARENALES et al., 2007).

O principal objetivo da tomada de decisão empresarial é

maximizar a utilidade do decisor, traduzida pela
maximização do lucro ou minimização do custo.
 Segundo Goldbarg & Luna (2005), na realidade prática, uma
empresa pretende:

 Proporcionar emprego eficiente para os setores de produção.

 Proporcionar um retorno dos fatores de entrada.

 Satisfazer às necessidades dos clientes em bens e serviços.

 Proporcionar condições para a satisfação das necessidades dos

funcionários.

 Aumentar o bem-estar da sociedade.

 A busca da produtividade
 Histórico

O desenvolvimento dessa ciência tem raízes em 1928,

quando John Von Neuman publicou o teorema central da
Teoria dos Jogos.

 A Pesquisa Operacional consolidou-se de fato durante a 2a

Guerra Mundial, em decorrência da necessidade de
adequar os novos armamentos desenvolvidos às operações
executadas.
 A abordagem de resolução de um problema por
meio de Pesquisa Operacional
 Introdução ao Conceito de Decisão.

IDENTIFICAÇÃO PROCESSO DE
SINTOMAS TOMADA DE
DE PROBLEMAS
DECISÃO

 Características deste Processo.

 Processo Sequêncial.

 Processo que Implica em Valores Subjetivos.

 Processo Complexo.

 Processo em Ambiente Institucional.

 Processo de Decisão Racional

FORMULAÇÃO
EVIDÊNCIA PROPOSIÇÃO
DA CRENÇA

Observação como Métrica e Grau de

sendo verdadeira Quantificada Certeza.
 Classificação de Decisões.
Grau de
Estruturação da
Decisão
Localização de
Administração de Programação da
Alto uma nova
Estoques Produção
fábrica
Diversificação
Médio Financiamento Programação
por aquisição de
de capital de giro Orçamentária
empresas
Programa de
Baixo Escolha de capa Contratação de
pesquisa e
de revista um diretor
desenvolvimento

Operacional Gerencial Corporativo

Nível Estratégico de Decisão
 Fases de um estudo de PO
Percepção ou demanda por solução

Definição do Problema

Construção do Modelo

Solução do Modelo Avaliação

Validação do Modelo
Experiência e
Intuição
Implementação dos resultados
  Alguns exemplos de métodos da pesquisa operacional

PERT  Program Evaluation and Resolução Gráfica

Review Technique

Programação Linear Simplex

 Sequenciamento das Atividades
 Processo que envolve a identificação e a documentação
das interdependências entre as atividades, de modo a
suportar o desenvolvimento de cronogramas realistas para
o projeto.

O produto do seqüenciamento das atividades é o diagrama

de rede, ou rede PERT, que será refinado no
desenvolvimento da programação.
 PERT  Program Evaluation and Review Technique
(avaliação de programa e técnica de revisão), o PERT é uma
técnica de programação amplamente utilizada.
 A rede PERT é um diagrama de fluxo que descreve a
sucessão de atividades necessárias para a conclusão de um
projeto e o tempo ou custos associados a cada atividade.

 Três conceitos estão associados à rede PERT:

 Eventos são pontos de encerramento que representam a conclusão de
atividades principais.

 Atividades representam o tempo ou recursos necessários para se

avançar de um evento a outro.

 O caminho crítico é a seqüência mais longa ou demorada de eventos e

atividades em uma rede PERT.
 Estimativa da duração das atividades
 Processo que consiste em determinar o período de tempo
necessário para realizar cada atividade do projeto.

 Vários métodos podem ser empregados nas estimativas:

 Simulação

 Julgamento especializado

 Modelos matemáticos e estatísticos

 Desenvolvimento do Cronograma
 Processo em que as datas de início e término das atividades são
determinadas e, conseqüentemente determinadas também as
datas de início e fim dos projetos.

 Um dos processos mais importante de toda a fase de

planejamento;

 Consolida informações de outras áreas;

 O cronograma final do projeto (Gantt e PERT) e o Plano de

Gerenciamento do Tempo são os produtos desse processo.
 GANTT

 Diagrama de barras com o tempo no eixo horizontal e as

atividades a serem programadas no eixo vertical. As barras
mostram a produção, tanto a planejada como a real, durante
um certo período
 Método do Caminho Crítico
O método do caminho crítico refere-se a um conjunto de técnicas
utilizadas para o planejamento e o controle de projetos. Os fatores
relativos a um projeto são três: prazo, custo e qualidade, e o método do
caminho crítico é utilizado para o gerenciamento dos tempos e dos custos
e, também, para permitir a avaliação dos níveis de recursos, que são
necessários para desenvolver um projeto.
A aplicação desse método na programação da produção ocorre toda vez
que devemos programar produtos únicos e não repetitivos, como por
exemplo, a programação das atividades necessárias à construção de um
navio ou de um avião.
 Método do Caminho Crítico
Existem dois métodos distintos:
PERT – Program Evaluation and Review
Technique (Programa de Avaliação e Revisão Técnica).

CPM – Critical Path Method (Método do Caminho

Crítico).
Para a utilização do método CPM, deve-se determinar uma única duração
para cada atividade.
REPRESENTAÇÃO DE UM PROJETO
Um projeto é constituído por um conjunto de atividades independentes,
mas ligadas entre si, através de uma figura chamada diagrama de rede.
 Método do Caminho Crítico

DETERMINAÇÃO DO CAMINHO CRÍTICO

Entende-se por caminho a sequência de atividades
que ligam o início ao fim do projeto. Caso haja algum
atraso na duração de qualquer uma das atividades,
haverá um aumento na duração do projeto. É
considerado caminho crítico aquele com maior
duração.
 Método do Caminho Crítico
Exemplo: O diagrama de rede abaixo apresenta um conjunto
de atividades com seus respectivos tempos (semanas), onde de
acordo com o tempo de duração de cada atividade, foi
definido suas primeiras e últimas datas de inicio, com o
objetivo de identificar o tempo total de duração do projeto e o
tempo de folga do projeto.
Método do Caminho Crítico
Atividades Duração
Atividade
Precedentes Estimada (sem)
A - 3
B A 4
C - 4
D B;C 8
E B;C 5
F E 3
G D 3
H F;G 2
I H 2
Método do Caminho Crítico
Atividades Duração Estimada
Atividade Descrição
Precedentes (sem)
A Escavação - 2
B Fundação A 4
C Paredes B 10
D Telhado C 6
E Encanamento Exterior C 4
F Encanamento Interior E 5
G Muros D 7
H Pintura Exterior E;G 9
I Instalação Elétrica C 7
J Divisórias F;I 8
K Piso J 4
L Pintura Interior J 5
M Acabamento Exterior H 2
N Acabamento Interior K;L 6
O Vistoria/ Entrega M;N 2
Modelagem Matemática de Problemas de
Programação Linear
 Formulação Geral de Problemas de Programação Linear

De forma geral, podemos formular um Problema de Programação Linear

(PPL) a partir das três partes que o integram:
 a função objetivo
 as restrições
 as condições de não negatividade.

 Para a função objetivo e para cada uma das restrições consideradas

escrevemos uma equação de 1º grau (linear), relacionando as variáveis
de decisão com os coeficientes conhecidos. Dessa forma, um PPL é
formulado como o exemplo a seguir:
𝑀𝑖𝑛 ou 𝑀𝑎𝑥 𝑐1 𝑥1 + 𝑐2 𝑥2 + 𝑐3 𝑥3 + ⋯ + 𝑐𝑛 𝑥𝑛 (função objetivo)

sujeito a (restrições):

𝑎11 𝑥1 + 𝑎12 𝑥2 + 𝑎13 𝑥3 + ⋯ + 𝑎1𝑛 𝑥𝑛 [sinal] 𝑏1

𝑎21 𝑥1 + 𝑎22 𝑥2 + 𝑎23 𝑥3 + ⋯ + 𝑎21𝑛 𝑥𝑛 [sinal] 𝑏2

𝑎31 𝑥1 + 𝑎32 𝑥2 + 𝑎33 𝑥3 + ⋯ + 𝑎31𝑛 𝑥𝑛 [sinal] 𝑏3

⋮
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + 𝑎𝑚3 𝑥3 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 [sinal] 𝑏𝑚

Condições de não negatividade: 𝑥1 , 𝑥2 , 𝑥3 , ⋯ , 𝑥𝑛

Exemplo 1:

Ligas Metálicas

Uma metalúrgica deseja maximizar sua receita bruta. A Tabela 1 ilustra a

proporção de cada material na mistura para a obtenção das ligas passíveis
de fabricação. O preço é cotado em toneladas (t) de liga fabricada. As
restrições de disponibilidade de matéria-prima também são expressas em
toneladas. A seguir, vamos formular o problema como um PPL.
Solução:

Primeiramente definimos as variáveis de decisão. Em vista do problema proposto,

podemos defini-las como a quantidade de liga a ser produzida para que tenhamos a
receita máxima.

x1: quantidade em toneladas produzida da liga especial de baixa resistência

x2: quantidade em toneladas produzida da liga especial de alta resistência

A função objetivo é escrita como:

Max 3.000x1+5.000x2

As restrições à produção das ligas estão associadas à disponibilidade dos metais de

composição. Para cada metal existe um estoque máximo; então, teremos três restrições
para o problema:

Restrição associada ao cobre: 0,5x1+0,2x2 ≤16

Restrição associada ao zinco: 0,25x1+0,3x2 ≤11

Restrição associada ao chumbo: 0,25x1+0,5x2 ≤15

Não nos esqueçamos das condições de não negatividade: x1 ≥0 e x2 ≥0

A escrivaninha é vendida por $ 100,00, a mesa por $ 80,00, o armário por $
120,00 e a prateleira por $ 20,00. A formulação do modelo de Programação
Linear deve ser realizada de modo que maximize a receita com a venda dos
móveis.

 Problema da Dieta
Esse é um dos problemas mais clássicos da Programação Linear, e existem
vários problemas abordando o tema. O objetivo é determinar, em uma
dieta para a redução de calorias, as quantidades de certos alimentos que
deverão ser ingeridos diariamente, de modo que determinados requisitos
nutricionais sejam satisfeitos a um custo mínimo.
Suponha que certa dieta esteja restrita a leite desnatado, carne magra de
boi, carne de peixe e uma salada. Os requisitos nutricionais são expressos
em termos de vitaminas A, C e D e controlados por suas quantidades em
miligramas, uma vez que são indispensáveis à preservação da saúde de
uma pessoa. A Tabela 3 exibe a quantidade de cada vitamina em
disponibilidade nos alimentos e sua necessidade diária para a saúde de
uma pessoa.


 Manufatura com Opção de Compra

Uma companhia fabrica motores elétricos para pequenos aparelhos. O

departamento de vendas e divulgação está prevendo vendas de 6.100
unidades de determinado motor no próximo semestre. Essa é uma nova
demanda, e a companhia terá de testar sua capacidade produtiva. O motor
é composto por três componentes: corpo, base e blindagem. Alguns desses
componentes podem ser comprados de outros fornecedores, se houver
limitações por parte da companhia para atender a essa demanda. Os custos
de produção e de aquisição em $/unidade são apresentados na Tabela 6.
 A fábrica da companhia tem três departamentos. O requisito de tempo
(em horas) que cada componente consome em cada departamento está
na Tabela 7. As horas disponíveis para produção em cada departamento
também são apresentadas na Tabela 7.

 Vamos formular um Problema de Programação Linear que determine a

quantidade necessária de componentes a ser produzida para minimizar o
custo total, respeitando os níveis de produção demandados e o número
de horas disponíveis em cada departamento.
 Solução:
De acordo com o problema proposto, as variáveis de decisão são
definidas como:
x1: quantidade de “corpo” produzida
x2: quantidade de “base” produzida
x3: quantidade de “blindagem” produzida
y1: quantidade de “corpo” adquirida
y2: quantidade de “base” adquirida
y3: quantidade de “blindagem” adquirida

A função objetivo é expressa em função das variáveis de decisão, a

fim de minimizar o custo total da produção, considerando que as
peças podem ser produzidas ou adquiridas:
Min 8x1+ 20x2+ 10x3 +10y1 +20y2 +16y3

 Exercícios

Lins & Calôba (2006). Uma cooperativa de agricultores dispõe dos

seguintes recursos: 3.600 homens/hora, 100 acres de terra e $ 8.000,00. Os
recursos necessários, como mão de obra e investimentos, e o valor unitário
da produção por acre de terra para as diversas culturas são dados na tabela.

Formule o PPL para maximizar a receita dos agricultores.

 Goldbarg & Luna (2005). Uma companhia produz dois
tipos de camisas: manga longa e manga curta. Na
companhia, o único ponto crítico é a mão de obra
disponível. A camisa de manga longa consome 50% a mais
de mão de obra do que a de manga curta. Sabe-se também
que, se toda a produção fosse concentrada na fabricação
de camisas de manga curta, a companhia poderia entregar
400 camisas desse tipo por dia. O mercado limita a
produção diária das camisas a 150 mangas longas e 300
mangas curtas. O lucro bruto por camisas de manga longa
é de $ 5,00 e por camisa de manga curta $ 3,50.
 Formular um PPL permitindo a determinação da
quantidade de camisas a ser produzida de modo que o
lucro seja maximizado.

 50

Prof. Dr. Aroldo Moraes

email. aroldo.moraes@unasp.edu.br