《运筹学课程常见疑难问题及解答ppt课件.ppt》由会员分享，可在线阅读，更多相关《运筹学课程常见疑难问题及解答ppt课件.ppt（35页珍藏版）》请在三一办公上搜索。
1、,运筹学常见疑难问题解答一般性问题第六章一图与网络分析第一章一线性规划第七章一网络计划技术第二章一对偶理论第八章一目标规划第三章一运输问题第九章一排队论第四章一整数规划第十章一存贮论第五章一动态规划第十一章一决策论,般性问题的解答如何学好运筹学课程同一问题求解方法的选择返回,如何学好运筹学课程?运筹学课程属于优化数学课程,其中包含的优化问题种类很多,概念理论也较抽象,因此需要下一番功夫才能学好。主要应注意以下几点掌握高等数学、线性代数和概率论及随机过程课程的基础知识;上课注意听讲,正确理解老师对各种优化理论方法的讲解课下高质量完成作业,并多做练习和测验,检查学习效果;由于运筹学课程前后章节的理
2、论联系很强,因此对所学内容存有疑问时要及时答疑。否则如果前面的内容尚未掌握,就会严重影响后续内容的学习返回,同一问题求解方法的选择运筹学课程中很多问题可以有多种求解方法,在平时练习、作业和测验、考试时,请遵循以下准则:e严格采用题目指定的方法解题;e当题目没有指定方法时,应采用通用的方法e有些问题当具体问题的规模很小时,用眼看心算可能就可得出最优解,但对于规模大的同类问题时就不可行了所以不属于通用的方法。因此采用眼看心算的方法是不允许的回,第一章一线性规划问题的解答建立线性规划数学模型时应注意什么?使用图解法时应注意什么?什么是满秩矩阵?如何求线性规划问题的基本解?单纯形法迭代时为什么要以单位
3、阵对应的变量作为基变量?应用大M法时应注意什么问题?两阶段法中第一阶段的作用是什么?返回,使用图解法时应注意什么?其实不只是在第一章,在对偶理论、整数规划和目标规划各章中使用图解法时都需要注意以下几点Q使用格尺画图坐标轴之间要垂直,坐标轴上的刻度要均匀;在画约束条件和目标函数线时要注意精确性;标示出可行域和目标函数线移动的方向e目标函数线在画法上与约束条件线区分开。返回,什么是满秩矩阵?如果方阵的行列式非零,则该方阵是满秩矩阵某方阵是满秩矩阵时,以该方阵各列作为系数的各变量作为基变量,其他变量取为常数(计算基本解时取为0)时,则由方程组可求得唯一解回,如何求线性规划问题的基本解?求线性规划问题
4、的基本解的步骤如下:e把所有约東条件不等式转化成方程e设约束方程组中包含m个方程和n个变量,则分别找出Cm个方阵计算每个方阵的行列式,判断其是否满秩e对于所有满秩方阵,分别以各满秩方阵列元素作为约束条件系数的m个变量作为基变量,而其他变量作为非基变量e将所有非基变量取0值,则得到包含m个方程和m个变量的方程组,求解该方程组得出各基变量的值将基变量和非基变量的值放在一起,就得到该满秩方阵对应的基本解。,单纯形法迭代时为什么要以单位阵对应的变量作为基变量?单位矩阵有以下几方面的优点单位矩阵一定是满秩的,无须验证;由于在线性规划的标准型中规定了右端常数非负,因此以单位矩阵对应的变量作为基变量时,求出的基本解定是基本可行解。迭代时以单位矩阵对应的变量作为基变量,还可以从单纯形表中直接读出各变量的值返回,
