下载此文档

经典运筹学试题15套.doc


文档分类:研究生考试 | 页数:约47页 举报非法文档有奖
1/47
下载提示
  • 1.该资料是网友上传的,本站提供全文预览,预览什么样,下载就什么样。
  • 2.下载该文档所得收入归上传者、原创者。
  • 3.下载的文档,不会出现我们的网址水印。
1/47 下载此文档
文档列表 文档介绍
试卷一
一、  填空题(15)
,松弛变量在目标函数中的价值系数为,人工变量在目标函数中的价值系数为。
2. 某极小化线性规划问题(P)一个“≤”型的约束所对应的(P)对偶问题的决策变量 0,(P)中的一个取值“≤0”的决策变量对应了(P)对偶问题的一个型约束。
3. 在线性规划的迭代过程中, 保证经过一次迭代得到的仍是基可行解。
4. 若整数规划, 在时均取得最优解,则其最优解, 。
5. 用动态规划求解某生产计划问题。已知第一期期初库存为0,第五期期末库存也必须是0,每期的生产数量不少于5,决策变量表示第k期生产量,状态变量表示第k期末库存量,则第三期的状态变量的取值范围是。(已知第1~5期市场对产品的需求量分别为2,4,3,4,4。)
二、 选择题(15)
,下面叙述正确。
A. 可行解必是基解;
C. 可行解必然是非基变量为0,基变量均非负; 。
, 是绘制网络图时可以不遵循的。
A. 网络图只能有一个起始点及一个终止点; B. 网络图中的有向边不允许交叉;
C. 网络图中不允许出现回路; ,最多只能有一条有向边。
,下列叙述正确。
A. 应选择最大检验数对应的非基变量为换入变量;B. 应选择正检验数对应的非基变量为换入变量;
C. 应选择最小检验数对应的非基变量为换入变量;D. 应选择负检验数对应的非基变量为换入变量。
4. 对某线性规划问题(P)及其对偶问题(D),下列结果永远不会同时出现。
A. (P)有可行解,(D)也有可行解; B. (P)无可行解,(D)也无可行解;
C. (P)有无界解,(D)也有无界解; D. (P)有最优解,(D)也有最优解。
5. 一个连通图的最小支撑树,该最小支撑树上边的总长度。
A. 是唯一存在的; B. 可能不唯一; ; D. 一定有多个。
三、简答题(15)
什么是基解?什么是基可行解?
2. 试比较求解Max化、Min化线性规划问题的单纯形法在最优性判别定理及迭代过程上有何不同(假设模型中不含人工变量)。
3. 网络计划中作业的四种时差的名称及计算公式是什么?
4. 在中国邮递员问题的最优解判别定理是什么?
?
四、判断对错(10)
1. 若为LP的可行解,则亦为LP的基本解。( )
2. 设LP的可行域为D,D非凸集,则LP的最优点必在D的顶点上。( )
3. 若LP经过若干次迭代后已得到一退化的最优解,则继续迭代下去必可得到非退化的最优解。( )
4. 如果线性规划的原问题和对偶问题都具有可行解,则该线性规划问题一定具有有限最优解。( )
,该变量及相应列的数字可以从单纯形表中删除,而不影响计算结果。( )
五、计算题(35)
1. 用对偶单纯形法求解
2. 用单纯形法求解如下目标规划的满意解:

出逆序解法求解下列动态规划问题的求解模型:
六、建模题(10)
某工厂用原料A,B,C加工成三种不同牌号的产品甲、乙、丙。已知各种牌号产品中A,B,C含量,原料成本,各种原料的每月限制用量,三种牌号产品的单位加工费及售价如表所示:



原料成本(元/千克)
每月限制用量(千克)
A
≥60%
≥15%

2000
B

2500
C
≤20%
≤60%
≤50%

1200
加工费(元/千克)



售价



问该厂每月应生产这三种牌号产品各多少千克,使该厂获利最大?试建立这个问题的线性规划的数学模型(不求解)。
试卷二
一、  填空题
,分别为。
2. 若线性规划的原问题为Max Z=CX; AX≤b;X≥0,其最优解为 x*,则其对偶问题的形式为
,在最优点的目标函数值为。
,某非基变量的检验数为:-P1+10P2-2P3,该变量可否作为换入变量? 。
, 在时均取得最优解,则其最优解,

5. 用动态规划求解某生产计划问题。已知第一期期初库存为0,第五期期末库存也必须是0,每期的生产数量不少于5,决策变量表示第k期生产量,状态变量表示第k期末库存量,则第三期的状态变量的取值范围是。(已知第1~5期市场对产品的需求量分别为2,4,3,4,4。)
二、 选择题

经典运筹学试题15套 来自淘豆网www.taodocs.com转载请标明出处.

相关文档 更多>>
非法内容举报中心
文档信息
  • 页数47
  • 收藏数0 收藏
  • 顶次数0
  • 上传人350678539
  • 文件大小669 KB
  • 时间2018-07-14