exercicios prontos

1. INTRODUÇÃO À PESQUISA OPERACIONAL

A Pesquisa Operacional (PO) trata da modelagem matemática de fenômenos estáticos ou dinâmicos. Os problemas estáticos são denominados por determinísticos. Nestes problemas, todos os componentes são conhecidos a priori e nenhuma aleatoriedade em sua ocorrência é admitida. Os problemas dinâmicos são denominados estocásticos, e seus elementos apresentam uma probabilidade de ocorrência em uma determinada forma.
Os problemas de PO existem desde longa data. Somente a partir da 2a Grande
Guerra, todavia, passaram a ser tratados a partir de uma abordagem organizada, sendo organizados na forma de uma disciplina ou área do conhecimento. Os primeiros casos reportados de aplicação da PO foram, em virtude de sua origem, de caráter militar. Somente após o final da Segunda Grande Guerra, problemas civis passaram a ser estudados pela PO. Os primórdios da PO encontram-se descritos no trabalho de Trefethen (1954).
O conceito de Pesqisa operacional nada mais é que um método científico de tomada de decisões. Que em geral consiste na descrição de um sistema organizado com auxílio de um modelo, na descoberta da melhor maneira de operar um sistema.

2. FASES DE UM ESTUDO EM P.O.

Formulação do problema – Nesta etapa o administrador do sistema e o responsável pelo estudo em PO discutem com o objetivo de colocar o problema de maneira clara e coerente, determinando os objetivos e caminhos alternativos para que isso ocorra. Também serão levantadas as limitações do sistema e a relações que esses sistemas tem com outros da empresa ou do ambiente externo. Ainda deverá ser decidida uma medida de eficiência para o sistema onde o administrador ordenara as soluções encontradas. Construção do modelo do sistema – Os modelos devem ser formados por conjuntos de equações e inequações. Para cada solução proposta uma das equações serve para medir a eficiência do sistema. As variáveis que compõe as equações são dois tipos: - Variaveis