优化模型与软件工具模型构造软件工具(编辑修改稿)

优化模型与软件工具模型构造软件工具(编辑修改稿)内容摘要：

物或概念 ；  复合实体（ pound entity）非数值型 利用其他实体定义的实体；  属性（ attribute）数值型 代表事物或概念的某种数值特征；  函数（ function）数值型 根据某种规则，利用某些实体属性计算的数值  检验（ test）逻辑型 与函数类似，只是值只用“真”、“假”表示； 23 通用结构（ generic structure）  通用结构将类似的元素集合在一起，使得模型可以集成化描述；  类似集合的概念，元素组合在集合中，集合还可以有不同的子集和分层的结构；  类（ class），属（ genera），种（ genus）  数学描述中的下标表述的某种分类 24 模块结构（ modular structure）  模块化结构用于概念模型的分层构建，  当构模元素被组织在各种类、属中，再将这些类、属归集在概念单元（模块）中，这些概念单元还可以归集在高层级的概念单元（模块）中 … ，最后形成位于根节点的目标模型 25 模型实例（ model instances）  模型的逻辑结构由模型语言描述，该逻辑结构在特定数据支持下构造出具体模型，每一个实现的具体模型称为模型实例； 26 模型类别（ model classes）  一些类似的模型可以归结为模型类别；  在模型研究中，注意力更集中在模型的通用结构，而不是具体数据；  利用一个通用模型类别的逻辑结构，通过更换数据可以形成很多具体的类似的应用模型，例如石油化工模型、水电优化模型、能源模型等； 27 28 29 模块结构（ modular structure） 30 模型求解工具 － EXCEL 31  Excel提供求解不超过 200个变量的“规划求解”软件， 为大多数没有受过 OR/MS训练用户设计 ；  Excel将 GUI， 函数，模型语言，优化软件和编程功能结合在一个统一的环境下， 可求解线性规划、非线性规划和整数规划；  Excel 提供数据处理、运算和表达功能，可用工程化方式描述数据，用图表表示输出结果；  优化模块由 Frontline System提供，可购买求解较大规模问题的附加软件 ( ) 用 EXCEL 求解优化模型 32 定义决策变量  一 个决策变量可通过 Excel 中的一个空格定义，变量可以有变量名（通过“插入” “名称”定义 )。  最多可定义 16组单个或成组变量；  可用“推测”按钮得到最初的变量组，该功能将所有与目标函数相关的数据格（不含公式）假设为变量格； 33 定义约束方程  在参数定义窗口中可进行添加、修改、删除模型约束的操作；  约束方程 : 由描述约束左、右边项格之间的关系定义； 34 模型求解  Excel可以求解线性规划、非线性规划和整数规划模型，省缺设置是求解非线性规划；  可通过“选项”按钮修改省缺设置；  采用线性模型：解线性规划；  假定非负：所有变量为非负变量；  自动按比例缩放：调整参数的大小差距；  显示迭代结果：显示每一步的计算结果；  其他参数：  最长运算时间、迭代次数、精度控制、误差控制、收敛度等 35 使用 EXCEL应注意的问题  注意模型的结构，应成组定义变量和约束；  灵活使用“ $”符号，提高模型构造效率；  使用“ SUMPRODUCT”函数处理向量相乘；  为目标函数、变量和约束定义名称，使模型表达式意义描述的更清晰； 36 超市排班模型 解 : 令 xi 为 i 时段上班的全时工人数； yi 为 i 时段上班的半时工人数； min: z = 8i xi + 4i xi . x1 + y1  30 9:00 x1+x2 +y1+y2  30 10:00 x1+x2+x3 + y1+y2+y3  45 11:00 x1+x2+x3+x4+y1+y2+y3+y4  50 12:00 x2+x3+x4 +y2+y3+y4+y5  40 13:00 x1 +x3+x4 +y3+y4+y5+y6  40 14:00 x1+x2 +x4 + y4+y5+y6+y7  45 15:00。