Resumen de Minimización y Maximización de Funciones Casisupermodulares

Nelson Omar Aragonés Salazar

• español

  En este artículo se presentan algunas propiedades de la función casisupermodular y se demuestran principios de descarte para solucionar el problema de la minimización y maximización de este tipo de función definida en la familia de subconjuntos de un conjunto finito dado (retículo booleano finito); estos principios se generalizan, para el caso de la minimización, hasta un retículo finito relativamente complementado. Este trabajo extiende algunos resultados obtenidos por V.R. Jachatúrov y R.V. Jachatúrov para el caso de funciones supermodulares.

• English

  This article presents some properties of the casisupermodular function and demonstrates principles of discarding to solve the problem of minimization and maximization of this type of function defined in the family of subsets of a given finite set (finite boolean lattice); these principles are generalized, in the case of minimization, to a relatively complemented finite lattice. This work extends some results obtained by V.R. Khachaturov and R.V. Khachaturov for the case of supermodular functions.