Programação Linear e Seus Teoremas

Apresentação em tema: "Programação Linear e Seus Teoremas"— Transcrição da apresentação:

1 Programação Linear e Seus Teoremas

2 Conteúdos do Capítulo Programação Linear e Convexidade
Teoremas Fundamentais Caso LCL Produtos Farmacêuticos S.A.

3 Programação Linear e Convexidade
Conjunto Convexo em R2 Para quaisquer dois pontos do conjunto, todos os pontos que formam o segmento de reta que os unem faz parte do conjunto. Conjunto Convexo Conjunto não Convexo

4 Método Simplex Teoremas Fundamentais
Teorema I O conjunto de todas as soluções viáveis de um modelo de Programação Linear formam um conjunto convexo. Teorema II Toda solução compatível básica, do sistema de equações lineares de um modelo de Programação linear, é um ponto extremo do conjunto de soluções viáveis, isto é, do conjunto de convexo de soluções.

5 Método Simplex Teoremas Fundamentais
Considere a solução gráfica do problema 21=5x1+2x2 z x2 D E 21 (1,4) C (0,4) 15 (3,3) 13 Solução Viável 8 pontos extremos A B (0,0) (3,0) x1 A B C D E

6 Método Simplex Teoremas Fundamentais
Teorema III Se a função-objetivo possui um ótimo finito, então pelo menos uma solução ótima é um ponto extremo do conjunto convexo de soluções viáveis. Se a função-objetivo assume o ótimo em mais de um ponto extremo do conjunto de soluções viáveis, então ela toma o mesmo valor para qualquer ponto do segmento da reta que une esses pontos extremos.

7 Verificação Geométrica do Teorema III 1a parte
O valor da função-objetivo varia quando esta se desloca. Logo, o valor ótimo (mínimo ou máximo) será obtido deslocando-se o máximo ou o mínimo a função-objetivo. x2 D E (1,4) (0,4) (3,3) C = máximo Solução Viável Mínimo =A x1 B (0,0) (3,0)

8 Verificação Geométrica do Teorema III 2a parte
Entretanto, a função-objetivo pode assumir uma inclinação tal que no ponto ótimo ela coincida com a inclinação de alguma restrição. Soluções Múltiplas x2 D E (1,4) C (0,4) (3,3) Em todos os pontos do segmento de reta CD, o valor da função-objetivo é o mesmo Solução Viável A B (0,0) x1 (3,0)

9 Método Simplex Teoremas Fundamentais
Considere a solução gráfica do problema z x2 D E (1,4) C (0,4) (3,3) Solução Viável pontos extremos A B (0,0) (3,0) x1 A B C D E

10 Caso LCL Produtos Farmacêuticos
As indústrias LCL Produtos Farmacêuticos Ltda. desejam produzir dois medicamentos, um analgésico e um antibiótico, que dependem de duas matérias primas A e B, que estão disponíveis em quantidades de 5 e 8 toneladas, respectivamente. Na fabricação de uma tonelada de analgésico são empregadas uma tonelada da matéria A e uma tonelada da matéria B, e na fabricação de uma tonelada de antibiótico são empregadas uma tonelada de A e quatro toneladas de B. Sabendo que cada tonelada de analgésico é vendida a $8,00 e de antibiótico a $5,00, encontre, através da determinação dos pontos extremos do conjunto de soluções viáveis, a quantidade de toneladas de medicamentos a serem produzidas pelas indústrias LCL de maneira a maximizar seu lucro. Observação: Poderia apresentar o caso em texto pré-impresso, à turma.

11 Caso LCL Produtos Farmacêuticos
Hipótese Assumida Quantidade Produzida = Quantidade Vendida Variáveis de Decisão x1 – Quantidade de Toneladas de Analgésico a ser produzida. x2 – Quantidade de Toneladas de Antibiótico a ser produzida.

12 Caso LCL Produtos Farmacêuticos
Função-Objetiva – Maximizar o Lucro Restrições de Matéria Prima Restrições de não negatividade 2 1 5 8 x Max + 5 1 2 + x 8 4 1 2 + x ; 2 1 x

13 Caso LCL Produtos Farmacêuticos Solução Gráfica
37 1 , 4 40 5 10 2 8 = Þ + z x (0;2) (4;1) Observação: Qual foi a conclusão que se chegou após a analise do gráfico? Propor atividade de treino e fixação do conteúdo e indicar leitura básica e complementar. (0;0) (5;0)