SlideShare ist ein Scribd-Unternehmen logo
1 von 21
Downloaden Sie, um offline zu lesen
PLANEAMENTO DA ATIVIDADE
TRADUÇÃO DO PROBLEMA EM
EQUAÇÕES E/OU INEQUAÇÕES
LINEARES (1º GRAU)
Uma fábrica manufatura duas espécies de patins
para o gelo: patins A de competição e patins B de
demonstração.
Os patins A requerem 6 horas de trabalho e os B
apenas 4 horas.
Os patins A requerem 1 h para acabamentos,
enquanto os patins B precisam de 2 horas.
O departamento de fabrico tem, no máximo, 120O departamento de fabrico tem, no máximo, 120
horas disponíveis por dia e o departamento de
acabamentos não tem mais que 40 horas por dia.
Se o lucro de venda de cada patim A é de 10€ e o
lucro de cada patim B é de 12€, quantos patins de
cada espécie devem ser manufaturados cada dia
para maximizar o lucro?
(Assuma que todos os patins fabricados são
vendidos.)
x- Número de patins do tipo A
y- Número de patins do tipo B
Nº de patins
Nº de horas de
fabrico
Nº de horas de
acabamentos
Lucro
Patins tipo A
Patins tipo B
Total
x 6x
y 4y
x+y 6x+4y
1x
2y
x+2y
10x
12y
10x+12y
Horas de fabrico disponíveis: 120 horas
Horas de acabamentos: 40 horas
Definir a função objetivo:
O objectivo dos responsáveis é: MaximizarO objectivo dos responsáveis é: Maximizar
o lucro.
A função objetivo é: L(x, y)= 10x+12y
Exprimir as restrições:
De que tipo são os números x e y?
x ≥ 0 , y ≥ 0
Qual o número máximo de horas deQual o número máximo de horas de
fabrico?
6x+4y ≤ 120
Qual o número máximo de horas de
acabamento?
x+2y ≤4 0
Os pontos admissíveis são os que
obedecem, simultaneamente, a todas
as condições. As soluções do sistema
Resolução gráfica do sistema
1.º Resolver todas as condições do
sistema em ordem a y:
Resolução gráfica do sistema
2.º Representar num referencial cartesiano
as 4 equações do sistema:
Observando a representação gráfica:
Região admissível POLÍGONO
Solução ótima UM DOS VÉRTICES DO
POLÍGONO
Dois processos para a determinação da
solução ótima
Método
Analítico
Método
Gráfico
MÉTODO ANALÍTICO
Se uma região admissível é limitada, então
um ou mais do que um vértice do conjunto de
soluções é uma solução ótima para o
problema.
O preenchimento da tabela seguinte
permite descobrir a solução óptima:
P(x, y) L(x, y)=10x+12y
(0, 0) 0
(20, 0) 200
(0, 20) 240
(10, 15) 280
A melhor solução é aquela em que o lucro é
maior : Manufaturar 10 patins A e 15 patins B
por dia.
MÉTODO GRÁFICO
Escrever a função objectivo L(x, y)=10x+12y
de forma mais simplificada 10x+12y=k, a qual sede forma mais simplificada 10x+12y=k, a qual se
designa por RETA DE NÍVEL.
Resolver a equação10x+12y=k em ordem a y:
y=-5/6x+k/12, com k real.
Fazendo k=0, obtém-se y=-5/6x , reta de nível
zero
O máximo de L(x, y) é identificar o maior valor de
k para o qual a recta de nível correspondente
ainda encontra gráfico das soluções possíveis.
No gráfico da região admissível, começa-
se por traçar a reta de nível zero.
Recorrendo a uma régua e a um esquadro,Recorrendo a uma régua e a um esquadro,
traça-se retas paralelas até encontrar a
reta de maior ordenada na origem que
ainda intersecta o gráfico.
A reta
pretendida é a
reta que passareta que passa
no ponto (10,
15), sendo
este a solução
ótima e,
portanto
k=280, o lucro
máximo.

Weitere ähnliche Inhalte

Was ist angesagt?

Resumo sistemas operacionais
Resumo sistemas operacionaisResumo sistemas operacionais
Resumo sistemas operacionaisDaniel Brandão
 
Metodologia de aplicação de argamassas colantes e suas patologias
Metodologia de aplicação de argamassas colantes e suas patologiasMetodologia de aplicação de argamassas colantes e suas patologias
Metodologia de aplicação de argamassas colantes e suas patologiasargamassasantarita
 
Exercicios altimetria
Exercicios altimetriaExercicios altimetria
Exercicios altimetriaDenny Santana
 
Sistema Operacional Android
Sistema Operacional AndroidSistema Operacional Android
Sistema Operacional AndroidLucas Damasceno
 
Pilares - REPRESENTAÇÃO GRAFICA
Pilares - REPRESENTAÇÃO GRAFICAPilares - REPRESENTAÇÃO GRAFICA
Pilares - REPRESENTAÇÃO GRAFICAguidify
 
TESTE DE AVALIAÇÃO - Microsot Word
TESTE DE AVALIAÇÃO - Microsot WordTESTE DE AVALIAÇÃO - Microsot Word
TESTE DE AVALIAÇÃO - Microsot WordP.ESPERANCA
 
Instalação do microsoft windows server 2003 guia passo a passo
Instalação do microsoft windows server 2003   guia passo a passoInstalação do microsoft windows server 2003   guia passo a passo
Instalação do microsoft windows server 2003 guia passo a passoPortus96
 
Habitações com paredes em concreto armado
Habitações com paredes em concreto armadoHabitações com paredes em concreto armado
Habitações com paredes em concreto armadoLuigi Ribeiro
 
Apostila Microsoft Office Excel 2016
Apostila Microsoft Office Excel 2016Apostila Microsoft Office Excel 2016
Apostila Microsoft Office Excel 2016Cibele Kanegae
 
Sistema de paredes de concreto
Sistema de paredes de concretoSistema de paredes de concreto
Sistema de paredes de concretoMaiza Coelho
 
Planejamento e Gerenciamento da Construção Civil
Planejamento e Gerenciamento da Construção CivilPlanejamento e Gerenciamento da Construção Civil
Planejamento e Gerenciamento da Construção CivilTania Barboza
 
Sistema Operativo WINDOWS
Sistema Operativo WINDOWSSistema Operativo WINDOWS
Sistema Operativo WINDOWSDaniel Barros
 
IOS sistema operacional
IOS sistema operacionalIOS sistema operacional
IOS sistema operacionalHamburg Süd
 

Was ist angesagt? (17)

Resumo sistemas operacionais
Resumo sistemas operacionaisResumo sistemas operacionais
Resumo sistemas operacionais
 
Metodologia de aplicação de argamassas colantes e suas patologias
Metodologia de aplicação de argamassas colantes e suas patologiasMetodologia de aplicação de argamassas colantes e suas patologias
Metodologia de aplicação de argamassas colantes e suas patologias
 
Estadios e domínios
Estadios e domíniosEstadios e domínios
Estadios e domínios
 
Exercicios altimetria
Exercicios altimetriaExercicios altimetria
Exercicios altimetria
 
Aula - Topografia
Aula - TopografiaAula - Topografia
Aula - Topografia
 
Sistema Operacional Android
Sistema Operacional AndroidSistema Operacional Android
Sistema Operacional Android
 
planta baixa.pptx
planta baixa.pptxplanta baixa.pptx
planta baixa.pptx
 
Pilares - REPRESENTAÇÃO GRAFICA
Pilares - REPRESENTAÇÃO GRAFICAPilares - REPRESENTAÇÃO GRAFICA
Pilares - REPRESENTAÇÃO GRAFICA
 
TESTE DE AVALIAÇÃO - Microsot Word
TESTE DE AVALIAÇÃO - Microsot WordTESTE DE AVALIAÇÃO - Microsot Word
TESTE DE AVALIAÇÃO - Microsot Word
 
Instalação do microsoft windows server 2003 guia passo a passo
Instalação do microsoft windows server 2003   guia passo a passoInstalação do microsoft windows server 2003   guia passo a passo
Instalação do microsoft windows server 2003 guia passo a passo
 
Habitações com paredes em concreto armado
Habitações com paredes em concreto armadoHabitações com paredes em concreto armado
Habitações com paredes em concreto armado
 
Apostila Microsoft Office Excel 2016
Apostila Microsoft Office Excel 2016Apostila Microsoft Office Excel 2016
Apostila Microsoft Office Excel 2016
 
Sistema de paredes de concreto
Sistema de paredes de concretoSistema de paredes de concreto
Sistema de paredes de concreto
 
Planejamento e Gerenciamento da Construção Civil
Planejamento e Gerenciamento da Construção CivilPlanejamento e Gerenciamento da Construção Civil
Planejamento e Gerenciamento da Construção Civil
 
Lista 4
Lista 4Lista 4
Lista 4
 
Sistema Operativo WINDOWS
Sistema Operativo WINDOWSSistema Operativo WINDOWS
Sistema Operativo WINDOWS
 
IOS sistema operacional
IOS sistema operacionalIOS sistema operacional
IOS sistema operacional
 

Andere mochten auch

Programação linear
Programação linearProgramação linear
Programação linearKaryn XP
 
Programacao linear 11 ano - 1011
Programacao linear 11 ano -  1011Programacao linear 11 ano -  1011
Programacao linear 11 ano - 1011deolindasa
 
Programação linear Matematica
Programação linear  MatematicaProgramação linear  Matematica
Programação linear MatematicaTiago Faisca
 
Pesquisa Operacional no R
Pesquisa Operacional no RPesquisa Operacional no R
Pesquisa Operacional no RGraziela Alves
 
Programação Linear
Programação LinearProgramação Linear
Programação LinearPedro Tomé
 
Bate-papo LIPSAM - Síndrome de Tourette
Bate-papo LIPSAM - Síndrome de TouretteBate-papo LIPSAM - Síndrome de Tourette
Bate-papo LIPSAM - Síndrome de TouretteDaniel Luccas Arenas
 
Programação linear
Programação linearProgramação linear
Programação linearKaryn XP
 
Otimização
OtimizaçãoOtimização
Otimizaçãoler9blog
 
Sistemas de equações do 1° grau com 2 incógnitas
Sistemas de equações do 1° grau com 2 incógnitasSistemas de equações do 1° grau com 2 incógnitas
Sistemas de equações do 1° grau com 2 incógnitasGleidson Luis
 
Pesquisa Operacional Aula 02 - Programação Linear - Parte I
Pesquisa Operacional Aula 02 - Programação Linear - Parte IPesquisa Operacional Aula 02 - Programação Linear - Parte I
Pesquisa Operacional Aula 02 - Programação Linear - Parte ILeinylson Fontinele
 
Pesquisa Operacional Aula 03 - Programação Linear - Parte II (Caso de Uso)
Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)
Pesquisa Operacional Aula 03 - Programação Linear - Parte II (Caso de Uso)Leinylson Fontinele
 
Sistemas de equações
 Sistemas de equações Sistemas de equações
Sistemas de equaçõesmarilia65
 
Pesquisa Operacional 1_Aula 2
Pesquisa Operacional 1_Aula 2Pesquisa Operacional 1_Aula 2
Pesquisa Operacional 1_Aula 2Joabe Amaral
 

Andere mochten auch (15)

Programação linear
Programação linearProgramação linear
Programação linear
 
Programacao linear 11 ano - 1011
Programacao linear 11 ano -  1011Programacao linear 11 ano -  1011
Programacao linear 11 ano - 1011
 
Programação Linear - Estudo de Caso
Programação Linear - Estudo de CasoProgramação Linear - Estudo de Caso
Programação Linear - Estudo de Caso
 
Programação linear Matematica
Programação linear  MatematicaProgramação linear  Matematica
Programação linear Matematica
 
Funções
FunçõesFunções
Funções
 
Pesquisa Operacional no R
Pesquisa Operacional no RPesquisa Operacional no R
Pesquisa Operacional no R
 
Programação Linear
Programação LinearProgramação Linear
Programação Linear
 
Bate-papo LIPSAM - Síndrome de Tourette
Bate-papo LIPSAM - Síndrome de TouretteBate-papo LIPSAM - Síndrome de Tourette
Bate-papo LIPSAM - Síndrome de Tourette
 
Programação linear
Programação linearProgramação linear
Programação linear
 
Otimização
OtimizaçãoOtimização
Otimização
 
Sistemas de equações do 1° grau com 2 incógnitas
Sistemas de equações do 1° grau com 2 incógnitasSistemas de equações do 1° grau com 2 incógnitas
Sistemas de equações do 1° grau com 2 incógnitas
 
Pesquisa Operacional Aula 02 - Programação Linear - Parte I
Pesquisa Operacional Aula 02 - Programação Linear - Parte IPesquisa Operacional Aula 02 - Programação Linear - Parte I
Pesquisa Operacional Aula 02 - Programação Linear - Parte I
 
Pesquisa Operacional Aula 03 - Programação Linear - Parte II (Caso de Uso)
Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)
Pesquisa Operacional Aula 03 - Programação Linear - Parte II (Caso de Uso)
 
Sistemas de equações
 Sistemas de equações Sistemas de equações
Sistemas de equações
 
Pesquisa Operacional 1_Aula 2
Pesquisa Operacional 1_Aula 2Pesquisa Operacional 1_Aula 2
Pesquisa Operacional 1_Aula 2
 

Ähnlich wie Programação linear

Estrutura de dados - Arvores
Estrutura de dados - Arvores Estrutura de dados - Arvores
Estrutura de dados - Arvores Maro Mello
 
Caderno - Matemática III
Caderno - Matemática IIICaderno - Matemática III
Caderno - Matemática IIICadernos PPT
 
Resolucao da prova de matematica pmpe
Resolucao da prova de matematica pmpeResolucao da prova de matematica pmpe
Resolucao da prova de matematica pmpeAlisson Aguiar
 
1ª lista de exercícios de pesquisa operacional com gabarito
1ª lista de exercícios de pesquisa operacional   com gabarito1ª lista de exercícios de pesquisa operacional   com gabarito
1ª lista de exercícios de pesquisa operacional com gabaritoAntonio Rodrigues
 
Lista função de 1º grau
Lista função de 1º grauLista função de 1º grau
Lista função de 1º grauRubia Nunes
 
Caderno - Matemática II
Caderno - Matemática IICaderno - Matemática II
Caderno - Matemática IICadernos PPT
 
Apresentação_Introducao_e_Programacao_Linear.ppt
Apresentação_Introducao_e_Programacao_Linear.pptApresentação_Introducao_e_Programacao_Linear.ppt
Apresentação_Introducao_e_Programacao_Linear.pptMairaLuizaSpanholi
 
Pesquisa operacional
Pesquisa operacionalPesquisa operacional
Pesquisa operacionalVicenteTino
 
Exercício de aprofundamento lista extra para a terceira prova
Exercício de aprofundamento   lista extra para a terceira provaExercício de aprofundamento   lista extra para a terceira prova
Exercício de aprofundamento lista extra para a terceira provamarina_cordova
 

Ähnlich wie Programação linear (9)

Estrutura de dados - Arvores
Estrutura de dados - Arvores Estrutura de dados - Arvores
Estrutura de dados - Arvores
 
Caderno - Matemática III
Caderno - Matemática IIICaderno - Matemática III
Caderno - Matemática III
 
Resolucao da prova de matematica pmpe
Resolucao da prova de matematica pmpeResolucao da prova de matematica pmpe
Resolucao da prova de matematica pmpe
 
1ª lista de exercícios de pesquisa operacional com gabarito
1ª lista de exercícios de pesquisa operacional   com gabarito1ª lista de exercícios de pesquisa operacional   com gabarito
1ª lista de exercícios de pesquisa operacional com gabarito
 
Lista função de 1º grau
Lista função de 1º grauLista função de 1º grau
Lista função de 1º grau
 
Caderno - Matemática II
Caderno - Matemática IICaderno - Matemática II
Caderno - Matemática II
 
Apresentação_Introducao_e_Programacao_Linear.ppt
Apresentação_Introducao_e_Programacao_Linear.pptApresentação_Introducao_e_Programacao_Linear.ppt
Apresentação_Introducao_e_Programacao_Linear.ppt
 
Pesquisa operacional
Pesquisa operacionalPesquisa operacional
Pesquisa operacional
 
Exercício de aprofundamento lista extra para a terceira prova
Exercício de aprofundamento   lista extra para a terceira provaExercício de aprofundamento   lista extra para a terceira prova
Exercício de aprofundamento lista extra para a terceira prova
 

Programação linear

  • 1.
  • 2.
  • 3.
  • 4. PLANEAMENTO DA ATIVIDADE TRADUÇÃO DO PROBLEMA EM EQUAÇÕES E/OU INEQUAÇÕES LINEARES (1º GRAU)
  • 5.
  • 6.
  • 7. Uma fábrica manufatura duas espécies de patins para o gelo: patins A de competição e patins B de demonstração. Os patins A requerem 6 horas de trabalho e os B apenas 4 horas. Os patins A requerem 1 h para acabamentos, enquanto os patins B precisam de 2 horas. O departamento de fabrico tem, no máximo, 120O departamento de fabrico tem, no máximo, 120 horas disponíveis por dia e o departamento de acabamentos não tem mais que 40 horas por dia. Se o lucro de venda de cada patim A é de 10€ e o lucro de cada patim B é de 12€, quantos patins de cada espécie devem ser manufaturados cada dia para maximizar o lucro? (Assuma que todos os patins fabricados são vendidos.)
  • 8. x- Número de patins do tipo A y- Número de patins do tipo B Nº de patins Nº de horas de fabrico Nº de horas de acabamentos Lucro Patins tipo A Patins tipo B Total x 6x y 4y x+y 6x+4y 1x 2y x+2y 10x 12y 10x+12y
  • 9. Horas de fabrico disponíveis: 120 horas Horas de acabamentos: 40 horas Definir a função objetivo: O objectivo dos responsáveis é: MaximizarO objectivo dos responsáveis é: Maximizar o lucro. A função objetivo é: L(x, y)= 10x+12y
  • 10. Exprimir as restrições: De que tipo são os números x e y? x ≥ 0 , y ≥ 0 Qual o número máximo de horas deQual o número máximo de horas de fabrico? 6x+4y ≤ 120 Qual o número máximo de horas de acabamento? x+2y ≤4 0
  • 11. Os pontos admissíveis são os que obedecem, simultaneamente, a todas as condições. As soluções do sistema
  • 12. Resolução gráfica do sistema 1.º Resolver todas as condições do sistema em ordem a y:
  • 13. Resolução gráfica do sistema 2.º Representar num referencial cartesiano as 4 equações do sistema:
  • 14. Observando a representação gráfica: Região admissível POLÍGONO Solução ótima UM DOS VÉRTICES DO POLÍGONO
  • 15. Dois processos para a determinação da solução ótima Método Analítico Método Gráfico
  • 16. MÉTODO ANALÍTICO Se uma região admissível é limitada, então um ou mais do que um vértice do conjunto de soluções é uma solução ótima para o problema.
  • 17. O preenchimento da tabela seguinte permite descobrir a solução óptima: P(x, y) L(x, y)=10x+12y (0, 0) 0 (20, 0) 200 (0, 20) 240 (10, 15) 280 A melhor solução é aquela em que o lucro é maior : Manufaturar 10 patins A e 15 patins B por dia.
  • 18. MÉTODO GRÁFICO Escrever a função objectivo L(x, y)=10x+12y de forma mais simplificada 10x+12y=k, a qual sede forma mais simplificada 10x+12y=k, a qual se designa por RETA DE NÍVEL. Resolver a equação10x+12y=k em ordem a y: y=-5/6x+k/12, com k real.
  • 19. Fazendo k=0, obtém-se y=-5/6x , reta de nível zero O máximo de L(x, y) é identificar o maior valor de k para o qual a recta de nível correspondente ainda encontra gráfico das soluções possíveis.
  • 20. No gráfico da região admissível, começa- se por traçar a reta de nível zero. Recorrendo a uma régua e a um esquadro,Recorrendo a uma régua e a um esquadro, traça-se retas paralelas até encontrar a reta de maior ordenada na origem que ainda intersecta o gráfico.
  • 21. A reta pretendida é a reta que passareta que passa no ponto (10, 15), sendo este a solução ótima e, portanto k=280, o lucro máximo.