FORMULAÇÃO DE SITUAÇÕES-PROBLEMA E DESENVOLVIMENTO DE MODELOS COMPUTACIONAIS EM PESQUISA OPERACIONAL

Autores

  • Claudemir Woche Vasconcelos Carvalho
  • Anselmo Ramalho Pitombeira Neto

Resumo

A pesquisa operacional é um ramo da Matemática Aplicada que utiliza métodos analíticos avançados para tomar decisões. Dentro dela existem diversas áreas que utilizam diferentes métodos para resolver problemas. A Otimização tem como objetivo modelar matematicamente uma situação-problema através de funções, onde haverá uma função a ser maximizada ou minimizada, sujeita a outras funções de restrição. Nesse projeto a área abordada foi a de Otimização, com ênfase em Otimização Linear e Otimização Linear Inteira. Os modelos gerados por problemas práticos costumam ser extensos e de difícil resolução sem o uso de um software matemático especializado. Nesse projeto foram desenvolvidos modelos computacionais utilizando a linguagem de programação Python junto com a biblioteca de modelagem matemática Pyomo. Com o objetivo de auxiliar alunos de Pesquisa Operacional a modelar computacionalmente problemas de otimização, foi desenvolvido um manual de uso em português da biblioteca Pyomo que descreve passo a passo como usá-la e provê exemplos de problemas clássicos de Otimização, tais problemas são abordados na disciplina Pesquisa Operacional e são uma ótima base para o estudo e modelagem de problemas mais avançados na otimização. Através da biblioteca foram resolvidos e incluídos no manual os seguintes problemas de Otimização Linear e Otimização Linear Inteira: Problema da Mochila, Problema de Transporte, Problema de Alocação, Problema do Caixeiro Viajante e Problema de Localização de Facilidades. Este manual será um valioso recurso para o ensino da disciplina de Pesquisa Operacional.

Downloads

Publicado

2019-01-01

Edição

v. 4 n. 4 (2019): XXVIII Encontro de Iniciação à Docência

Seção

XXVIII Encontro de Iniciação à Docência

Licença

Autores que publicam nesta revista concordam com os seguintes termos:
 
a. Autores mantém os direitos autorais e concedem à revista o direito de primeira publicação, com o trabalho simultaneamente licenciado sob a Creative Commons Attribution License que permitindo o compartilhamento do trabalho com reconhecimento da autoria do trabalho e publicação inicial nesta revista.
 
b. Autores têm autorização para assumir contratos adicionais separadamente, para distribuição não-exclusiva da versão do trabalho publicada nesta revista (ex.: publicar em repositório institucional ou como capítulo de livro), com reconhecimento de autoria e publicação inicial nesta revista.
 
c. Autores têm permissão e são estimulados a publicar e distribuir seu trabalho online (ex.: em repositórios institucionais ou na sua página pessoal) a qualquer ponto antes ou durante o processo editorial, já que isso pode gerar alterações produtivas, bem como aumentar o impacto e a citação do trabalho publicado.