Programação linear ajuda a determinar qual a combinação de insumos vai alcançar os melhores resultados sujeitos às suas restrições. Usando um programa de planilha eletrônica é uma maneira mais eficiente para determinar os valores ótimos de tentar fazê-lo com a mão. Configure o seu problema corretamente para recuperar os valores ideais, e você vai otimizar seu tempo. Coisas que você precisa
Microsoft Excel Solver
Show Mais instruções
Definir Variáveis ​​de decisão
1

Abra o programa de planilha.
2

Digite o que cada variável representa em sua planilha. Por exemplo, vamos representar um produto A, e seja B representa o produto B.
3

Salve o documento para o desktop e chamá-lo de " Prática de Minimização de Problemas" para que você possa recuperá-lo se o seu falhas no computador . Clique em " Ctrl + S" depois de cada passo a seguir .
Criar Coeficiente Tabela
4

Formule a sua função objetivo . Você pode maximizar seus ganhos ou minimizar seus custos. Por exemplo, você quer minimizar seus custos e sua função objetivo é : Min 5A + 2B. Escreva seu função objetivo , digitando "A" e "B" nas células B8 e C8 , respectivamente. Este processo é chamado esquerdo constrangimentos laterais .
5

Formular suas limitações . Neste exemplo, você tem quatro restrições :

Restrição # 1 - 2A + 5B > = 10

Restrição # 2 - 4A - B> = 12

restrição # 3 - a + B> = 4

restrição # 4 - a, B> = 0

sempre tem suas variáveis ​​de maior ou igual a zero , devido à não -negatividade regras. Isso significa que não recebem inputs negativos.

Digite o tipo de restrição que é. Tipo "# 1", " N º 2 " e "# 3" em células A9, A10 e A11 , respectivamente.
6

Preencha os coeficientes de cada restrição na tabela. Os coeficientes são os números na frente de cada variável. Digite " 2" e " 5 " em células B9 e C9 , respectivamente. Escreva a desigualdade na coluna D. Digite "> =" na célula D9

Type. Na restrição disponível. Isso é chamado de Right-Hand restrição Side. Digite " 10" na célula E9 .

Faça o mesmo para as restrições # 2 e # 3. Você não precisa digitar restrição n º 4 , pois o programa lhe dá a opção de assumir inteiros não negativos . Se não houver um número de coeficiente em frente de uma variável , assume o coeficiente de frente da variável é 1 . Se houver um sinal de menos , anexá-lo ao coeficiente.
7

Digite os coeficientes da função objetivo . Digite o título " Coeficiente de Função Objetivo " na célula A13 . Digite os coeficientes da função objetivo ", 5" e "2" , nas células B13 e C13 , respectivamente.
Criar Variáveis ​​de decisão Tabela
8

Digite o título " Variáveis ​​de decisão " na célula B15 . Tipo " A" e " B " nas células B16 e C16 , respectivamente . Digite o título "Decision valores de variáveis" na célula A17 . Deixe células B17 e C17 em branco. Solver irá usá-los para calcular os valores ideais.
9

Digite a fórmula da função objetivo . Na célula A19 , digite o título "Função Objetivo minimizado . "
10

Digite a fórmula " = B13 * $ B $ 17 + C13 * $ C $ 17" na célula B19 . Esta é a soma dos coeficientes de funções objectivo multiplicadas pelos valores de variáveis ​​de decisão , o que minimiza a sua função . O sinal de "$ " representa segurando o valor da coluna ou linha ainda .
Criar restrições de tabela
11 cabeçalhos

Tipo título " Restrições ", " quantidade utilizada ", " Desigualdade "e" montante disponível " nas células A21 , B21 , C21 e D21 , respectivamente.
12

Tipo " # 1 "," N º 2 "e" # 3 " nas células A22 , A23 e A24 , respectivamente , na coluna " Restrições " .
13

Tipo nas fórmulas "= B9 * $ B $ 17 + C9 * $ C $ 17" , "= B10 * $ B $ 17 + C10 * $ C $ 17 " e " = B11 * $ B $ 17 + C11 * $ C $ 17 " nas células B22 , B23 e B24 , respectivamente , sob a coluna" quantidade utilizada " . Esta é a soma dos coeficientes de restrição multiplicadas pelos valores das variáveis ​​de decisão.
14

Type " > =" para as células D22 , D23 e D24 na coluna " Desigualdade " .
< Br > 15

Type " = E9 ", " = E10 " e " = E11 " em células E22 , E23 e E24 , respectivamente , na coluna "Quantidade Disponível " .
Encontre Variáveis ​​de decisão
16

Clique em " Dados ", depois " Solver ". A caixa " Parâmetros do Solver " irá aparecer.
17

Selecione célula $ B $ 19 sob "Definir célula de destino . " Selecione "Min " em " igual a". Selecione as células $ B $ 17: $ C $ 17 em " alterando Cells ".
18

Clique em "Adicionar " em " Sujeito às restrições. " Selecione as células $ B $ 22: $ B $ 24 em " Referência de célula ". Selecione desigualdade "> =" . Selecione as células $ E $ 22: $ E $ 24 em " Restrição ". Clique em " OK".
19

Selecione o botão "Opções" e marque a opção " Presumir não negativo " para conseguir resultados que não são menos do que zero. Clique em " OK".
20

Clique em " Solve ". Você vai ter os valores para as variáveis ​​de decisão. Estes são os valores ideais que você deve usar . Às vezes , você pode ter mais de uma solução ideal. Verifique clicando em " Dados ", " Solver " e " Solve" novamente para ver se há variáveis ​​de decisão diferentes. Se houver, você tem mais de uma solução ideal.