20/03/2024

IEPG 12
Pesquisa Operacional
UNIFEI – Universidade Federal de Itajubá
Prof. Dr. Alexandre Ferreira de Pinho

Informações Gerais

1
 20/03/2024

Professor

Professor Pinho
E-mail: pinho@unifei.edu.br

Todo material utilizado na disciplina estará

disponibilizado no SIGAA

Bibliografia
Básica:
HILLIER, F. S; LIEBERMAN, G. J. Introdução a Pesquisa Operacional. São
Paulo: USP, 2006.

Auxiliar:
Silva, Ermes Medeiros et al. Pesquisa operacional: programação linear,
simulação. Atlas, 1998.

TAHA, HAMDY, A. Operations Research: An Introduction. Prentice Hall, 2003.

2
 20/03/2024

Conteúdo da disciplina
1. Introdução

2. Problemas de PL
Mix de produção; Dieta; Alocação de recursos; Mistura; Financeiros; Corte;
Estoque; Transporte.

3. Solução de Problemas de PL
Método Gráfico; Simplex; Uso de Softwares.

4. Programação Inteira;

5. Interpretação e Análise dos Resultados de Problemas de PL

Análise de Sensibilidade e Dualidade.

Cronograma das Aulas

• 13/03 – Sem Aula: Integra;

• 20/03 – Aula 01: Apresentação da disciplina;

• 27/03 – Aula 02: Modelagem (mix de produção);

• 03/04 – Aula 03: Modelagem (problema da dieta);

• 10/04 – Aula 04: Cálculo do resultado - Método gráfico e simplex;

• 17/04 – Aula 05: Cálculo do resultado – Softwares;

• 24/04 – Aula 06: Cálculo do resultado – Softwares (continuação);

• 01/05 – Sem aula: feriado;

• 08/05 – Aula 07: Problema de Alocação de recursos / Programação inteira;

• 15/05 – Aula 08: PROVA.

3
 20/03/2024

Cronograma das Aulas

• 22/05 – Aula 09: Problemas de Corte;

• 29/05 – Aula 10: Problemas Mistura;

• 05/06 – Aula 11: Problemas Financeiros;

• 12/06 – Aula 12: Problemas de Transporte / Proposta do Projeto;

• 19/06 – Aula 13: Problemas de Estoque;

• 26/06 – Aula 14: Análise de Resultados;

• 03/07 – Aula 15: Orientações do Projeto;

• 10/07 – Aula 16: Apresentação do Projeto.

Sistema de Avaliação

Primeiro Bimestre:
• Atividades semanais (individual): 40%
• Prova (individual): 60%

Segundo Bimestre:
• Atividades semanais (individual): 40%
• Projeto (grupo): 60%

Substitutiva:
• Prova (individual): 100%

4
 20/03/2024

Introdução a Pesquisa
Operacional

Conceitos
• Surgiu na Inglaterra durante 2ª Guerra Mundial (1939 – 1945):
• Foco inicial em: logística, tática e estratégia militar;

• Decisão sobre a utilização mais eficaz dos recursos militares limitados.

• Disseminada nos EUA em 1947;

• Equipe liberada por George B. Dantzing;

• Origem ao método SIMPLEX para resolução de problemas lineares;

• Desde então vem sendo aplicada em diversos segmentos industriais e

comerciais de várias áreas de negócio (estratégia, finanças, microeconomia,
operações, logística, recursos humanos, entre outras).

10

10

5
 20/03/2024

Conceitos
• O avanço da PO tornou-se possível em função da melhoria dos
computadores (problemas complexos);

• PO consiste na utilização de um método científico (modelos

matemáticos, estatísticos e algoritmos computacionais) para a tomada de
decisões;

• A PO atua cada vez mais em um ramo multidisciplinar, envolvendo as

áreas de gestão de negócios, engenharia de produção, matemática
aplicada e ciência da computação.

11

11

Conceitos
O que é Pesquisa Operacional?
É a área de conhecimento que estuda, desenvolve e aplica métodos analíticos
avançados para auxiliar na tomada de melhores decisões nas mais diversas
áreas de atuação humana.

Matemática aplicada ao mundo real;

Utiliza modelos matemáticos;
Utiliza Algoritmos.

Auxílio na tomada de decisão

12

12

6
 20/03/2024

Exemplos de Aplicação

13

13

Exemplos de aplicação
Problemas da Dieta

Vamos evitar a
anemia?

O objetivo é selecionar os ingredientes com o menor custo possível, que farão parte das
duas principais refeições diárias (almoço e jantar), de forma que 100% das necessidades
diárias de cada um desses nutrientes sejam atendidas .

14

14

7
 20/03/2024

Exemplos de aplicação
Problemas de Alocação

Número de colaboradores necessários

Dia 1 – Segunda-feira 17
Dia 2 – Terça-feira 13
Dia 3 – Quarta-feira 15
Dia 4 – Quinta-feira 19
Dia 5 – Sexta-feira 14
Dia 6 – Sábado 16
Dia 7 – Domingo 11

O objetivo é minimizar o número de colaboradores que precisam ser

contratados.

15

15

Exemplos de aplicação
Logística

O objetivo é quanto e como transportar os produtos no menor custo possível.

16

16

8
 20/03/2024

Exemplos de aplicação
E muito mais...

17

17

Programação Linear

18

18

9
 20/03/2024

Programação Linear
• Uma das técnicas mais utilizadas na abordagem de problemas em
pesquisa operacional;

• Simplicidade do modelo envolvido;

• Disponibilidade de uma técnica de solução programável em computador;

• É uma técnica de otimização;

• Ferramenta utilizada para encontrar o valor ótimo de uma função nas quais
tem-se diversas alternativas de escolha sujeitas a algum tipo de restrição ou
regulamentação.

19

19

Programação Linear

Etapas necessárias para estudar PL

• Formulação matemática do problema (modelagem);

• Cálculo da solução;

• Análise dos resultados.

20

20

10
 20/03/2024

Problemas de
Mix de Produção

21

21

Mix de Produção
O objetivo do problema de MIX de produção é encontrar a quantidade
ideal a ser fabricada em determinada linha de produtos que:

Maximize o resultado da empresa (lucro líquido, margem de contribuição,

etc.);

ou

Minimize os custos de produção.

Respeitando suas limitações de recursos produtivos e mercadológicos:

Restrições de matéria prima, capacidade máxima de produção, disponibilidade

de mão de obra, demanda máxima e mínima de mercado, entre outras.

22

22

11
 20/03/2024

Problema: Cadeiras e Sofás

• Suponha uma empresa que fabrica dois produtos: SOFÁ e CADEIRA;
• A estrutura dos produtos é mostrada a seguir:

23

23

Problema: Cadeiras e Sofás

• A matéria prima disponível diariamente para fabricar esses produtos são:

12 peças
16 peças

10 peças

8 peças

24

24

12
 20/03/2024

Problema: Cadeiras e Sofás

• A margem de contribuição do SOFÁ é $6 e da CADEIRA é $4;
• Quanto a empresa deve produzir de cada produto por dia para ter a maior
margem de contribuição possível?

Vamos modelar o
problema!!!!!

25

25

Passos para a modelagem matemática

Passo 1: Definição das variáveis de decisão

X1 – Quantidade Produzida diariamente de SOFÁ;

X2 – Quantidade Produzida diariamente de CADEIRA;

Passo 2: Definição da Função Objetivo

MAX margem = $ por SOFÁ * Total SOFÁ + $ por CADEIRA * Total CADEIRA

MAX margem = 6 X1 + 4 X2

MAX Z = 6 X1 + 4 X2

26

26

13
 20/03/2024

Passos para a modelagem matemática

Passo 3: Definição das restrições do problema
Quantidade diária de matéria prima

(2 x 4 – 16 unidades) 4 X1 + 2 X2 ≤ 16

(1 x 4 – 12 unidades) 2 X1 + 2 X2 ≤ 12

(2 x 2 – 10 unidades) 2 X1 + X2 ≤ 10

(1 x 8 – 8 unidades) 2 X1 ≤ 8

Passo 4: Não negatividade

X1 ≥ 0

X2 ≥ 0

27

27

Passos para a modelagem matemática

Resumindo:

MAX Z = 6 X1 + 4 X2

4 X 1  2 X 2  16 Solução:
2 X 1  2 X 2  12
 X1 = 2
Sujeito a  X2 = 4
2 X 1  X 2  10 Z = 28
2 X 1  8
Aprenderemos a fazer o
X 1, X 2  0 cálculo em aulas posteriores.

28

28

14