GRUPO #5

¿Que son los algoritmos voraces?

Estos son un tipo de algoritmo los cuales escogen la mejor opción

por asa decirlo de como resolver un problema el cual tenemos en
desarrollo.

¿Que utilidad tienen los algoritmos voraces?

La utilidad o la mejor función de estos es que nos ayuda a resolver

algoritmo o problemas optimización que nosotros tenemos presente.

¿A que se trata divide y vencerás?

Es un algoritmo cual divide los problemas en otros mas pequeños

obteniendo un resultado de estos dichos problemas que ahora son
mas pequeños, su nombre hace énfasis a esos donde dividimos el
problema en categorías mas pequeñas.

¿Como hacer un algoritmo divide y vencerás?

Podemos realizar una serie de pasos que son los siguientes:

Divide

El problema en un número de subproblemas que son instancias

más pequeñas del mismo problema.

Vence
los subproblemas al resolverlos de manera recursiva. Si son los
suficientemente pequeños, resuelve los subproblemas como casos
base.

Combina

Las soluciones de los subproblemas en la solución para el

problema original.

¿Que es la programación dinámica?

La programación dinámica resuelve problemas de optimización

dividiéndolos en subproblemas más pequeños, resolviendo cada
subproblema una vez y almacenando sus soluciones para que
puedan reutilizarse y combinarse para resolver el problema más
grande.

¿Que se logra con la programación dinámica?

Permite construir una clase general de modelos matemáticos útiles

para resolver problemas.

¿Que es la ramificación y acotación?

Este es como un árbol donde el cual el espacio de las variables

enteras se puede dividir de una forma sucesiva dando lugar a unos
problemas los cuales son lineales que se resuelven en cada nodo
del árbol.
¿Que es el método de la ramificación?

La función de este es dividir cada problema en dos nuevos

problemas, pero mas pequeños, obtenidos mediante la imposición
de restricciones excluyentes que dividen el conjunto de
oportunidades del problema original en dos partes.

¿Que significa algoritmo heurístico?

Son algoritmos que nos permiten desarrollar y resolver problemas

de una forma mas fácil también como mas optimizada, este busca
la solución de una manera mas fácil igualmente como la mas
aproximada.

¿Como funciona el método heurístico?

Este analiza el problema para buscar una solución la cual se pueda

acerca mas y sea la superior entre otras varias opciones que se
pueden presentar.