多维离散资源分配问题的模型转换及其Excel求解方法

离散资源分配问题是管理科学中的一个重要问题。对于一维资源问题,一般都采用动态规划方法求解,而对于多维离散资源问题,用逐次逼近法转化为一维资源问题求解,其计算量巨大,需要利用专门的优化软件计算。本文中,将多维离散资源问题转化为0-1规划问题,并利用大家熟悉的Excel软件进行求解,以利于分析利用。算例表明,该方法是简单、有效,而且实用。

The Transformation of Multi-dimensional Resource Allocation Problems and the Method of Solving Them by Excel Software

The resource allocation problems are key problems in a management science.To solve the one-dimensional resource allocation problems,the dynamic programming method is used generally.However,the multi-dimensional resource allocation problems are transformed as the one-dimensional resources problems with successive approximation method.But it is trivial and takes much time,so it needs to use the special optimization software to find its solutions.In this paper,we transform the multi-dimensional resource allocation problems to 0-1 programming problems,and solve them by using the Excel software which everybody is familiar with.The example indicated that this method is simple,effective,and practical.