MTODO SIMPLEX E FUNO SOLVER

- Entender o que vem a ser o Mtodo Simplex

- Que problemas ele pode resolver
- Exemplo Prtico e uma Modelagem Matemtica
- Uso do Solver da planilha eletrnica para resolver o Exemplo Prtico.

Mtodo Simplex
- O Mtodo Simplex um algoritmo que sistematiza a soluo de problemas de
Programao Linear de maneira eficiente e de forma computacional.
- Se traduzirmos um problema em um modelo matemtico, teremos uma funo objetivo
(minimizar custo ou maximizar receita, por exemplo) e teremos restries. Sendo que, as
restries, em geral, so desigualdades, algo do tipo: nmero mximo de peas em
estoque, nmero mnimo de calorias a serem ingeridas, nmero mximo de itens que um
caminho pode transportar e assim por diante.

Exemplo Prtico Problema da Dieta

- O interesse do Governo que as pessoas tenham uma dieta equilibrada (que atenda
aos valores mnimos dos nutrientes), mas, ao mesmo tempo, que tenha o menor custo
possvel.
- Como um modelo poderia ser construdo de forma a representar todos os interesses e
restries envolvidos no problema?
- Para simplificar, consideraremos apenas o consumo de carne, arroz e feijo.

Exemplo do uso da funo SOMARPRODUTO em planilha de Custos de

Servios
Para este exemplo, imagine que voc deseja calcular quanto voc gasta com determinados servios, como:
Segurana, Limpeza, Marketing e Atendimento (Secretria, neste caso). Para isso, voc criar uma planilha
com o nmero de colaboradores em cada rea, o valor da hora e a quantidade de horas trabalhadas no
ms. Observe:

Ao inserir todos os dados na planilha, o prximo passo utilizar a funo SOMARPRODUTO, em que ela
multiplicar todas as clulas de cada linha e ento, somar todos esses valores.
Para isso, voc precisa digitar o seguinte: =SOMARPRODUTO ((C4:C7)*(D4:D7)*(E4:E7))
As expresses (C4:C7), (D4:D7) e (E4:E7) representam as matrizes que foram somadas e o sinal de
asterisco (*) multiplica estas matrizes. Observe na figura a seguir:

Aps inserir a funo e aperta a tecla entender, temos como resultado o valor total gasto, por ms, com os
servios descritos, conforme a figura a seguir.

Aps Clicar em Opes