PESQUISA OPERACIONAL I

Profa. Dra. Nadya Regina Galo

 AULA 05 A 08
- METODOLOGIA DE UM PROJETO DE PESQUISA OPERACIONAL
- PROGRAMAÇÃO LINEAR (INTRODUÇÃO)
METODOLOGIA DE UM PROJETO EM PESQUISA OPERACIONAL
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Como identificar as informações

adequadas para elaborar Projetos em
Pesquisa Operacional?
 A compreensão dos objetivos,
variáveis e restrições de um projeto são
parte fundamental dos Projetos de Pesquisa
Operacional.

 O modelo não será uma solução

adequada se os requisitos do problema
não forem adequadamente
modelados.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Projetos de Pesquisa Operacional possuem uma estrutura adequada ao formato do

produto desejado, seja ele:
- Artigo científico;
- Trabalho de Conclusão de Curso;
- Teses e Dissertações;
- Relatório Técnico.

Em qualquer um dos formatos, a descrição dos Métodos de Pesquisa (ou Metodologia) é

uma parte fundamental.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Qual é o Método de Pesquisa empregado em Projetos de

Pesquisa Operacional?
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Os projetos de Pesquisa Operacional frequentemente empregam os métodos de pesquisa de

Modelagem e Simulação.

- A modelagem é o passo inicial para a representação de uma situação ou realidade.

- A simulação computacional é uma importante ferramenta que procura reproduzir,

por meio de relações lógicas, o funcionamento de sistemas reais (muitas vezes complexos
demais para serem modelados, por meio de funções matemáticas), a fim de observar seu
comportamento sob diferentes cenários.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

 Os modelos permitem sistematizar o processo de tomada de decisões e serão

necessários para soluções analíticas, soluções de otimização estrita ou para a
simulação computacional.

 “Um modelo deve ser suficientemente detalhado para captar elementos essenciais e
representar o sistema real; por outro lado, ele deve ser suficientemente simplificado (abstraído)
para ser tratável por métodos de análise e resolução conhecidos” (MORABITO; PUREZA, 2018).
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

O Método de Modelagem e Simulação emprega a Modelagem Quantitativa:

 “Modelos quantitativos são descritos em linguagem matemática e computacional, que

utilizam técnicas analíticas (matemáticas, estatísticas) e experimentais (simulação) para
calcular valores numéricos das propriedades do sistema em questão, podendo ser
usados para analisar os resultados de diferentes ações possíveis no sistema”.(MORABITO;
PUREZA, 2018).
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

A Modelagem Quantitativa pode ser dividida em (BERTRAND; FRANSOO, 2002; MORABITO;

PUREZA, 2018):
 Pesquisa Axiomática.
 Pesquisa axiomática descritiva.
 Pesquisa axiomática normativa.

 Pesquisa Empírica.
 Pesquisa empírica descritiva.
 Pesquisa empírica normativa.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Pesquisa Axiomática:
De acordo com MORABITO e PUREZA (2018), a Pesquisa axiomática é
primariamente dirigida a modelos de problemas idealizados.

Nesse caso, a preocupação fundamental do pesquisador é obter

soluções para o modelo em questão e assegurar que tais soluções
ajudem a esclarecer a estrutura do problema descrito no modelo.

Os pesquisadores dessa linha olham para o problema em questão

pelo viés de modelos matemáticos que podem ser analisados.
Fonte: https://brasilescola.uol.com.br/matematica/axiomas.htm
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Pesquisa axiomática normativa (MORABITO; PUREZA, 2018): desenvolve normas,

políticas, estratégias e ações, a fim de melhorar os resultados disponíveis na literatura,
encontrar uma solução ótima para um problema novo ou comparar o desempenho de estratégias
que tratam um mesmo problema.

 Baseia-se em modelos que prescrevem uma decisão para o problema – em geral,

modelos de programação matemática.

 Na pesquisa axiomática normativa, novos modelos de otimização ou variações de

modelos existentes podem ser propostos para um problema idealizado.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Pesquisa axiomática descritiva (MORABITO; PUREZA, 2018): preocupa-se em analisar

modelos quantitativos, principalmente com o propósito de entender o processo
modelado ou explicar suas características.

 Diferentemente da pesquisa normativa, essa classe baseia-se em modelos que descrevem

o comportamento do sistema ou problema modelado.

 Permitem uma melhor compreensão dos relacionamentos funcionais do ambiente em

questão.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
Pesquisa Empírica:

De acordo com MORABITO e PUREZA (2018), a Pesquisa Empírica é primariamente

dirigida por descobertas e medidas empíricas.

A preocupação principal do pesquisador é assegurar que exista adesão entre

observações e ações na realidade e o modelo elaborado daquela realidade.

A pesquisa empírica está principalmente interessada em criar modelos que se

adequem bem às relações causais existentes no problema real.

Preocupa-se com testes em processos reais, com a validade dos modelos científicos
obtidos pela pesquisa teórica quantitativa, e com a utilidade e o desempenho das
soluções resultantes.

Fonte: https://mystudybay.com.br/pesquisa-
aplicada/?ref=e49b1b78b89220fa
Em outras palavras, essa linha de pesquisa reporta aplicações dos resultados de
pesquisa teórica em processos reais, podendo ser também classificada como
descritiva ou normativa.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

 Pesquisa empírica descritiva (MORABITO; PUREZA, 2018): está principalmente

interessada em criar um modelo que descreva de forma adequada as relações
causais que podem existir na realidade, o que leva a uma compreensão dos processos
reais.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

 Pesquisa empírica normativa (MORABITO; PUREZA, 2018): visa o desenvolvimento

de políticas, estratégias e ações que melhorem a situação corrente, com aplicação
empírica.

 Diferentemente da pesquisa descritiva, essa pesquisa baseia-se em modelos para problemas

reais que prescrevem uma decisão.

 Produzir como solução um conjunto de padrões.

 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional

Em uma fábrica de chapas de fibra de madeira reconstituída, deseja-se gerar um conjunto de padrões de corte de
chapas que atenda à demanda por itens, minimizando a perda do material. Esse problema pode ser representado por
um modelo de programação matemática que captura, em detalhes, o funcionamento dos equipamentos de corte de
chapas utilizados pelas empresas. O modelo deve considerar, além das restrições usuais acerca das combinações
geométricas dos itens a serem cortados dentro de cada chapa, características particulares dos processos de corte e
dos tipos de equipamento. Por exemplo, restrições que consideram o número de estações de descarregamento
automáticas e manuais do equipamento de corte, restrições que limitam os tamanhos dos cortes nas chapas em
função das serras longitudinais e verticais do equipamento, restrições que consideram o giro do pacote de chapas
no equipamento e limitam o número de estágios para os cortes no pacote, além de restrições que incluem cortes
do tipo cabeça, grandezas das incisões das serras e remates, entre outras.
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 PESQUISA OPERACIONAL I
Projetos de Pesquisa Operacional
 REFERÊNCIAS

 BERTRAND, J.W.M., FRANSOO, J.C. Modelling and simulation – operations management research methodologies
using quantitative modeling. International Journal of Operations & Production Management, 22(3): 241–
264, 2002.

 MARTINS, R. A. Abordagens Quantitativa e Qualitativa. In: CAUCHICK, P. (Org.). Metodologia de pesquisa em

engenharia de produção. Rio de Janeiro: Campus/Elsevier, 2018.

 MORABITO, R.; PUREZA, V. Modelagem e Simulação. In: CAUCHICK, P. (Org.). Metodologia de pesquisa em
engenharia de produção. Rio de Janeiro: Campus/Elsevier, 2018.
 PROGRAMAÇÃO LINEAR
(INTRODUÇÃO E MODELAGEM)
 PESQUISA OPERACIONAL I
Recapitulando

Quais são os passos para a modelagem do problema? Definição do

Problema

➢ Passo 1: Descobrir o que deve ser determinado: Construção do

modelo
➢ Variáveis de decisão ou variáveis do problema;
➢ Passo 2: Considerar o que é disponível (dados do problema):
Solução
➢ Restrições, parâmetros e índices;
➢ Passo 3: Reproduzir os caminhos que levam a uma solução:
➢ Equações que representam a função objetivo e as restrições do problema. Validação

➢ Seleção e tratamento de dados que colaboram com a solução analítica ou de simulação.

Implementação

Fonte: Baseado em Taha (2008).

 PESQUISA OPERACIONAL I
Conceitos iniciais
Os problemas determinísticos de PO podem ser classificados em duas categorias genéricas:
(i) Problemas de programação linear;
(ii) Problemas de programação não-linear.

Problemas de programação linear compõem uma subclasse de problemas nos quais a

modelagem é inteiramente expressa em termos de equações lineares.

Programação Linear é uma ferramenta para solução de problemas de otimização (isto é,

busca pela melhor dentre várias situações).

Para ser solucionado por meio da programação linear, o problema deve ser, incialmente,
formulado em termos matemáticos.

Os problemas de programação linear podem ser resolvidos pelo algoritmo simplex.

 PESQUISA OPERACIONAL I
Hipóteses de Linearidade nos Modelos de Programação Linear
Proporcionalidade
 O custo de cada atividade é proporcional ao nível de operação da atividade.
 A quantidade de recursos consumidos por uma atividade é proporcional ao nível dessa
atividade.

Divisibilidade ou Fracionamento
 As variáveis podem ser assumir qualquer nível fracionário.

Aditividade
 A soma do todo é igual a soma das partes. O custo total é a soma das parcelas associadas a
cada atividade.

Certeza
 Assume-se que todos os parâmetros do modelo são constantes conhecidas.
 PESQUISA OPERACIONAL I
Terminologia Geral do Modelo de Programação Linear

 Modelo de decisão
Representação simplificada da realidade expressa por equações matemáticas que servem para simulá-
lo.

 Função objetivo
É a equação (linear) que representa o objetivo do problema. Trata-se de uma função matemática das
variáveis de decisão, que deve ser maximizada ou minimizada.

 Variáveis de decisão
Compõem a função objetivo e descrevem o que tem que ser determinado. A solução é encontrada a
partir do teste de diversos valores assumidos pelas variáveis de decisão.

 Parâmetros
Representam as informações do problema com valores fixos, isto é, não podem ser controlados pelo
tomador de decisão.
 PESQUISA OPERACIONAL I
Terminologia Geral do Modelo de Programação Linear

 Índices
Descrevem características das variáveis de decisão.

 Restrições
Descrevem as informações que limitam/restringem o problema ou descrevem alguma características
que deve ser obrigatoriamente atendida. São formadas por funções lineares e inequações lineares.

 Solução
Especificação de valores para as variáveis de decisão.

 Solução viável
Solução que satisfaz a todas as restrições.

 Solução ótima
Melhor solução viável (entre todas) da função objetivo.
 PESQUISA OPERACIONAL I
Formato Geral do Modelo de Programação Linear

Quando o objetivo é obter o valor ótimo, os modelos de

Pesquisa Operacional possuem o seguinte formato:

Maximizar ou minimizar a função objetivo

Sujeito a
Restrições
 PESQUISA OPERACIONAL I
Formato Geral do Modelo de Programação Linear

Mas o que exatamente é o modelo de Pesquisa operacional?

Função objetivo

Restrições do modelo

Restrições de não-negatividade

O vetor x que satisfaz todas as equações é chamado de solução factível.

 PESQUISA OPERACIONAL I
Formato Geral do Modelo de Programação Linear
Max ou Min: 𝑍 = 𝑐1 𝑥1 + 𝑐2 𝑥2 + ⋯ + 𝑐𝑛 𝑥𝑛

Sujeito a:
𝑎11 𝑥1 + 𝑎12 𝑥2 + ⋯ + 𝑎1𝑛 𝑥𝑛 ≤ 𝑏1
𝑎21 𝑥1 + 𝑎22 𝑥2 + ⋯ + 𝑎2𝑛 𝑥𝑛 ≤ 𝑏2
...
𝑎𝑚1 𝑥1 + 𝑎𝑚2 𝑥2 + ⋯ + 𝑎𝑚𝑛 𝑥𝑛 ≤ 𝑏𝑚
𝑥1 , 𝑥2 , … , 𝑥𝑛 ≥ 0

Onde,
𝑥𝑗 são as variáveis de decisão;
𝑐𝑗 e 𝑎𝑗𝑖 são parâmetros;
𝑗 é índice das variáveis (𝑗 = 1,2, … 𝑛)
𝑛 é o número de variáveis do problema;
𝑖 é índice das restrições (𝑖 = 1,2, … 𝑚)
𝑚 é o número de restrições do problema.
MODELAGEM EM PROGRAMAÇÃO LINEAR: EXERCÍCIOS
 PESQUISA OPERACIONAL I
Passos para a Modelagem em Programação Linear

Passo I. Identifique o objetivo do problema e as variáveis desconhecidas a serem

determinadas (elas são denominadas variáveis de decisão) e que colaboram com o objetivo
do problema. Represente-as por meio de símbolos algébricos (por exemplo, x e y ou x1 e x2).

Passo II. Liste todas as restrições do problema e parâmetros.

Passo III. Represente o objetivo do problema por meio de uma função linear das variáveis de
decisão. O objetivo pode ser do tipo maximizar ou minimizar.

Passo IV. Expresse as restrições como equações (=) ou inequações (≤, ≥) lineares, em termos
das variáveis de decisão definidas no passo anterior

Passo V. Insira as restrições de não-negatividade.

 PESQUISA OPERACIONAL I
Desenvolvendo os passos para a Modelagem
6) Uma empresa de manutenção de frota tem a disponibilidade de 2 recursos para o planejamento dos
serviços de manutenção: R1 e R2. Um estudo sobre o uso desses recursos indicou a possibilidade realizar
serviços de manutenção em dois pacotes: Pacote de Serviços 1 e Pacote de Serviços 2. Levantando os
custos, verificou-se que a Pacote 1 colabora com o lucro de $500 por unidade (número de vezes que é
realizado) e o Pacote 2, $600 por unidade. O departamento de Manutenção forneceu a seguinte tabela de
uso dos recursos:
Serviços Consumo de R1 por serviço prestado Consumo de R2 por serviço prestado
Pacote 1 (P1) 2 3
Pacote 2 (P2) 4 6
Disponibilidade total
100 90
dos Recursos por mês

Com o objetivo de identificar qual é a quantidade de P1 e P2 que maximiza o lucro para a empresa e
considerando que a oferta dos serviços será sempre absorvida pela alta demanda:
a) Defina quais são as variáveis, parâmetros, restrições e objetivo;
b) Construa o modelo matemático que representa o problema.
 PESQUISA OPERACIONAL I
Modelagem em Programação Linear

7) Uma empresa de transporte tem 2 tipos de caminhões: O tipo “A” tem 2𝑚3 de espaço
refrigerado e 3𝑚3 de espaço não refrigerado; O tipo “B” tem 2𝑚3 de espaço refrigerado
e 1𝑚3 de espaço não refrigerado. Um cliente quer transportar produtos que necessitarão
de 16𝑚3 de espaço refrigerado e 12𝑚3 de espaço não refrigerado. A empresa calcula em
1.100 litros de combustível para uma viagem com o caminhão “A” e 750 litros com o
caminhão “B”. Com o objetivo de definir quantos caminhões de cada tipo deverão ser
usados para obter o menor consumo de combustível possível:
a) Defina quais são as variáveis, parâmetros, restrições e objetivo;
b) Construa o modelo matemático que representa o problema.
 PESQUISA OPERACIONAL I
Modelagem em Programação Linear
8) Para uma boa alimentação o corpo necessita de vitaminas e proteínas. Suponha que a
necessidade mínima de vitaminas é de 32 unidades por dia e de proteínas de 36 unidades
por dia. Uma pessoa tem disponível carne bovina e carne de frango para se alimentar.
Cada unidade de carne bovina (um pedaço pequeno) contém 4 unidades de vitaminas e 6
unidades de. proteínas. Cada unidade de carne de frango (um pedaço pequeno) contém 3
unidades de vitaminas e 6 unidades de proteínas Cada unidade de carne bovina custa $3,5
e cada unidade de carne de frango custa $2. Com o objetivo de identificar qual é a
necessidade diária de carne e ovos que se deve consumir para suprir as necessidades de
vitaminas e proteínas ao menor custo possível:
a) Defina quais são as variáveis, parâmetros, restrições e objetivo;
b) Construa o modelo matemático que representa o problema.
 PESQUISA OPERACIONAL I
Modelagem em Programação Linear
9) Uma rede de depósitos de material de construção tem 4 lojas que devem ser abastecidas com
50m3 (Loja 1), 80m3 (Loja 2), 40 m3 (Loja 3) e 100 m3 (Loja 4) de areia grossa. Essa areia pode
ser carregada em 3 portos P1, P2 e P3, cujas distâncias das lojas estão no quadro abaixo em km:

Loja 1 (L1) Loja 2 (L2) Loja 3 (L3) Loja 4 (L4)

P1 30 20 24 18
P2 12 36 30 24
P3 8 15 25 20
Considere que a demanda das lojas é atendida em caminhões com capacidade de 10m3. Com o
objetivo de estabelecer um plano de transporte que minimize a distância total percorrida entre
os portos e as lojas, suprindo a necessidade das lojas:
a) Defina quais são as variáveis, parâmetros, restrições e objetivo;
b) Construa o modelo matemático que representa o problema.
 PESQUISA OPERACIONAL 2
Modelagem em Programação Linear
10) Uma empresa produz os produtos A e B usando as matérias primas MP1 e MP2. Uma pesquisa de
mercado, mostra que a demanda diária de B não pode ultrapassar a de A em mais de 1 ton. Além disso, a
demanda máxima diária para a A é de 2 ton.A tabela abaixo apresenta os dados do problema:

Dados da produção da empresa

Toneladas de MP por tonelada de:
Disponibilidade máxima diária (toneladas)
A B
MP1 6 4 24
MP2 1 2 6
Lucro por tonelada ($1000) 5 4 -

Supondo que se deseje maximizar o lucro:

a) Defina quais são as variáveis, parâmetros, restrições e objetivo;
b) Construa o modelo matemático que representa o problema.
 PESQUISA OPERACIONAL 2
Modelagem em Programação Linear
11) Para o exercício anterior (exercício 5):
a) Determine a melhor solução viável entre:
 𝑥1 =1 e 𝑥2 =4;
 𝑥1 =2 e 𝑥2 =2;
 𝑥1 =3 e 𝑥2 =1,5;
 𝑥1 =3 e 𝑥2 =1;
 𝑥1 =4 e 𝑥2 =1;
 𝑥1 =2 e 𝑥2 =1;
 𝑥1 =2 e 𝑥2 =-1.

b) Determine a quantidade de matéria-prima não utilizadas de MP1 e MP2 para

𝑥1 =2 e 𝑥2 =2.
 PESQUISA OPERACIONAL I
Modelagem em Programação Linear

12) Uma empresa fabrica dois produtos: P1 e P2. O lucro obtido por P1 é de $100 e de
P2 é $150. A empresa necessita de 2h para fabricar P1 e 3h para fabricar P2. O tempo
mensal disponível é de 120h. As demandas esperadas de P1 não devem ultrapassar 40
unidades em um mês.As demandas de P2 não devem ultrapassar 30 unidades no mês.
Sabendo que a empresa tem o objetivo de maximizar o lucro:
a) Defina variáveis; parâmetros; função objetivo e restrições;
b) Construa um modelo para maximizar o lucro da empresa.
c) Para x1=40 e x2=30, temos uma solução viável?
d) Para x1=30 e x2=20, temos uma solução viável?
e) Para x1=15 e x2=30, temos uma solução viável?
f) Qual é a melhor solução, dentre as citadas acima?
 PESQUISA OPERACIONAL I
Modelagem em Programação Linear
13) Um projeto de renovação urbana envolve 2 fases: 1) demolição das casas fora do padrão; e 2) construção de um
novo conjunto urbano. No entanto, para executar o projeto, a prefeitura deve respeitar as seguintes restrições:
 Um total de 300 casas fora do padrão poderão ser demolidas e cada uma ocupa um espaço de 0,25 acres
(1011,7m2, pois m² = ac / 0.00024711). O custo de demolição é de R$2000 por casa.
 O tamanho das unidades dos novos lotes de domicílio simples, duplos, triplos e quádruplos são de 0,18; 0,28; 0,4 e
0,5 acres, respectivamente.
 O imposto cobrado por cada unidades simples, dupla, tripla e quádrupla são de R$1000, R$1900, R$2700 e
R$3400, respectivamente.
 O custo total da construção por unidade domiciliar simples, dupla, tripla e quádrupla é de R$50 mil, R$70 mil, R$
130 mil e R$160 mil, respectivamente. E o financiamento máximo oferecido pelo banco é de R$15 milhões.
a) Com o objetivo de maximizar a arrecadação de impostos, construa o modelo matemático para o problema.
b) Se 15% do espaço das casas antigas fosse destinado para as instalações públicas, o que mudaria na modelagem?
c) Se fosse exigido que, no mínimo, 25% das unidades sejam triplas e quádruplas, o que mudaria na modelagem?
 REFERÊNCIAS

 ANDRADE, E. L. Introdução à Pesquisa Operacional: Métodos e Modelos para Análise de Decisões. 4ª. ed.
Rio de Janeiro: LTC, 2009.

 ARENALES, M.; ARMENTANO, V.; MORABITO, R.; YANASSE, H. Pesquisa Operacional. 2 ed. Rio de Janeiro: Elsevier,
2015.

 COLIN, E. C. Pesquisa Operacional: 170 aplicações em Estratégia, Finanças, Logística, Produção,

Marketing e Vendas. São Paulo:Atlas, 2019.

 HILLIER, F. S.; LIEBERMAN, G. J. Introdução à pesquisa operacional. 9ª. Ed. Porto Alegre: McGraw Hill, 2013.

 TAHA, H.A. Pesquisa Operacional: Uma visão geral. 8 ed. São Paulo: Pearson Prentice Hall, 2008.