Pesquisa Operacional Branch and Bound

UNIVERSIDADE DE SÃO PAULO
FACULDADE DE FILOSOFIA, CIÊNCIAS E LETRAS DE RIBEIRÃO PRETO
DEPARTAMENTO DE FÍSICA E MATEMÁTICA

DIEGO AUGUSTO DE SOUSA

PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS

RIBEIRÃO PRETO
2008
DIEGO AUGUSTO DE SOUSA

PROGRAMAÇÃO INTEIRA - MÉTODO BRANCH-AND-BOUND -PROGRAMANDO COM ESTRUTURA DE DADOS

Projeto de monografia de conclusão do curso de Matemática Aplicada a Negócios pela Faculdade de Filosofia, Ciências e Letras de Ribeirão Preto e Faculdade de Economia, Administração e Contabilidade de Ribeirão Preto da Universidade de São Paulo.

RIBEIRÃO PRETO
2008

Dedicatória

Dedico este trabalho a minha mãe, Maria Lurdes de Sousa. A meu irmão José Eduardo de Sousa Priante e a todos que de alguma forma me ajudaram.

Agradecimentos
Durante estes quatro anos de faculdade sinto que me tornei uma pessoa muito mais segura e decidida. Passei por bons e maus momentos, não apenas cursei a faculdade, eu vivi a faculdade. Primeiramente tenho que agradecer a pessoa que me proporcionou estar aqui, ela que me apoiou que fez de tudo para ajudar a me manter, é nessa guerreira que me espelho para superar diversas dificuldades, essa mulher que amo e agradeço todos os dias da minha vida, minha mãe. Entrei na faculdade sem saber por quanto tempo conseguiria financeiramente me manter, descobri a moradia estudantil que me ajudou, sem ela seguramente teria abandonado no primeiro mês de curso. Agradeço as assistentes sociais e a meus amigos que me receberam muito bem. No CREU, como é chamada a moradia, conheci muitas pessoas com culturas, histórias e problemas diferentes, aprendi a respeitar e ouvir, a compreender, a ter paciência, a tolerar, enfim ali é a faculdade da vida. Agradeço a meus amigos, João, Leandro e Rodrigo, poderia citar diversos, mas estes foram os que