运筹学第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分制),对于平时的作业，错误并不可怕，可怕的是解法的平庸，最可怕的是抄袭！,理论类型作业,第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),课后练习题 2.3(1),课后练习题 2.3(1),课后练习题 2.3(1)-大M法,还有其它5种基的情形,09013407谭春阳,课后练习题 2.3(1)-大M法,71115204吕庆香,课后练习题 2.3(1)-矩阵求解,71114412方舟,Let me try!,“无论你犯了多少错，或者你进步得有多慢，你都走在了那些不曾尝试的人的前面。”,课后练习题 2.8,2.8,单纯形法计算框图（Max类型，P47）,课后练习题 2.8,Pj0,规则,检验数,P19在标准形式中规定各约束条件的右端项bi0,