A programação linear é um método matemático de otimização de um resultado em um modelo matemático usando equações lineares como restrições. Para resolver um programa linear de formulário padrão, use o Microsoft Excel eo suplemento Excel Solver. O Excel Solver pode ser ativado 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 é a forma padrão.

Configurar o programa linear na forma:

Maximizar c (transposição) x Sujeito a: Machado ≤ b, x ≥ 0

onde c, x, A e b são matrizes. A função objetivo também pode ser minimizada ou igual a algum número z. As restrições estão em forma linear. X não precisa ter uma restrição não negativa. Essas diferenças no programa linear dependem do problema específico. No entanto, é imperativo que o programa linear seja configurado corretamente. Certifique-se de fazer todos os cálculos para as matrizes cTx, Axe eb no Excel antes de resolver o programa linear. Você pode começar definindo todos os valores de x para 1 ou deixando-os desconhecidos. Pode ser útil nomear as células clicando em "Inserir" na barra de ferramentas, "Nome" e "Definir". Os nomes das células podem ser digitados diretamente no Solver.

Abra o Solver e insira as células necessárias. Para inserir uma célula, clique no ícone do Excel à direita da caixa de texto e, em seguida, clique na célula desejada. O "Set Target Cell:" é a função objetivo. "Alterando Células:" são as variáveis ​​no seu programa linear, que é a matriz x. Clique em "Adicionar" para adicionar uma restrição. A referência da célula é a matriz Axe. Escolha o tipo de restrição (maior ou igual a, menor que ou igual a ou igual a) no menu suspenso. A restrição é a matriz b. Se x não for negativo, adicione essa restrição para cada valor x.

Escolha um modelo linear correto no menu suspenso "Selecionar um método de solução:". Os programas lineares de formulário padrão geralmente usam um método de solução de problemas de LP Simplex. Se x tiver uma restrição não negativa, marque a caixa "Tornar variáveis ​​não-restritas não-negativas".

Resolva o programa linear clicando em "Solucionar". Permita que o Solver pense por um momento. Se o Solver encontrar uma solução, uma caixa de diálogo com o título "Resultado do Solver" será exibida. Você tem a opção de manter as soluções do solucionador ou restaurar todas as células para seu valor original.

Dica

Certifique-se de que toda a matemática seja feita corretamente antes de executar o Solver. Nomeie todas as células que serão usadas no Solver, como "objetivo, x1, x2, A1x1 ou b1".