文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 《运筹学》_期末考试_试卷A_答案
侵权投诉

《运筹学》_期末考试_试卷A_答案

一、判断题(共计10分,每小题1分,对的打√,错的打X)

1. 无孤立点的图一定是连通图。

2. 对于线性规划的原问题和其对偶问题,若其中一个有最优解, 另一个也一定有最优解。

3. 如果一个线性规划问题有可行解,那么它必有最优解。 4.对偶问题的对偶问题一定是原问题。

5.用单纯形法求解标准形式(求最小值)的线性规划问题时,与都可以被选作换入变量。

6.若线性规划的原问题有无穷多个最优解时,其对偶问题也有无穷 多个最优解。

7. 度为0的点称为悬挂点。

8. 表上作业法实质上就是求解运输问题的单纯形法。 9. 一个图G 是树的充分必要条件是边数最少的无孤立点的图。

《运筹学》_期末考试_试卷A_答案

j 0

对应的变量

1、线性规划的解有唯一最优解、无穷多最优解、四种。

2、在求运费最少的调度运输问题中,如果某一非基变量的检验数为4,则说明 如果在该空格中增加一个运量运费将增加4 。

3、“如果线性规划的原问题存在可行解,则其对偶问题一定存在可行解”,这句话对还是错? 错 4、如果某一整数规划: MaxZ=X1+X2 X1+9/14X2≤51/14 -2X1+X2≤1/3 X1,X2≥0且均为整数

所对应的线性规划(松弛问题)的最优解为X1=3/2,X2=10/3,MaxZ=6/29,我们现在要对X1进行分枝,应该分为 X1≤1 和 X1≥2 。

5、在用逆向解法求动态规划时,fk(sk)的最优解 。

第1页

你可能喜欢

  • 初三语文期末考试试卷答案
  • 初三化学期末试卷答案
  • 普通心理学试卷答案
  • 数电期末试卷答案
  • 试卷期末考试试题答案
  • 初一语文期末试卷答案

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email