Simplex

UNIVERSIDADE NOVE DE JULHO – UNINOVE

CRISTIANE CAMARGO DA SILVA
LEANDRO DE ALMEIDA RAPHAEL
VANDERLEI FONTANA

SIMPLEX: DEFINIÇÃO E IMPLEMENTAÇÃO

SÃO PAULO
2011
CRISTIANE CAMARGO DA SILVA
LEANDRO DE ALMEIDA RAPHAEL
VANDERLEI FONTANA

SIMPLEX: DEFINIÇÃO E IMPLEMENTAÇÃO

Projeto de Pesquisa apresentado ao Curso de Bacharelado em Ciência da Computação da Universidade Nove de Julho como requisito parcial para obtenção do grau de Bacharel em Ciência da Computação.

Linha de Pesquisa: Ferramentas de Informática para Ensino e Aprendizagem

Orientador: Prof. Dr. Silvia Maria Kuva

SÃO PAULO
2011
LISTA DE ABREVIATURAS E SIGLAS
PO Pesquisa Operacional
PL Programação Linear
.NET Framework de desenvolvimento proprietário da Microsoft
C# Linguagem de programação. SUMÁRIO
LISTA DE ABREVIATURAS E SIGLAS
1 INTRODUÇÃO 7
1.1 DELIMITAÇÃO DO TEMA 7
1.2 PROBLEMA 8
1.3 HIPÓTESE(S) 8
1.4 OBJETIVOS 8
1.4.1 Objetivos gerais 8
1.4.2 Objetivos específicos 8
1.5 JUSTIFICATIVA 9
2 REVISÃO DA LITERATURA 10
3 METODOLOGIA 12
4 CRONOGRAMA 13
REFERÊNCIAS BIBLIOGRÁFICAS 14
FOLHA DE APROVAÇÃO DO PROJETO 15

1 INTRODUÇÃO
Desde a Revolução Industrial, o mundo assiste um acelerado crescimento da complexidade das empresas e organizações. A produção eficiente em escala, por exemplo, é um importante fator na competição existente no segmento industrial. Portanto, o uso de ferramentas de suporte à tomada de decisão pode ser não só um diferencial competitivo, mas uma questão de sobrevivência de empresas para a medição de sua produtividade.
A Programação Linear (PL) é uma das técnicas mais utilizadas de Pesquisa Operacional (PO) no que se diz respeito a resolução de problemas de otimização. De um modo geral, os problemas de PL buscam a distribuição eficiente de recursos escassos, visando atender um determinado objetivo, que na maioria das vezes, trata-se da maximização de lucros