República Bolivariana de Venezuela

Ministerio del Poder Popular para la Educación Superior, Ciencia y Tecnología

Universidad Marítima del Caribe
Escuela de Estudios Superiores de la Marina Mercante

Investigación de Operaciones
¿Cómo trabajan los métodos exactos “inteligentes”?

Casarrubia, Carlos
Machado, Cesar
Mejias, Pablo
Nuñez, Richard
Yuncosa, Jose

Caracas, 04 de marzo de 2022

 Actividad sugerida: ¿Cómo trabajan los métodos exactos “inteligentes”?

De la premisa de un problema nace Otra de las deficiencias de este

la necesidad de encontrar una solución. Un proceso es que una sola forma no puede

problema puede tener varias interrogantes, afrontar diversas situaciones, por lo tanto,

condicionantes, restricciones y a su vez una para dar garantía a la inteligencia del

o varias soluciones. El punto focal es, cómo método, se necesita diversidad y es donde

encontrar esas respuestas de forma eficaz entra la multiplicidad de tipos y

y rápida, donde la solución alcanzada clasificaciones en las que los métodos

aporte el mejor provecho. Los métodos exactos se dividen, en las que se pudiera

exactos son herramientas de la mencionar: retroceso, ramificación y poda,

Investigación de Operaciones que tienen la ramificación y corte, hiperplanos de corte,

capacidad de encontrar la mejor solución a búsqueda exhaustiva ingenua,

un determinado planteamiento. El término programación dinámica, entre otros.

“inteligentes” es una forma de describir a un

Entonces, ¿Cómo trabajan? Una de
proceso que tiene la capacidad de
las formas es crear y evaluar todas las
encontrar respuestas acertadas ante un
posibles soluciones dentro del espacio de
numero finito de dificultades. A pesar de
búsqueda factible. Es una técnica simple y,
contar con abrumadora capacidad de
eficiente en algunos problemas pequeños.
resolución, los métodos exactos adolecen
Otra alternativa es la técnica del retroceso
de una desventaja y es el tiempo que puede
que consiste en un algoritmo capaz de
tomar para alcanzar dicha meta. La
buscar alternativas y al encontrar una
complejidad de un problema pudiera
incorrecta, la búsqueda retrocede hasta el
trascender en perpetuidad: un tiempo que,
paso anterior y toma la siguiente alternativa,
a nivel gerencial, profesional o personal, no
cuando las posibilidades se han terminado,
se está en la posibilidad de consentir.
la búsqueda se vuelve a la elección anterior
y toma la siguiente. Al no existir otra algoritmos de alta complejidad, que junto a

alternativa, se arroja el resultado. Al la programación serán idóneas para

aumentar la dificultad, la descripción de los acelerar el proceso de respuestas y la

métodos adquiere formas matemáticas o atención a mayor número de

graficas siendo la de mayor predominancia condicionantes y vectores de mayor

la que toma forma de árbol y de allí el longitud.

nombre de ramificación. En ella, se

Es importante resaltar que tanto los
visualiza un árbol con su copa, ramas y
métodos heurísticos y metaheurísticos,
raíces. La copa representará el total de
pueden conjugarse con los exactos para
posibilidades a evaluar, las ramas serán las
acelerar respuestas dentro de los
encargadas de aportar alternativas al
algoritmos. Estos al excluir las soluciones
problema y las raíces serán el posible lugar
erradas, reducen notablemente el área de
ideal para la solución requerida. El método
acción. En sí, las soluciones se construyen,
de ramificación y poda se sustenta en
los algoritmos van escenificando y
eliminar secciones del árbol en las cuales
proyectando cada segmento del problema y
sus posibilidades (ya evaluadas) dan
los distintos métodos de acción son los que
resultados desfavorables y no se pierde
al final permiten conquistar la luz al final del
más tiempo en seguir evaluando el resto de
túnel, mientras exista luz.
esas “raíces”. Otro tipo de técnica es la del
Bibliografía:
problema de descomposición, donde se

descompone el árbol por secciones, se Problema del Viajante de Comercio,

resuelven los subproblemas por ramas, y
entonces se componen las soluciones para
los subproblemas en una solución del
problema original. Las
matemáticas promueven la aparición de
Métodos Exactos de Resolución, María
Gracia.2014
Ingeniería y Ciencia, Volumen 10,
No19, Daniel Morillo 2014
funciones
Fuente propia. Los integrantes del
grupo.