一类或决策模型及其应用

提出了一类特殊类型的数学规划模型并给出了一种新的分枝定界算法.这类数学模型尽管可以转化为0-1规划模型,但它相对于转化后的0-1规划模型:①决策意义明确,表达形式相对简单;②不需要引入参数M并在求解前确定其上界;③相对于求解转化后的0-1规划模型的分枝定界法,新分枝定界算法在最好情形下计算量最多为原算法的八分之一.作为本模型的一个应用,可以用来解决一些要么不实施要么有一定数量下限限制才可以实施的决策问题.

A Special Model of Mathematical Programming and Its Application

A new special model of Mathematical Programming is obtained.At the same time,its algorithm is also obtained which is a branch and bound algorithm.The model may change into 0-1 Programming model.In contrast to typical 0-1 Programming model,the new model owns three virtues as following: ① It has clearly decision significance and it can be described simply;② It doesn′t need to determine the upper bound of the parameter M which is greater enough;In contrast to the brand and bound algorithms which are used to solve the mixed 0-1 Programming model,the new one given will only cost one-eighth time at most.Furthermore,the new model can be used to solve such decision problems with the lower bound of quantity.