模型辅助决策.ppt

*数学模型的求解方法——算法。人工算法：最普遍的例子，如下棋。下面我们用运输问题例子说明数学模型的表示、人工求解、计算机求解之间的关系有m个供应单位分别有ai吨物资（1?i?m），需要调运到n个接收单位。每个接收单位接受bj吨物资（1?j?n），每个供应单位和每个接收单位之间的距离，构成距离矩阵Dij。该问题要求得一组解，即i供应单位运给j接受单位调用Xij吨物资，*基本思想：采用就近供应原则，首先确定相距最小者之间的产销关系，依次类推，直到给出初始方案。*变量个数大于方程个数，有无穷解。*1、一般分别用一维数组来存放ci、dj。2、由于求解ci、dj时不知道ci、dj中哪个已求出，哪一个未求出，为此对ci、dj的存储单元再增加表示是否被求出的标志位，即设计两个线性表：c表和d表：*其实前面讲的运输问题就是一类线性规划问题。线性规划模型的特点是：无论是问题的目标还是约束条件都是用线性方程或不等式来描述的*军事应用例子*投入产出表反映了国民经济各部门之间的投入产出关系。设一个经济系统由n个部门组成，部门i的总产值记为Xi，最终产品记为Yj，从部门i流向部门j的中间产品记为Xij，则得到投入产出表*投入产出表反映了各部门之间的关系1、中间产品中各部门之间的关系：农业、轻工业的中间产品价值相当（1000亿元左右），重工业高出三倍（3000多亿元）2、最终产品中各部门之间的关系：轻工业最高（2600亿元）、农业次之（2000亿元）、重工业最少（1300亿元）3、总产值中各部门之间的关系：重工业最高（4650）、轻工业次之（3820）、农业最少4、工资、利润创造价值中各部门之间的关系：工资：农业最高（1810）是重工业的两倍（980），是轻工业的三倍（620）利润：轻工业（1050）和重工业（1130）相当，农业（310）只占它们的1/3创造价值：农业（2120）、重工业（2110）相当，轻工业（1670）次之*利用表2．9提供的部门投入产出流量表可以计算出农、轻、重三个部门的产品的分配使用情况，藉以了解三个部门产品满足各种社会需要的状况。利用直接消耗系数表（表2．10），可以分析农、轻、重三个部门的内在联系。从表2．10可看出，每增加1亿元轻工产品，要直接消耗1178万元农业产品，2618万元轻工产品，1832万元重工业产品。利用完全消耗系数表（表2．12），可以分析直接消耗和间接消耗的总消耗量。如每增加1亿元重工业产品，则要直接和间接消耗农产品1733万元，轻工产品907万元，重工业产品8493万元。**作为生产过程中的决定因素，劳动力的数量和质量，直接影响到生产规模。而劳动力的数量与劳动生产率有着直接的联系。*净产值由最终产品的产值来计算，这样目标函数由最终产品（Y）来建立，而资源约束必须是对总产品而言，约束方程由总产品（X）来建立。设X1，X2分别为甲、乙两种总产品的计划产量；Y1，Y2分别为它们的最终产品（商品）的产量。*线性规划模型和投入产出模型的结合：该问题的目标函数以Y为变量，约束方程以X为变量，这是不能进行线性规划模型求解的。总产品X与最终产品Y之间的关系在投入产出模型中是通过直接消耗系数矩阵A来联系的。该问题需要利用投入产出模型和线性规划模型联合求解。*线性规划模型和投入产出模型的结合：该问题的目标函数以Y为变量，约束方程以X为变量，这是不能进行线性规划模型求解的。总产品X与最终产品Y之间的关系在投入产出模型中是通过直接消耗系数矩阵A来联系的。该问题需要利用投入产出模型和线性规划模型联合求解。*线性规划模型和投入产出模型的结合：该问题的目标函数以Y为变量，约束方程以X为变量，这是不能进行线性规划模型求解的。总产品X与最终产品Y之间的关系在投入产出模型中是通过直接消耗系数矩阵A来联系的。该问题需要利用投入产出模型和线性规划模型联合求解。*线性规划模型和投入产出模型的结合：该问题的目标函数以Y为变量，约束方程以X为变量，这是不能进行线性规划模型求解的。总产品X与最终产品Y之间的关系在投入产出模型中是通过直接消耗系数矩阵A来联系的。该问题需要利用投入产出模型和线性规划模型联合求解。*1、模型个数虽然愈用愈多，但没有把这些多个模型有效地组织起来形成模型库并建立有效的模型库管理系统。2、各个模型用到的数据，基本是各模型自备，也没有把这些数据有效的组织起来形成数据库，并在数据库管理系统下运行。3、区域发展规划中各方面分别用各自模型进行分析，规划的综合仍由人来完成：对各模型的计算结果进行分析、汇总，最后由人写出区域发