A programação linear é um método matemático de otimizar um resultado em um modelo matemático usando equações lineares como restrições. Para resolver um programa linear de formato padrão, use o Microsoft Excel e o suplemento Excel Solver. O Excel Solver pode ser habilitado no Excel 2010 clicando em "arquivo" na barra de ferramentas, "opções" e "Suplemento". Marque a opção "Solver Add-in" e clique em "OK". Você pode acessar o Solver na guia "Dados" no barra de ferramentas. O programa linear mais básico para resolver é o formulário padrão.
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 são lineares. 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, Ax e b no Excel antes de resolver o programa linear. Você pode começar definindo todos os valores de x como 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, a seguir, clique na célula desejada. O "Set Target Cell:" é a função objetivo. "Ao alterar as células:" são as variáveis em seu programa linear, que é a matriz x. Clique em "Adicionar" para adicionar uma restrição. A referência da célula é a matriz Ax. Escolha o tipo de restrição (maior ou igual a, menor ou igual a ou igual a) no menu suspenso. A restrição é a matriz b. Se x for não negativo, adicione esta restrição para cada valor de x.
Escolha um modelo linear correto no menu suspenso "Selecione um método de resolução:" Os programas lineares de formato padrão geralmente usam um método de solução LP Simplex. Se x tiver uma restrição não negativa, marque a caixa "Tornar variáveis irrestritas não negativas".
Resolva o programa linear clicando em “Solve”. Deixe o Solver pensar por um momento. Se o Solver encontrar uma solução, uma caixa de diálogo com o título "Resultados do Solver" aparecerá. Você tem a opção de manter as soluções do solucionador ou restaurar todas as células aos seus valores originais.