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

Matrizes

Matrizes são organizações de informações numéricas em uma tabela retangular formada por linhas e colunas. Essa organização em uma tabela facilita que se possa efetuar vários cálculos simultâneos com as informações contidas na matriz. Definição de matrizes Toda matriz tem o formato m x n (leia-se: m por n, com n e m ∈ N*), onde m é o número de linhas e n o número de colunas. Representação de matrizes Existem diversas maneiras de representarmos matrizes, veja quais são: Colchetes: [ ] Parênteses: ( ) Barras Simples: | | Barras Duplas: || || Essas são as representações mais comuns que encontramos na literatura. Exemplos: Elementos de uma matriz Seja a matriz genérica Amxn, isto é, m representa as linas e n o número de colunas. Então, temos: Elementos de uma matriz Seja a matriz genérica Amxn, isto é, m representa as linas e n o número de colunas. Então, temos: Dessa forma, os elementos da matriz A são indicados por aij, onde o i representa o índice da linha e j...

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

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