运筹学填空题 .pdfVIP

  1. 1、本文档共11页,可阅读全部内容。
  2. 2、有哪些信誉好的足球投注网站(book118)网站文档一经付费(服务费),不意味着购买了该文档的版权,仅供个人/单位学习、研究之用,不得用于商业用途,未经授权,严禁复制、发行、汇编、翻译或者网络传播等,侵权必究。
  3. 3、本站所有内容均由合作方或网友上传,本站不对文档的完整性、权威性及其观点立场正确性做任何保证或承诺!文档内容仅供研究参考,付费前请自行鉴别。如您付费,意味着您自己接受本站规则且自行承担风险,本站不退款、不进行额外附加服务;查看《如何避免下载的几个坑》。如果您已付费下载过本站文档,您可以点击 这里二次下载
  4. 4、如文档侵犯商业秘密、侵犯著作权、侵犯人身权等,请点击“版权申诉”(推荐),也可以打举报电话:400-050-0827(电话支持时间:9:00-18:30)。
  5. 5、该文档为VIP文档,如果想要下载,成为VIP会员后,下载免费。
  6. 6、成为VIP后,下载本文档将扣除1次下载权益。下载后,不支持退款、换文档。如有疑问请联系我们
  7. 7、成为VIP后,您将拥有八大权益,权益包括:VIP文档下载权益、阅读免打扰、文档格式转换、高级专利检索、专属身份标志、高级客服、多端互通、版权登记。
  8. 8、VIP文档为合作方或网友上传,每下载1次, 网站将根据用户上传文档的质量评分、类型等,对文档贡献者给予高额补贴、流量扶持。如果你也想贡献VIP文档。上传文档
查看更多

运筹学填空题

-CAL-FENGHAI.-(YICAI)-CompanyOne1

第二章线性规划的基本概念

填空题

1.线性规划问题是求一个线性目标函数_在一组线性约束条件下的极值问题。

2.图解法适用于含有两个变量的线性规划问题。

3.线性规划问题的可行解是指满足所有约束条件的解。

4.在线性规划问题的基本解中,所有的非基变量等于零。

5.在线性规划问题中,基可行解的非零分量所对应的列向量线性无关

6.若线性规划问题有最优解,则最优解一定可以在可行域的顶点(极点)达到。

7.线性规划问题有可行解,则必有基可行解。

8.如果线性规划问题存在目标函数为有限值的最优解,求解时只需在其基可行解_的集合中进行有哪些信誉好的足球投注网站

即可得到最优解。

9.满足非负条件的基本解称为基本可行解。

10.在将线性规划问题的一般形式转化为标准形式时,引入的松驰数量在目标函数中的系数为零。

11.将线性规划模型化成标准形式时,“≤”的约束条件要在不等式左_端加入松弛变量。

12.线性规划模型包括决策(可控)变量,约束条件,目标函数三个要素。

13.线性规划问题可分为目标函数求极大值和极小_值两类。

14.线性规划问题的标准形式中,约束条件取等式,目标函数求极大值,而所有变量必须非负。

15.线性规划问题的基可行解与可行域顶点的关系是顶点多于基可行解

16.在用图解法求解线性规划问题时,如果取得极值的等值线与可行域的一段边界重合,则这段边界上

的一切点都是最优解。

17.求解线性规划问题可能的结果有无解,有唯一最优解,有无穷多个最优解。

18.如果某个约束条件是“≤”情形,若化为标准形式,需要引入一松弛变量。

′〞′

19.如果某个变量X为自由变量,则应引进两个非负变量X,X,同时令X=X-X。

jjjjjj

20.表达线性规划的简式中目标函数为max(min)Z=∑cx。

ijij

第三章线性规划的基本方法

填空题

1.线性规划的代数解法主要利用了代数消去法的原理,实现基可行解的转换,寻找最优解。

-1-1

2.标准形线性规划典式的目标函数的矩阵形式是_maxZ=CBb+(C-CBN)X。

BNBN

3.对于目标函数极大值型的线性规划问题,用单纯型法求解时,当基变量检验数δ_≤_0时,当前解

j

为最优解。

2

4.用大M法求目标函数为极大值的线性规划问题时,引入的人工变量在目标函数中的系数应为-M。

5.在单纯形迭代中,可以根据最终_表中人工变量不为零判断线性规划问题无解。

6.在线性规划典式中,所有基变量的目标系数为0。

7.当线性规划问题的系数矩阵中不存在现成的可行基时,一般可以加入人工变量构造可行基。

8.在单纯形迭代中,选出基变量时应遵循最小比值θ法则。

9.线性规划典式的特点是基为单位矩阵,基变量的目标函数系数为0。

10.对于目标函数求极大值线性规划问题在非基变量的检验数全部δ≤O、问题无界时,问题无解时情况

j

下,单纯形迭代应停止。

11.在单纯形迭代过程中,若有某个δk0对应的非基变量x的系数列向量P_≤0_时,则此问题是无界

文档评论(0)

155****7775 + 关注
实名认证
文档贡献者

该用户很懒,什么也没介绍

1亿VIP精品文档

相关文档