pesquisa operacional aula 03 - programação linear - parte ii (caso de uso)

36
# Pesquisa Operacional # Aula 03 – Programação Linear Parte II Prof. Leinylson Fontinele Pereira

Upload: leinylson-fontinele

Post on 12-Apr-2017

109 views

Category:

Education


4 download

TRANSCRIPT

Page 1: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

# Pesquisa Operacional #Aula 03 – Programação Linear

Parte IIProf. Leinylson Fontinele Pereira

Page 2: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Na aula anterior...

11:29 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Programação Linear Parte I# Definições

Page 3: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

O que vamos aprender?

11:29 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Programação Linear Parte II# Casos de Uso

# Exemplos Práticos

Page 4: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Vamos começar?

11:29 4Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 5: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Objetivo

11:29

Idealizar modelos matemáticos, através de equações e inequações apartir de problemas reais para maximização do lucro ou minimizaçãode custos e perdas.

Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 6: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Modelo Matemático

11:30 6Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 7: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Modelo Matemático

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 8: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

A Construção dos Modelos

11:30 8Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 9: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Roteiro

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 10: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exemplo: Kauan x Reinaldo

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 11: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exemplo: Carol x Juliana

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 12: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Formulação do Problema

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 13: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Formulação do Problema

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 14: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Formulação do Problema

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 15: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Restrições

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 16: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Variáveis de Decisão - Gasto

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Assumindo que:

Então:

Page 17: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Variáveis de Decisão - Tempo

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Assumindo que:

Então:

Page 18: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Restrição Técnica

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 19: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Falta um objetivo!

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

O que se deseja atingir ?

Page 20: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Objetivo

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 21: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Concluindo...

11:30 21Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 22: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 1: Academia

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

As modalidades oferecidas durante o período noturno são apresentadas na tabela. O máximode alunos que a academia suporta durante tal período são 120 pessoas.

As atividades de RPG e Fisioterapia utilizam osmesmos professores e compartilham da mesma sala,o que faz com que, apesar da capacidade máxima dealunos de RPG e fisioterapia serem 25 e 15 alunosrespectivamente, quando analisadas em conjunto,tais modalidades juntas não podem apresentar maisde trintas alunos. O número de vagas a oferecer noperíodo noturno em cada modalidade com o objetivode maximizar a receita da empresa.

Page 23: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 1: Variáveis de Decisão

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 24: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 1: Função Objetivo

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Definir a Função Objetivo: Soma das receitas, multiplicadas pela qtds de alunos querealizaram a atividade resultam na receita total

Page 25: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 1: Restrições

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 26: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 2: Fertilizantes

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

A companhia deve produzir, no mínimo, 4 toneladas do produto 2.

Uma companhia produz 3 tipos de fertilizantes conforme tabela

Page 27: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 2: Fertilizantes

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 28: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 3: Produtor de Frutas

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Um vendedor de frutas pode transportar 800 toneladas de frutas parasua região de vendas. Ele necessita transportar pelo menos 200toneladas de laranja a R$20,00 de lucro por tonelada, pelo menos 100toneladas de pêssegos a R$10,00 de lucro por tonelada, e no máximo200 toneladas de tangerinas a R$30,00 de lucro por tonelada.

De que forma ele deverá carregar o caminhão para obter o lucromáximo?

Page 29: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 3: Produtor de Frutas

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 30: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 4: Plantação

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Um fazendeiro deseja otimizar a plantação de arroz e milho na sua fazenda. O fazendeiro deseja saber quais são as áreas de arroz e milho que devem ser plantadas para que o seu lucro seja máximo. O lucro por unidade de área plantada de arroz é de 5 u.m. Enquanto para o milho é de 2 u.m.

As áreas plantadas de arroz e milho não deve ser maiores que 3 e 4 respectivamente.

Cada unidade da área de arroz consome 1 homem hora, enquanto que a de milho consome 2 homens-hora. O consumo total de homens-hora nas duas plantações não deve ser maior que 9.

Page 31: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Exercício 4: Plantação

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 32: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Material: https://sites.google.com/site/leinylsonnassau

11:30

Aula baseada no material de:

Programação Linear, Prof. Jefferson

Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 33: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Atividade para Casa: Tintas

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Page 34: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Nesta aula aprendemos...

11:30 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Programação Linear Parte II# Casos de Uso

# Exemplos Práticos

Page 35: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Na próxima aula veremos...

11:29 Pesquisa Operacional: Aula 03 – Programação Linear Parte II

Programação Linear Parte III# Resolução Gráfica

Page 36: Pesquisa Operacional  Aula 03 - Programação Linear - Parte II (Caso de Uso)

Alguma Dúvida?

11:30 Até a próxima [email protected]