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 y entra la multiplicidad de tipos y

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

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

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

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

encontrar la mejor solución a un determinado búsqueda exhaustiva ingenua,

planteamiento. El término “inteligentes” es programación dinámica, entre otros.

una forma de describir a un proceso que

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

alternativa, se arroja el resultado. Al serán idóneas para acelerar el proceso de

aumentar la dificultad, la descripción de los respuestas y la atención a mayor número de

métodos adquiere formas matemáticas o condicionantes y vectores de mayor

graficas siendo la de mayor predominancia longitud.

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

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

descomposición, donde se descompone el Problema del Viajante de Comercio,

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

promueven la aparición de algoritmos de alta