EJERCICIOS PROGRAMACION DINAMICA.doc
7
PROGRAMACION DINAMICA Pregunta Nº 1 Método de investigación de operaciones que permite resolver un problema de n variables dividiéndolo en n sub- problemas de una variable cada uno. Se refiere a: a) Cadena s de Markov b) T e ora de Colas o !ne as d e "spera c) #r og ramación $in%mica d) T e or a de &nventarios Pregunta Nº 2 Un Ingeniero Forestal, requiere saber: i) Cuál es el costo mínimo, y ii) Cuál es la ruta con ese costo mínimo, para ir desde su oficina hasta el lugar donde está la cosecha. n su camino de be pasar por ! sectores o ciudad es antes de llegar a su destino, y lugares posibles en esos sectores o ciudades. "as posibles rutas, y el costo asociado por #ms. de distancia y otros en $, se % en en el siguiente esquema: Pregunta Nº 3 ncuentre la ruta más corta entre & y ' usando programaci(n dinámica con recursi(n hacia adelante suponiendo que se tiene la siguiente red
-
Upload
kelly-yuii -
Category
Documents
-
view
229 -
download
0
Transcript of EJERCICIOS PROGRAMACION DINAMICA.doc
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 1/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 2/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 3/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 4/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 5/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 6/7
8/17/2019 EJERCICIOS PROGRAMACION DINAMICA.doc
http://slidepdf.com/reader/full/ejercicios-programacion-dinamicadoc 7/7
![Ejercicios Resueltos C++ [Programacion Estructurada]](https://static.fdocuments.ec/doc/165x107/55cf9dd8550346d033af7fe4/ejercicios-resueltos-c-programacion-estructurada-568956af41052.jpg)
