Método gráfico Os problemas de Pesquisa Operacional, quando esboçam uma relação linear entre as variáveis de decisão, são chamados de Problemas de Programação.

Apresentação em tema: "Método gráfico Os problemas de Pesquisa Operacional, quando esboçam uma relação linear entre as variáveis de decisão, são chamados de Problemas de Programação."— Transcrição da apresentação:

1 Método gráfico Os problemas de Pesquisa Operacional, quando esboçam uma relação linear entre as variáveis de decisão, são chamados de Problemas de Programação Linear (PL).

2 Este método caracteriza-se pela busca da solução ótima do problema de PL, dentro de uma região factível formada pela intersecção das retas geradas pelas inequações das restrições.

3 Solução gráfica Para problemas com apenas duas variáveis, podemos resolver graficamente Traça-se o gráfico com seus dois eixos sendo as duas variáveis x1 e x2 A partir daí, traçam-se as retas referentes às restrições do problema e delimita-se então a região viável Encontrada a região viável, deve-se traçar uma reta com a inclinação da função objetivo

4 Solução gráfica São então traçadas diversas paralelas a ela. O ponto ótimo é o ponto onde a reta de maior (menor) valor possível corta a região viável

5

6

7

8 DESENHAR O MODELO DISCUSSÃO DO PROBLEMA

9

10

11

12 Região factível=região viável

13

14

15

16 Exercício