AULAPRATICA Exercícios

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)

AULAPRATICA Exercícios

Enviado por

Direitos autorais:

Formatos disponíveis

AULAPRATICA Exercícios

Enviado por

Dados do documento

Título original

Direitos autorais

Formatos disponíveis

Compartilhar este documento

Compartilhar ou incorporar documento

Opções de compartilhamento

Você considera este documento útil?

Este conteúdo é inapropriado?

Direitos autorais:

Formatos disponíveis

AULAPRATICA Exercícios

Enviado por

Direitos autorais:

Formatos disponíveis

AULA PRÁTICA

POM FOR WINDOWS

INSTALAR O SOLVER NO EXCEL

Capítulo 4 : O método Simplex

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

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

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

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

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

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

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

max 520A + 450B

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

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

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

Você também pode gostar