Optimización dinámica con información híbrida: dos casos prácticos

Abstract

[ES] La programación dinámica es un método de optimización de sistemas o de su representación matemática, donde se opera por fases, es decir, las decisiones se toman en forma secuencial.

En muchas situaciones la información disponible no es homogénea, se cuenta con algunos datos objetivos y otros inciertos. En estos casos, es adecuado el empleo de números híbridos que combinan lo aleatorio con lo borroso sin pérdida de información.

En el presente trabajo se aplica programación dinámica para el estudio de dos casos: el diseño de una autopista cuya construcción tenga el menor costo posible y la distribución de inversiones en publicidad que proporcione el máximo beneficio.

En ambas situaciones, los valores correspondientes a la información disponible están expresados mediante números híbridos y se efectúa una representación diferente de los mismos en cada optimización.

[EN] Dynamic programming is an optimization system method or its mathematical representation, operating in phases, in other words, decisions are made sequentially.

In many situations the available information is not homogeneous, this is objective data and uncertain one. In these cases, the use of hybrid numbers which combine randomness with fuzziness is useful to avoid losing information.

In the present paper dynamic programming is applied in two cases: the design of a highway which construction should have the lowest possible cost and the distribution of investments in advertising which should provide the maximum benefit.

In both situations, the values obtained with the available information are expressed by means of hybrid numbers, using a different representation in each case.