2016B运筹学.docxVIP

2016B-运筹学复习题2016B-运筹学复习题-示范作业要求每个班级,都安排一名同学做复习题的示范作业,共8 个题目,7 班,56 名同学。请认真阅读和参考天空教室、课程PPT 的相关内容,要求: 1 A4 纸规格,手写或电子档,单面,字迹整齐清晰,便于扫描上传。复习题要有题头,班级,学号,姓名,和题目。电子档请发至任课老师邮箱,要求是WORD2003 版本。2 计算准确,一个问题,尽可能用多种方法求解,与软件相关的需要将相关内容复制或截屏。若是手写稿,可以打印相关内容,剪切后贴在示范作业上。3 要进行详细说明分析,可以用不同的颜色标明或区分,是示范作业,要让其他人看得明白。4 作业内容的准确性由做题目的同学个人负责。任课老师只扫描上传,不评价所做内容。2016B-运筹学复习题1 阅读天空教室-运筹学-测试-下各章节的单项选择题,阅读课程PPT,阅读教材的“管理运筹学”的相关内容,阅读教材的附录“管理运筹学”软件3.0 版使用说明, 自己出20 个单项选择题,要求: 1 均匀分配,按顺序排列。绪论,线性规划的数学模型,线性规划问题解的性质, 单纯形方法,对偶线性规划问题,运输问题,整数规划,图与网络,动态规划,及上机软件部分各两题,共20 题。2 选择项合理,具有可比性,每题有四个可选择项。?3 给出答案,并进行详细说明分析,指明出处(如PPT 多少页,教材多少页等)。2016B-运筹学复习题2A 阅读天空教室-运筹学-资源-课程资源-课外材料-阅读材料-阅读材料C:解读“管理运筹学”软件2.5。阅读教材的“管理运筹学”软件的输出信息分析,阅读教材的附录“管理运筹学”软件3.0 版使用说明,回答以下问题: 1 ?“管理运筹学”软件3.0 版有哪些模块? ?2 ?“管理运筹学”软件3.0 版是运行环境是什么? ?3 ?构造一个目标函数为最大,两个变量,两个小于等于约束条件的LP 模型。输入?数据,并保存相应的数据文件。数据文件的后缀是什么?用记事本打开数据文件,写出具体内容并进行说明。4 用软件求解3,得出答案。用单纯形方法求解(松弛变量法)并与软件的求解步骤相对照。5 在3 的基础上,再增加一个大于等于的约束条件,即求解问题时至少会有一个以上人工变量。通过对3 的数据文件的修改来生成新的数据文件,写出具体过程和内容。6 用软件求解5,得出答案。用单纯形方法求解(大M 法)并与软件的求解步骤相对照。7 ?对6 的输出信息进行分析。?8 ?对3 的目标函数进行调整,使之与某个约束条件平行,即问题有多个最优解。?通过对3 的数据文件的修改来生成新的数据文件,用软件计算,得出答案。用单纯形方法求解(松弛变量法)并与软件的求解步骤相对照。在单纯形表中是如何判断LP 问题有多个最优解的?在软件的输出信息中是如何判断LP 问题有多个最优解的? 2016B-运筹学复习题2B 阅读天空教室-运筹学-资源-课程资源-课外材料-阅读材料-阅读材料C:解读“管理运筹学”软件2.5。阅读教材的“管理运筹学”软件的输出信息分析,阅读教材的附录“管理运筹学”软件3.0 版使用说明,回答以下问题: 1 构造一个0-1 整数规划问题,用“管理运筹学”软件3.0 版求解,数据文件的后缀是什么?结构是什么?软件的极限是多少?写出具体内容并进行说明。2 构造一个纯整数规划问题,用“管理运筹学”软件3.0 版求解,数据文件的后缀是什么?结构是什么?软件的极限是多少?写出具体内容并进行说明。3 构造一个混合整数规划问题,用“管理运筹学”软件3.0 版求解,数据文件的后缀是什么?结构是什么?软件的极限是多少?写出具体内容并进行说明。4 构造一个指派问题,用“管理运筹学”软件3.0 版求解,数据文件的后缀是什么? 结构是什么?软件的极限是多少?写出具体内容并进行说明。5 对教学过程中所涉及的其它算法,了解“管理运筹学”软件3.0 版中的相应模块, 对软件的数据文件后缀以及软件的极限进行讨论。2016B-运筹学复习题3 构造一个目标函数为最大,三个变量,三个约束条件的LP 模型,其中至少有一个约束条件是大于等于,即求解问题时至少会有一个以上人工变量。要求:?(1)运用OR3.0 软件求解上述LP 问题并对输出结果进行分析;?(2)用大M 法求解; (3)用两阶段法求解。2016B-运筹学复习题4 构造一个目标函数为最小,两个变量,三个大于等于约束条件的LP 模型,要求: (1)用图解法求出其最优解;?(2)用对偶单纯形方法求出其最优解; (3)写出其对偶问题,并用单纯形方法求解,并对目标函数系数和约束条件右项分别进行灵敏度分析; (4)根据原问题的最优解,求出对偶问题的最优解; (5)根据对偶问题的最优解,求出原问题的最优解。2016B-运筹学复习题5 构造一个三个产地四个