El problema de la mejor oferta vía Programación Dinámica

Autor: Erika Patricia Domínguez Rios
Coautor(es): Hugo A. Cruz Suárez
La teoría de Programación Dinámica (PD) fue propuesta por Richard Bellman en el año de 1953. La metodología de PD se basa en dividir un problema de optimización en subproblemas más simples y con la característica de que las soluciones de estos subproblemas determinan la solución del problema general. En este trabajo se presenta el algoritmo de PD y se aplica a un problema de decisión óptima. El problema consiste en lo siguiente: se pone en subasta un artículo, el propietario recibe secuencialmente y en orden aleatorio ofertas, si acepta alguna de ellas el proceso termina, en caso contrario, la oferta se rechaza y se pierde. De esta manera el objetivo es maximizar la probabilidad de elegir la mejor oferta. En el cartel se ilustrarán resultados numéricos elaborados en Python.