AULA PRÁTICA

Curso: ADMINISTRAÇÃO
Disciplina: ICA 369 - PESQUISA OPERACIONAL
LINDO – INSTALAÇÃO DO PROGRAMA
LINDO (Linear, Interactive and Discrete Optmizer) Systems - Optimization Software:
Versão demo: www.lindo.com
http://www.lindo.com/index.php?option=com_content&view=article&id=34&Itemid=15

POM FOR WINDOWS

http://qm-for-windows.sharewarejunction.com/

INSTALAR O SOLVER NO EXCEL

EXCEL 2003 - Ferramentas > suplementos > solver
EXCEL 2010 – PASSOS
Arquivo -> Opções -> Suplementos -> Ir... selecionar SOLVER – OK
Como resolver – DADOS (Barra de menu) – clicar em SOLVER ( seguir os mesmos passos) e depois em
Exercícios
RESOLVER.

EXERCÍCIOS

Capítulo 4 : O método Simplex

SILVA, E. M. da. et al. Pesquisa Operacional para os cursos de economia, administração e
contabilidade. São Paulo: Atlas, 1998

1) Exemplos

(página 46) (página 52)

Maximizar Z = 3x1+5x2 Maximizar Z = 2x1+3x2+x3
Sujeito a Sujeito a
2x1+4x2<=10 x1+x2+ x3<=40
6x1+x2<=20 2x1+x2 – x3<=20
X1-x2<=30 3x1+ 2x2-x3<=30
X1>=0 x1>=0
X2>=0 x2>=0
x3 >=0
2) Exemplos
LACHTERMACHER, G. Pesquisa operacional na tomada de decisões: modelagem em Excel. Rio de
Janeiro: Elsevier, 2007.
(página 52 e 196) exercício 3.1.1 (pagina 24) exercício 2.1
Maximizar Z = 3x1+2x2 Maximizar Z = 4x1+3x2
Sujeito a Sujeito a
x1+2x2<=6 x1+3x2<=7
2x1+x2<=8 2x1+2x2<=8
-x1+x2<=1 x1+x2<=3
x2<=2 x2<=2
x1>=0 x1>=0
x2>=0 x2>=0

Exercícios para entregar (Aula prática)

1 – Resolver os problemas de programação linear utilizando o computador

Maximizar Lucro = 2x1+3x2 Minimizar custo = 10x1+12x2

sujeito a sujeito a
-X1+2X2<=4 x1+x2<=20
X1+2X2<=6 x1+x2>=10
X1+3X2<=9 5x1+6x2>=54
X1>=0 X1>=0
X2>=0 X2>=0

Maximizar receita R = 0.3X1+0.5X2 Maximizar Z = 7x1+9x2

Sujeito a sujeito a
2x1+x2<=2 -x1+x2<=2
X1+3x2<=3 X1<=5
X1>=0 X2<=6
X2>=0 3x1+5x2>=15
5x1+4x2>=20
X1>=0; X2>=0

Maximizar lucro 2x1+3x2 Maximizar lucro = 100x1+150x2

sujeito a Sujeito a
x1+3x2<=9 2x1+3x2<=120
-x1+2x2<=4 X1<=40
X1+x2<=6 X2<=30
X1>=0 X1>=0
X2>=0 X2>=0

Maximizar Y = x1+x2+x3 Minimizar Z = x1+1,2x2+ 1,3x3

Sujeito a sujeito a
2x1+x2-x3<=10 0,3x1+0,25x2+0,1x3>=6
X1+x2+2x3>=20 0,2x1+0,3x2+0,2x3>=4
2x1+x2+3x3>=60 0,25x1+0,15x2+0,3x3>=4
X1>=0 0,25x1+0,3x2+0,4x3>=6
X2>=0 x1; x2; x3>=0
X3>=0

2- Um produtor que utilizou recursos de programação linear no planejamento da produção de sua

empresa, chegou a seguinte formulação de programação linear que maximizará seu lucro:
Max 130a+ 350b
Sujeito
3a + 4b <= 120
2a + 8b <= 160
2a <= 100
a >= 0
b >= 0

3- Um empreendedor decidiu comercializar barcos. Depois de empregar alguns trabalhadores e de

descobrir os preços aos quais venderia os modelos, chegou as seguintes observações: cada modelo
comum (A) rende um lucro de R$ 520,00, e cada modelo rápido (B) rende um lucro de R$ 450,00.
Um modelo comum requer 40 horas para ser construído e 24 horas para o acabamento. Cada modelo
rápido requer 25 horas para construção e 30 horas para o acabamento. Este empreendedor dispõe de
400 horas de trabalho por mês para a construção e 360 horas para o acabamento. Quanto deve produzir
de cada um dos modelos?

max 520A + 450B

st
40 A +25 B <= 400
24 A + 30 B <= 360

4 - A LCL Investimentos S.A. gerencia recursos de terceiros através da escolha de carteiras de

investimento para diversos clientes, baseados em títulos (bonds) de diversas empresas. Um de seus
clientes exige que:
Não mais de 25% do total seja aplicado em um único investimento.
Mais de 50% do total deve ser aplicado em títulos de maturidade de mais de 10 anos.
O total aplicado em títulos de alto risco deve ser no máximo de 50% do total investido.
A tabela a seguir mostra os dados dos títulos selecionados
Retorno Anual Anos para Vencimento Risco
Título 1 8,7% 15 1- Muito Baixo
Título 2 9,5% 12 3- Regular
Título 3 12,0% 8 4- Alto
Título 4 9,0% 7 2- Baixo
Título 5 13,0% 11 4- Alto
Título 6 20,0% 5 5- Muito Alto
6 - A LCL Armazéns e Comércio Ltda. possui 1 armazém com capacidade de armazenamento de
200.000 toneladas de grãos. No início do mês de janeiro a LCL tinha 8.000 toneladas de grãos de trigo
em seu armazém. Considerando que em cada mês você pode comprar ou vender trigo a preços pré-
fixados pelo governo (tabela a seguir), em qualquer quantidade desejada, desde que sujeitas as
restrições de armazenagem e o estoque inicial do mês (vendas máximas no mêsi = saldo mês(i-1) ).
Formule o problema de maneira a maximizar o lucro da operação nos próximos 12 meses.

Mês do Ano Preço de Venda (R$/ton) Preço de Compra (R$/ton)

Janeiro 3 8
Fevereiro 6 8
Março 8 2
Abril 2 3
Maio 4 4
Junho 5 3
Julho 6 3
Agosto 1 2
Setembro 3 5
Outubro 2 5
Novembro 3 3
Dezembro 3 3
7 A LCL Restaurantes Ltda. quer construir um novo restaurante. O total R$ 500.000,00 da obra será
pago a construtora em duas parcelas de R$ 150.000,00 ao final do 2º e do 5º mês e uma parcela de R$
200.000,00 ao final da construção no 7º mês. A empresa dispõe de 4 tipos de investimentos (tabela a
seguir) que podem ser utilizados a fim de gerar caixa para quitar a construção de maneira a reduzir a
necessidade total de caixa.

Mês Disponível Meses de Duração Retorno ao Final do

Investimento
para aplicação Da aplicação Investimento
Tipo A 1,2,3,4,5,6,7 1 1,5%
Tipo B 1,3,5 2 3,2%
Tipo C 1,4 3 4,5%
Tipo D 1 7 9,0%

Modele o problema de maneira a determinar quando e quais tipos de investimentos devem ser realizados a fim de minimizar
o total que deve ser alocado no início da construção.

LINDO - commandos

Símbolo Significado
! Símbolo para escrever uma linha de comentário
Max Comando que solicita maximizar uma função
Min Comando que solicita minimizar uma função
st Subject to – significa sujeito a: Informa que a seguir temos um conjunto de restrições
end Informa o fim dos dados
Vírgula (ex: 2,5) Usa ponto nos números (2.5)