2019年物流系统建模方法概述.ppt

* * * * * * * * * * * * 聚类分析 (4) 将距离最近或相关系数最大的两类合并成一新类，并计算新类与其他类的距离或相似系数。 (5) 重复步骤(2)～(4)，直到全部样本都有归类 (6) 并类时记录下合并时样本的编号和并类时的水平，并由此画成聚类谱系图 (7) 由聚类谱系图和实际问题的意义确定最终的分类和分类结果。 * 3 物流系统建模 问题： 请列举你所知道的物流系统管理决策领域的数学模型。 * 1．准确性 模型必须准确反映现实系统的本质规律。 2．可靠性 模型在反映事物本质的基础上，必须有—定的精确度。 3．简明性 模型的表达方式应明确、简单、抓住本质。 4．实用性 模型必须能方便用户，因此要努力使模型标准化、规范化，要尽量采用已有的模型。 5．反馈性 建模是一个由浅入深、循序渐进的过程。 一. 物流系统建模原则 * 物流系统建模步骤 （1）弄清问题，掌握原型的真实特征 要清晰准确地了解系统的规模、目的和范围以及判定准则，确定输出输入变量及其表达形式。 （2）搜集资料 搜集真实可靠的资料，对资料进行分类，概括出本质内涵，分清主次变量，把已研究过或成熟的经验知识或实例，进行挑选作为基本资料，供新模型选择和借鉴。将本质因素的数量关系，尽可能用数学语言来表达。 （3）确定因素之间的关系 确定系统中本质因素之间的相互关系，列出必要的表格、绘制图形和曲线等。 （4）构造模型 在充分掌握了资料的基础上，根据系统的持征和服务对象，构造一个能代表所研究系统的数量关系的数学模型。 （5）求解模型 用解析法或数值法求解模型最优解。对于较复杂的模型，有时需要编制计算机程序来求解。 （6）检验模型的正确性 检验模型是否在一定精度的范围内正确地反映了所研究的问题。必要时要进行修正和改进，如去除—些变量，合并一些变量，改变变量性质或变量间的关系以及约束条件等，使模型进一步符合实际。 * 常用的物流系统数学模型 * 利用代数方程、微分方程、积分方程、逻辑式、数表等各种数学表达式，表示物流系统的某些行为特性和结构本质。 建立物流系统数学模型的方法： 一种是根据实际系统的实际或观测数据来确定方程式。（该方法着眼于系统的行为）。 另—种是以对实际物流系统的理论解释和规律来确定适当的数学表达式。（该方法着眼于系统的结构）。 数学模型 * 常见的物流系统数学模型 1．资源分配型 任何一个生产经营系统，允许使用的资金、能源、原材料、运输工具、作业机械、工时等都是有限的，环境对生产经营系统也有一定约束，所以企业是在这些限制条件下进行生产经营。 如何合理安排和分配有限的人力、物力、财力，充分发挥其作用，使目标函数达到最优，这就是资源分配型。 代表模型：线性规划、动态规划和目标规划模型等 * 例1. 生产成本最低问题 某企业要加工A、B、C三种零件，加工的数量分别为6000,8000,4000。企业内有1、2、3、4共四台机器加工此零件，每台机器可利用的工时分别为：3200、2600、3400、3800。各台机器加工一个零件所需的工时和加工成本分别由下列两表所示，问题：如何安排生产，才能使生产成本最低。 各台机器加工一个零件所需要的工时 各台机器加工一个零件的成本 工时 机器1 机器2 机器3 机器4 零件A 0.35 0.3 0.25 0.25 零件B 0.25 0.35 0.25 0.30 零件C 0.85 0.65 0.65 0.55 成本 机器1 机器2 机器3 机器4 零件A 5 6 7 8 零件B 8 9 5 7 零件C 11 9 12 10 * 建模过程模型变量：设机器i加工零件的数量分别为xi1,xi2,xi3 (i=1,2,3,4); 成本函数为：f(X)=5x11+6x21+7x31+8x41 +8x12+9x22+5x32+7x42 +11x13+9x23+12x33+10x43 受到的限制条件： （1）每种零件的数量限制 （2）每台机器工作的总工时限制 （3）每台机器加工的每一重零件的个数不能为负值 * 优化模型的标准形式 设机器i加工零件的数量分别为xi1,xi2,xi3 (i=1,2,3,4); * 例. 资源利用问题 某企业有m种生产资源（各种原材料、动力资源、资金、劳动，力等）可用来生产n种产品。制定生产计划时，应如何组织生产，才能