文档介绍：实验报告项目名称所属课程名称运筹学项目类型实验(实训)日期班级学号姓名指导教师一、实验概述(一)实验目的掌握使用excel软件求解线性规划问题。(二)实验要求用excel软件完成案例求解并进行结果分析。(三)实验工具Excel二、实验内容案例生产计划优化研究某系有4名教师甲、乙、丙、丁均有能力讲授A,B,C,D四门课程,教务部要求每门课由一名教师担任,同时每个教师只能担任一门课的教学任务。备课效率ABCD甲417156乙126167丙11161815丁9101311首先按教务部要求排课。丙不能担任A课程的教学工作。在(2)的基础上,由乙担任A的教学工作。丁外出进修,暂时停开一门。(一)线性规划模型确定目标函数:minZ=∑∑CijXij确定约束条件:Xij=0或1结果分析(1):[工作簿1]Sheet1报告的建立:2012-05-0319:53:22结果:规划求解找到一个在误差内的整数解。可满足所有约束。规划求解引擎引擎:非线性GRG求解时间:.422秒。迭代次数:3子问题:10规划求解选项最大时间无限制,迭代无限制,,,总体大小100,随机种子0,向前派生,需要界限最大子问题数目无限制,最大整数解数目无限制,整数允许误差1%,假设为非负数目标单元格(最小值)单元格名称初值终值$B$12目标函数A04可变单元格单元格名称初值终值整数$B$3甲A00二进制$C$3甲B00二进制$D$3甲C00二进制$E$3甲D01二进制$B$4乙A00二进制$C$4乙B00二进制$D$4乙C01二进制$E$4乙D00二进制$B$5丙A00二进制$C$5丙B01二进制$D$5丙C00二进制$E$5丙D00二进制$B$6丁A01二进制$C$6丁B00二进制$D$6丁C00二进制$E$6丁D00二进制约束单元格名称单元格值公式状态型数值$B$14甲约束A1$B$14=1到达限制值0$B$15乙A1$B$15=1到达限制值0$B$16丙A1$B$16=1到达限制值0$B$17丁A1$B$17=1到达限制值0$B$18AA1$B$18=1到达限制值0$B$19BA1$B$19=1到达限制值0$B$20CA1$B$20=1到达限制值0$B$21DA1$B$21=1到达限制值0$B$3:$B$6=二进制$B$3:$E$3=二进制$B$4:$E$4=二进制$B$5:$E$5=二进制$B$6:$E$6=二进制$C$3:$C$6=二进制$D$3:$D$6=二进制$E$3:$E$6=二进制最优解为甲D,乙B,丙A,丁C,最小值为36元。(2)确定目标函数:minZ=∑∑CijXij确定约束条件:Xij=0或1X31=:[工作簿1]Sheet1报告的建立:2012-05-0319:53:22结果:规划求解找到一个在误差内的整数解。可满足所有约束。规划求解引擎引擎:非线性GRG求解时间:.422秒。迭代次数:3子问题:10规划求解选项最大时间无限制,迭代无限制,,,总体大小100,随机种子0,向前派生,需要界限最大子问题数目无限制,最大整数解数目无限制,整数允许误差1%,