第2讲数学规划模型的建立.pptVIP

例15 某公司上午8点到21点各时段需要的服务人员数量如表1，四个班次的作息时间及月工资如表2。求既满足需求又使公司所付工资总额最少的人员安排。 序号 时间区间 需求人数 表1 七、人员时间安排问题 班次 工作时间 休息时间 月工资 表2 解 利用表1、表2的各时间区间端点，将营业时间区间细分，并用“1”表示工作，“0”表示休息，得一关联表（表3）。 班 次 时 段 需求人数 表3 列给出了各班在哪几个时段工作， 行给出了各时段有哪几个班在工作。 设 为第 班安排的人数 则得整数规划模型： 且为整数， 建该模型的关键是：找出各班次工作的关联表，根据关联表写出约束条件。 有多余的约束条件！ 例16 （选课策略） 某校规定，运筹学专业的学生毕业时必须至少学习过两门数学课、三门运筹学课和两门计算机课。这些课程的编号、名称、学分、所属 类别和先修课要求如表。问：毕业时，学生最少可以学习哪些课程？ 编号 名称 学分 所属类别 先修课要求 微积分 5 数学 线性代数 4 数学 最优化 4 数学；运筹学 微积分；线代 数据结构 3 数学；计算机 计算机编程 应用统计 4 数学；运筹学 微积分；线代 计算机模拟 3 计算机；运筹学 计算机编程 7 计算机编程 2 计算机 预测理论 2 运筹学 应用统计 9 数学实验 3 运筹学；计算机 微积分；线代 课程情况表 建立课程与课程类别的关联表： 类别 数学 计算机 运筹学 课程 微积分 线代 优化 结构 统计 模拟 编程 预测 实验 需求量 则得0－1规划模型： 是前例中需求量为2，3，2的特别情形。 解 编号 名称 先修课要求 微积分 线性代数 最优化 微积分；线代 数据结构 计算机编程 应用统计 微积分；线代 计算机模拟 计算机编程 7 计算机编程 预测理论 应用统计 9 数学实验 微积分；线代 课程情况表 课程总数 类别（需求）限制 先修要求 注意表述方法！ 例17 一个生产问题，有关数据如表。问如何安排生产可使总利润最大，产量之和最小。要求第二种原料用完。 单位利润 产品 原料 单 耗 甲 乙 总量 解 设 为甲，乙的产量 则 双目标规划模型 一般形式： 矛盾的 八、线性多目标规划模型 化成单目标规划模型 化法一 或 化法二 为目标权重或偏好系数。 均可看成参数，对不同的参数值求出最优解，然后加以讨论，选出满意解。 例17中，要求利润最大，同时产量之和最小，这种目标称为理想目标。这些目标往往是相互矛盾的，不可能同时达到最优。更现实的做法是：给出目标值，将理想目标转化为现实目标，求出尽量达到目标值的生产方案。 如要求：总利润 产量之和 把目标函数转化成了约束条件 引入正负偏差变量 、 ，将多目标规划模型转化为目标规划模型。 九、线性目标规划模型 Min 要“ ”成立，只需 min 要“＝”成立，需min 目标规划模型 达成函数 一般方法： 目标类型 目标规划格式 极小化 注： 1. 对于硬约束“ ”, 可不设正偏差变量 ， 即直接取 。 对于“ ”，可直接取 。 2. 关于优先级问题 例如：上例中，目标的重要性依次为： 1° A,B两种原料一定不能超过限量； 2° 原料B尽量用完； 3° 利润超过1000； 4° 产量之和尽量少。 于是，