Programación dinámica
Investigación de operaciones Tercera entrega
Aplicación de la programación dinámica para resolver el problema simple de balanceo de línea de ensamble
Dynamic programming application to solve the simple assembly line balancing problem
El problema de las líneas de ensamble ha sido estudiado por diferentes investigadores desde diferentes enfoques, tratando de dar solución a este problema utilizando algoritmos exactos y algoritmos heurísticos. Este documento presenta en forma reducida la aplicación de un algoritmo exacto de programación dinámica para solucionar un problema simple tipo SALBP-1. Se muestran las ventajas y desventajas de usar este método para solucionar problemas de tipo combinatorio.
Este escrito fue preparado por Andrés Jaramillo Garzón y Jorge Hernán Restrepo Correa (Universidad Tecnológica de Pereira UTP, Pereira, Colombia) para Scientia et Technica (Vol. XVII, No 46, 2010, 62-67), publicación integrada a la Red de Revistas Científicas de América Latina y el Caribe, España y Portugal Redalyc, proyecto impulsado por la Universidad Autónoma del Estado de México (Toluca, México). Redalyc es un gran repositorio de revistas de carácter científico, con el objetivo de contribuir a la difusión de la actividad científica editorial que se produce en y sobre Iberoamérica.
Dynamic program modelling for a retail system under trade credit
Modelado de un programa dinámico para un sistema minorista bajo crédito comercial
La programación dinámica ha sido utilizada para resolver numerosos problemas complejos en negocios e ingeniería. En este estudio se aplica este paradigma para un problema minorista de toma de decisiones relacionado con crédito comercial. Se introduce un precio, un espacio de estantería y una función de demanda dependiente del tiempo para modelar un inventario de horizonte de tiempo finito. Se consideró el crédito comercial en el modelo debido a que los proveedores suplen regularmente a los minoristas mediante periodos de crédito. En consecuencia, el minorista no se ve obligado a pagar por los bienes apenas los recibe y pude ganar intereses sobre el precio al por menor de tales mercancías entre el momento en que estas se venden y el fin del periodo de crédito.
Este artículo fue elaborado por Yu-Chung Tsao (National Taiwan University of Science and Technology, Taipei City, Taiwan), Chia-Hung Chen (Shu-Te University, Kaohsiung City, Taiwan) y Wei-Kuang Teng (National Cheng Kung University, Tainan City, Taiwan) para el Journal of the Operations Research Society of Japan (Vol. 57, No. 1, 2014, 35-44), publicación de la Operations Research Society of Japan (Tokio, Japón) que cubre las áreas de la investigación de operaciones y las ciencias administrativas.
- Video:Introducción a los algoritmos Recitación 21: Programación dinámica: problema de la mochila.
- Fuente:Massachusetts Institute of Technology - MIT.
- Video:Problemas de programación dinámica
- Fuente:Canal profbillbyrne / YouTube.
