IOtexto

ESCOLA SUPERIOR DE TECNOLOGIA
UNIVERSIDADE DO ALGARVE

CESE em Engenharia Civil - Construção

INTRODUÇÃO À

INVESTIGAÇÃO OPERACIONAL
PROGRAMAÇÃO LINEAR

JOÃO MANUEL CARVALHO ESTÊVÃO

FARO
1998

João M. C. Estêvão - EST - UAlg

PREFÁCIO
Os presentes apontamentos constituiram a base das aulas práticas de Investigação Operacional do 1º CESE em Engenharia Civil Construção, ano lectivo de 1993/94, e das aulas teóricas e práticas dos 2º e 3º CESEs, anos lectivos de 1995/96 e 1997/98.
Os

apontamentos

visam

iniciar

os

alunos

no

estudo

da

programação linear, numa perspectiva da engenharia civil, sem pretender substituir a bibliografia existente sobre o assunto. O texto está ilustrado com vários exemplos resolvidos, assim como propõe um conjunto de outros problemas cujas soluções se apresentam num anexo.
Actividade docente do autor no âmbito da disciplina de Investigação
Operacional:
1993/94 - aulas práticas
1995/96 - aulas teóricas e práticas
1997/98 - aulas teóricas

Escola Superior de Tecnologia, UAlg
28 de Setembro de 1998

✂✁☎✄✆✁

-i-

✝

✞

✟✠✞

✡☞☛✍✌✏✎✒✑☎✄✓✁

INVESTIGAÇÃO OPERACIONAL

ÍNDICE
Pág.
1. Modelos de decisão na investigação operacional ................................... 1
1.1. Introdução.......................................................................................... 1
1.2. O papel do modelo ............................................................................. 2
2. Programação linear ............................................................................... 3
2.1. Aplicações da programação linear...................................................... 4
2.2. Formulação matemática ..................................................................... 8
2.2.1. Hipóteses do modelo de programação linear.................................. 10
2.2.2. Formas de apresentação de um programa linear............................. 11
2.2.2.1. Forma canónica.......................................................................... 11
2.2.2.2.