Pesquisa operacional

PESQUISA OPERACIONAL

Método Gráfico
A partir da modelagem matemática de um PL, pode-se encontrar a sua solução através da interpretação gráfica da função objetivo e das restrições operacionais, desde que o problema possua no máximo duas variáveis de decisão. decisão Este tipo de solução não tem aplicação prática pois os problemas do mundo real tem sempre muito mais variáveis (dezenas, centenas e até milhares).

Professor: Ciro Meneses Santos

Bibliografia: Básica Lachtermacher, Gerson. Pesquisa operacional na tomada de decisões. 4. ed. São Paulo : Pearson Prentice Hall, 2009. Corrar, Luiz J.; Theóphilo, Carlos Renato (Coords.). Pesquisa operacional para decisão em contabilidade e administração: contabilometria. São Paulo: Atlas, 2004. Silva, Ermes Medeiros da et al. Pesquisa operacional: programação linear. 3.ed. São Paulo : Atlas, 2007. Bibliografia: Básica Boaventura Netto, Paulo Oswaldo. Grafos: teoria, modelos, algoritmos. 4. ed. rev. ampl. São Paulo: Edgard Blücher, 2006. Maculan, Nelson; Fampa, Marcia H. Costa. Otimização linear. Brasília: Universidade de Brasília, 2006. Pinto, Kleber Carlos Ribeiro. Aprendendo a decidir com a pesquisa operacional: modelos e métodos de apoio à decisão. Uberlândia: EDUFU, 2005.

1

2

Método Gráfico
No entanto, a solução gráfica nos ajudará a entender os princípios básicos do método analítico, chamado de método Simplex, usado para resolver os modelos de P.Linear. No espaço de 2 dimensões uma igualdade representa uma reta. É importante perceber que cada desigualdade representa um semi-espaço.
3

Definições Importantes
REGIÃO VIAVÉL: É um conjunto de soluções que satisfazem as restrições do problema. SOLUÇÃO VIAVÉL: É pertence à região viável. uma solução que

VÉRTICES: São os pontos de interseção das restrições do problema. VÉRTICES DA REGIÃO VIAVÉL: São os pontos de interseção das restrições do problema que fazem parte da região viável.
4

Exercício
Um alfaiate tem, disponíveis, os seguintes tecidos: