1 resolução do modelo de pl com o solver. 2 inicializar o solver tools

31
1 Resolução do modelo de PL com o Resolução do modelo de PL com o “SOLVER” “SOLVER”

Upload: internet

Post on 18-Apr-2015

116 views

Category:

Documents


7 download

TRANSCRIPT

Page 1: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

1

Resolução do modelo de PL com o “SOLVER”Resolução do modelo de PL com o “SOLVER”

Page 2: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

2

INICIALIZAR O “SOLVER”

Tools

Page 3: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

3

INICIALIZAR O “SOLVER”

Add-Ins

Page 4: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

4

Solver Add-In

INICIALIZAR O “SOLVER”

Page 5: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

5

OK

INICIALIZAR O “SOLVER”

Page 6: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

6

Uma empresa necessita produzir os produtos P1 e P2 que vende com margem de lucro unitário médio, de 2€ e 3€ respectivamente.

Uma unidade do produto P1 consome 1 unidade de matéria prima (u.m.p.) e uma unidade do produto P2 consome 2 u.m.p.

Há 20 u.m.p. disponíveis para a produção.

Pretende-se que o total da produção seja de 12 unidades com pelo menos 4 unidades de P1.

A empresa pretende OPTIMIZAR a produção de P1 e P2 visando a maximização do lucro.

SITUAÇÃOSITUAÇÃO

Page 7: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

7

Modelo de Programação Linear para optimizar a produção de P1 e P2

Max f(X) = 2x1 + 3x2 (lucro a maximizar)

sujeito a:

x1 > 4 (produzir pelo menos 4 unidades de P1)

x1 + x2 = 12 (total da produção igual a 12 unidades)

x1 + 2x2 < 20 (20 u.mp. disponíveis)

x1 , x2 > 0 (nível da produção de P1 e P2 respectivamente)

Nota: Copie o modelo para consulta posterior.

Page 8: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

8

Fórmula para calcular o valor do primeiro membro da restrição técnica

Fórmula para calcular o valor de f(X)

Células para o Solver registar o valor óptimo das variáveis de decisão

PREPARAR A FOLHA DO EXCEL

Matriz técnica

Coeficientes das V. decisão em f(X)

2º membro das restrições

Page 9: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

9

Usar o Solver do Excel

Page 10: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

10

Usar o Solver do Excel

Page 11: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

11

Registar a célula com a fórmula de de f(X)

Usar o Solver do Excel

Page 12: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

12

Seleccionar Max f(X)

Usar o Solver do Excel

Page 13: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

13

“Range” das células para os valores das variáveis de decisão

Usar o Solver do Excel

Page 14: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

14

Registar as restrições

Usar o Solver do Excel

Page 15: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

15

Registar a 1ª restrição

Célula da fórmula do 1º membro da restrição

Usar o Solver do Excel

Page 16: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

16

Sinal da 1ª restrição

Registar a 1ª restrição

Usar o Solver do Excel

Page 17: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

17

Célula do 2º membro da 1ª restrição

Registar a 1ª restrição

Usar o Solver do Excel

Page 18: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

18

“Add” para registar a 2ª restrição

Usar o Solver do Excel

Page 19: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

19

Registada a 2ª restrição

“Add” para registar a 3ª restrição

Usar o Solver do Excel

Page 20: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

20

Registada a 3ª restrição

“OK” para sair

Usar o Solver do Excel

Page 21: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

21

Verificar o registo

Verificar registos

Usar o Solver do Excel

Page 22: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

22

“Options” para registos adicionais

Usar o Solver do Excel

Page 23: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

23

Modelo Linear

Usar o Solver do Excel

Page 24: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

24

Não negatividade de x1 e x2

Usar o Solver do Excel

Page 25: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

25

“OK” para sair

Usar o Solver do Excel

Page 26: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

26

Calcular

Usar o Solver do Excel

Page 27: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

27

Óptimox1=4 ; x2=8Max f(X)=32

Usar o Solver do Excel

Page 28: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

28

“Report” do Óptimo

Usar o Solver do Excel

Page 29: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

29

Report do Registo e Solução Óptima

Usar o Solver do Excel

Page 30: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

30

Treine com exemplos das aulas

Bom trabalho

Page 31: 1 Resolução do modelo de PL com o SOLVER. 2 INICIALIZAR O SOLVER Tools

31