Programao Linear Inteira

Referncia Bibliogrfica:
ANDRADE, E.L. Introduo Pesquisa Operacional.
4 ed. Rio de Janeiro: Editora LTC, 2011, 202 p.

Exemplo:

X1= 6,66
X2= 3,33

Pontos viveis para a soluo tima inteira

Resultado
continuo
encontrado

X1= 6,66
X2= 3,33

X2

X1= 6,66
X2= 3,33

X1

Exemplo 1 ( Problema da Mochila):

Uma montadora est revisando o projeto de um dos seus modelos. Existe a
necessidade de reduo de peso do veculo em pelo menos 180 kg para
diminuir o gasto com combustvel
Determinar as alteraes que obedecem ao limite mnimo de peso com
custo total mnimo.

Modelo:

Exemplo 2: Modelagem de expanso de uma rede eltrica

Rede atual
Alternativas de expanso

Dados do sistema atual e das alternativas de expanso:

Funo Objetivo:

Restries:

Modelo Completo:

Soluo encontrada:

Atividade Prtica

Uma empresa dispe de R$8000,00 para investir em at 3 opes de

investimento que vo fornecer o retorno aps 5 anos. Cada um dos
investimentos pode ser feito em valores mltiplos de R$ 1000,00 e
deseja-se investir, no mximo R$ 4000,00 em uma determinada opo.
Os retornos esperados so:
Valor Investido
Opo

R$ 1000,00

R$ 1000,00

R$ 3000,00

R$ 4000,00

2000

5000

7500

10000

1500

3500

8000

11000

1100

2500

8500

10500

Sabendo-se que a empresa pode investir em quaisquer opes, qual

deve ser a poltica de investimento a fim de se ter o maior retorno
global?