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

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

6. 假设某线性规划的可行解的集合为D,而其所对应的整数规划的可行解集合为B,那么D

和B的关系为 D 包含 B

7. 已知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题,约束条

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

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

3 21

-1

问:(1)写出B= 1/3.02/3

00 1

(2)对偶问题的最优解: Y=(5,0,23,0,0)T

8. 线性规划问题如果有无穷多最优解,则单纯形计算表的终表中必然有___某一个非基变量的检验数为0______;

9. 极大化的线性规划问题为无界解时,则对偶问题_无解_________;

10. 若整数规划的松驰问题的最优解不符合整数要求,假设Xi=bi不符合整数要求,INT(bi)是不超过bi的最大整数,则构造两个约束条件:Xi≥INT(bi)+1 和 Xi≤INT(bi) ,分别将其并入上述松驰问题中,形成两个分支,即两个后继问题。

11. 知下表是制订生产计划问题的一张LP最优单纯形表(极大化问题,约束条

问:(1)对偶问题的最优解: Y=(4,0,9,0,0,0)T (2)写出B-1=

201

104

116

上一页第2页

你可能喜欢

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

热门文档

相关文档

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