Novo

FACULDADE DE TECNOLOGIA DE CARAPICUÍBA

Cristiane de Oliveira
Maria Lucenita Galeno

PESQUISA OPERACIONAL
SIMPLEX NO PROGRAMA C++

Carapicuíba - SP
2012

Cristiane de Oliveira
Maria Lucenita Galeno

PESQUISA OPERACIONAL
SIMPLEX NO PROGRAMA C++

Trabalho apresentado como exigência para obtenção do aprendizado das aulas de
Pesquisa Operacional, da Faculdade de
Tecnologia de Carapicuíba.

Prof. Watson Limad

Carapicuíba - SP
2012

Sumário

1. INTRODUÇÃO
2. PROBLEMA
3. RESOLUÇÃO
4. RESOLVENDO EM LINGUAGEM C
5. LINGUAGEM DO SISTEMA
4. CONSIDERAÇÕES FINAIS
REFERÊNCIAS BIBLIOGRÁFICAS

1. INTRODUÇÃO
O termo Pesquisa Operacional “PO” foi empregado pela primeira vez em
1939. A partir de individualizada e batizada, tornou-se possível fixar suas origens em épocas remotas da história da ciência e da sociedade.
A experimentação tomada no sentido restrito - isto é, a manipulação física das variáveis - é geralmente impossível ou impraticável quando se lida com organizações governamentais,

militares

ou

industriais.

Apesar

disso,

a

experimentação é às vezes possível, particularmente no caso de subsistemas, e desempenha papel importante na PO. Na maioria das vezes, entretanto, o sistema global em estudo não pode ser submetido a um tratamento desta natureza. Quem trabalha em pesquisa operacional é geralmente obrigado a construir representações do sistema e do seu comportamento para se orientar durante a pesquisa. Os modelos em PO assumem a forma de uma ou mais equações ou inequações para traduzir a condição de que algumas, ou todas as variações controladas só podem ser manipuladas dentro de limites. O conjunto destas equações constitui, ao mesmo tempo, um modelo de sistema e um modelo de decisão.
A solução pode ser extraída do modelo mediante experimentação (isto é, por simulação) ou mediante análise matemática. Para alguns tipos de função f (por exemplo, relações algébricas elementares), desde que as