Devido à precisão finita dos computadores e à natureza dos algoritmos de otimização, o solucionador tem tolerâncias incorporadas. Eu tentaria selecionar o botão Opções na caixa de diálogo Parâmetros do Solver e, em seguida, aumentar a Precisão (digamos do padrão de 0,000001 para 0,00000001) . Não tenho certeza se isso vai funcionar, mas vale a pena tentar. Minha empresa faz um solucionador de qualidade comercial ligado ao Excel chamado WhatsBest. Se o acima não funcionar, você poderia considerá-lo. Você pode encontrar mais informações em lindo respondido August 25 09 at 15:27 Na verdade, a precisão padrão foi em 5. Eu mudei para 0, e parece ter funcionado. Estranho eu tenho que mexer com precisão se as variáveis são suposto ser binário. S Obrigado ndash Shaggy Frog Aug 25 09 às 19:12 Se os valores binários estiverem distantes de 0 ou 1, talvez seja necessário ir até as opções na janela do Solver e verificar se a caixa Ignorar restrições de número inteiro está marcada. Se o solucionador não conseguir encontrar uma solução dentro do intervalo de tempo ou o número de iterações permitidas (ou se não houver resposta correta possível) não retornará respostas binárias. Um trabalho possível ao redor, dependendo do tipo de problema que você está tentando resolver e quão exata uma resposta que você precisa. É definir algumas células (provavelmente as que possuem os valores mais baixos nas células que você está calculando) com as trilhas de conexão lt1 e gt0 em vez de binárias. A imagem que você forneceu não está aparecendo, então eu não tenho certeza exatamente o que você estava procurando. (Pode ser útil configurar uma célula com um sumproduct para as células não definidas como binário veja abaixo.) Como exemplo, se você está tentando resolver para um total de 22 (que não tem solução), você começa com: Se você definir todos os valores na segunda coluna como binário, você acabará com: Se você definir os 3 primeiros como binários, e os dois últimos como lt1 amp gt0. Você termina com: O sumproduct para as duas últimas linhas 4, que você poderia usar para definir manualmente um dos dois últimos como 1 eo outro 0, dependendo se você quer uma resposta ligeiramente abaixo ou acima do alvo. Eu tive um problema semelhante e poderia resolvê-lo, indo para opções de solucionador e, em seguida, verificar o uso de escala automática. Não estou certo de que isso irá corrigir o problema ou não, mas vale a pena tentar. Respondeu Nov 19 12 at 14:27 Provavelmente não o seu problema, mas esteja ciente há uma Ignorar Integer Constraints checkbox em Opções que é marcada por padrão no Excel Solver. Pelo menos, esse é o caso na minha cópia do Excel 2011 para Mac. Respondido Feb 10 12 at 18:08 Sua resposta 2017 Stack Exchange, IncExcel Solver - como Integer, Binário e Alldifferent restrições afetam a resolução Uma restrição como A1: A5 integer. Onde A1: A5 são células de variáveis de decisão, requer que os valores de solução de A1 a A5 sejam inteiros ou números inteiros, como -1, 0 ou 2, até dentro de uma pequena tolerância (determinada pela opção Precisão de restrição). As restrições inteiras podem ser usadas quando um valor de solução fracionada, como 1,5, não faz sentido em seu problema, por exemplo, se a variável de decisão representa quantas pessoas agendam ou quantos caminhões comprarem. Uma restrição como A1 binário é equivalente a especificar A1 inteiro, A1 gt 0 e A1 lt 1. Isso implica que A1 deve ser 0 ou 1 na solução, portanto, A1 pode ser usado para representar uma decisão yesno, como se ou não Para construir uma nova fábrica. Uma restrição como A1: A5 alldifferent. Onde A1: A5 são células variáveis de decisão, requer que estas células sejam inteiras no intervalo de 1 a N (N 5 neste exemplo), com cada variável diferente de todas as outras na solução. Assim, A1: A5 conterá uma permutação de números inteiros, tais como 1,2,3,4,5 ou 1,3,5,2,4. Uma restrição alldifferent pode ser usada para modelar problemas envolvendo ordenação ou seqüenciamento de escolhas, como o Traveling Salesman Problem. As restrições de número inteiro têm muitas aplicações importantes, mas a presença de uma dessas restrições em um modelo Solver torna o problema um problema de programação inteira, o que pode ser muito mais difícil de resolver do que um problema semelhante sem a restrição de número inteiro. Opções para resolver com restrições de número inteiro A caixa de opções Opções de Solver Todos os métodos inclui um grupo de opções para resolver com restrições de inteiros: A caixa de seleção Ignorar restrições de inteiros permite resolver o relaxamento de um problema de programação de inteiro, onde o inteiro, binário e alldifferent As restrições são ignoradas, mas todas as outras restrições são aplicadas. A opção Integer Optimality (), às vezes chamada de gap MIP, permite que o Solver pare se encontrar uma solução inteira que esteja dentro da porcentagem especificada do limite mais conhecido na solução ideal. O valor padrão é 1 se você quiser uma solução ótima comprovada (o que pode levar um tempo extra considerável), defina essa opção como 0.Excel Solver - Opções de alteração para todos os métodos de solução Na caixa de diálogo Parâmetros do Solver, clique em Opções. Na caixa de diálogo Opções do Solver, na guia Todos os Métodos, escolha uma ou mais das seguintes opções: Na caixa Precisão de Restrições, digite o grau de precisão desejado. Para que uma restrição seja considerada satisfeita, a relação entre a referência da célula eo valor da restrição não pode ser violada por mais do que essa quantidade. Use o Escala Automática de Escala para especificar que o Solver deve internamente escalonar os valores de variáveis, restrições eo objetivo para magnitudes semelhantes, para reduzir o impacto de valores extremamente grandes ou pequenos em A precisão do processo de solução. Esta caixa está seleccionada por predefinição. Mostrar resultados de iteração Marque a caixa de seleção Mostrar resultados de iteração para ver os valores de cada solução de teste. Consulte Soluções de teste do Show Solver. Resolvendo com restrições de inteiros Selecione a caixa de seleção Ignorar restrições de inteiros para fazer com que todas as restrições integer, binárias e alldifferent sejam ignoradas quando você clicar em Solve. Isso é chamado de resolver o relaxamento do problema de programação de números inteiros. Na caixa Integer Optimality, digite a diferença máxima de porcentagem. O Solver deve aceitar entre o valor objetivo da melhor solução inteira encontrada e o limite mais conhecido no verdadeiro valor objetivo ideal antes de parar. O Integer Optimality às vezes é chamado de intervalo (relativo) MIP. O valor padrão é 1 defina isto como 0 para garantir que uma solução ótima comprovada seja encontrada. Na caixa Tempo máximo (segundos), digite o número de segundos que você deseja permitir que o Solver seja executado. Na caixa iterações, digite o número máximo de iterações que você deseja permitir que o Solver execute. Os limites a seguir se aplicam apenas a problemas que incluem restrições inteiras sobre variáveis ou problemas que usam o método evolutivo de resolução: 3. Na caixa Max subproblemas, digite o número máximo de subproblemas que você deseja permitir. 4. Na caixa Max Feasible Solutions, escreva o número máximo de soluções possíveis que pretende permitir. Para problemas com restrições de número inteiro, este é o número máximo de soluções possíveis de número inteiro. Se o processo de solução atingir o tempo máximo, o número de iterações, os subproblemas máximos ou as soluções máximas viáveis antes de o Solver encontrar uma solução ideal, o Solver exibirá a caixa de diálogo Show Trial Solution. Consulte Soluções de teste do Show Solver. 4. Na caixa de diálogo Parâmetros do Solver, clique em Resolver ou Fechar. NOTA Você pode clicar no botão Ajuda na caixa de diálogo para obter mais informações sobre outras opções. Define e solucione um problema usando o Solver Aplica-se a: Excel 2016 Excel 2013 Excel 2010 Excel 2007 Mais. Menos Solver é um programa Microsoft Excel add-in que você pode usar para a análise what-if. Use o Solver para encontrar um valor ótimo (máximo ou mínimo) para uma fórmula em uma célula chamada célula objetiva sujeita a restrições ou limites, nos valores de outras células de fórmula em uma planilha. O Solver funciona com um grupo de células, chamadas variáveis de decisão ou simplesmente variáveis, que são usadas na computação das fórmulas nas células objetivo e restrição. O Solver ajusta os valores nas células da variável de decisão para satisfazer os limites das células de restrição e produzir o resultado desejado para a célula de objetivo. Simplificando, você pode usar o Solver para determinar o valor máximo ou mínimo de uma célula alterando outras células. Por exemplo, você pode alterar o valor do orçamento de publicidade projetado e ver o efeito na sua quantia de lucro projetada. Observação As versões do Solver anteriores ao Excel 2007 referiam-se à célula objetivo como célula-alvo e as células variáveis de decisão como células em mudança ou células ajustáveis. Muitas melhorias foram feitas para o Solver add-in para o Excel 2010, por isso, se você está usando o Excel 2007 a sua experiência será ligeiramente diferente. Exemplo de uma avaliação do Solver No exemplo a seguir, o nível de publicidade em cada trimestre afeta o número de unidades vendidas, determinando indiretamente o valor da receita de vendas, as despesas associadas eo lucro. O Solver pode alterar os orçamentos trimestrais para publicidade (célula de decisão de células B5: C5), até uma restrição orçamentária total de 20.000 (célula F5), até que o lucro total (célula objetivo F7) atinja o valor máximo possível. Os valores nas células variáveis são usados para calcular o lucro para cada trimestre, portanto, eles estão relacionados à fórmula célula objetiva F7, SUM (Q1 Lucro: Lucro Q2). 1. Células variáveis 2. Célula restrita 3. Célula objetiva Após o Solver, os novos valores são os seguintes. Nota: Se o comando Solver ou o grupo Analysis não estiverem disponíveis, você precisará ativar o suplemento Solver. Consulte: Como ativar o suplemento Solver. Na caixa Definir Objectivo, introduza uma referência de célula ou nome para a célula de objectivo. A célula objetivo deve conter uma fórmula. Execute um dos seguintes procedimentos: Se desejar que o valor da célula objetivo seja o maior possível, clique em Max. Se você desejar que o valor da célula objetivo seja o menor possível, clique em Min. Se você deseja que a célula objetivo seja um determinado valor, clique em Valor de. E em seguida, escreva o valor na caixa. Na caixa Alterando células variáveis, insira um nome ou referência para cada intervalo de células variáveis de decisão. Separe as referências não adjacentes com vírgulas. As células variáveis devem estar relacionadas direta ou indiretamente com a célula objetivo. Você pode especificar até 200 células variáveis. Na caixa Assunto das Restrições, insira as restrições que deseja aplicar, fazendo o seguinte: Na caixa de diálogo Parâmetros do Solver, clique em Adicionar. Na caixa Referência de célula, digite a referência de célula ou o nome do intervalo de células para o qual você deseja restringir o valor. Clique no relacionamento (lt. Gt. Int. Bin. Ou dif) que você deseja entre a célula referenciada e a restrição. Se você clicar em int. Inteiro aparece na caixa restrição. Se você clicar em bin. Binário aparece na caixa restrição. Se você clicar em dif. Alldifferent aparece na caixa de Restrição. Se você escolher lt, ou gt para o relacionamento na caixa de Restrição, digite um número, uma referência ou nome de célula ou uma fórmula. Siga um destes procedimentos: Para aceitar a restrição e adicionar outra, clique em Adicionar. Para aceitar a restrição e retornar à caixa de diálogo do Solver Parameter s, clique em OK. Observação Você pode aplicar o int. Bin E relações dif somente em restrições em células de variáveis de decisão. Você pode alterar ou excluir uma restrição existente fazendo o seguinte: Na caixa de diálogo Parâmetros do Solver, clique na restrição que deseja alterar ou excluir. Clique em Alterar e, em seguida, faça as alterações ou clique em Excluir. Clique em Solucionar e siga um destes procedimentos: Para manter os valores da solução na planilha, na caixa de diálogo Resultados do Solver, clique em Solução do Manter Solver. Para restaurar os valores originais antes de clicar em Resolver. Clique em Restaurar valores originais. Você pode interromper o processo de solução pressionando Esc. O Excel recalcula a planilha com os últimos valores encontrados para as células da variável de decisão. Para criar um relatório baseado na sua solução após o Solver encontrar uma solução, clique em um tipo de relatório na caixa Relatórios e, em seguida, clique em OK. O relatório é criado em uma nova planilha em sua pasta de trabalho. Se o Solver não encontrar uma solução, apenas alguns relatórios ou nenhum relatório estarão disponíveis. Para salvar seus valores de célula variável de decisão como um cenário que você pode exibir mais tarde, clique em Salvar cenário na caixa de diálogo Resultados do Solver e, em seguida, digite um nome para o cenário na caixa Nome do cenário. Passar através das soluções de teste do Solver Depois de definir um problema, clique em Opções na caixa de diálogo Parâmetros do Solver. Na caixa de diálogo Opções, marque a caixa de seleção Mostrar resultados de iteração para ver os valores de cada solução de teste e clique em OK. Na caixa de diálogo Parâmetros do Solver, clique em Resolver. Na caixa de diálogo Show Trial Solution, siga um destes procedimentos: Para interromper o processo de solução e exibir a caixa de diálogo Resultados do Solver, clique em Parar. Para continuar o processo de solução e exibir a próxima solução de teste, clique em Continuar. Alterar a forma como o Solver encontra soluções Na caixa de diálogo Parâmetros do Solver, clique em Opções. Escolha ou insira valores para qualquer uma das opções nos Todos os Métodos. GRG Não linear. E as abas Evolutionary na caixa de diálogo.
No comments:
Post a Comment