Pular para o conteúdo principal

Teoria do método Gráfico

Teoria do método Gráfico

Interpretação gráfica do Método Simplex
O método Gráfico ou método Geométrico permite a resolução de problemas simples de programação linear de forma intuitiva e visual. Este método está limitado a problemas com duas ou três variáveis de decisão, tendo em vista que não é possível ilustrar graficamente más de 3 dimensões.

Embora na realidade raramente surgem problemas com somente duas ou três variáveis de decisão, no entanto, é muito útil esta metodologia de resolução. Para mostrar graficamente as situações possíveis, tais como a existência de uma única solução ótima, soluções ótimas alternativas, a não existência de solução e a limitação, constitui uma ajuda visual para interpretar e entender o algoritmo do método Simplex (muito mais sofisticado e abstrato) e os conceitos que o cercam.

Comentários

Postagens mais visitadas deste blog

A História da Programação Linear

O desenvolvimento de técnicas algébricas para se lidar com inequações lineares é algo bastante antigo. Durante o século XVIII, o matemático e físico Jean-Baptiste Joseph Fourier desenvolveu vários métodos inovadores para se resolver sistemas de ineqüações. Um dos principais algoritmos desenvolvido por Fourier foi o Método de Eliminação de Fourier–Motzkin. Durante a Segunda Guerra Mundial, novas tecnologias bélicas levaram à criação de grupos acadêmicos com o objetivo de resolver problemas como o uso eficiente de radares, canhões antiaéreos, escoltas navais, etc. O objetivo era sempre reduzir custos militares e buscar maximizar as baixas inimigas. Para resolver estes problemas, a Programação Linear mostrou-se extremamente útil. Os grupos acadêmicos que a utilizavam eram sempre mantidos secretos até o ano de 1947, após o término da guerra. Foi quando a Programação Linear passou a ser muito usada em empresas com o objetivo de reduzir despesas e maximizar lucros. Também no ano de ...

Método Gráfico (parte 2) - Exemplo

Solução através do método gráfico o seguinte problema: Maximizar Z = f(x,y) = 3x + 2y sujeita às restrições: 2x + y ≤ 18   2x + 3y ≤ 42   3x + y ≤ 24   x ≥ 0 , y ≥ 0 1.Inicialmente, o sistema de coordenadas da associação de um eixo com variável "X" e o outro o "Y" é desenhado (geralmente associa-se "x" em relação ao eixo horizontal e o "y" ao vertical), como pode ser visto na figura. 2.Nestes eixos, marca-se uma escala numérica apropriada aos valores que podem assumir as variáveis conforme as restrições do problema. Para isto, em cada restrição anulam-se todas as variáveis, exceto aquelas que correspondem a um eixo concreto, estabelecendo o valor adequado para este eixo. Este processo é repetido para cada um dos eixos. 3.As restrições são representadas a seguir. Primeiramente, desenha-se a reta que é obtida ao considerar a restrição como uma igualdade. Ela é representada como o segmento que une A com B e região que delimita esta ...

Método Simplex (parte 2) - Exemplo

Exemplo: método Simplex Solução através do método Simplex do Problema seguinte: Maximizar Z = f(x,y) = 3x + 2y sujeita às restrições: 2x + y ≤ 18                                   2x + 3y ≤ 42                                   3x + y ≤ 24                                   x ≥ 0 , y ≥ 0 Consideram-se as seguintes fases: Realizar uma mudança de variáveis e normalizar o sinal dos termos independentes. Realiza-se uma mudança na nomenclatura das variáveis. Estabelecendo a seguinte correspondência: x passa a ser X1 y passa a ser X2 Como os termos independentes de todas as restrições são positivos não é necessário fazer nada. Caso contrário, se deverá multiplicar por "-1" ambos os lados da inequação (considerando que est...