Engenharia industrial/Investigação operacional: diferenças entre revisões
| [edição não verificada] | [edição não verificada] |
Conteúdo apagado Conteúdo adicionado
m Construção do quadro para o Solver |
m Instruções para usar o solver |
||
Linha 1:
== Usando o Excel para resolver problemas de programação linear<ref>Operations Research - Wayne L. Winston</ref> ==
O Excel tem a capacidade de resolver problemas de programação linear. Nesta secção vamos mostrar como se utiliza o Solver do Excel para encontar a solução ótima de um problema de dietas e de um problema de controle de inventário.
Linha 80:
==== Resolução do problema ====
Começa-se por construir um quadro no Excel como o da figura 1
[[File:Capitulo3exercicio6solverExcel.png|Figura 1 - Tabela do Excel para o Solver|centro|commoldura]]O preenchimento da linha 4 deve ser feito com qualquer solução admissível. Na linha 5 introduz-se o custo de cada comida e na coluna F fica a soma dos produtos da linha 4 com a linha 5. Isto é B4xB5 + C4xC5 + D4xD5 + E4xE5. Mas é mais fácil introduzir na célula F5 a função SOMARPRODUTO($B$4:$E$4;B5:E5). O sinal $ na célula B4E4 fixa uma das linhas do sumatório de produto na linha4. Isto acontece para quando se arrastar a célula F5 para baixo um dos multiplicadores ser sempre a quantidade. A linha 4 contem as quantidades de cada comida que compõem a solução admissível. Na linha 6 coloca-se as calorias de cada comida, na linha 7 coloca-se o chocolate de cada comida, na linha 8 o açucar de cada comida e na linha 9 a gordura de cada comida. Finalmente arrasta-se a célula F5 para baixo para se obter os valores totais para as calorias, chocolate açucar e gordura. Nas células H6 a H9 colocam-se os respectivos valores máximos. De seguida abre-se o solver no menú Dados, Análise, Solucionador. Começa-se por selecionar a célula F5 (custo total) para a célula de destino. Seleciona-se a opção Mínimo pois este é um problema de mínimização. No campo "Por alteração das células:" coloca-se a selecção das células B4 a E4.Neste caso alteram-se as células que definem a quantidade. De seguida clica-se em Adicionar para se adicionar as restrições. No campo referência de célula coloca-se o valor F6:F9 para se selecionar os valores totais das restrições. Muda-se a direcção da restrição para >=. E preenche-se o campo restrição com o valor H6:H9, que são os valores das restrições do problema. Nas opções deve selecionar-se a opção "Assumir modelo linear" e a opção "Assumir não negativos". Clica-se em solucionar e seleciona-se "Aceitar a solução do Solver". Clica-se em OK. A solução optima está na célula F5 com os valores ótimos para as variáveis de decisão nas células B4:E4.
{{Referências}}
<references />
| |||