Usando solver

06/11/2013

Usando solver em Prog. Linear

Fonte: Adaptado de Excel Avançado, Antônio Cinto e Wilson Góes, 2008

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. Geysnner Cândido de Paula

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 otimização.
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

1

06/11/2013

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 consome 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.
Prof. Geysnner Cândido de Paula

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 30

Prof. Geysnner Cândido de Paula

7

06/11/2013

Exercícios
2.

Uma oficina mecânica deseja alocar o tempo ocioso disponível em suas máquinas para a produção de 3 produtos. A tabela abaixo dá as informações sobre as necessidades de horas de máquina para produzir uma unidade de cada produto, assim como a disponibilidade das máquinas, o lucro dos produtos e a demanda máxima existente no mercado. Pede-se o esquema de produção de lucro máximo. Use o
Solver.

Prof. Geysnner Cândido de Paula