Professional Documents
Culture Documents
RESUMO
1. INTRODUO
1
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
2. MATERIAIS E MTODOS
2
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
3
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
estudiosos, comprovaram que a partir de qualquer base pode existir uma pequena
sequencia de piv que pode se encontrar o n passos que se torna uma base tima. Esse
desafio vem sendo feito a 25 anos atrs e sendo resolvido agora por pessoas brilhantes.
Segundo os autores, Sousa, Silva e Arenales (2005, p. 252).
Portanto, a questo contnua aberta quanto possibilidade da construo de
um mtodo do tipo simplex que seja polinomial, ou a prova definitiva de que
impossvel construir um algoritmo do tipo simplex com complexidade
polinomial. Segundo Shamir (1987), Terlaky& Zhang (1993) est a questo
aberta mais desafiante na teoria da otimizao linear. Um resultado
interessante foi provado recentemente Eles provaram que partindo de
qualquer base, existe uma sequncia pequena de pivs contendo no
mximo n passos, levando a base tima. Este resultado indica que algoritmos
polinomiais podem existir.
Podemos dizer que o simplex uma sequencia de resultados que foram feitos
passo-a-passo dos sistemas lineares, ou seja, so os passos que utilizamos para
descrever uma funo objetiva, onde acontecer uma abordagem que vai contribuir para
o acrscimo ou decrscimo de uma funo objetiva, esse mtodo extraordinrio e
muito eficiente pois ele funciona na base de clculos, levando um comerciante a ter
lucros sem ter percas abusivas que passam do tempo este mesmo no consiga mais
manter seu comercio em funcionamento. Essa base de clculo promove a maximizao
de seus lucros sabendo exatamente o que est girando em seu estabelecimento, e
minimiza o que est dando prejuzos e percas em seu capital com simples em seus
clculos e empresrio vai saber com exatido o que est parado. Segundo diz Goidbarg
(2005, p. 97 e 98).
Para iniciar podemos partir de um Problema de Programao Linear que vai ser
organizada em uma forma cannica, onde so realizados os testes at encontrar uma
soluo tima, onde utilizaremos o piv para ver se nosso problema ser ilimitado ou
no encontrando a soluo tima esperada, esse o resultado esperado por estas
planilhas. Esse mtodo prprio para o simplex exigem uma maior operao algbrica
onde valoriza a evoluo lgica do algoritmo.
4
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
Definio do problema;
Identificao das variveis relevantes
Formulao da funo objetiva
Formulao das restries
Escolha do mtodo matemtico de solues
Aplicao do mtodo de soluo
Analise a avaliao da soluo
5
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
todos os cenrios que foram analisados pelo sistema, somente assim podemos concluir
que teremos uma tomada de deciso correta obtendo soluo do problema proposto.O
que venha a ser um solver?
O solver vai ser um localizar de valores em cdulas, onde faz parte de um
conjunto de programas que trabalham juntos diretamente ou indiretamente formando
um conjunto de cdulas que formam uma formula na cdula de destino. Este solver foi
desenvolvido por Frontline so especializados em desenvolver este tipo de modelagem
que da auxilio aos matemticos, este solver foi colocado como suplemento no Excel,
onde no h necessidade de se criar um programa especfico pra resolv-lo.
6
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
INSTALAO DO SOLVER
7
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
1+2 + 3 + 4 + 5=400
01 + 2+03+04+05 5000
fbrica de cerveja
Cervejas
fbricas x1 x2 x3 x4 x5
custo R$ 5000 3500 4000 2500 3800
produo
8
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
custo total 1
R$ 14400000
3. CONSIDERAES FINAIS
9
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
4. REFERNCIAS
FRANCO, Neide Bertoldi. Clculo Numrico. So Paulo: Pearson Prentice Hall, 2006.
p. 499
JUNIOR, Alosio de Castro Gomes; SOUZA, Marcone Jamilson Freitas. Solver (Excel)
Manual de Referencia. Ouro Preto, 2004.
<http://www.feg.unesp.br/~fmarins/OL/Manual-solver.pdf>. Acesso 10 maio de 2012.
22 p.
10
EnEMat Encontro de Educao Matemtica UEG/UnU Ipor
11