数据、模型及据侧

《数据、模型及据侧》由会员上传分享，免费在线阅读，更多相关内容在行业资料-天天文库。

1、专业名词总结kcI3pmgj 7/14/2021第一章导论Ø解决问题:在明确实际和期望情况之间的差异后，为解决这宗差异而采取的措施。Ø制定决策：定义问题、明确备选方案、确定指标、评估备选方案和选择一种备选方案的过程。Ø单准则决策问题：指依赖一个标准来寻找最优解的问题。Ø多准则据侧问题：有多个准则，通过考虑所有的准则，以找到最优解得问题。Ø决策：选择出的备选方案。Ø模型：对真实对象和情况的反映。Ø形象模型;物理实体的仿制品，或真实对象的反映。Ø模拟模型：也是物理模型，但是在外形上同所放映的真实对象或情况并不一样。Ø数学模型;用数学符号和表达式来表示

2、实际情况。Ø约束条件：问题中的限制和制约条件。Ø目标函数：用来描述问题目标的数学方程。Ø非可控输入：无法由决策的制定者控制的因素。Ø可控输入：可以由据侧的制定者控制的因素。Ø决策变量：即可控因素。Ø确定模型：模型中所有非可控输入都已知，且不可变。Ø随机/概率模型：至少有一个非可控因素是不明确的、可变的。随机模型又称为概率模型。Ø最优解：特定的决策变量的值或使模型提供最优输出地解。Ø不可行解：不满足一个或多个约束条件的备选方案。-3-当缺一不可时，一就是一切$?G"GQ!. cv?^AI 2011年11月6日星期日专业名词总结kcI3pmg

3、j 7/14/2021Ø可行解：满足全部约束条件的备选方案。Ø固定成本：不随产量变化的那部分成本。无论你生产多少产品，固定成本总是一个定值。Ø可变成本：随产量变化而变化的成本。Ø边际成本：在产量变化时，总成本的变化率。Ø边际收入：在销量变化时，总收入的变化率。Ø盈亏平衡点：总收入与总成本相同是的产量。第二章线性规划导论Ø约束条件：使的决策量组合成为可行解的等式或不等式规则。Ø建模：将口头问题用数学语言表达出来（称为数学模型）的过程。Ø决策变量：线性规划模型中的可控输入。Ø非负约束：要求所有变量都是非负数的约束。Ø数学模型：将目标和所有的约束条件都用

4、数学语言描述出来的表达形式。Ø线性规划模型：具有线性目标函数、线性约束集合以及非负变量的数学模型。Ø线性规划：线性规划模型的另一种说法。Ø线性函数：变量单独存在，且最高幂次为1的数学表达式。Ø可行解：满足所有约束条件的解。Ø可行域：所有可行解的集合。Ø松弛变量：加到小于等于形式的约束条件的左边，使其称为等式的变量。这个变量的值可以看成是未使用资源的数量。Ø-3-当缺一不可时，一就是一切$?G"GQ!. cv?^AI 2011年11月6日星期日专业名词总结kcI3pmgj 7/14/2021标准型：所有的约束都写成等式的形式的线性规划问题

5、。标准型的最优解和原问题的最优解是一样的。Ø冗余约束：不影响可行域大小的约束，删除冗余约束不影响问题的可行域。Ø极点：从图上来说极点是可行域的顶点或拐点所对应的可行解点，对于双变量问题，极点可由约束线的交点来确定。Ø剩余变量；在左边减去这种变量，使的大于等于型的不等式编程等式形式。这种变量被解释为多于某一最低要求的量。Ø多重最优解：至少有两个解使得目标函数的值达到最优的情况。Ø无可行解：没有满足全部约束条件的解。Ø无界：在最大化问题中，解的值可以无限缩小，而没有任何约束，这种问题就称为是无界的。第三章线性规划的灵敏度分析与最优解的解释Ø灵敏度分析：研

6、究一个线性规划问题中系数的变化对最优解的影响。Ø最优范围：在最优解的值的不变的前提条件下，目标函数系数的变化范围。Ø对偶价格：约束条件右端值每增加一单位，目标函数值的增加量。Ø递减成本：是目标函数中变量的值为正数，目标函数系数的该变量（最大问题是增加，最小问题是减小）。Ø可行域：使对偶价格不变的约束条件右端值的变化范围。Ø100%法则：用来判断两个或多个目标函数系数同时变化时，最优解是否会改变；也可以用来判定两个或多个约束条件右端值发生变化时，对偶价格是否会改变。Ø沉默成本：不受决策影响的成本，无论决策变量如何变化，它的值都不会改变。Ø相关成本：受决

7、策影响的成本。它的值随决策变量的变化而变化。-3-当缺一不可时，一就是一切$?G"GQ!. cv?^AI 2011年11月6日星期日