运筹学案例(东北财大).doc

 管理科学专业“运筹学”课程 案例教学情况说明 目录 第一部分 概 述………………………………………………………………1 第二部分 线性规划（案例）…………………………………………………2 第三部分 非线性规划（案例）………………………………………………7 第四部分 整数规划 （案例）………………………………………………11 第五部分 运输问题（案例）…………………………………………………14 第六部分 最大流问题（案例）………………………………………………17 第七部分 排队论（案例）…………………………………………………21 东北财经大学数学与数量经济学院学院 管理科学教研室 2006年10月第一部分 概述 进入21世纪以来，信息社会高等教育改革深化，高等教育的发展战略重心由规模扩张全面转移到提升质量上来。运筹学教育面临着新的挑战和问题，表现为培养目标上学生解决实际问题能力多样化课时压缩的趋势教师一方面要摒弃过去那种只讲理论而轻视甚或忽视实践的教学模式，把引导学生在理解运筹学的基本理论和方法的基础上大幅度提高其运用运筹学方法优化决策的能力作为教学的首要目标；另一方面必须大幅度地提高运筹学教学的效率，更加新颖、有效的教学手段实现目标。迎接这些挑战，必须重新对运筹学原有的教学体系作全面的审视和思考。郑永冰副教授担任指导教师代表队参加了2006年度美国大学生数学建模竞赛十几个国家和地区的近1000个代表队参加了此次竞赛东财代表队荣获二等奖（竞赛结果3月21日美国数学及其应用联合会网站）。x1,x2,x3,x4,目标要求是日利润最大化，约束条件为三种资源的供应量限制和产品销售量限制。 据此，列出下面的线性规划模型： 其中X1,X2,X3,X4分别为四种家具的日产量。 下面介绍用Excel中的“规划求解”功能求此题。 第一步 在Excel中描述问题、建立模型，如下图所示。 第二步 在“工具”菜单中选择“规划求解”。 第三步 在“规划求解参数”对话框进行选择如下图。 第四步 点击“选项”按钮，弹出“规划求解选项”对话框。 第五步 选择“采用线性模型”和“假定非负”，单击“确定”，返回下图。单击“求解”，即可解决此题。 最后结果如下页图所示。 与此结果对应的敏感性报告如下表所示。 说明：（1）可变单元格表中，终值对应决策变量的最优解；递减成本指目标函数中决策变量的系数必须改进多少才能得到该决策变量的正数解，改进对最大值为增加，对最小值为减少。（2）允许的增量（或减量）指在保证最优解不变的前提下，目标函数系数的允许变化值。（3）在约束表中，终值是指约束的实际用量；影子价格式指约束条件右边增加（或减少）一个单位，目标值增加（或减少）的数值；这里的允许的增量（或减量）是指在影子价格保持不变的前提下，终值的变化范围。 根据模型运行结果可作出如下分析： (1)由模型的解可知，雅致家具厂四种家具的最优日产量分别为100件、80件、40件和0件，这时该厂的日利润最大，为9200元。 本问题的敏感性报告如上页表所示。 由上述敏感性报告可进行灵敏度分析，并回答题目中的问题(2)一(5)。 (2)由敏感性报告可知，劳动时间的影子价格为12元，即在劳动时间的增量不超过25小时的条件下，每增加l小时劳动时间，该厂的利润(目标值)将增加12元。 因此，付给某工人10元以增加l小时劳动时间是值得的，可多获利为： 12—10＝2(元)。 (3)当可提供的劳动时间从400小时减少为398小时时，该减少量在允许的减量(100小时)内，所以劳动时间的影子价格不变，仍为12元。 因此，该厂的利润变为： 9200+12X(398—400)＝9 176(元)。 (4)由敏感性报告可见，劳动时间与木材这两种资源的使用量等于可提供量，所以它们的约束条件为“紧”的，即无余量的；而玻璃的使用量为800，可提供量为1000，所以玻璃的约束条件是“非紧”的，即有余量的。 因此，应优先考虑购买劳动时间与木材这两种资源。 (5)由敏感性报告可知，家具1的目标系数(即单位利润)允许的减量为20，即当家具1的单位利润减少量不超过20元时，最优解不变。因此，若家具1的单位利润从60元下降到55元，下降量为5元，该下降量在允许的减量范围内，这时，最优解不变。 因此，四种家具的最优日产量仍分别为100件、80件、40件和0件。 最优值变为： 9200+(55－60)X100＝8 700(元)。 第三部分 非线性规划 案例： 北海玩具厂生产一种玩具，设该玩具下月产量为x(个)，而且所有的产品均可销售出去。已知玩具A的单位产品利润随着销量的增加而减少，其规律是单位产品利润为100－0.5x(元)。该玩具每月单