Pesquisa operacional

PESQUISA
OPERACIONAL

Ermes Medeiros da Silva
Elio Medeiros da Silva
Valter Gonçalves
Afrânio Carlos Murolo

PESQUISA
OPERACIONAL
• Programação linear
• Simulação

3ª Edição

SÃO PAULO
EDITORA ATLAS S.A. - 1998

© 1994 by EDITORA ATLAS S.A.

1. ed. 1995; 2. ed. 1996; 3. ed. 1998; 4ª tiragem

Capa: Aldo Catelli
Composição: Formato Serviços de Editoração S/C Ltda.

Dados Internacionais de Catalogação na Publicação (CIP)
(Câmara Brasileira do Livro, SP, Brasil)
Pesquisa operacional: programação linear I Ermes Medeiros da Silva ... let ai. I.- 3. ed.
- São Paulo : Atlas, 1998.
Outros autores: Elio Medeiros da Silva, Valter Gonçalves, Afrânio Carlos Murolo.
ISBN 85-224-1931-0

da.

1. Pesquisa operacional I. Silva, Ermes Medeiros da.
111. Gonçalves Valter. IV. Murolo, Afrânio Carlos.

94-4222

11. Silva, Elio Medeiros

CDD-003

Índice para catálogo sistemático:
1. Pesquisa operacional

003

TODOS OS DIREITOS RESERVADOS- É proibida a reprodução total ou parcial, de qualquer forma ou por qualquer meio. A violação dos direitos de autor (lei n2 9.61 0/98) é crime estabelecido pelo artigo 184 do Código Penal.

Depósito legal na Biblioteca Nacional conforme Decreto nº 1.825, de 20 de dezembro de 1907.

Cód.: 0605 55 064
Impresso no Brasii/Printed in Brazil

Sumário
Prefácio, 9

1

2

APRESENTAÇÃO DA PESQUISA OPERACIONAL, 11
1.1

Conceito, 11

1.2

Fases de um estudo em P.O., 11

PROGRAMAÇÃO LINEAR, 14
2.1

Modelo em programação linear, 14

Exercícios (lista 1), 18

2.2

Técnica de solução para modelos de programação linear com duas variáveis de decisão - método gráfico, 23
2.2.1

Conceito, 23

2.2.2

Gráfico do conjunto de soluções, 24

2.2.3

Avaliação do objetivo, 26

2.2.4

Método gráfico, 28

Exercícios (lista 2), 31

3

4

NOÇÕES SOBRE ESPAÇO VETORIAL, 35
3.1

Introdução, 35

3.2

Base de um espaço vetorial, 38

3.3

Solução básica de um sistema de