运筹学第2章线性规划及单纯形法-习题解答.ppt

* 运 筹 学第2章 习题解答 影像科学与技术实验室 东南大学计算机学院 伍家松 jswu@seu.edu.cn 第一次作业完成的比较好的同学名单朱鑫 张轩奕刘茂林 张东旭庆香 姚雪飞李竞 君彦王思根 李威健宇 农思平 作业中出现的最严重的问题 我们不自己做作业 我们只做参考答案的搬运工！ ? 农夫山泉有点甜 “农妇，山泉，有点田” 作业中的对偶问题 原问题： max 作业正确率 s.t. 作业抄袭率≤b1 参考答案 原问题不可行！ 对偶问题： min 作业抄袭率 s.t. 作业正确率≥ b2 参考答案 对偶问题可行！ 希望同学们以后的作业能够避免“虚假的繁荣”！ 以后平时作业的评分标准(100分制) 分数 评分标准 0分 1.不交作业 2. 不按规定时间交作业。 50分 照抄参考答案（抄的比较敬业） 80-89分 自己做的作业，较多错误 90-94分 (A) 自己做的作业，较多错误，对照参考答案进行修正，写清楚用了书本多少页的什么知识。写的越细致，作业的分数越高。 95-100分 (A+) 自己做的作业，对于作业中的题目提出自己独到的创新性的个性的解法(不管解法是正确还是错误) 对于平时的作业，错误并不可怕， 可怕的是解法的平庸，最可怕的是抄袭！ 理论类型作业 第2章 线性规划与单纯形法 （P55-56） 2.3 （1） 2.8 实验类型作业 第2章 线性规划与单纯形法 实验类型作业只交电子版 (准备一份WORD) 线性规划------LINDO软件/LINGO软件：软件简介，安装，基本规则，如何用于求解线性规划问题？（规划问题任选） 线性规划------Matlab软件：软件简介，安装，基本规则，如何用于求解线性规划问题？ （规划问题任选） 第2章 线性规划与单纯形法 Linear Programming and Simplex Algorithm 课后练习题（运筹学第4版） 第2章 线性规划与单纯形法 2.3 （1） 2.8 课后练习题 2.3(1) 2.3 课后练习题 2.3(1) 如果P1,P2线性独立, k1P1 +k2P2 =0 = k1=k2=0 也就是说P1和P2不成比例。 基变量表达成非基变量的表达式 课后练习题 2.3(1) 没有必要再计算目标函数z的值 课后练习题 2.3(1) 课后练习题 2.3(1) 课后练习题 2.3(1)-大M法 还有其它5种基的情形谭春阳 课后练习题 2.3(1)-大M法吕庆香 课后练习题 2.3(1)-矩阵求解方舟 Let me try! “无论你犯了多少错，或者你进步得有多慢，你都走在了那些不曾尝试的人的前面。” 课后练习题 2.8 2.8 单纯形法计算框图（Max类型，P47） 课后练习题 2.8 Pj≤0 θ规则 检验数 P19在标准形式中规定各约束条件的右端项bi0 德国国防部长古滕贝格博士论文”抄袭门”; 于艳茹小论文涉嫌抄袭事件 * 德国国防部长古滕贝格博士论文”抄袭门”; 于艳茹小论文涉嫌抄袭事件 * * 德国国防部长古滕贝格博士论文”抄袭门”; 于艳茹小论文涉嫌抄袭事件 * 德国国防部长古滕贝格博士论文”抄袭门”; 于艳茹小论文涉嫌抄袭事件 * *