[工学]OM_2单因素实验优化.pptVIP

线性规划 定义：一组线性不等式或等式约束下，使得某一线性目标函数取最大值（或最小值）的极值问题 例子：A、B两类计算机，所需原料分别为2和3个单位，需要的工时为4和2个单位，在计划期内可以使用的原料为100，工时为120单位。以至利润分别为6和4个单位，求获利的最大方案。 From Jilin Uni. OR PPT 例题引入线性规划 s.t. 2X1+3X2≤100 原料限制 4X1+2X2≤120 时间限制 X1,X2 ≤0 非负限制 若以Z表示最大利润，即 maxZ= 6X1+4X2 综上所述，该问题的数学模型可表示为 目标函数： maxZ= 6X1+4X2 约束条件： 2X1+3X2≤100 4X1+2X2≤120 X1,X2 ≤0 图解法（1）确定可行空间 从图解法到代数解 用图解法来说明代数法思想 运筹学、优化理论与方法 涵盖的内容基本一样 运筹学面向应用，优化理论偏向于数学方法 优化的要素 要求解这类问题，需要回答3方面问题 1.都有哪些可能的决策方案 2.是在什么限制条件下作出这个决策的 3