第二篇 模型辅助决策.ppt

1．1模型 模型是对于现实世界的事物、现象、过程或系统的简化描述 （一）物理模型 也称实体模型，又可以分为实物模型和类比模型。 （二）数学模型 用数学语言描述的一类模型 （三）结构模型 主要反映系统的结构特点和因果关系的模型 （四）仿真模型 通过数字计算机，模拟计算机或混合计算机上运行的程序表达的模型。 选择模型 选择模型需要做到： （1） 对已有模型解决的问题很熟悉 （2）对现实世界的实际问题也很熟悉。 如果不是这种情况，就需要在现有模型和实际问题之间建立一个计算机专家系统，或请有关专家来帮助人们有效地选择模型。 数学模型 仿真模型 仿真模型是被仿真对象的相似物或其结构形式。为了寻求系统的最优结构和参数，常常要在仿真模型上进行多次实验，通过实验观察系统模型各变量变化的全过程。 仿真模型包括：蒙特卡罗法、KSIM模拟和微观分析模拟等。 数学模型 计量经济模型 计量经济学是为国家干预和调节经济、加强市场预测、合理组织生产、改善经营管理等经济活动服务的。 计量经济模型包括：经济计量法、投入产出法、动态投入产出法、回归分析、可行性分析和价值工程等。 数学模型算法 模型的算法又可以分成人工算法和计算机算法。 人工算法并不能直接搬到计算机上去实现。计算机算法是编制模型的计算机程序的基础，它受计算机结构特性的限制。 目前，大多数计算机基本上是处在串行的计算和数值求解范围内。而人工算法却异常宽广，它是逻辑思维、形象思维和灵感的统一体。最普遍的例子，如下棋。 解回路调整后的结果 X32 = 5，X34 = 0，X24 = 10，X22 = 15。 这样，λij＜0处，由零解变成非零解，偶顶点最小者变成零解（X34=0）。其他位置的非零解不动。 新解的目标函数为：　S＝∑Dij×Xij＝535吨公里。 解调整后，目标函数值下降了。 求解新位势ci，dj　和新检验数λij 由于解位置变化形成的新位势方程是原位势方程中c3＋d4＝8改为c3＋d2＝3。其它方程不变。 　 c1＋d4＝7，　c2＋d2＝2，　c2＋d4＝6 　　c3＋d1＝9，　c3＋d3＝4，　c3＋d2＝3 现需要重新求解新位势方程，得到： c1＝0，d4＝7，　c2＝－1，　d2＝3，　c3＝0，　 d3＝4，　d1＝9 此时，求出的新检验数均有λij＞＝0， 故以上解为最优。 数学模型的求解方法——算法。 人工算法：最普遍的例子，如下棋。 下面我们用运输问题例子说明数学模型的表示、人工求解、计算机求解之间的关系 有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万元重工业产品。 利用完全消耗系