下载此文档

运筹学课程常见疑难问题及解答.ppt


文档分类:高等教育 | 页数:约35页 举报非法文档有奖
1/35
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/35 下载此文档
文档列表 文档介绍
运筹学常见疑难问题解答
◆一般性问题
◆第六章一图与网络分析
◆第一章一线性规划
◆第七章一网络计划技术
◆第二章一对偶理论
◆第八章一目标规划
◆第三章一运输问题
◆第九章一排队论
◆第四章一整数规划
◆第十章一存贮论
◆第五章一动态规划
第十一章一决策论
般性问题的解答
◆如何学好运筹学课程
◆同一问题求解方法的选择
返回
如何学好运筹学课程?
◆运筹学课程属于优化数学课程,其中包含的优化问题种类很
多,概念理论也较抽象,因此需要下一番功夫才能学好。主
要应注意以下几点
掌握高等数学、线性代数和概率论及随机过程课程的基础知识;
上课注意听讲,正确理解老师对各种优化理论方法的讲解
≈课下高质量完成作业,并多做练****和测验,检查学****效果;
由于运筹学课程前后章节的理论联系很强,因此对所学内容存有疑
问时要及时答疑。否则如果前面的内容尚未掌握,就会严重影响后
续内容的学****br/>返回
同一问题求解方法的选择
◆运筹学课程中很多问题可以有多种求解方法,在平
时练****作业和测验、考试时,请遵循以下准则:
e严格采用题目指定的方法解题;
e当题目没有指定方法时,应采用通用的方法
e有些问题当具体问题的规模很小时,用眼看心算可能就
可得出最优解,但对于规模大的同类问题时就不可行了
所以不属于通用的方法。因此采用眼看心算的方法是不
允许的

第一章一线性规划问题的解答
◆建立线性规划数学模型时应注意什么?
◆使用图解法时应注意什么?
◆什么是满秩矩阵?
◆如何求线性规划问题的基本解?
单纯形法迭代时为什么要以单位阵对应的变量作为基变量?
◆应用大M法时应注意什么问题?
◆两阶段法中第一阶段的作用是什么?
返回
使用图解法时应注意什么?
◆其实不只是在第一章,在对偶理论、整数规划和目
标规划各章中使用图解法时都需要注意以下几点
Q使用格尺画图
坐标轴之间要垂直,坐标轴上的刻度要均匀;
在画约束条件和目标函数线时要注意精确性;
标示出可行域和目标函数线移动的方向
e目标函数线在画法上与约束条件线区分开。
返回
什么是满秩矩阵?
◆如果方阵的行列式非零,则该方阵是满秩矩阵
某方阵是满秩矩阵时,以该方阵各列作为系数的各变量作为
基变量,其他变量取为常数(计算基本解时取为0)时,则
由方程组可求得唯一解

如何求线性规划问题的基本解?
◆求线性规划问题的基本解的步骤如下:
e把所有约東条件不等式转化成方程
e设约束方程组中包含m个方程和n个变量,则分别找出Cm个方阵
≈计算每个方阵的行列式,判断其是否满秩
e对于所有满秩方阵,分别以各满秩方阵列元素作为约束条件系数的m个变
量作为基变量,而其他变量作为非基变量
e将所有非基变量取0值,则得到包含m个方程和m个变量的方程组,求解
该方程组得出各基变量的值
≈将基变量和非基变量的值放在一起,就得到该满秩方阵对应的基本解。
单纯形法迭代时为什么要以单位阵对应的
变量作为基变量?
◆单位矩阵有以下几方面的优点
单位矩阵一定是满秩的,无须验证;
由于在线性规划的标准型中规定了右端常数非负,因此
以单位矩阵对应的变量作为基变量时,求出的基本解
定是基本可行解。
≈迭代时以单位矩阵对应的变量作为基变量,还可以从单
纯形表中直接读出各变量的值
返回

运筹学课程常见疑难问题及解答 来自淘豆网www.taodocs.com转载请标明出处.

非法内容举报中心
文档信息
  • 页数35
  • 收藏数0 收藏
  • 顶次数0
  • 上传人PAN
  • 文件大小2.59 MB
  • 时间2020-11-19
最近更新