O Solver usa generalizada reduzida algoritmo de gradiente

Traduções deste artigo Traduções deste artigo
ID do artigo: 82890 - Exibir os produtos aos quais esse artigo se aplica.
Expandir tudo | Recolher tudo

Neste artigo

Sumário

Microsoft Excel Solver usa o algoritmo generalizada Reduced Gradient (GRG2) para otimizar os problemas não lineares. Esse algoritmo foi desenvolvido por Leon Lasdon, da Universidade do Texas em Austin e Allan Waren, da Cleveland State University.

Problemas linear e inteiro use o método simplex com limites sobre as variáveis de ramificação e método acoplado, implementado por John Watson e Dan Fylstra, da Frontline Systems, Inc.

Mais Informações

Microsoft Excel Solver usa métodos numéricos iterativos que envolvem "conectar na" avaliação valores para as células ajustáveis e observar os resultados calculados as células de restrição e a célula ideal. Cada versão de avaliação é chamada uma "iteração". Como uma abordagem pura "tentativa e erro" poderia levar um tempo muito longo (especialmente para problemas que envolvem várias células ajustáveis e restrições), o Microsoft Excel Solver executa abrangentes análises dos resultados observados e suas taxas de alteração como as entradas são variadas, para guiar a seleção de novos valores de avaliação.

Um problema típico, as restrições e a célula ideal são funções de (ou seja, eles dependem) as células ajustáveis. O (primeira derivada de uma função mede a taxa de alteração como a entrada é variada. Quando há vários valores inseridos, a função possui várias derivadas parciais medir sua taxa de alteração com relação a cada um dos valores de entrada; juntos, derivadas parciais formam um vetor de gradiente da função de chamada.

Derivados (e gradientes) desempenham um papel crucial nos métodos iterativos no Microsoft Excel Solver. Eles fornecem dicas como a como as células ajustáveis devem ser variadas. Por exemplo, se a célula ideal é que está sendo maximizada e sua derivada parcial com relação a uma célula ajustável é um grande número positivo, enquanto outra derivada parcial estiver próxima de zero, Microsoft Excel Solver provavelmente aumentará valor a primeira célula ajustável na próxima iteração. Um derivado parcial negativo sugere que o valor da célula ajustável relacionados deve ser variado na direção oposta.

Frente e Central diferenciais

Se Microsoft Excel Solver aproxima os derivados numericamente movendo um pouco valor cada célula ajustável e observando a taxa de alteração de cada célula de restrição e a célula ideal. Esse processo é chamado de uma estimativa de diferença finito da derivada. Microsoft Excel Solver pode usar diferenciação direta ou diferenciação central, como controlados pela opção de derivativos na caixa de diálogo Opções do Solver.

Prospectiva usa um ponto único (que é, conjunto de valores de células ajustáveis) que seja um pouco diferente do ponto atual para calcular a derivada, enquanto a diferenciação central usa dois pontos em direções opostas. Diferenciação central é mais preciso se a derivada está mudando rapidamente no ponto de atual, mas requer mais recálculos. A opção padrão é prospectiva, que é bem na maioria das situações.

Lineares problemas podem ser resolvidos com muito menos trabalho que os problemas não lineares; Microsoft Excel Solver não necessário recalcular derivados de alteração e podem extrapolar junto com linhas retas em vez de recalcular a planilha. Esses economia de tempo é trazida para execução quando você marca a caixa de seleção assumir modelo linear na caixa de diálogo Opções do Solver. Se você não marcar esta caixa, o Microsoft Excel Solver ainda pode resolver o problema, mas ele gastará extra tempo fazendo isso.

Quando você sabe que um problema é completamente linear, escolher a opção assumir modelo linear acelerará o processo de solução por um fator de dois a vinte horas (dependendo do tamanho da planilha). A desvantagem é que, se as fórmulas de planilha real são não-lineares e esta opção estiver selecionada, você resolve o problema errado.

Embora o Microsoft Excel Solver verificar a solução final quando assumir modelo linear é verificado usando um recálculo de planilha inteira, essa não é uma garantia absoluta que o problema é realmente linear. Você pode sempre verificar novamente a solução executando o mesmo problema com a caixa de seleção desmarcada.

Várias planilhas de negócios contêm principalmente lineares fórmulas mais algumas relações de não-lineares chave. Esses problemas não são abertos para os métodos de programação linear ou a opção assumir modelo linear. Eles exigem toda a capacidade de programação não-linear. O método generalizada reduzida gradiente usado pelo Microsoft Excel Solver é bastante eficiente para problemas desse tipo porque ele usa aproximações lineares para as funções problema com um número de estágios do processo de solução de; quando as funções reais são lineares, esses aproximações são exatas.

Condições de optimality

Como primeira derivada (ou gradiente) da célula ideal mede a taxa de alteração com relação a (cada um dos) as células ajustáveis, quando todas as derivadas parciais da célula ideal forem zero (ou seja, o gradiente é o vetor de zero), as condições de primeira ordem para optimality foram atendidas (alguns adicional segunda ordem condições devem ser verificadas bem) ter encontrado o mais alto (ou mais baixo) valor possível para a célula ideal.

Local vários pontos otimizada

Alguns problemas têm muitos pontos localmente ideal onde as derivadas parciais da célula ideal forem zero. Um gráfico da função célula ideal em tais casos mostra montanhas e vales de diferentes alturas e intensidades de muitos. Quando iniciado em um determinado conjunto de valores de células ajustáveis, os métodos usados pelo Microsoft Excel Solver serão tendem a convergir em um único andar hilltop ou vale próximo ao ponto de partida. Mas o Microsoft Excel Solver tem não-se de que maneira de saber que se há um hilltop mais alto, por exemplo, alguns distância ausente.

A única maneira de localizar otimizado global é aplicar conhecimento externo do problema. Ou através de senso comum raciocinando sobre o problema ou através de experimentos, você deve determinar a região geral na qual otimizado global reside e inicia o Microsoft Excel Solver com valores de célula ajustável que estão dentro dessa região. Como alternativa, você pode iniciar o Microsoft Excel Solver a partir de vários pontos diferentes, amplamente separados e ver qual solução é melhor.

Para obter mais informações sobre o processo de solução interno do Solver, contate:

   Frontline Systems
   P.O. Box 4288
   Incline Village, Nevada  89450-4288
   (702) 831-0300
				


Você também pode encontrar informações no http://www.frontsys.com/

As informações de contatos de terceiros incluídas neste artigo são fornecidas para ajudar você a encontrar o suporte técnico que necessário. Essas informações de contato estão sujeitas a alterações sem aviso prévio. Microsoft não garante a precisão dessas informações contatos de terceiros.

O código de programa do Microsoft Excel Solver é copyright 1990, 1991, 1992 por partes Frontline Systems, Inc. copyright 1989 pela Optimal Methods, Inc.

Referências

"Guia do usuário do Microsoft Excel Solver" para o Macintosh, versão 3.0, página 2

"Guia do usuário do Microsoft Excel Solver" para Windows, versão 3.0, página 2

Propriedades

ID do artigo: 82890 - Última revisão: quinta-feira, 16 de novembro de 2006 - Revisão: 1.4
A informação contida neste artigo aplica-se a:
  • Microsoft Excel 2000 Standard Edition
  • Microsoft Excel 97 Standard Edition
  • Microsoft Excel 95 Standard Edition
  • Microsoft Excel 5.0 Standard Edition
  • Microsoft Excel 98 for Macintosh
Palavras-chave: 
kbmt kbinfo KB82890 KbMtpt
Tradução automática
IMPORTANTE: Este artigo foi traduzido por um sistema de tradução automática (também designado por Machine Translation ou MT), não tendo sido portanto traduzido ou revisto por pessoas. A Microsoft possui artigos traduzidos por aplicações (MT) e artigos traduzidos por tradutores profissionais, com o objetivo de oferecer em português a totalidade dos artigos existentes na base de dados de suporte. No entanto, a tradução automática não é sempre perfeita, podendo conter erros de vocabulário, sintaxe ou gramática. A Microsoft não é responsável por incoerências, erros ou prejuízos ocorridos em decorrência da utilização dos artigos MT por parte dos nossos clientes. A Microsoft realiza atualizações freqüentes ao software de tradução automática (MT). Obrigado.
Clique aqui para ver a versão em Inglês deste artigo: 82890

Submeter comentários

 

Contact us for more help

Contact us for more help
Connect with Answer Desk for expert help.
Get more support from smallbusiness.support.microsoft.com