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 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...

Vídeo Aulas

Vídeo Aulas Matrizes https://www.youtube.com/embed/gE_1LTPwhV0 https://www.youtube.com/embed/pNWx2LE9meQ Método Gráfico https://www.youtube.com/embed/B518pKT7xks https://www.youtube.com/embed/4hZKBvMTOLI Método Simplex https://www.youtube.com/embed/OD0BVZbDieY https://www.youtube.com/embed/uendv1Khpcw Dualidade https://www.youtube.com/embed/z6-kdJoSwpg https://www.youtube.com/embed/tgPe1XnK9aU