Estudante

UNIVERSIDADE FEDERAL DE UBERLÂNDIA
FACULDADE DE GESTAO E NEGÓCIOS
CURSO DE GESTÃO DA INFORMAÇÃO

TRABALHO SOLVER

UBERLÂNDIA, 11 DE MARÇO 2014
1- Definição de Pesquisa Operacional É uma metodologia administrativa que agrega o processo de preparação, análise e tomada de decisão. Oferece aos gerentes um conjunto de métodos e modelos que auxiliam em suas decisões. Pesquisa Operacional é um método científico de tomada de decisões. Consiste na descrição de um sistema organizado com o auxílio de um modelo, e através da experimentação com o modelo, a descoberta da melhor maneira de operar o sistema.

2- Caracterização de Programação Linear, Inteira e Binária 2.1- Programação Linear Os modelos de Programação Linear são básicos para a compreensão de todos os outros modelos de Programação Matemática. Os conceitos dele serão estendidos aos demais, concedendo suporte a estudos mais avançados. Outra vantagem desse modelo está na extraordinária eficiência dos algoritmos de solução hoje existentes, disponibilizando alta capacidade de cálculo e podendo ser facilmente implementado até mesmo através de planilhas e com o auxílio de microcomputadores pessoais.
Os modelos de Programação Linear são um tipo especial de modelos de otimização. Para que um determinado sistema possa ser representado por meio de um modelo de Programação Linear, ele deve possuir as seguintes características:
Proporcionalidade: a quantidade de recurso consumido por uma dada atividade deve ser proporcional ao nível dessa atividade na solução final do problema. Além disso, o custo de cada atividade é proporcional ao nível de operação da atividade;
Não Negatividade: deve ser sempre possível desenvolver dada atividade em qualquer nível não negativo e qualquer proporção de um dado recurso deve sempre ser utilizado;
Aditividade: o custo total é a soma das parcelas associadas a cada atividade;
Separabilidade: pode-se identificar de