14-07-2011

Sumrio
Programao Linear

Aula de Matemtica do 11Ano 45 minutos

Ensino da Matemtica 2 2 Semestre 2010/2011

Introduo histrica Problema otimizao, restries, funo objetivo e solues admissveis. Resoluo da ficha de trabalho n03.

http://www.mat.uc.pt/~mat1042/

Problemas de Optimizao
Objectivo: Procurar a melhor soluo; (maximizar o lucro ou minimizar o prejuzo)

Introduo
Problemas de logstica das Fora Area dos EUA durante a II Grande Guerra. Resolvidos intuitivamente (50000 categorias)

http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

Introduo
Programao Linear inicia em 1947. Dantzig inventou o Mtodo Simplex para resolver problemas de optimizao. Computador acelera a PL . (aumenta eficcia) PL, P Inteira, entre outras.

Importncia
Distribuir recursos; Planificar redes de distribuio / produo; Elaborar horrios; Planificar carteiras de investimento; Formular estratgias de marketing; Etc.

http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

14-07-2011

Problema de Programao Linear

Problema: Composto por inequaes de 1 grau. Grfico: Com duas variveis pode ser resolvido graficamente.

Problema de Programao Linear

Num PL com duas variveis x e y o que se pretende maximizar (ou minimizar) uma forma linear Z=Ax+By A e B so constantes no nulas. Z chama-se Funo Objectivo; Restries do Problema: As variveis x e y esto sujeitas a restries (inequaes).
http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

Tarefa Exemplar
A Vulcano (esquentadores) dispe de 20 robots de pintura e 10 de montagem. A produo de esquentadores pode ser feita utilizando dois tipos de linhas de produo. Tipo A: linha com 2 robots, 1 de pintura e 1 de montagem; Tipo B: linha com 4 robots, 3 de pintura e 1 de montagem;
http://www.mat.uc.pt/~mat1042/

Tarefa Exemplar
A linha Tipo A produz 3 esquentadores/ hora; A linha Tipo B produz 5 esquentadores/ hora; Pergunta: Quantas linhas de cada tipo devemos formar para produzir a maior quantidade possvel de esquentadores por hora?

http://www.mat.uc.pt/~mat1042/

Tarefa Exemplar
A Vulcano (esquentadores) dispe de 20 robots de pintura e 10 de montagem. A produo de esquentadores pode ser feita utilizando dois tipos de linhas de produo. Tipo A: linha com 2 robots, 1 de pintura e 1 de montagem; Tipo B: linha com 4 robots, 3 de pintura e 1 de montagem; A linha Tipo A produz 3 esquentadores/ hora; A linha Tipo B produz 5 esquentadores/ hora; Pergunta: Quantas linhas de cada tipo devemos formar para produzir a maior quantidade possvel de esquentadores por hora?
http://www.mat.uc.pt/~mat1042/

Resoluo
Linhas Linhas Tipo TipoA A Tipo TipoB B Total Total N N X X YY N Nrobots robotsPintura Pintura X X 3Y X+3Y N Nrobots robotsMontagem Montagem X X Y X+Y

http://www.mat.uc.pt/~mat1042/

14-07-2011

Resoluo
Apenas existem 20 robots de pintura.

Resoluo
Por hora, a fbrica pode produzir 3x+5y esquentadores. Chama-se funo objectivo e neste caso temos que maximizar a expresso:

x + 3 y 20

Apenas existem 10 robots de pintura.

x + y 10

As linhas de montagem no podem ser negativas x 0

z = F ( x, y ) = 3 x + 5 y
Sujeito s restries:
x0 y0 x + 3 y 20 x + y 10

y 0

http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

Resoluo
Representao geomtrica das restries Link Regio admissvel: x0 y0 x + 3 y 20 x + y 10

Significado geomtrico da funo objectivo

No ponto (3,4) e no ponto (8,1) so fabricados 29 esquentadores. Deve-se ao facto de ambos os pontos estarem na reta de equao 3x+5y=29. O ponto (x,y) que pretendemos tem de provir da funo objectivo e satisfazer cumulativamente as seguintes condies: i) a reta 3x+5y=k passar por pontos admissveis; ii) k tem de ser o maior possvel.
http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

O problema com outras funes objectivo.

Se as linhas de produo do tipo A produzirem 1 esquentador por hora e as do tipo B produzirem 4. Qual ser a funo objectivo? F ( x, y ) = x + 4 y Qual ser o ponto admissvel para o qual a funo objectivo toma o valor mximo? Ponto (2,6), F(2,6)=2+4.6=26

O problema com outras funes objectivo.

Se as linhas de produo do tipo A produzirem 3 esquentador por hora e as do tipo B produzirem 3. Qual ser a funo objectivo? F ( x, y ) = 3 x + 3 y Qual ser o ponto admissvel para o qual a funo objectivo toma o valor mximo? So 5 os pontos em que F(x,y)=30 Todas as solues so vlidas.
http://www.mat.uc.pt/~mat1042/

http://www.mat.uc.pt/~mat1042/

14-07-2011

Ficha de trabalho n03

Resoluo da ficha de trabalho n03.

http://www.mat.uc.pt/~mat1042/