ATPS Pesquisa Operacional

FABIANA CRISTINA ANDRADE

RA 235030

ATIVIDADES PRÁTICAS SUPERVISIONADAS

PESQUISA OPERACIONAL

ARAÇOIABA DA SERRA

NOVEMBRO 2013

FABIANA CRISTINA ANDRADE

RA 235030

ATIVIDADES PRÁTICAS SUPERVISIONADAS

FABIANA CRISTINA ANDRADE, AO CURSO SUPERIOR ADMINISTRAÇÃO DE EMPRESA DA UNIVERSIDADE ANHANGUERA UNIDERP, PESQUISA OPERACIONAL, ATIVIDADES PRATICAS SUPERVISIONADAS, PARA APROVAÇÃO DA DICIPLINA, TUTOR PRESENCIAL MONIQUE PEREIRA PINTO, PROFESSOR EAD. IVONETE PEREIRA, ARAÇOIABA DA SERRA NOVEMBRO\2013.

ARAÇOIABA DA SERRA

NOVEMBRO 2013

Acadêmicos

Adilson Antunes de Oliveira – RA 203005

Ana Queren de Campos Moraes – RA 203463

Ariana Camargo Lemos Pereira - RA 204529

Fabiana Cristina Andrade - RA 235030

José Carlos Pereira – RA 219141

SUMÁRIO

1. INTRODUÇÃO 6

2. ETAPA 1 – A INTRODUÇÃO À PESQUISA OPERACIONAL 7

2.1 O DESENVOLVIMENTO DA PESQUISA OPERACIONAL 7

2.2 MODELAGEM 8

2.3 ESTRUTURA DE MODELOS MATEMÁTICOS 8

2.4 TÉCNICAS MATEMÁTICAS EM PESQUISA OPERACIONAL 9

3. FASES DO ESTUDO DE PESQUISA OPERACIONAL 10

3.1 DEFINIÇÃO DO PROBLEMA 10

3.2 CONSTRUÇÃO DO MODELO. 11

3.3 SOLUÇÃO DO MODELO. 11

3.4 VALIDAÇÃO DO MODELO. 11

3.5 IMPLEMENTAÇÃO DA SOLUÇÃO. 11

4. CÁLCULO DO CUSTO DE PRODUÇÃO. 12

5. ETAPA 2 – ALGÉBRA LINEAR 15

5.1 VETORES 15

5.2 SOMA E SUBTRAÇÃO DE VETORES. 15

5.3 VETORES LD E LI 16

6. MATRIZES. 17

6.1 SOMA E SUBTRAÇÃO DE MATRIZES. 17

6.2 PRODUTO DE MATRIZES 18

6.3 MATRIZES ESPECIAIS. 19

6.4 A INVERSA DE UMA MATRIZ. 20

6.5 MÉTODO ALGÉBRICO POR ADIÇÃO. 21

6.6 MÉTODO ALGÉBRICO POR SUBSTITUIÇÃO. 22

7. MÉTODO DE GAUSS-JORDAN 23

7.1 EXERCÍCIOS. 24

8. ETAPA 3 – PROGRAMAÇÃO LINEAR. 26

8.1 FORMULAÇÃO DE MODELOS 27

8.2 SOLUÇÃO GRÁFICA. 28

8.3 ABRINDO O WINPLOT 36

8.4 CRIANDO GRÁFICOS DE FUNÇÕES DO 1º GRAU. 39

8.5 CRIANDO NOVOS GRÁFICOS DE FUNÇÕES NA MESMA JANELA SENOME1.WP2 40

8.6 CRIANDO GRÁFICOS DE FUNÇÕES DO 2º GRAU 40

9. ETAPA 4 – O MÉTODO SIMPLEX 41

9.1 EXEMPLO DE UM PROBLEMA. 41

9.2 MONTAGEM DO MODELO. 42

9.3 SOLUÇÃO DO MODELO. 43

9.4 FUNÇÃO SOLVER 50

9.5 CAIXA DE DIÁLOGO PARÂMETROS DO SOLVER 51

9.6 DESENVOLVIMENTO DO MÉTODO SIMPLEX. 55

9.7 PROCEDIMENTO DO MÉTODO SIMPLEX ( PROBLEMAS DE MAXIMIZAÇÃO ). 60

9.8 OUTRO EXEMPLO. 61

9.9 EXERCÍCIOS SOBRE MÉTODO SIMPLEX. 63

10. MÉTODO DE TRANSPORTE. 68

10.1 MÉTODO DE STEPPING-STONE 69

11. CONCLUSÃO. 71

12. REFERÊNCIAS 72

1. INTRODUÇÃO

Essa atividade está sendo realizada, com o objetivo conhecer um pouco sobre pesquisa operacional.

Observamos que é importante procurar sempre novos objetivos, traçando metas que superam nossa capacidade, para que o talento empreendedor apareça e cresça na vida e na carreira de cada.

Consultoria é umas das principais chaves para sucesso no mundo de hoje, pois englobam técnicas de conhecimento a experiência a serem aplicadas de forma claras e objetivas, estabelece uma relação entre os envolvidos no processo.

No entanto percebe-se cada vez mais o aumento da necessidade da preparação para cada situação, para isso existem conceitos estabelecidos de forma a ajudar a entender melhor o processo e suas definições. Portanto percebemos que para criar e manter uma empresa no mercado, os esforços exigidos são superiores do que muitos pensam.

2. ETAPA 1 – A INTRODUÇÃO À PESQUISA OPERACIONAL

2.1 O desenvolvimento da Pesquisa Operacional

Durante a Segunda Guerra Mundial, um grupo de cientistas foi convocado na Inglaterra para estudar problemas de estratégia e de tática