Treffer: PROGRAMAÇÃO ORIENTADA A OBJETOS E O MÉTODO DO CAIXEIRO VIAJANTE PARA SOLUCIONAR PROBLEMAS DE PESQUISA OPERACIONAL.

Title:
PROGRAMAÇÃO ORIENTADA A OBJETOS E O MÉTODO DO CAIXEIRO VIAJANTE PARA SOLUCIONAR PROBLEMAS DE PESQUISA OPERACIONAL. (Portuguese)
Alternate Title:
OBJECT-ORIENTED PROGRAMMING AND THE TRAVELING SALESMAN METHOD FOR SOLVING OPERATIONS RESEARCH PROBLEMS. (English)
PROGRAMACIÓN ORIENTADA A OBJETOS Y EL MÉTODO DEL VIAJANTE DE COMERCIO PARA RESOLVER PROBLEMAS DE INVESTIGACIÓN OPERATIVA. (Spanish)
Source:
Revista Foco (Interdisciplinary Studies Journal); 2025, Vol. 18 Issue 6, p1-22, 22p
Database:
Complementary Index

Weitere Informationen

This article aims to present the fundamentals of Object-Oriented Programming (OOP) and demonstrate its application in solving complex problems through Operations Research (OR), with an emphasis on the heuristic method of the Traveling Salesman Problem. OOP is based on four essential pillars: encapsulation, abstraction, inheritance, and polymorphism which characterize its modular and reusable structure, thus contributing to the development of more efficient, maintainable, and extensible software. The article also explores how OR is applied to the modeling of real-world problems, particularly in logistics optimization scenarios. Furthermore, a C++ solution is proposed based on OOP concepts to implement the Traveling Salesman method in minimizing logistical costs, highlighting the benefits of this hybrid programming approach. This is an explanatory research, as it aims to show how OOP, combined with OR, can contribute to solving problems in an efficient and modular way. By applying these concepts, it was possible to construct a C++ code based on OOP to solve a logistics problem using the Traveling Salesman method, enabling cost minimization even with a simple implementation. At the end, the article includes an example with data to illustrate how the code works. [ABSTRACT FROM AUTHOR]

Este artículo tiene como objetivo presentar los fundamentos de la Programación Orientada a Objetos (POO) y demostrar su aplicación en la resolución de problemas complejos a través de la Investigación Operativa (IO), con énfasis en el método heurístico del Problema del Viajante de Comercio. La POO se basa en cuatro pilares esenciales: encapsulamiento, abstracción, herencia y polimorfismo que caracterizan su estructura modular y reutilizable, contribuyendo así al desarrollo de software más eficiente, mantenible y extensible. También se analiza cómo la IO se aplica a la modelización de problemas reales, especialmente en escenarios de optimización logística. Además, se propone una solución en C++ basada en los conceptos de la POO para implementar el método del Viajante de Comercio con el fin de minimizar los costos logísticos, destacando los beneficios de este enfoque híbrido entre programación. Se trata de una investigación explicativa, ya que busca mostrar cómo la POO junto con la IO pueden contribuir a resolver problemas de forma eficiente y modular. Aplicando estos conceptos, fue posible desarrollar un código en C++ basado en POO para resolver un problema logístico mediante el método del viajante, permitiendo la minimización de costos incluso con una implementación sencilla. Al final, se presenta un ejemplo con datos para ilustrar el funcionamiento del código. [ABSTRACT FROM AUTHOR]

Este artigo tem como objetivo expor os fundamentos da Programação Orientada a Objetos (POO) e como é aplicada na resolução de problemas complexos por meio da Pesquisa Operacional (PO), com ênfase no método heurístico do Caixeiro Viajante. A POO possui quatro pilares essenciais: encapsulamento, abstração, herança e polimorfismo que caracterizam sua estrutura modular e reutilizável, contribuindo assim, para o desenvolvimento de softwares mais eficientes, fáceis de manter e complementar. Em seguida, é explorado como a PO atua na modelagem de problemas reais, especialmente em cenários de otimização logística. Além de ser proposto uma solução em C++ baseada nos conceitos presentes na POO para aplicar o método Caixeiro Viajante na minimização de custos logísticos, ressaltando os benefícios dessa abordagem híbrida entre programação. Esta é uma pesquisa explicativa pois busca mostrar como a POO junto com PO podem contribuir para solucionar problemas de forma eficiente e modular. Com a aplicação dos conceitos presentes foi possível construir um código em C++ baseado em POO para a solução de um problema de logística pelo método do caixeiro viajante permitindo a minimização de custos mesmo utilizando um código simples. Ao final, possui um exemplo com informações para exemplificar o funcionamento do código. [ABSTRACT FROM AUTHOR]

Copyright of Revista Foco (Interdisciplinary Studies Journal) is the property of Revista Foco and its content may not be copied or emailed to multiple sites without the copyright holder's express written permission. Additionally, content may not be used with any artificial intelligence tools or machine learning technologies. However, users may print, download, or email articles for individual use. This abstract may be abridged. No warranty is given about the accuracy of the copy. Users should refer to the original published version of the material for the full abstract. (Copyright applies to all Abstracts.)