REPÚBLICA BOLIVARIANA DE VENEZUELA

UNIVERSIDAD BICENTENARIA DE ARAGUA

VICERRECTORADO ACADÉMICO
FACULTAD DE INGENIERIA
ESCUELA DE INGENIERIA DE SISTEMAS
SAN JOAQUÍN DE TURMERO - ESTADO ARAGUA

Inves
ti gaci
ón de
Oper
acion
es II Sharif Batardo
C.I: V- 28.334.637

Maracay, 19 de Marzo de 2022

 PROGRAMACIÓN DINÁMICA

Como ya es de conocimiento es importante destacar como se

dieron inicio de los primeros pasos de la Investigación de Operaciones.
Se sabe que las primeras actividades formales en la historia de la
investigación de operaciones se dieron en Inglaterra durante la Segunda
Guerra Mundial, cuando se encarga a un grupo de científicos ingleses el
diseño de herramientas cuantitativas para el apoyo de la toma de
decisiones acerca de la mejor utilización de materiales bélicos utilizados
para la guerra y todo el material logístico para el sostenimiento y correcta
utilización de los mismos.

Podemos decir que la programación dinámica es una técnica

matemática muy útil para la toma de decisiones, ya que nos proporciona
un método sistemático para determinar la combinación óptima de
decisiones para la resolución de cualquier problema que se nos presente
de la vida real. El matemático Richard Bellman y G.B. Dantzig, fueron
quienes dieron los primeros aportes en la materia de la Programación
Dinámica en el año de 1953, el cual desde ese momento hasta la
presente fecha es utilizada para optimizar problemas complejos que
pueden ser estocásticos o probabilísticos y determinísticos, de hecho se
sabe que inicialmente la programación dinámica se llamaba programación
lineal estocástica, o bien problemas de programación lineal relacionadas
con la incertidumbre.

La programación dinámica es un método de optimización muy útil

para descomponer programas matemáticos grandes y complejos en
etapas, en la que cada cual incluye un subproblema de una sola variable
que es individualmente más fácil de resolver, cumpliendo con un conjunto
de procedimiento que permitirán encontrar una solución óptima al
problema inicialmente planteado. Los componentes de este modelo más
importantes son:

 Las Etapas: Se pueden definir como cada uno de los pasos que se
deben seguir para llegar al objetivo. Las representamos por líneas
discontinuas.

 Los Estados: Son las diversas condiciones posibles en la que el

sistema podría estar en esa etapa del problema. Se representan
por círculos.

 La Política: Es cualquiera de los caminos que llevan de la primera a

la última etapa.

 La Subpolítica: Es un subconjunto de la política.

 La Solución Óptima: Es la respuesta o la toma de decisión que da

como resultado una vez aplicado el modelo por etapas.

Ejemplo:

Las Características de la programación dinámica son:

 El problema se puede dividir en etapas; cada etapa requiere una
decisión. En muchos problemas de programación dinámica, la
etapa es la cantidad de tiempo que pasa desde el inicio del
problema, en ciertos casos no se necesitan decisiones en cada
etapa.

 Cada etapa tiene un número de estados asociados con ella. Por

estado se entiende la información que se necesita en cualquier
etapa para tomar una decisión óptima.

 La decisión tomada en cualquier etapa indica cómo se transforma

el estado en la etapa actual en el estado en la siguiente etapa. En
muchos problemas, una decisión no determina con certeza el
estado de la siguiente etapa; en lugar de ello, la decisión actual
sólo determina la distribución de probabilidad del estado en la
etapa siguiente.

 Dado el estado actual, la decisión óptima para cada una de las

etapas restantes no debe depender de estados previamente
alcanzados o de decisiones previamente tomadas. A esta idea se
le conoce como principio de optimalidad.

 Si los estados del problema se han clasificado en uno de N etapas,

debe haber una fórmula recursiva que relacione el costo o
beneficio durante las etapas n, n+1,…, N con el costo o beneficio
de las etapas n+1, n+2,…,N. En esencia, la fórmula recursiva
formaliza el procedimiento de marcha atrás.
 METODOLOGÍA DE TÉCNICA DE
TABLA COMPARATIVA FORMA ESTÁNDAR APLICACIONES
RESOLUCIÓN RESOLUCIÓN

Para llegar a la solución de un

Se plantea el modelo La programación Lineal es un
problema de Programación
partiendo de la método matemático de
Lineal se utilizan diferentes
Se formula a través de determinación de las optimización, que permite
métodos de solución. Los más
un modelo matemático variables de decisión, se representar modelos lineales
utilizados son: el Método gráfico
constituido con un establece la función objetivo para reducir costos o maximizar
PROGRAMACIÓN y el Método Simplex. La
sistema de a maximizar o minimizar, se ganancias en diferentes áreas
LINEAL solución de un problema de
inecuaciones linéales, determina el conjunto de de una organización. Por lo que,
Programación Lineal utilizando
con una sola función restricciones que limitan las es muy utilizado para la
un procedimiento gráfico es
objetivo lineal. variables de decisión, y se administración eficiente de los
posible si tiene no más de dos
define la no negatividad del procesos en todos los ámbitos
variables, de lo contrario se
modelo. de la economía.
utiliza Simplex
Dividir el problema en La programación dinámica nos
subproblemas más permite determinar de manera
Es un proceso de La programación dinámica es pequeños. Resolver estos eficiente las decisiones que
multietapas de toma un método de optimización que problemas de manera optimizan el comportamiento de
decisión. Se formula en puede aplicarse a diferentes y óptima usando este proceso un sistema que evoluciona a lo
PROGRAMACIÓN forma de una Red, numerosos problemas, los de tres pasos largo de una serie de etapas.
DINÁMICA Grafos o en cuadros parámetros usados en la recursivamente evaluando el Tiene su aplicación en todas las
de asignación de programación dinámica pueden cambio de estado entre áreas que se necesita tomar
recursos pueden tener ser estocásticos o cada etapa. Usar estas alguna decisión, ejemplo en
multiobjetivos. probabilísticos y determinísticos. soluciones óptimas para Economía, Administración,
construir una solución Producción Industrial,
óptima al problema original. Transporte, y otras aplicaciones.
 Desarrollo de un ejemplo de Programación Dinámica

“Chiquidulce” es una empresa dedicada a la venta y distribución de donas

al mayor en la zona del municipio Girardot de la ciudad de Maracay. Tiene
dentro de su plantilla de empleados un grupo de personas que cumplen la
función de Delivery, haciendo entregas de los pedidos de donas en toda
la zona. Pero el pago que se le realiza a cada repartidor dependerá del
tiempo de entrega de todos los pedidos, estableciéndose una bonificación
para el repartidor que realice más entregar en el menor tiempo posible, lo
que se traduce para la empresa una mayor entrega de pedidos por día.
Por tal razón es importante para los repartidores determinar la ruta más
corta que minimice los kilómetros de recorrido, lo que generaría para la
empresa ahorro en costo de la gasolina de los vehículos de la empresa
utilizados para tal fin y un menor desgaste de los vehículos tanto en motor
como en cauchos. Se sabe que el punto de partida es fijo el cual es el
centro de distribución de Chiquidulce ubicada hacia el sur de Maracay
específicamente el sector de Madre María al frente del SuperLider, y
como destino final se encuentra la oficina administrativa de la empresa
ubicada hacia el este de Maracay en el sector Las Delicias, en dicha
oficina se reportan todas las entregar realizadas en el día por los
repartidores. Los puntos de entrega los clientes y los kilómetros asociados
entre cada punto se establece en la siguiente figura:
¿Cuál es la ruta más corta que minimice la distancia en Km entre nodo 1 y
el nodo 7?

Resolución del Ejercicio:

 En conclusión podemos decir que la Programación Dinámica nos
permite resolver un problema hallando soluciones sucesivas a sub-
problemas de menor tamaño para encontrar una solución óptima del
problema. Es decir, se trata de solucionar el presente suponiendo que en
cada etapa futura siempre se tomaran las decisiones correctas para el
modelo planteado.

Finalmente la programación dinámica nos permite determinar de

manera eficiente las decisiones que optimizan el comportamiento de un
sistema que evoluciona a lo largo de una serie de etapas, utilizando el
principio de la recursividad, es decir de trata de ir de atrás hacia adelante,
ósea desde la última etapa hasta llegar a la primera.

Referencias Bibliográficas

 PALACIOS, Raymundo, ”Investigación de operaciones I”. Primera

edición. Editorial Alfaomega, México, 2017.

 TAHA, Hamdy, ”Investigación de operaciones”. Novena edición.

Editorial Pearson Educación, México, 2012.

 Enlace del video de YouTube publicado en el aula virtual de la

UBA, por el docente de la asignatura de Investigación de
Operaciones II. Disponible en:
https://pregrado.campusvirtualuba.net.ve/trimestre/my/