Como resolver Programação Linear no Excel

Programação Linear é um método matemático de otimização de um resultado em um modelo matemático utilizando equações lineares como restrições. Para resolver um programa de forma linear padrão usar o Microsoft Excel eo Excel Solver Add-in . Excel Solver pode ser ativada no Excel 2010 clicando em “Arquivo ” na barra de ferramentas , “Opções ” e ” add-in “. Marque a opção ” Solver Add-in ” e clique em “OK”. Você pode acessar o Solver , na guia ” Dados” na barra de ferramentas . O programa linear mais básico para resolver é o formulário padrão. Instruções

1

Configurar o programa linear na forma :

Maximize c (transpor ) x

Sujeito a : Ax b, x 0

, onde c , x , A e b são matrizes . A função de objectivo pode também ser minimizados ou igual a um valor z . As restrições estão em forma linear. X não tem que ter uma restrição não negativo. Estas diferenças no programa linear depende do problema específico . No entanto, é imperativo que o programa linear ser configurado corretamente. Não deixe de fazer todos os cálculos para o cTx , Ax , eb matrizes no Excel antes de resolver o programa linear. Você pode começar por qualquer ajuste de todos os valores de x para 1 ou deixando-os desconhecidos. Pode ser útil para citar as células , clicando em ” Inserir” na barra de ferramentas , “Nome ” e ” Definir “. Os nomes das células pode por digitado em Solver diretamente.

2

Open Solver e entrada as células necessárias . A fim de introduzir uma célula, clique no ícone do Excel para a direita da caixa de texto e, em seguida, clique na célula desejada . O guia “para celular alvo: ” é a função objetivo . ” Ao mudar Cells : ” são as variáveis ​​em seu programa linear , que é a matriz x . Clique em ” Adicionar” para adicionar uma restrição . A referência de célula é a matriz Ax . Seleccione o tipo de restrição ( maior do que ou igual a, menor que ou igual a , ou igual a ) a partir do menu de puxar para baixo . A restrição é a matriz b . Se x é não- negativo , adicionar essa restrição para cada valor de x

3

Escolha um modelo linear correta da ” Selecione um método de solução ” . Menu suspenso. Programas de forma linear padrão geralmente usam um método de solução LP Simplex . Se x tem uma restrição de não-negativo , marque a caixa “Faça Variáveis ​​Unconstrained não- negativo”.

4

Resolva o programa linear clicando em ” Solve “. Permitir Solver para pensar por um momento. Se Solver encontra uma caixa de diálogo uma solução com o título “Os resultados do Solver ” pop -up. Está dada a opção de manter as soluções solver ou restauração de todas as células do seu valor original.