PROGRAMAO LINEAR

Otimizaes de problemas via Software LINDO

Professor: Alzra Ramalho P Assumpo

Integrantes:
Bruno Bantim
Karollina Bastos
Phellipe Teixeira
Tiago Saturno
Yves Marques



Resende
2012

SUMRIO

1 Introduo Terica

2 Objetivos

2.1 Objetivo Geral

3 Apresentao do Problema

4 Desenvolvimento e Resultados

4.1 Desenvolvimento Analtico

4.2 Desenvolvimento Atravs do Software LINDO

5 Concluses




























1. INTRODUO TERICA

O Software LINDO uma ferramenta que visa o aperfeioamento na resoluo de
programas matemticos. Sua facilidade em programao de grande utilidade para
aqueles que visam sua utilizao. Neste relatrio ser apresentado a aplicao de um
problema resolvido ao longo do curso, onde o grupo ir comparar a resoluo terica
realizada em aula com a resoluo fornecida pelo Software, demonstrando os passos
tanto tericos quando cada quadro do Software.
A praticidade do Software capaz de otimizar o projeto de um setor de uma empresa,
onde aps a definio de metas o software pode ser rapidamente programado para
gerar resultados e redefinir necessidades de melhorias.
Ao fim deste relatrio estar evidenciado sua eficincia aps a comparao da
resoluo analtica e da resoluo via LINDO.



2. OBJETIVOS

2.1. Objetivo Geral
O desenvolvimento deste projeto tem a finalidade de demonstrar a
eficincia na utilizao correta do Software LINDO, tornando-se algo
aplicvel e vantajoso no dia-a-dia

3. APRSENTAO DO PROBLEMA

A firma Brasil produz dois tipos de bebidas a partir de dois tratamentos diferentes. Um
dos insumos uma gua muito pura chamada gua ardente e o outro um elemento
chamado segredo. Dois barris de gua Ardente pacientemente tratados com uma
unidade de Segredo geram uma unidade do produto Baro.
Enquanto um barril de gua ardente tratado com duas unidades de Segredo produz um
barril da bebida Popular.

Os barris podem ser considerados uniformes com uma capacidade de 12000 litros.
A demanda mensal de Popular estimada em 5 barris e qualquer que seja a estao
do ano, nunca excede a demanda de Baro por mais de dois barris. A disponibilidade
mensal de gua ardente est limitada em 8 barris e a de segredo em 7 barris.

O lucro gerado por cada barril de Baro de R$3 e para cada barril de Popular R$2.
Como deve ser planejada a produo mensal da firma Barril de forma a gerar o lucro
mximo para seu scios?

Respostas:
Baro = 3
Popular =2
Lucro = R$13

4. DESENVOLVIMENTO E RESULTADOS

4.1. Desenvolvimento Analtico

Temos que pelo mtodo estudado ao longo do curso o desenvolvimento do problema
em questo ficaria da seguinte maneira:


Produtos
Restries
Baro (x) Popular (y) Disponibilidade
gua Ardente 2 1 8
Segredo 1 2 7
Demanda 0 1 5
Lucro $3 $2
Relao Demanda -1 1 2
De Pop e Baro

Donde podemos tirar as seguintes equaes:

2x + 1y 8
1x + 2y 7
y 5
-x + y 2

x 0 ; y 0 -> Restries de no negatividade

O que nos fornece os 4 pontos a serem analisados

I) 2x + 1y 8
2x + 1y = 8, ento os pontos desejados sero (0,8) e (4,0)

II) 1x + 2y 7
1x + 2y = 7, ento os pontos desejados sero (7,0) e (1,3)

III) y 5
y = 5, o que nos fornecesse uma reta.

IV) -x + 2y 2
-x + y = 2, o que nos fornecesse os pontos (1,3) e (0,2)


Temos que a regio grifada em vermelho a regio vivel do problema. Sua soluo
tima encontra-se nos vrtices do polgono, ou seja, pontos A, B, C e D.

B = Interseco das retas II e IV: x+2y = 7; -x+y = 2. Ento B = (1;3)
C = Interseco das retas I e II: 2x+y = 8; x+2y = 7. Ento C = (3;2)
J sabe-se que A (0;2) e D (4;0)

Por deduo, percebe-se que a soluo mxima ser no ponto B ou C. Como a
equao do problema toda positiva, deduz-se ainda que a soluo ser o ponto C,
pois possui os maiores coeficientes

Z = 3.3 + 2.2 = 13 = Soluo mxima do problema



4.2. Desenvolvimento Atravs do Software LINDO

Temos a seguir a tela inicial do Software


Atravs dela o problema em questo dever ser modelado








Aps modelagem do Software, o mesmo questiona se o usurio possui o interesse de
realizar uma anlise de alcance, aprofundando os dados da soluo.


Feito a escolha, teremos dois possveis quadros: Um com anlise e outro sem anlise.
Em ambos acharemos a mesma resposta fornecida na resoluo analtica

Quadro sem anlise



Quadro com anlise


5. CONCLUSES

Aps comparar a semelhana de resultados entre a anlise analtica e a resoluo via
Software possvel concluir que sua aplicao em meios profissionais pode ser
bastante til. Por ser uma ferramenta pouco explorada, talvez fosse um potencial
diferencial nos conhecimentos de um candidato a uma vaga ao relatar ideias novas
para implementar na empresa.
O Software possui manuseio simples e resultados claros, tornando-o uma ferramenta
que economizar bastante tempo e se tornar bastante til tanto na vida acadmica
quanto profissional



REFERNCIAS

http://www.decom.ufop.br/prof/marcone/Disciplinas/OtimizacaoCombinatoria/ManualdeSoftwaresde
Otimizacao.pdf

LINDO SYSTEM http://www.lindo.com/

http://www.lume.ufrgs.br/handle/10183/17255