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

1运运 筹筹 学学第第2章章 习题解答习题解答影像科学与技术实验室东南大学计算机学院伍家松 第一次作业完成的比较好的同学名单第一次作业完成的比较好的同学名单71115134 朱鑫 71115314 张轩奕71115142 刘茂林 71115317 张东旭71115204吕庆香 71115338 姚雪飞71115223 李竞 71115339肖君彦71115226 王思根 71115344 李威71115241蔡健宇 71116439 农思平作业中出现的作业中出现的最严重最严重的问题的问题我们不自己做作业我们不自己做作业我们只做参考答案的搬运工！我们只做参考答案的搬运工！?农夫山泉有点甜“农妇，山泉，有点田”作业中的对偶问题作业中的对偶问题原问题：原问题：max 作业正确率作业正确率 s.t.作业抄袭率作业抄袭率b1参考答案参考答案原问题不可行！原问题不可行！对偶问题：对偶问题：min 作业抄袭率作业抄袭率 s.t.作业正确率作业正确率 b2参考答案参考答案对偶问题可行！对偶问题可行！希望同学们以后的作业能够避免希望同学们以后的作业能够避免“虚假的繁荣虚假的繁荣”！以后平时作业的评分标准以后平时作业的评分标准(100分制分制)分数分数评评分分标标准准0分分1.不交作不交作业业2.不按不按规规定定时间时间交作交作业业。50分分照抄参考答案照抄参考答案（抄的比（抄的比较较敬敬业业）80-89分分自己做的作自己做的作业业，较较多多错误错误90-94分分(A)自己做的作自己做的作业业，较较多多错误错误，对对照参考答案照参考答案进进行修正，行修正，写清楚用了写清楚用了书书本多少本多少页页的什么知的什么知识识。写的越。写的越细细致，作致，作业业的分数越高的分数越高。95-100分分(A+)自己做的作自己做的作业业，对对于作于作业业中的中的题题目提出自己独到的目提出自己独到的创创新性的个性的解法新性的个性的解法(不管解法是正确不管解法是正确还还是是错误错误)对于平时的作业，错误并不可怕，对于平时的作业，错误并不可怕，可怕的是解法的平庸，最可怕的是抄袭！可怕的是解法的平庸，最可怕的是抄袭！理论类型作业理论类型作业n第2章 线性规划与单纯形法（P55-56）q2.3 （1）q2.8 实验类型作业实验类型作业n第2章 线性规划与单纯形法实验类型作业只交电子版(准备一份WORD)q线性规划-LINDO软件/LINGO软件：软件简介，安装，基本规则，如何用于求解线性规划问题？（规划问题任选）q线性规划-Matlab软件：软件简介，安装，基本规则，如何用于求解线性规划问题？（规划问题任选）第第2章章线性规划与单纯形法线性规划与单纯形法 Linear Programming and Simplex Algorithm课后练习题（运筹学第课后练习题（运筹学第4版）版）n第2章 线性规划与单纯形法q2.3 （1）q2.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种基的情形09013407谭春阳课后练习题课后练习题 2.3(1)-大大M法法71115204吕庆香课后练习题课后练习题 2.3(1)-矩阵求解矩阵求解71114412方舟Let me try!Let me try!“无无论论你你犯犯了了多多少少错错，或或者者你你进进步步得得有有多多慢慢，你你都都走在了那些不曾尝试的人的前面。走在了那些不曾尝试的人的前面。”课后练习题课后练习题 2.82.8单纯形法计算框图（单纯形法计算框图（Max类型，类型，P47）课后练习题课后练习题 2.8Pj0规则检验数P19在标准形式中规定各约束条件的右端项bi0