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

1运筹学第2章习题解答影像科学与技术实验室东南大学计算机学院伍家松[e-mail]第一次作业完成的比较好的同学名单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+)自己做的作业，对于作业中的题目提出自己独到的创新性的个性的解法(不管解法是正确还是错误)对于平时的作业，错误并不可怕，可怕的是解法的平庸，最可怕的是抄袭！理论类型作业第2章线性规划与单纯形法（P55-56）2.3（1）2.8实验类型作业第2章线性规划与单纯形法实验类型作业只交电子版(准备一份WORD)线性规划------LINDO软件/LINGO软件：软件简介，安装，基本规则，如何用于求解线性规划问题？（规划问题任选）线性规划------Matlab软件：软件简介，安装，基本规则，如何用于求解线性规划问题？（规划问题任选）第2章线性规划与单纯形法LinearProgrammingandSimplexAlgorithm课后练习题（运筹学第4版）第2章线性规划与单纯形法2.3（1）2.8课后练习题2.3(1)2.3课后练习题2.3(1)121223823xxxx如果P1,P2线性独立,k1P1+k2P2=0=k1=k2=0也就是说P1和P2不成比例。基变量表达成非基变量的表达式课后练习题2.3(1)141424873xxxx13132863xxxx没有必要再计算目标函数z的值课后练习题2.3(1)232338263xxxx2424348273xxxx课后练习题2.3(1)343448673xxxx课后练习题2.3(1)-大M法还有其它5种基的情形09013407谭春阳课后练习题2.3(1)-大M法71115204吕庆香课后练习题2.3(1)-矩阵求解71114412方舟Letmetry!“无论你犯了多少错，或者你进步得有多慢，你都走在了那些不曾尝试的人的前面。”课后练习题2.82.8单纯形法计算框图（Max类型，P47）课后练习题2.8Pj≤0θ规则检验数P19在标准形式中规定各约束条件的右端项bi0