Método gráfico- pesquisa operacional

Professor Felipe C.

Identidade verificada

• CPF verificado
• E-mail verificado

Respondeu há 3 anos

As fases do processo de resolução de problemas através do método Gráfico são as seguintes:

1. Desenhar um sistema de coordenada cartesianas em que cada variável de decisão seja representada por um eixo.
2. Estabelecer uma escala de medida para cada um destes eixos adequada à variável associada.
3. Traçar as coordenadas de restrições do problema, incluindo as não-negativas (que serão os próprios eixos). Note que uma desigualdade define uma região que será o semiplana limitada pela linha reta obtida ao considerar a restrição como uma igualdade, enquanto que uma equação define uma região que é a própria linha reta.
4. A intersecção de todas as regiões determina a região factível ou o espaço de soluções (que é um conjunto convexo). Se esta região seja não vazia, deve-se continuar no passo seguinte. Caso contrário, não há nenhum ponto que satisfaça simultaneamente todas as restrições, assim o problema não terá solução e, será chamado de não-factível.
5. Determinar os pontos extremos ou vértices do polígono ou poliedro que formam a região factível. Estes pontos serão os candidatos para a solução ótima.
6. Avaliar a função objetivo em todos os vértices e aquele (ou aqueles) que maximizam (ou minimizam) o valor resultante, determinarão a solução ótima do problema.