2004信息《运筹学》期中复习 期中考试提示 考试时间:5月15日(周二)上午10:00-11:30 考试地点:2115 考试要求:笔试,写出数学模型 1.决策变量:写明意义 2.目标函数:写明意义 3.约束条件:写明意义 RuC Information School, Ye Xiang, 2007,5
2004信息《运筹学》期中复习 RUC Information School ,Ye Xiang ,2007,5 ➢ 考试时间：5月15日（周二）上午10:00－11:30 ➢ 考试地点：2115 ➢ 考试要求：笔试，写出数学模型 1. 决策变量：写明意义 2. 目标函数：写明意义 3. 约束条件：写明意义 期中考试提示
2004信息《运筹学》期中复习 第2章线性规划:基本概念 1.伟恩德玻璃制品公司产品组合问题:利润最大 Max Profit 2.利博公司广告组合问题:成本最小 Min cost 3.注意各种约束(<=,=,>=) 主要找到线性规划的三要素: 决策变量是什么? 目标:利润最大,还是成本最小 约束条件 RuC Information School, Ye Xiang, 2007,5
2004信息《运筹学》期中复习 RUC Information School ,Ye Xiang ,2007,5 第2章 线性规划:基本概念 1. 伟恩德玻璃制品公司产品组合问题: 利润最大 Max Profit 2. 利博公司广告组合问题：成本最小Min Cost 3. 注意各种约束（<=，=，>=） 主要找到线性规划的三要素： ▪ 决策变量是什么？ ▪ 目标：利润最大，还是成本最小 ▪ 约束条件
2004信息《运筹学》期中复习 第4章线性规划:建模与应用 >介绍线性规划问题的四种主要类型(取决于函数约束): .资源分配问题( resource-allocation,≤) 2.成本收益平衡问题( cost-benefit-trade-0f,≥) 3.网络配送问题( distribution- network,=) 4.混合问题( mixed problem)一三种类型的混合 >重点:P101资金预算(投资) P108联邦航空公司排班问题 P122塞维特公司的配料问题,P141调查人数 RuC Information School, Ye Xiang, 2007,5
2004信息《运筹学》期中复习 RUC Information School ,Ye Xiang ,2007,5 第4章 线性规划：建模与应用 ➢ 介绍线性规划问题的四种主要类型（取决于函数约束）： 1. 资源分配问题（resource-allocation，） 2. 成本收益平衡问题（cost-benefit-trade-off，） 3. 网络配送问题（distribution-network，=） 4. 混合问题（mixedProblem）－三种类型的混合 ➢ 重点：P101资金预算（投资）、 P108联邦航空公司排班问题、 P122 塞维特公司的配料问题，P141调查人数
2004信息《运筹学》期中复习 排班问题 决策变量:先列出各种可能排班,然后设x为各排班人数 最主要的是构造时段一排班表(最好画出表格) >行:每个时段,最少所需人员数,对应约束条件(≥ 列:每种排班 注意各种排班在各个时段是否在岗(1) 注意目标函数的写法(总人数、总工资等最少) RuC Information School, Ye Xiang, 2007,5
2004信息《运筹学》期中复习 RUC Information School ,Ye Xiang ,2007,5 排班问题 ➢ 决策变量：先列出各种可能排班，然后设xi为各排班人数 ➢ 最主要的是构造时段－排班表（最好画出表格） ➢ 行：每个时段，最少所需人员数，对应约束条件（ ） ➢ 列：每种排班 ➢ 注意各种排班在各个时段是否在岗（1） ➢ 注意目标函数的写法（总人数、总工资等最少）
2004信息《运筹学》期中复习 配料问题 >最主要的是决策变量:x;原料用于产品j的数量 >如:P122塞维特公司的配料问题 最主要的是构造配料表(最好画出表格) 行:每种原料,资源限制,对应约束条件(≤) 列:每种产品,对应求和为每种产品的产量 还要注意各种成分要求 注意目标函数的写法(一般是“销售收入一原料成本” RuC Information School, Ye Xiang, 2007,5
2004信息《运筹学》期中复习 RUC Information School ,Ye Xiang ,2007,5 配料问题 ➢ 最主要的是决策变量：xij-原料i用于产品j的数量 ➢ 如：P122塞维特公司的配料问题 ➢ 最主要的是构造配料表（最好画出表格） ➢ 行：每种原料，资源限制，对应约束条件（ ） ➢ 列：每种产品，对应求和为每种产品的产量 ➢ 还要注意各种成分要求 ➢ 注意目标函数的写法（一般是“销售收入－原料成本” ）