3ª aula RESOLUÇÃO PELO MÉTODO GRÁFICO UNIDADE 3

Apresentação em tema: "3ª aula RESOLUÇÃO PELO MÉTODO GRÁFICO UNIDADE 3"— Transcrição da apresentação:

1 3ª aula RESOLUÇÃO PELO MÉTODO GRÁFICO UNIDADE 3
PESQUISA OPERACIONAL 3ª aula RESOLUÇÃO PELO MÉTODO GRÁFICO UNIDADE 3

2 Etapas de Aplicação

3 Resolução Método Gráfico – Unidade 3 Método Simplex – Unidade 4
Algoritmo de Transportes – Unidade 5 Algoritmo de Atribuição – Unidade 6

4 Método Gráfico Pode ser utilizado para 2 ou 3 variáveis
Na prática, ele é usado apenas para 2 variáveis Problemas simples ou simplificados

5 Ex 1 – Empresa de Consultoria

6 Região de Possíveis Soluções

7 Região de Possíveis Soluções

8 Região de Possíveis Soluções

9 Região de Possíveis Soluções

10 Região de Possíveis Soluções

11 Restrição de Capacidade
Encontrar um ponto no eixo de x1. Para x2=0, x1≤20. Encontrar um ponto no eixo de x2. Para x1=0, x2≤8 Traçar a reta entre esses dois pontos. Encontrar o semi-plano relacionado.

12 Restrição de Capacidade

13 Região de Possíveis Soluções

14 Ponto Ótimo

15 Ponto Ótimo

16 Ponto Ótimo Intersecção de duas retas.
Resolução de sistema de equações lineares

17 Resumindo O Método Gráfico é aplicado para problemas de 2 ou 3 variáveis. Na prática, 2 variáveis. Problemas simples ou simplificados. Resolução: Encontrar a Região de Possíveis Soluções. Encontrar o Ponto Ótimo Graficamente Encontrar os valores de x1, x2 e z

18 Próxima Aula Resolução de Problemas com Método Simplex