UNIVERSIDAD DE GUAYAQUIL

FACULTAD DE INGENIERIA INDUSTRIAL

CARRERA DE INGENIERIA INDUSTRIAL

PLANIFICACIÓN ESTRATÉGICA

Grupo B

Integrantes.

 Buenaventura Galarza Andrés David.

 Ortega Aldas Desirée Verenice.

 Ruiz Chiquito Brayan Cristiam.

Tema

Programación dinámica.

2022-2023

Índice.
Introducción........................................................................................................3
 Tipos de problemas.........................................................................................4

Problemas de inventarios (stocks)...................................................................4

Problemas de reparto.......................................................................................5

Problemas de colas..........................................................................................6

Metodología para el tratamiento de los problemas..........................................7

Conclusión..........................................................................................................9

Bibliografía.......................................................................................................10
 Introducción.

En el presente documento hablaremos sobre la gran utilidad que presentan la

programación dinámica, de la cual se sabe que nace en 1957 y es desarrollada por

Bilman y Dantzinf, con la finalidad optimizar de toma de decisiones al momento de

solucionar algún problema.

“La Programación Dinámica es un método de optimización de

extraordinaria versatilidad. Si bien fue desarrollada especialmente para la
resolución de problemas en Procesos de Decisión en Múltiples Pasos,
diferentes investigaciones han mostrado que las mismas ideas pueden
utilizarse en otro tipo de problemas de matemática aplicada, e incluso
pueden ser útiles en el planteo de algunas cuestiones teóricas. Habiendo
surgido en los inicios de la época de las computadoras, la Programación
Dinámica fue, además, concebida con un ojo puesto en esta potente
herramienta.” (Ignacio, Manuel Maurette, 2006)

Por esto es que se debe valorar la aportación que nos brinda esta herramienta, debido a

que, utilizando su gran versatilidad hacia la resolución de problemas, la cual se enfoca

en conjunto de dificultades en concreto y por medio de ellas se busca una relación

conjunta de la causa probable que ocasiona el problema para así encontrar una

solución la cual optimice todo el proceso y a su vez de esta forma se podría minimizar

los recursos utilizados para la elaboración de un determinado producto, provocando un

menor costo al momento de fabricarlo o a su vez se podría maximizar la producción

según el enfoque que se le desee dar, estas variaran según sus las características de la

empresa. Puesto que, “Los métodos cuantitativos para la toma de decisiones centran su

interés en un conjunto de problemas concretos, asociados generalmente a la

organización de las interrelaciones entre elementos del sistema que permiten optimizar

su comportamiento.” (Suñe, Fonollosa, Sallán y Fernández, 2016, pág. 13)

 Tipos de problemas

Se debe saber que como es normal se pueden dar diversos tipos de problemas y para

cada uno de ellos, se debe definir tres aspectos esenciales para la resolución de los

mismos.

1. Características del problema.

2. La magnitud de mejora que se desea realizar para obtener así una optimización,

es decir, el objetivo del problema.

3. Las variables involucradas con el problema y la toma de decisión, es decir,

todas las características del sistema que pueden ser controladas, con la finalidad

de optimizarlas.

Con estos aspectos se podría trabajar diversos tipos de problemas como lo

pueden ser.

Problemas de inventarios (stocks).

Son aquello problemas en los que, existe una discordancia entre los productos

de entra con los de salida, provocando un ajuste entre el flujo de ambos, haciendo que

el producto este disponible hasta agotar stocks.

“Los problemas de inventarios aparecen cuando, por determinadas

razones, los flujos de entrada de un recurso determinado en un sistema
son diferentes de los flujos de salida. Este hecho exige que dispongamos
de una cantidad determinada de dicho recurso, sin más finalidad que
ajustar ambos flujos. Esta cantidad son las existencias o stocks del
sistema.” (Suñe, Fonollosa, Sallán y Fernández, 2016)
 El objetivo del problema es minimizar la suma total de costes de adquisición,

mantenimiento y rotura asociados a un determinado flujo de salida. Las variables de

decisión serán las cantidades a adquirir en cada instante de tiempo, así como el nivel

de inventario entre cada entrada y salida.

Problemas de reparto.

Las propiedades en general de un problema de reparto son que disponemos de

un grupo de recursos, con lo que se define grupo de actividades. Para esto se necesita

seguir los siguientes parámetros.

a) La proporción de que se dispone de cada recurso.

b) La proporción de cada recurso primordial para crear una unidad de todas las

ocupaciones.

c) La utilidad o el rendimiento que se deriva de la producción de las unidades

de cada una de estas actividades.

Una variante de este problema se apoya en proponer una situación en que,

además de la porción máxima de recursos, se deba hacer una porción mínima de todas

las ocupaciones. En esta situación, tenemos la posibilidad de plantearnos establecer si

es viable servir esta porción mínima o no y a su vez hallar qué ocupaciones tienen que

desarrollarse primero.
 Problemas de colas.

Se entiende a problemas de colas al hecho de espera que se producen cuando

llegan clientes demandando un servicio.

Un problema común en las colas puede darse del siguiente modo: determinadas

unidades llegan a un sistema de forma aleatoria, según una ley de llegada conocida.

Dichas unidades reciben un servicio definido en uno o diversos servidores.

Lo que se pretende obtener son parámetros asociados al sistema:

a) Tiempo promedio de espera

b) Tiempo promedio en el sistema (tiempo de espera total del cliente)

c) Número promedio de unidades en espera

d) Número promedio de unidades en el sistema

Como estos existen muchos mas tipos de problemas los cuales por medio de la

herramienta de programación dinámica podemos dar solución, sin embargo, podemos

decir que:

” La programación dinámica no cuenta con una formulación matemática

estándar para resolver los problemas, se trata de un enfoque general para
la resolución de problemas, en consecuencia, se deben desarrollar
ecuaciones y algoritmos específicos para cada problema particular.”
(Universidad de Panamá, Panamá, 2019)
 Metodología para el tratamiento de los problemas.

Es por ello que para resolver estos problemas se han creado diversos métodos los

cuales principalmente se dividen en dos grupos, la metodología exacta y la

metodología no exacta.

Metodología exacta: Se caracterizan por que aseguran descubrir la solución óptima, si

existe. Algunas veces, encontrar esta solución óptima puede dar por sentados costes

altos, en términos de tiempo de cálculo.

Entre ellas tenemos.

 Optimización clásica

 Teoría de grafos

 Programación dinámica

 Cadenas de Márkov

 Teoría de colas

 Teoría de decisión

Metodología no exacta: Busca una solución razonable en un corto tiempo, hay

una cierta posibilidad de encontrar la solución más óptima al problema, sin

embargo, no vamos a poder afirmar que lo es, solo sabremos que es una buena

solución.
  Métodos heurísticos.

 Simulación.

 Modelos descriptivos.

 Algoritmos genéticos.

 Redes neuronales.

Además, se debe tener en cuenta que, para la correcta resolución de los problemas, se

ve involucrada algunas estrategias extraídas del libro el arte de la guerra, como lo

pueden ser:

 La información, la cual es esencial para poder resolver y optimizar el

problema, debido a que, si no conoces el problema a profundidad, es complejo

darle mejora al mismo.

 Planificación, es imprescindible mantener una correcta planificación sobre lo

que se deberá realizar con el fin de mantener un orden y el buen funcionar de la

operación en todo el proceso.

 Proyección, para dar una solución idónea al problema, se es necesario

proyectarse como podría perjudicar a los trabajadores al momento de

implementar dicha solución, debido a todos los posibles cambios que se podría

generar, al tener esto en cuenta se podría crear estrategias para disminuir el

impacto que tiene hacia los trabajadores.

 Conclusión

La programación dinámica es una herramienta imprescindible y de gran

utilidad para el desarrollo de una empresa, con la gran aportación que nos brinda

respecto a la optimización de recursos, ayudando así a disminuir costos e incluso

mejorando el flujo de producción.

Para ello es necesario identificar el problema y saber la magnitud del trabajo,

además de mantener una proyección directa con lo que se desea hacer y cómo se

realizará, pues según aquello será la toma de decisiones.

Existe diversas formas para solucionar este tipo de problemas, pero es nuestra

labor encontrar cual la más conveniente según la situación y el problema que debamos

optimizar.
 Bibliografía

Campos., J. (14 de enero de 2010). Programación dinámica. Obtenido de

http://webdiis.unizar.es/asignaturas/AB/material/4-Programacion

%20dinamica.pdf

Ignacio, Manuel Maurette. (Junio de 2006). Programación Dinámica. Obtenido de

http://cms.dm.uba.ar/materias/1ercuat2009/optimizacion/Maurette_Ojea.pdf

Suñe, Fonollosa, Sallán y Fernández. (2016). Programación dinámica-MÉTODOS

CUANTITATIVOS PARA LA TOMA DE DECISIONES II. En F. S. Suñe.

Barcelona.

Universidad de Panamá, Panamá. (10 de Marzo de 2019). PROGRAMACIÓN

DINÁMICA Y DUALIDAD,. Obtenido de

http://portal.amelica.org/ameli/jatsRepo/223/223980001/223980001.pdf