diversos

INVESTIGAÇÃO
OPERACIONAL
MARIANA CARVALHO

MESTRADO EM ENGENHARIA INFORMÁTICA E SISTEMAS EMPRESARIAIS
2010/2011

Investigação Operacional

2

MEISE

Índice
1

Introdução à Investigação Operacional............................................................................5
1.1

Investigação Operacional: definição; história e desenvolvimento; domínios

de aplicação ................................................................................................................................5
1.2
1.2.1

Tipos de Modelos de Investigação Operacional.....................................................5
Estrutura dos Modelos Matemáticos..................................................................6

1.3
1.4
2

Programação Linear e Não Linear..............................................................................7
Fases de um Estudo de Investigação Operacional.................................................8

Programação Linear ...............................................................................................................9
2.1

Introdução........................................................................................................................9

2.1.1

Definição do problema de Programação Linear ...........................................9

2.1.2

Formalização matemática do problema de Programação Linear............9

2.1.3

Forma standard de um problema de Programação Linear...................... 10

2.2

Solução gráfica do problema................................................................................... 13

2.3

Método do Simplex ..................................................................................................... 15

2.3.1

Construção de um Quadro Válido de Base ................................................. 15

2.3.2

Características do Quadro Simplex ................................................................ 16

2.3.3

O