3319547

Usando o Solver em PL
Fonte: Adaptado de Programação Linear, Darci Prado, 2007

Pontifícia Universidade Católica de Goiás
Departamento de Engenharia
Curso de Graduação em Engenharia de Produção
ENG 1004 – Linguagem de Programação para Engª de Produção
Prof. Ricardo Rezende, D.S.

Apresentação


•

O programa Microsoft Excel possui a função
Solver, que tem se revelado muito conveniente para a solução de pequenos e médios problemas de programação linear
Normalmente esta função não é instalada automaticamente quando se instala o Microsoft
Office na modalidade
“Instalação Típica”; para ativar esta função vá em
Suplementos e ative o Solver
2

Problema da alocação de recursos
 Consideremos uma fábrica de rádios que possui 2

linhas de produção: standard e luxo
 A linha de produção standard comporta um máximo de 24 pessoas, cada rádio consume 1 homem/dia para ser produzido e cada rádio fornece um lucro de
R$ 30,00
 A linha de produção luxo comporta um máximo de 32 pessoas, cada rádio consume 2 homens/dia para ser produzido e cada rádio fornece um lucro de R$ 40,00
 A fábrica possui um total de 40 empregados e o desafio é alocar os empregados nas 2 linhas
3

Problema da alocação de recursos
 O modelo de programação linear é:

ST = produção de rádios standard por dia
LX = produção de rádios luxo por dia
MAX 30ST + 40LX
SUJEITO A
MAX_ST) ST <= 24
MAX_LX) LX <= 16
MDO) ST + 2LX <= 40

4

Criando um modelo no Solver
 Para se criar um modelo no Microsoft Excel

Solver, é necessário:
Fornecer nomes de função objetivo, variáveis e restrições; b. Fornecer fórmulas e dados
c. Fornecer informações adicionais (parâmetros) ao
Solver
a.

5

Criando um modelo no Solver
a. Inicialmente, preocupe-se em registrar no Excel os

nomes em seus respectivos campos:

6

Criando um modelo no Solver
b. Digite agora as fórmulas e dados iniciais

correspondentes, conforme indicado abaixo:

7

Criando um modelo no Solver
c.

As informações adicionais são fornecidas na tela
“Parâmetros do