A apresentação está carregando. Por favor, espere

A apresentação está carregando. Por favor, espere

Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns.

Apresentações semelhantes


Apresentação em tema: "Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns."— Transcrição da apresentação:

1

2 Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns destes problemas resolvem-se procurando máximos ou mínimos de uma função, outros resolvem-se por outros processos, tais como Método de Programação Linear.

3 Programação Linear É um ramo da Matemática que estuda formas de resolver problemas de optimização cujas condições podem ser expressas por inequações lineares, isto é, inequações do primeiro grau. Um problema de programação linear que tenha só duas variáveis pode ser resolvido graficamente, representando as soluções de cada uma das inequações por um semiplano e em seguida procurando o ponto do polígono obtido que corresponde à solução óptima.

4

5 Passos a seguir na resolução de um problema de Programação Linear: 1º Passo: Organizar os dados; 2º Passo: Identificação das variáveis de decisão. As decisões a tomar são representadas por variáveis x, y, … 3º Passo: Identificação da função objectivo; A base de um problema de programação é maximizar ou minimizar uma função: função objectivo, que satisfaz um conjunto de condições (restrições). As restrições lineares definem um polígono convexo, formado por um conjunto de pontos a admissíveis – região admissível; 4º Passo: Identificação das restrições. As restrições são representadas por inequações do 1ºgrau; 5º Passo: Representação gráfica das restrições. O conjunto das restrições define um domínio plano, designado por região admissível; 6º Passo: Determinação da solução óptima; 7º Passo: Calcular o valor da função objectivo nos vértices da região admissível e confirmar a solução obtida graficamente.

6 Problema Uma fábrica de confecções produz dois modelos de camisas de luxo. Uma camisa do modelo A necessita de 1 metro de tecido, 4 horas de trabalho e custa 120. Uma camisa do modelo B exige 1,5 metros de tecido, 3 horas de trabalho e custa 160. Sabendo que a fábrica dispõe diariamente de 150 metros de tecido, 360 horas de trabalho e que consegue vender tudo o que fabrica, quantas camisas de cada modelo será preciso fabricar para obter um rendimento máximo?

7 Uma camisa do modelo A necessita de 1 metro de tecido, 4 horas de trabalho e custa 120. Uma camisa do modelo B exige 1,5 metros de tecido, 3 horas de trabalho e custa 160. Sabendo que a fábrica dispõe diariamente de 150 metros de tecido, 360 horas de trabalho 1º Passo: Organizar os dados Metros de tecido Horas de trabalho Preço (em ) Modelo A Modelo B Disponibilidade 1 1,

8 2º Passo: Identificar as variáveis x – nº de camisas de modelo A y – nº de camisas de modelo B

9 Organizar os dados Metros de tecido Horas de trabalho Preço (em ) Modelo A Modelo B Disponibilidade x y (1x) (1,5y) (4x) (3y) 1 1, x – nº de camisas de modelo A y – nº de camisas de modelo B (120x) (160y)

10 Rendimento Máximo: Vende-se x camisas do modelo A Ganha-se 120 x Vende-se y camisas do modelo B Ganha-se 160 y 3º Passo: Definir Função objectivo R= 120 x y Função objectivo

11 4º Passo: Escrever as Restrições x - é a quantidade, em metros, de tecido gasto para confeccionar as camisas do modelo A. 1,5y - é a quantidade, em metros, de tecido gasto na confecção das camisas do modelo B é a quantidade de tecido, em metros, de que a fábrica dispõe diariamente. 4x é o número de horas necessárias para confeccionar as camisas do modelo A 3y é o número de horas necessárias para fabricar as camisas do modelo B 360 é o número total de horas de trabalho diário. O número de camisas de cada modelo tem de ser não negativo.

12 4º Passo: Escrever as Restrições Escrever, sempre que possível, cada uma das restrições em ordem a y

13 x x º Passo: Definir Região admissível (Região de validez) Região de validez é o polígono convexo definido pelas restrições do problema.

14 Para resolvermos analiticamente temos de aceitar algumas regras: Se um problema de programação linear tem uma solução, esta está localizada num dos vértices da região admissível. Se um problema de programação linear tem múltiplas soluções, pelo menos uma delas está localizada num dos vértices da região admissível. Em qualquer dos casos o valor correspondente da função objectivo é único. 6º Passo: Resolver o problema analiticamente A B C D

15 Resolução analítica As coordenadas dos quatro vértices são: A(30,80), B(90,0), C(0,0) e D(0,100). Para cada um dos pares teremos de obter o valor da função objectivo, eliminando o par (0,0). A solução óptima será então x = 30 e y = 80 E o rendimento máximo será de

16 7º Passo: Resposta Resposta: Será preciso fabricar, por dia, 30 camisas do modelo A e 80 do modelo B para que a fábrica tenha o máximo de rendimento.


Carregar ppt "Problemas de Optimização São problemas em que se procura a melhor solução (a que dá menor prejuízo, maior lucro, a que é mais eficiente, etc.) Alguns."

Apresentações semelhantes


Anúncios Google